Abstract
Xerox has invented, tested, and implemented a novel class of operations-research-based productivity improvement offerings, marketed as Lean Document Production (LDP), for the $100 billion printing industry in the United States. 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 policies. This chapter describes the addition of another layer of automation consisting of simulation-based optimization using simulated annealing and greedy search techniques that enable the search of a large number of design alternatives in the presence of operational and cost constraints. The greedy search procedure quickly determines an acceptable solution in a web-based online application environment. The simulated annealing technique is more time consuming and is performed offline. The results of the application of this approach to real-world problems are described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmed MA, Alkhamis TM, Hasan M (1997) Optimizing discrete stochastic systems using simulated annealing and simulation. Computers & Industrial Engineering 32:823–836
Alkhamis TM, Ahmed MA (2004) Simulation based optimization using simulated annealing with confidence interval. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Proceedings of the 2004 winter simulation conference, Washington DC, 2004
Andradóttir S, Goldsman D, Kim SH (2005) Finding the best in the presence of a stochastic constraint. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation conference, Florida, 2005
Batur D, Kim SH (2005) Procedures for feasibility detection in the presence of multiple constraints. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation conference, Florida, 2005
Fu MC, Andradóttir S, Carson JS, Glover F, Harrell CR, Ho YC, Kelly JP, Robinson SM (2000) Integrating optimization and simulation: research and practice. In: Joines JA, Barton RR, Kang K, Fishwick PA (eds) Proceedings of the 2000 winter simulation conference, Florida, 2000
Gopakumar B, Sundaram S, Wang S, Koli S, Srihari K (2008) A simulation based approach for dock allocation in a food distribution center. In: Mason SJ, Hill RR, Moench L, Rose O, Jefferson T, Flower JW (eds) Proceedings of the 2008 winter simulation conference, Florida, 2008
Haddock J, Mittenthal J (1992) Simulation optimization using simulated annealing. Computers & Industrial Engineering 22:387–395
Harkan IA, Hariga M (2007) A simulation optimization solution to the inventory continuous review problem with lot size dependent lead time. The Arabian Journal for Science and Engineering 2:327–338
James G, Witten D, Hastie T, Tibshirani R (2013) An introduction to statistical learning with applications in R. Springer Heidelberg, New York
Johnson A, Carlo HJ, Jimenez JA, Nazzal D, Lasrado V (2009) A greedy heuristic for locating crossovers in conveyor based ahms in wafer fabs. In: Rossetti MD, Hill RR, Hohansson B, Dunkin A, Ingalls RG (eds) Proceedings of the 2009 winter simulation conference, Texas, 2009
Kabirian A, Olafsson S (2009) Selection of the best with stochastic constraints. In: Rossetti MD, Hill RR, Hohansson B, Dunkin A, Ingalls RG (eds) Proceedings of the 2009 winter simulation conference, Texas, 2009
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220: 671–680
Luo Y, Lim E (2011) Simulation based optimization over discrete sets with noisy constraints. In: Jain S, Creasey RR, Himmerspach J, White KP, Fu M (eds) Proceedings of the 2011 winter simulation conference, Arizona, 2011
Prudius AA, Andradóttir S (2005) Two simulated annealing algorithms for noisy objective functions. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation conference, Florida, 2005
Pujowidianto NA, Lee LH, Chen CH, Yap CM (2009) Optimal computing budget allocation for constraint optimization. In: Rossetti MD, Hill RR, Hohansson B, Dunkin A, Ingalls RG (eds) Proceedings of the 2009 winter simulation conference, Texas, 2009
Rai S (2008) Fat tail inputs in manufacturing systems. In: Flower J, Mason S (eds) Proceedings 2008 industrial engineering research conference, Norcross, GA
Rai S, Duke CB, Lowe V, Trotter CQ, Scheermesser T (2009) LDP lean document production -O. R. - enhanced productivity improvements for the printing industry. Interfaces 39: 69–90
Sandeman T, Stanford C, Fricke C, Bodon P (2010) Integrating optimization and simulation a comparison of two case studies in mine planning”. In: Johansson B, Jain S, Montoya - Torres J, Hugan J, Yücesan E (eds) Proceedings of the 2010 winter simulation conference, Maryland, 2010
Szechtman R, Yücesan E (2008) A new perspective on feasibility determination. In: Mason SJ, Hill RR, Moench L, Rose O, Jefferson T, Flower JW (eds) Proceedings of the 2008 winter simulation conference, Florida, 2008
Yue Y, Marla L, Krishnan R (2012) An efficient simulation based approach to ambulance fleet allocation and dynamic redeployment. In: proceedings of the 26\(^{\rm th}\) AAAI conference on artificial intelligence, Toronto, Ontario, Canada, 2014
Zeng Q, Yang Z (2009) Integrating simulation and optimization to schedule loading operations in container terminals. Computers and Operations Research 36: 1935–1944
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rai, S., Gross, E., Ettam, R.K. (2015). Simulation-Based Optimization Using Greedy Techniques and Simulated Annealing for Optimal Equipment Selection Within Print Production Environments. In: Mujica Mota, M., De La Mota, I., Guimarans Serrano, D. (eds) Applied Simulation and Optimization. Springer, Cham. https://doi.org/10.1007/978-3-319-15033-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-15033-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15032-1
Online ISBN: 978-3-319-15033-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)