Journal of System Simulation
Abstract
Abstract: To solve unrelated parallel machine scheduling problem(UPMSP) with additional resource and learning effect, a dynamical artificial bee colony(DABC) algorithm is proposed to minimize the makespan. A new representation and decoding process is given and two initial bee swarms are constructed. A swarm evaluation method is applied to dynamically decide employed bee swarms and onlooker bee swarms. Employed bee phase and onlooker bee phase are implemented in different ways to increase exploration ability. The experimental results show that the new strategies of DABC are effective and reasonable, and can obtain results with better convergence, average value and stability, which d has high search performance in solving the considered UPMSP.
Recommended Citation
Zheng, Youlian and Lei, Deming
(2023)
"Unrelated Parallel Machine Scheduling with Additional Resource and Learning Effect,"
Journal of System Simulation: Vol. 35:
Iss.
12, Article 6.
DOI: 10.16182/j.issn1004731x.joss.22-0791
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol35/iss12/6
First Page
2560
Last Page
2569
CLC
TP273
Recommended Citation
Zheng Youlian, Lei Deming. Unrelated Parallel Machine Scheduling with Additional Resource and Learning Effect[J]. Journal of System Simulation, 2023, 35(12): 2560-2569.
DOI
10.16182/j.issn1004731x.joss.22-0791
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons