An Adaptive Genetic Algorithm for Production Scheduling on Manufacturing Systems with Simultaneous Use of Machines and AGVs

The problem of production scheduling of manufacturing systems involves the system modeling task and the application of a technique to solve it. This kind of scheduling is characterized by the large number of possible solutions, where several researches have been using the genetic algorithms as a search method to solve this problem, since these algorithms have the capacity of globally exploring the search space and to find good solutions quickly. This paper proposes the use of adaptive genetic algorithm to solve this kind of scheduling problem. The aim of this paper was to obtain a good production schedule considering simultaneous use of machines and automated guided vehicles that minimize the makespan with low running time. The results of this paper were validated in large scenarios and compared with other approach. These results are presented and discussed in this paper.

[1]  Marie-Ange Manier,et al.  A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times , 2012, Comput. Oper. Res..

[2]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

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

[4]  O. Morandin,et al.  An Adaptive Genetic Algorithm based approach for production reactive scheduling of manufacturing systems , 2008, 2008 34th Annual Conference of IEEE Industrial Electronics.

[5]  S. G. Ponnambalam,et al.  An intelligent integrated scheduling model for Flexible Manufacturing System , 2004, IEEE Conference on Robotics, Automation and Mechatronics, 2004..

[6]  Pupong Pongcharoen,et al.  The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure , 2004, Eur. J. Oper. Res..

[7]  Ali R. Yildiz,et al.  A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing , 2013, Appl. Soft Comput..

[8]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

[9]  Amir Sadrzadeh,et al.  A genetic algorithm with the heuristic procedure to solve the multi-line layout problem , 2012, Comput. Ind. Eng..

[10]  K. Rameshkumar,et al.  Application of particle swarm intelligence algorithms in supply chain network architecture optimization , 2012, Expert Syst. Appl..

[11]  Yuehong Yin,et al.  A genetic algorithm based approach to flowshop scheduling , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[12]  Orides Morandin,et al.  Reactive fuzzy dispatching rule for automated guided vehicles , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[13]  Pupong Pongcharoen,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[14]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[15]  R. Saravanan,et al.  Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm , 2006 .

[16]  Mostafa Zandieh,et al.  An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..

[17]  T. Sincich,et al.  Statistics for business and economics , 1978 .

[18]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[19]  Nhu Binh Ho,et al.  Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems , 2008, Comput. Ind. Eng..

[20]  Ling Wang,et al.  An adaptive genetic algorithm with multiple operators for flowshop scheduling , 2006 .

[21]  Li-Chen Fu,et al.  A GA embedded dynamic search algorithm over a Petri net model for an FMS scheduling , 1997, Proceedings of International Conference on Robotics and Automation.

[22]  T. C. Wong,et al.  A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop , 2013, Appl. Soft Comput..