A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility

被引:2
作者
Jing Zhang
Wanliang Wang
Xinli Xu
机构
[1] Zhejiang Police College,Department of Computer and Information Technology
[2] Zhejiang University of Technology,College of Computer Science and Technology
来源
Journal of Intelligent Manufacturing | 2017年 / 28卷
关键词
Particle swarm optimization; Simulated annealing; Dual-resource constraint; Resource flexibility;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a novel hybrid discrete particle swarm optimization algorithm is proposed to solve the dual-resource constrained job shop scheduling problem with resource flexibility. Particles are represented based on a three-dimension chromosome coding scheme of operation sequence and resources allocation. Firstly, a mixed population initialization method is used for the particles. Then a discrete particle swarm optimization is designed as the global search process by taking the dual-resources feature into account. Moreover, an improved simulated annealing with variable neighborhoods structure is introduced to improve the local searching ability for the proposed algorithm. Finally, experimental results are given to show the effectiveness of the proposed algorithm.
引用
收藏
页码:1961 / 1972
页数:11
相关论文
共 84 条
[1]  
Adibi MA(2014)A clustering-based modified variable neighborhood search algorithm for a dynamic job shop scheduling problem International Journal of Advanced Manufacturing Technology 70 1955-1961
[2]  
Shahrabi J(2004)Handling multiple objectives with particle swarm optimization IEEE Transactions on Evolutionary Computation 8 256-279
[3]  
Coello CAC(1999)A genetic algorithm based approach for scheduling of dual-resource constrainded manufacturing systems Journal of Manufacturing Systems 48 369-372
[4]  
Pulido GT(2000)Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms Journal of Manufacturing Systems 19 186-201
[5]  
Lechuga MS(1996)Scheduling research in multiple resource constrained job shop: A review and critique International Journal of Production Research 8 2077-2097
[6]  
ElMaraghy H(2013)Lateness minimization with Tabu search for job shop scheduling problem with sequence dependent setup times Journal of Intelligent Manufacturing 24 741-754
[7]  
Patel V(2006)Study of fuzzy job shop scheduling problems with dualresource and multi-process routes Mechanical Science and Technology 12 1424-1427
[8]  
Ben Abdallah I(2002)Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems IEEE Transaction on Systems, Man, and Cybernetics Part C: Applications and Reviews 32 1-13
[9]  
ElMaraghy H(2014)Simulation and parameter optimization of flux cored arc welding using artificial neural network and particle swarm optimization algorithm Journal of Intelligent Manufacturing 25 67-76
[10]  
Patel V(1983)Optimization by simulated annealing Science 220 671-680