Combining simulation and optimization models on a production line problem: A case study

  • António A.C. Vieira  ,
  • Edgar Guilherme  ,
  • José A. Oliveira  ,
  • Luís M.S. Dias  ,
  • Guilherme A.B. Pereira  
  • a,b,c,d,e University of Minho, Campus Gualtar, 4710-057, Braga, Portugal
  • a,b,c,d,e ALGORITMI Research Center, Portugal
Cite as
Vieira A.A.C., Guilherme E., Oliveira J.A., Dias L.M.S., Pereira G.A.B.  (2019). Combining simulation and optimization models on a production line problem: A case study. Proceedings of the 31st European Modeling & Simulation Symposium (EMSS 2019), pp. 174-181. DOI: https://doi.org/10.46354/i3m.2019.emss.026.

Abstract

To improve the performance of a production line of a company of the Bosch Group, an optimization model was developed, which produces the optimum allocation of tasks to workstations and workers, according to a set of constraints. These results can thereafter be used in the simulation model, to estimate performance indicators, which would be difficult to estimate with other approaches, namely: waiting times, times spent with displacements and utilization rates. Thus, the purpose of this paper is twofold. First, it describes the combined use of the optimization and the simulation models. Thereafter, it presents the results obtained for 2 scenarios: one without displacements and another with displacements. The former was used to compare the simulation and the optimization models, whilst the later was used to assess the impact of displacements in the production line. By analyzing the results, it was possible to verify that the displacements increased the total time required to produce the devices in more than 10%. Furthermore, it was shown that the displacements caused considerable changes in the remaining performance indicators, indicating the relevance of considering them. This work also brings insights to the Industry 4.0 by proposing an approach to virtualize a production line system, providing the benefits of the 3D visualization of the simulation tool used in this research.

References

  1. Aase, Gerald R., John R. Olson, and Marc J. Schniederjans. 2004. “U-Shaped Assembly Line Layouts and Their Impact on Labor Productivity: An Experimental Study.” European Journal of Operational Research 156 (3): 698–711. https://doi.org/10.1016/S0377-2217(03)00148-6.
  2. Boysen, Nils, Malte Fliedner, and Armin Scholl. 2006. “A Classification of Assembly Line Balancing Problems.” https://doi.org/10.1016/j.ejor.2006.10.010.
  3. Bukchin, Joseph, Ezey Darel, and Jacob Rubinovitz. 1997. “Team-Oriented Assembly System Design: A New Approach.” International Journal of Production Economics 51 (1–2): 47–57. https://doi.org/10.1016/S0925-5273(97)00060-1.
  4. Dias, Luis M. S., Antonio A. C. Vieira, Guilherme A. B. Pereira, and Jose A. Oliveira. 2016. “Discrete Simulation Software Ranking — A Top List of the Worldwide Most Popular and Used Tools.” In 2016 Winter Simulation Conference (WSC), 1060–71. IEEE. https://doi.org/10.1109/WSC.2016.7822165.
  5. Emiliani, M.L. 2008. “Standardized Work for Executive Leadership.” Leadership & Organization Development Journal 29 (1): 24–46. https://doi.org/10.1108/01437730810845289.
  6. Isa, Katsuhide, and Tsuyoshi Tsuru. 2002. “Cell Production and Workplace Innovation in Japan: Toward a New Model for Japanese Manufacturing?” Industrial Relations 41 (4): 548–78. https://doi.org/10.1111/1468-232X.00264.
  7. Leisner, Ernst, and Sven Ost. 1996. “Modular Assembly Line System,” January.
  8. Longo, F. 2013. “On the Short Period Production Planning in Industrial Plants: A Real Case Study.” International Journal of Simulation and Process Modelling 8 (1): 17–28. https://doi.org/10.1504/IJSPM.2013.055189.
  9. Lopes, Sara. 2012. “Aplicação de Standard Work e de Outras Ferramentas de Lean Production Numa Empresa de Elevadores.” University of Minho.
  10. Merengo, C., F. Nava, and A. Pozzetti. 1999. “Balancing and Sequencing Manual Mixed-Model Assembly Lines.” International Journal of Production Research 37 (12): 2835–60. https://doi.org/10.1080/002075499190545.
  11. Turner, C.J., W. Hutabarat, J. Oyekan, and A. Tiwari. 2016. “Discrete Event Simulation and Virtual Reality Use in Industry: New Opportunities and Future Trends.” IEEE Transactions on Human-Machine Systems 46 (6): 882–94. https://doi.org/10.1109/THMS.2016.2596099.
  12. Uhlemann, Thomas H.-J., Christian Lehmann, and Rolf Steinhilper. 2017. “The Digital Twin: Realizing the Cyber-Physical Production System for Industry 4.0.” Procedia CIRP 61: 335–40. https://doi.org/10.1016/j.procir.2016.11.152.
  13. Vieira, A., L.S. Dias, G.B. Pereira, J.A. Oliveira, M.S. Carvalho, and P. Martins. 2016. “Automatic Simulation Models Generation of Warehouses with Milk Runs and Pickers.” In 28th European Modeling and Simulation Symposium, EMSS 2016. Winner of the Best Paper Award, 231–41.
  14. Vieira, A.A.C., L.M.S. Dias, G.A.B. Pereira, and J.A. Oliveira. 2017. Agent-Based Simulation to Assess the Performance of Intersections with Pre-Signals: Comparison with Roundabouts. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10572 LNCS. https://doi.org/10.1007/978-3-319-68496-3_36.
  15. Vieira, A A C, L M S Dias, G A B Pereira, J A Oliveira, M Do Sameiro Carvalho, and P Martins. 2018. “Simulation Model Generation for Warehouse Management: Case Study to Test Different Storage Strategies.” International Journal of Simulation and Process Modelling 13 (4): 324–36. https://doi.org/10.1504/IJSPM.2018.093761.
  16. Vieira, António AC, Luís MS Dias, Maribel Y Santos, Guilherme AB Pereira, and José A Oliveira. 2018. “Setting an Industry 4.0 Research and Development Agenda for Simulation – A Literature Review.” International Journal of Simulation Modelling 17 (3): 377–90. https://doi.org/10.2507/IJSIMM17(3)429.
  17. Wang, Shiyong, Jiafu Wan, Daqiang Zhang, Di Li, and Chunhua Zhang. 2016. “Towards Smart Factory for Industry 4.0: A Self-Organized Multi-Agent System with Big Data Based Feedback and Coordination.” Computer Networks 101 (June): 158–68. https://doi.org/10.1016/j.comnet.2015.12.017.