Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms

The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed. A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem. A domain independent general purpose GA was used, which was an add-in to the spreadsheet software. An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems. Computational results are presented for a benchmark with 82 test problems, which have been constructed by other researchers. The achieved results are comparable to the previous approaches. The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.

[1]  Mohamed F. Hassan,et al.  A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles , 2004 .

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

[3]  Gündüz Ulusoy,et al.  Simultaneous scheduling of machines and automated guided vehicles , 1993 .

[4]  Jiyin Liu,et al.  The classification of FMS scheduling problems , 1996 .

[5]  Yash P. Gupta,et al.  Minimizing flow time variance in a single machine system using genetic algorithms , 1993 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Yoshiakira Akimoto,et al.  Genetic algorithms approach to voltage optimization , 1991, Proceedings of the First International Forum on Applications of Neural Networks to Power Systems.

[8]  Sai On Cheung,et al.  Site pre-cast yard layout arrangement through genetic algorithms , 2002 .

[9]  Murayama Noboru,et al.  Job-shop Scheduling Considering Material Handling by Multiple-load AGVs , 2005 .

[10]  A. Sadegheih,et al.  Sequence optimization and design of allocation using GA and SA , 2007, Appl. Math. Comput..

[11]  Seok Jin Lim,et al.  Hybrid approach to production scheduling using genetic algorithm and simulation , 2006 .

[12]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[13]  Angappa Gunasekaran,et al.  Flexible manufacturing systems: An investigation for research and applications , 1993 .

[14]  Tarek Hegazy,et al.  Simplified Spreadsheet Solutions. II: Overall Schedule Optimization , 2001 .

[15]  Kathryn E. Stecke,et al.  Planning and scheduling approaches to operate a particular FMS , 1992 .

[16]  Paul R. Drake,et al.  Minimizing flow-time variance in a single-machine system using genetic algorithms , 2008 .

[17]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[18]  Andrew Wirth,et al.  Genetic Algorithms and Machine Scheduling With Class Setups , 1997 .

[19]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[20]  Weiguo Fan,et al.  Decision Support System induced guidance for model formulation and solution , 2005, Decis. Support Syst..

[21]  Paul R. Drake,et al.  Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms , 2009 .

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

[23]  Khaled Nassar,et al.  Evolutionary Optimization of Resource Allocation in Repetitive Construction Schedules , 2005, J. Inf. Technol. Constr..

[24]  Tarek Hegazy,et al.  Resource Optimization Using Combined Simulation and Genetic Algorithms , 2003 .

[25]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[26]  Nikolay Tchernev,et al.  A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles , 2008 .

[27]  Dah-Chuan Gong,et al.  The application of genetic algorithm in the development of preventive maintenance analytic model , 2007 .

[28]  Andrew Kusiak,et al.  Application of operational research models and techniques in flexible manufacturing systems , 1986 .

[29]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[30]  H. Van Dyke Parunak,et al.  Characterizing the manufacturing scheduling problem , 1991 .

[31]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[32]  Haritha Saranga,et al.  “Optimization of aircraft maintenance/support infrastructure using genetic algorithms—level of repair analysis” , 2006, Ann. Oper. Res..

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

[34]  Jiyin Liu,et al.  A new classification scheme for flexible manufacturing systems , 1993 .

[35]  Seiichi Kawata,et al.  A Genetic Algorithm Approach to Simultaneous Scheduling of Processing Machines and Multiple-load Automated Guided Vehicles , 2005 .

[36]  Imran Ali Chaudhry,et al.  Minimizing flow time for the worker assignment problem in identical parallel machine models using GA , 2010 .

[37]  David He,et al.  Construction of double sampling s‐control charts for agile manufacturing , 2002 .

[38]  John J. Grefenstette,et al.  Proceedings of the 1st International Conference on Genetic Algorithms , 1985 .

[39]  Ruey-Shiang Guh,et al.  Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment , 2006 .

[40]  Gündüz Ulusoy,et al.  A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS , 1995, Oper. Res..

[41]  Seiichi Kawata,et al.  Simulated Annealing Method for Simultaneous Scheduling of Machines and Multiple-load AGVs , 2006 .