Show simple item record

dc.contributor.authorWang, Zhen
dc.contributor.authorZhang, Jihui
dc.contributor.authorYang, Shengxiang
dc.date.accessioned2019-10-25T10:00:39Z
dc.date.available2019-10-25T10:00:39Z
dc.date.issued2019-10-18
dc.identifier.citationZhang, J., Wang, Z. and Yang, S. (2019) An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals. Swarm and Evolutionary Computation, 51, 100594en
dc.identifier.urihttps://dora.dmu.ac.uk/handle/2086/18660
dc.descriptionThe file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.en
dc.description.abstractRandom job arrivals that happen frequently in manufacturing practice may create a need for dynamic scheduling. This paper considers an issue of how to reschedule the randomly arrived new jobs to pursue both performance and stability in a job shop. Firstly, a mixed integer programming model is established to minimize three objectives, including the discontinuity rate of new jobs during the processing, the makespan deviation of initial schedule, and the sequence deviation on machines. Secondly, four match-up strategies from references are modified to determine the rescheduling horizon. Once new jobs arrive, the rescheduling process is immediately triggered with ongoing operations remain. The ongoing operations are treated as machine unavailable constraints (MUC) in the rescheduling horizon. Then, a particle swarm optimization (PSO) algorithm with improvements is proposed to solve the dynamic job shop scheduling problem. Improvement strategies consist of a modified decoding scheme considering MUC, a population initialization approach by designing a new transformation mechanism, and a novel particle movement method by introducing position changes and a random inertia weight. Lastly, extensive experiments are conducted on several instances. The experiments results show that the modified rescheduling strategies are statistically and significantly better than the compared strategies. Moreover, comparative studies with five variants of PSO algorithm and three state-of-the-art meta-heuristics demonstrate the high performance of the improved PSO algorithm.en
dc.language.isoen_USen
dc.publisherElsevieren
dc.subjectNew job arrivalen
dc.subjectDynamic job shop schedulingen
dc.subjectMatch-up strategyen
dc.subjectParticle swarm optimizationen
dc.subjectMulti-objective problemen
dc.titleAn improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivalsen
dc.typeArticleen
dc.identifier.doihttps://doi.org/10.1016/j.swevo.2019.100594
dc.peerreviewedYesen
dc.funderOther external funder (please detail below)en
dc.projectid1673228, 61703220 and 61402216en
dc.cclicenceCC-BY-NC-NDen
dc.date.acceptance2019-10-11
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.funder.otherNational Natural Science Foundation of Chinaen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record