期刊
INTERNATIONAL JOURNAL OF SIMULATION MODELLING
卷 18, 期 2, 页码 335-343出版社
DAAAM INTERNATIONAL VIENNA
DOI: 10.2507/IJSIMM18(2)CO7
关键词
Inverse Scheduling; Genetic Algorithm (GA); Particle Swarm Optimization (PSO); Job-Shop Scheduling Problem (JSP); Discrete Event Simulation (DES)
资金
- Guangdong IIOT(M-S) Engineering Technology Center [2015-1487]
- Guangdong IIOT Engineering Laboratory [2018-3149]
- Shenzhen IIOT Engineering Laboratory [2017-823]
Concerning the inverse job-shop scheduling problem (JSP), this paper proposes a hybrid solution based on genetic algorithm (GA) and improved particle swarm optimization (PSO), with the aim to minimize the parameter adjustment. The solution was presented as a block coding plan with decimal mechanism, under which both processes and parameters can be optimized simultaneously. To enhance the local search ability of the proposed algorithm, four neighbourhood structures were designed, and an adaptive selection mechanism was created to select the most suitable neighbourhood. Finally, the proposed algorithm was proved valid through discrete event simulation (DES) and comparison with other algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据