The optimization of number of kanbans with genetic algorithms, simulated annealing and tabu search

In this paper, three simulation search heuristic procedures, based on genetic algorithms, simulated annealing and tabu search, respectively, were developed and compared (both with respect to the best results achieved by each algorithm in a limited time span and to their speed of convergence) to the results for finding the optimum number of kanbans while minimizing the cost in a just-in-time manufacturing system.

[1]  Osamu Kimura,et al.  Desiǵn and analysis of Pull System, a method of multi-staǵe production control , 1981 .

[2]  Jorge Haddock,et al.  Simulation optimization using simulated annealing , 1992 .

[3]  Christian N. Madu.  Simulation in manufacturing: A regression metamodel approach , 1990 .

[4]  M. Pirlot.  General local search methods , 1996 .

[5]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[6]  J. Sanders,et al.  Integrating a modified simulated annealing algorithm with the simulation of a manufacturing system to optimize buffer sizes in automatic assembly systems , 1988, 1988 Winter Simulation Conference Proceedings.

[7]  Gerald W. Evans,et al.  Comparison of global search methods for design optimization using simulation , 1991, 1991 Winter Simulation Conference Proceedings..

[8]  Robert W. Blanning,et al.  The construction and implementation of metamodels , 1975 .

[9]  Hsu-Pin Wang,et al.  Optimum number of kanbans between two adjacent workstations in a JIT system , 1991 .

[10]  Linda Weiser Friedman,et al.  The Metamodel in Simulation Analysis: Can It Be Trusted? , 1988 .

[11]  J. Muckstadt,et al.  A comparison of alternative Kanban control mechanisms , 1991 .

[12]  Berna Dengiz,et al.  Computer simulation of a PCB production line: metamodeling approach , 2000 .

[13]  John A. Muckstadt,et al.  A comparison of alternative kanban control mechanisms. I. Background and structural results , 1995 .

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

[15]  B. Yu,et al.  Metamodels in manufacturing: a review , 1994 .

[16]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[17]  Haldun Aytug,et al.  Determining the Number of Kanbans: A Simulation Metamodeling Approach , 1996, Simul..

[18]  M. Dorigo,et al.  Algodesk : an experimental comparison of eight evolutionary heuristics applied to the Quadratic Assignment Problem , 1995 .

[19]  Marius Sinclair,et al.  Comparison of the performance of modern heuristics for combinatorial optimization on real data , 1993, Comput. Oper. Res..