Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm

The flexible jobshop scheduling problem permits the operation of each job to be processed by more than one machine. The idea is to assign the processing sequence of operations on the machines and the assignment of operations on machines such that the system objectives can be optimized. The assignment mentioned is a difficult task to implement on real manufacturing environments because there are many assumptions to satisfy, especially when the amount of work is not constant or sufficient to keep the manufacturing process busy for a long time, causing intermittent idle times. An estimation of distribution algorithm-based approach coupled with a simulation model is developed to solve the problem and implement the solution. Using the proposed approach, the shop performance can be noticeably improved when different machines are assigned to different schedules.

[1]  Pei-Chann Chang,et al.  Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems , 2012, Comput. Ind. Eng..

[2]  Enver Yücesan,et al.  Proceedings of the 1989 winter simulation conference , 1989 .

[3]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[4]  Pedro Larrañaga,et al.  GA-EDA: hybrid evolutionary algorithm using genetic and estimation of distribution algorithms , 2004 .

[5]  Yan Yan,et al.  A job shop scheduling approach based on simulation optimization , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[6]  S. Baluja,et al.  Combining Multiple Optimization Runs with Optimal Dependency Trees , 1997 .

[7]  Darrell Whitley,et al.  The Travelling Salesman and Sequence Scheduling: Quality Solutions using Genetic Edge Recombination , 1990 .

[8]  Qing Wang,et al.  A SIMULATION APPROACH TO FACILITATE MANUFACTURING SYSTEM DESIGN , 2010 .

[9]  K. S. Rao,et al.  Flexibility-enabled lead-time reduction in flexible systems , 2005 .

[10]  Ye Xu,et al.  A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem , 2012, Comput. Ind. Eng..

[11]  Xiaoping Li,et al.  Estimation of distribution algorithm for permutation flow shops with total flowtime minimization , 2011, Comput. Ind. Eng..

[12]  Günter Rudolph,et al.  Global Optimization by Means of Distributed Evolution Strategies , 1990, PPSN.

[13]  Qingfu Zhang,et al.  Guidelines for developing effective Estimation of Distribution Algorithms in solving single machine scheduling problems , 2010, Expert Syst. Appl..

[14]  Felix T. S. Chan,et al.  The effects of routing flexibility on a flexible manufacturing system , 2001, Int. J. Comput. Integr. Manuf..

[15]  Travis W. Hill,et al.  Simulation optimization decision support system for ship panel shop operations , 2005, Proceedings of the Winter Simulation Conference, 2005..

[16]  Pedro Larrañaga,et al.  Optimization in Continuous Domains by Learning and Simulation of Gaussian Networks , 2000 .

[17]  Quan-Ke Pan,et al.  An estimation of distribution algorithm for lot-streaming flow shop problems with setup times , 2012 .

[18]  Moonis Ali,et al.  Innovations in Applied Artificial Intelligence , 2005 .

[19]  Felix T.S. Chan,et al.  Flexible job-shop scheduling problem under resource constraints , 2006 .

[20]  Liang Gao,et al.  A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem , 2011, Expert Syst. Appl..

[21]  Qingfu Zhang,et al.  A Self-guided Genetic Algorithm for permutation flowshop scheduling problems , 2012, Comput. Oper. Res..

[22]  Sai Ho Chung,et al.  A multi-criterion genetic algorithm for order distribution in a demand driven supply chain , 2004, Int. J. Comput. Integr. Manuf..

[23]  Bassem Jarboui,et al.  An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems , 2009, Comput. Oper. Res..

[24]  Vui Ann Shim,et al.  Evolutionary algorithms for solving multi-objective travelling salesman problem , 2011 .

[25]  R. B. Whitner,et al.  Guidelines for selecting and using simulation model verification techniques , 1989, WSC '89.