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

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.

[1]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[2]  Hoda A. ElMaraghy,et al.  A Genetic Algorithm Based Approach for Scheduling of Dual-Resource Constrainded Manufacturing Systems , 1999 .

[3]  Liang Gao,et al.  A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates , 2013, J. Intell. Manuf..

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  S. Q. Xie,et al.  Recent developments in Dual Resource Constrained (DRC) system research , 2011, Eur. J. Oper. Res..

[6]  A. Noorul Haq,et al.  Simulation and parameter optimization of flux cored arc welding using artificial neural network and particle swarm optimization algorithm , 2012, Journal of Intelligent Manufacturing.

[7]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Deming Lei,et al.  A genetic algorithm for flexible job shop scheduling with fuzzy processing time , 2010 .

[9]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[10]  Jie Jing.  Hybrid particle-swarm optimization for multi-objective flexible job-shop scheduling problem , 2012 .

[11]  Abdelhakim AitZai,et al.  Branch-and-bound and PSO algorithms for no-wait job shop scheduling , 2016, J. Intell. Manuf..

[12]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem , 2008, Comput. Oper. Res..

[13]  Deming Lei,et al.  Variable neighbourhood search for dual-resource constrained flexible job shop scheduling , 2014 .

[14]  Shudong Sun,et al.  Research into Self-Adaptive Hybrid Ant Colony Algorithm Based on Flow Control , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[15]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[16]  Camino R. Vela,et al.  Lateness minimization with Tabu search for job shop scheduling problem with sequence dependent setup times , 2012, Journal of Intelligent Manufacturing.

[17]  Vidyaranya B. Gargeya,et al.  Scheduling research in multiple resource constrained job shops: a review and critique , 1996 .

[18]  M. A. Adibi,et al.  A clustering-based modified variable neighborhood search algorithm for a dynamic job shop scheduling problem , 2013, The International Journal of Advanced Manufacturing Technology.

[19]  Shudong Sun,et al.  Adaptive Hybrid ant colony optimization for solving Dual Resource Constrained Job Shop Scheduling Problem , 2011, J. Softw..

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[22]  Hoda A. ElMaraghy,et al.  Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms , 2000 .

[23]  A. Naveen Sait,et al.  Performance evaluation of proposed Differential Evolution and Particle Swarm Optimization algorithms for scheduling m-machine flow shops with lot streaming , 2013, J. Intell. Manuf..

[24]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[25]  Cao Xianzhou,et al.  An Improved Genetic Algorithm for Dual-Resource Constrained Flexible Job Shop Scheduling , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[26]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[27]  Henry Y. K. Lau,et al.  An AIS-based hybrid algorithm for static job shop scheduling problem , 2012, Journal of Intelligent Manufacturing.

[28]  Cheng Wu,et al.  A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem , 2010 .

[29]  Fernanda M. P. Raupp,et al.  A Newton-based heuristic algorithm for multi-objective flexible job-shop scheduling problem , 2016, J. Intell. Manuf..

[30]  Shi-Jinn Horng,et al.  An efficient job-shop scheduling algorithm based on particle swarm optimization , 2010, Expert Syst. Appl..

[31]  Shengyao Wang,et al.  An effective artificial bee colony algorithm for the flexible job-shop scheduling problem , 2012 .

[32]  Tao Ze,et al.  Hybrid genetic-Tabu Search approach to scheduling optimization for dual-resource constrained job shop , 2011, Proceedings of 2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference.

[33]  Mostafa Zandieh,et al.  Flexible job-shop scheduling with parallel variable neighborhood search algorithm , 2010, Expert Syst. Appl..