Hankun Zhang (Avtor), Borut Buchmeister (Avtor), Xueyan Li (Avtor), Robert Ojsteršek (Avtor)

Povzetek

This paper proposes an Improved Multi-phase Particle Swarm Optimization (IMPPSO) to solve a Dynamic Job Shop Scheduling Problem (DJSSP) known as an non-deterministic polynomial-time hard (NP-hard) problem. A cellular neighbor network, a velocity reinitialization strategy, a randomly select sub-dimension strategy, and a constraint handling function are introduced in the IMPPSO. The IMPPSO is used to solve the Kundakcı and Kulak problem set and is compared with the original Multi-phase Particle Swarm Optimization (MPPSO) and Heuristic Kalman Algorithm (HKA). The results show that the IMPPSO has better global exploration capability and convergence. The IMPPSO has improved fitness for most of the benchmark instances of the Kundakcı and Kulak problem set, with an average improvement rate of 5.16% compared to the Genetic Algorithm-Mixed (GAM) and of 0.74% compared to HKA. The performance of the IMPPSO for solving real-world problems is verified by a case study. The high level of operational efficiency is also evaluated and demonstrated by proposing a simulation model capable of using the decision-making algorithm in a real-world environment.

Ključne besede

metahevristični algoritmi;izboljšana večfazna optimizacija roja delcev;proizvodni management;načrtovanje dela;odločanje;simulacijsko modeliranje;metaheuristic algorithm;improved multi-phase particle swarm optimization;cellular neighbor network;dynamic job shop scheduling;simulation modelling;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UM FS - Fakulteta za strojništvo
Založnik: MDPI
UDK: 658.5:004.94
COBISS: 152528131 Povezava se bo odprla v novem oknu
ISSN: 2227-7390
Št. ogledov: 374
Št. prenosov: 24
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarne ključne besede: metahevristični algoritmi;izboljšana večfazna optimizacija roja delcev;proizvodni management;načrtovanje dela;odločanje;simulacijsko modeliranje;
Vrsta dela (COBISS): Članek v reviji
Strani: 24 str.
Letnik: ǂVol. ǂ11
Zvezek: ǂiss. ǂ10, [article. no.] 2336
Čas izdaje: 2023
DOI: 10.3390/math11102336
ID: 18957819