Benchmark generation algorithm for stochastic mixed model assembly shop simulation and optimization

The Operations Research (OR) community have defined many deterministic manufacturing control problems mainly focused on scheduling. Well-defined benchmark problems provide a mechanism for communication of the effectiveness of different optimization algorithms. Manufacturing problems within industry are stochastic and complex. Common features of these problems include: variable demand, machine part specific breakdown patterns, part machine specific process durations, continuous production, Finished Goods Inventory (FGI) buffers, bottleneck machines and limited production capacity. Discrete Event Simulation (DES) is a commonly used tool for studying manufacturing systems of realistic complexity. There are few reports of detail-rich benchmark problems for use within the simulation optimization community that are as complex as those faced by production managers. This work details an algorithm that can be used to create single and multistage production control problems. The reported software implementation of the algorithm generates text files in eXtensible Markup Language (XML) format that are easily edited and understood as well as being cross-platform compatible. The distribution and acceptance of benchmark problems generated with the algorithm would enable researchers working on simulation and optimization of manufacturing problems to effectively communicate results to benefit the field in general.

[1]  Chandrasekharan Rajendran,et al.  A study on the performance of scheduling rules in buffer-constrained dynamic flowshops , 2002 .

[2]  Bret J. Wagner,et al.  A search heuristic for the sequence-dependent economic lot scheduling problem , 2002, Eur. J. Oper. Res..

[3]  Walter O. Rom,et al.  MRP in a job shop environment using a resource constrained project scheduling model , 2002 .

[4]  Gabriel R. Bitran,et al.  A mathematical programming approach to a deterministic Kanban system , 1987 .

[5]  Charles R. McLean,et al.  An architecture for a generic data-driven machine shop simulator , 2002, Proceedings of the Winter Simulation Conference.

[6]  Haldun Aytuḡ,et al.  A framework and a simulation generator for kanban-controlled manufacturing systems , 1998 .

[7]  新郷 重夫,et al.  A study of the Toyota production system from an industrial engineering viewpoint , 1989 .

[8]  John M. Usher,et al.  Using evolution strategies and simulation to optimize a pull production system , 1996 .

[9]  B. J. Berkley.  A simulation study of container size in two-card kanban systems , 1996 .

[10]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[11]  Chao-Hsien Chu,et al.  Simulation studies in JIT production , 1992 .

[12]  Fred W. Glover,et al.  Integrating optimization and simulation: research and practice , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[13]  Reha Uzsoy,et al.  Benchmarks for shop scheduling problems , 1998, Eur. J. Oper. Res..

[14]  C. Rajendran,et al.  Scheduling to minimize mean tardiness and weighted mean tardiness in flowshop and flowline-based manufacturing cell , 1998 .

[15]  Yves Dallery,et al.  Multiproduct Kanban-like Control Systems , 2002 .

[16]  Lee J. Krajewski,et al.  Kanban, MRP, and Shaping the Manufacturing Environment , 1987 .

[17]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[18]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[19]  Martin Feldmann,et al.  Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates , 2001, Comput. Oper. Res..

[20]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Local Search , 1996, INFORMS J. Comput..

[21]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[22]  R. H. Smith.  Optimization for Simulation : Theory vs . Practice , 2002 .

[23]  Reha Uzsoy,et al.  Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial , 2001, J. Heuristics.

[24]  Eliyahu M. Goldratt,et al.  Computerized shop floor scheduling , 1988 .