Simulation-based optimization using simulated annealing for optimal equipment selection within print production environments

Xerox has invented, tested, and implemented a novel class of operations-research-based productivity improvement offerings that has been described in Rai et al. (2009) and was a finalist in the 2008 Franz Edelman competition. The software toolkit that enables the optimization of print shops is data-driven and simulation based. It enables quick modeling of complex print production environments under the cellular production framework. The software toolkit automates several steps of the modeling process by taking declarative inputs from the end-user and then automatically generating complex simulation models that are used to determine improved design and operating points. This paper describes the addition of another layer of automation consisting of simulation-based optimization using simulated-annealing that enables automated search of a large number of design alternatives in the presence of operational constraints to determine a cost-optimal solution. The results of the application of this approach to a real-world problem are also described.

[1]  Tom Sandeman,et al.  Integrating optimization and simulation - A comparison of two case studies in mine planning , 2010, Proceedings of the 2010 Winter Simulation Conference.

[2]  Loo Hay Lee,et al.  Optimal Computing Budget Allocation for constrained optimization , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

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

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Sigrún Andradóttir,et al.  Two simulated annealing algorithms for noisy objective functions , 2005, Proceedings of the Winter Simulation Conference, 2005..

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

[7]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[8]  Yao Luo,et al.  Simulation-based optimization over discrete sets with noisy constraints , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[9]  Enver Yücesan,et al.  A new perspective on feasibility determination , 2008, 2008 Winter Simulation Conference.

[10]  Sigrún Andradóttir,et al.  Finding the best in the presence of a stochastic constraint , 2005, Proceedings of the Winter Simulation Conference, 2005..

[11]  Seong-Hee Kim,et al.  Procedures for feasibility detection in the presence of multiple constraints , 2005, Proceedings of the Winter Simulation Conference, 2005..

[12]  Talal M. Alkhamis,et al.  Optimizing discrete stochastic systems using simulated annealing and simulation , 1997 .

[13]  Sudhendu Rai,et al.  LDP Lean Document Production - O.R.-Enhanced Productivity Improvements for the Printing Industry , 2009, Interfaces.

[14]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[15]  Talal M. Alkhamis,et al.  Simulation-based optimization using simulated annealing with confidence interval , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[16]  Alireza Kabirian,et al.  Selection of the best with stochastic constraints , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[17]  Saudi Arabia,et al.  A SIMULATION OPTIMIZATION SOLUTION TO THE INVENTORY CONTINUOUS REVIEW PROBLEM WITH LOT SIZE DEPENDENT LEAD TIME , 2007 .