Skip to main content

The Simulation of Flow Shop Production System in PTO Environment Through a Matrix Approach in System Dynamics Logic

  • Conference paper
  • First Online:
  • 889 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 513))

Abstract

This paper faces the problem of industrial production optimization through a simulation based approach and in a context of high rigidity production constraints. When an industrial plant is made by several work centers, operating in a typical flow shop configuration, its operation can be seen as a sequence of discrete events, whose optimization can be solved as a scheduling problem. The approach shown in this work is based on a System Dynamics simulation logic. In despite of an apparent greater complexity if compared to traditional discrete event simulation approaches, this logic allows to identify at each instant the position and the confluence of each single order and, moreover, to decide in a dynamic way operations planning at each work center. The simulation approach makes use of matrices to develop the model. In order to evaluate the efficacy of the proposed approach, we have applied it to a case study, considering a flow shop production system in a PTO environment.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Baker, K.R.: The effects of input control in a sample scheduling model. J. Oper. Manag. 4(2), 99–112 (1984)

    Article  Google Scholar 

  2. Baker, K.R.: Introduction to Sequencing and Scheduling. Franco Angeli, Milan (1974)

    Google Scholar 

  3. Betche, W.: Theory and practice of load-oriented manufacturing control. Int. J. Prod. Res. 35(3), 375–420 (1988)

    Google Scholar 

  4. Bergamaschi, D., Cigolini, R., Perona, M., Portioli, A.: Order review and release strategies in a job shop environment: a review and a classification. Int. J. Prod. Res. 35(2), 399–420 (1997)

    Article  MATH  Google Scholar 

  5. Bertrand, J.W.M., Wortmann, J.C.: Production Control and Information Systems for Component-Manufacturing Shops (Dissertation) (1981)

    Google Scholar 

  6. Blackstone, J.H., Phillips, D.T., Hogg, G.L.: A state-of-the arte survey of dispatching rules for manufacturing job shop operations. Int. J. Prod. Res. 20(1), 27–45 (1982)

    Article  Google Scholar 

  7. Bragg, D.J., Duplaga, E.A., Watts, C.A.: The effects of partial order release and component reservation on inventory and customer service performance in an MRP environment. Int. J. of Prod. Res. 35(3), 523–538 (1999)

    Article  Google Scholar 

  8. Brandolese, A., Pozzetti, A., Sianesi, A.: Gestione Della Produzione Industriale. Hoepli, Milano (1991)

    Google Scholar 

  9. Castagna, R., Roversi, A.: Sistemi produttivi. Il processo di pianificazione, programmazione e controllo. Isedi, Torino (1990)

    Google Scholar 

  10. Chan, F.T.S., Chan, H.K., Lau, H.C.W., Ip, R.W.L.: Analysis of dynamic dispatching rules for a flexible manufacturing system. J. Mater. Process. Technol. 138(1-3), 325–331 (2003)

    Article  Google Scholar 

  11. Cheng, T.C.E., Gupta, M.C.: Survey of scheduling research involving due-date determination decision. Eur. J. Oper. Res. 38(2), 156–166 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  12. Cowling, P.I., Johansson, M.: Using real-time information for effective dynamic scheduling. Eur. J. Oper. Res. 139, 230–244 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Fiorani, G.: System Thinking. System Dynamics e politiche pubbliche. Egea, Milano (2010)

    Google Scholar 

  14. Jayamohan, M.S., Rajendran, C.: New dispatching rules for shop scheduling: a step forward. Int. J. Prod. Res. 38(3), 563–586 (2000)

    Article  MATH  Google Scholar 

  15. John, S., Naim, M.M., Towill, D.R.: Dynamic analysis of a WIP compensated decision support system. Int. J. Manuf. Syst. Des. 1, 289–297 (1994)

    Google Scholar 

  16. Kingsman, B.: Modeling input-output workload control for dynamic capacity planning in production planning systems. Int. J. Prod. Econ. 68, 73–93 (2000)

    Article  Google Scholar 

  17. Lauff, V., Werner, F.: Scheduling with common due-date, earliness and tardiness penalties for multimachine problems: a survey. Math. Comput. Model. 40(5–6), 637–655 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  18. Masturzi, A.: Organizzazione e gestione della produzione industriale, vol. III. Liguori Editore, Napoli (1990)

    Google Scholar 

  19. Modrák, V., Pandian, R.S.: Flow shop scheduling algorithm to minimize completion time. Tehnički vjesnik 17(3), 273–278 (2010)

    Google Scholar 

  20. Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. J. Sched. 12, 417–431 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  21. Patroklos, G., Charalampos, M.: Real-time production planning and control system for job-shop manufacturing: a system dynamics analysis. Eur. J. Oper. Res. 216, 94–104 (2012)

    Article  MATH  Google Scholar 

  22. Powersim Studio 2003 User’s Guide, Powersim Software AS

    Google Scholar 

  23. Ragatz, M.: A simulation analysis of due date assignment rules. J. Oper. Manage. 5, 27–39 (1984)

    Article  Google Scholar 

  24. Roderick, L.M., Phillips, D.T., Hogg, G.L.: A comparison of order release strategies in production control systems. Int. J. Prod. Res. 30(3), 611–626 (1992)

    Article  Google Scholar 

  25. Silver, E.A., Pyke, D.F., Peterson, R.: Inventory Management and Production Planning and Scheduling. Wiley, New York (1998)

    Google Scholar 

  26. Sterman, J.D.: System dynamics modeling: Tools for learning in a complex world. Calif. Manage. Rev. 43(4), 8–25 (2001)

    Article  Google Scholar 

  27. Sterman, G.D.: Business Dynamics: Systems Thinking and Modeling for a Complex World. Irwin/McGraw-Hill, Boston (2000)

    Google Scholar 

  28. Vinod, V., Sridharan, R.: Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. Int. J. Prod. Econ. 129, 127–146 (2011)

    Article  Google Scholar 

  29. Wight, O.W.: A review of the order release policy research. Prod. Inventory Manag. 11(3), 9–30 (1970)

    Google Scholar 

  30. Vollmann, T.E., Berry, W.L., Whybark, D.C.: Manufacturing Planning and Control Systems. Irwin/McGraw Hill, Boston (1997)

    Google Scholar 

  31. Manfredi, S., Santini, S.: An adaptive measurement fusion scheme for drifted and biased sensors fault isolation. Int. Rev. Autom. Control 6(5), 552–557 (2013). ISSN:1746-6172

    Google Scholar 

  32. Fiengo, G., Santini, S., Glielmo, L.: Emission reduction during TWC warm-up: Control synthesis and hardware-in-the-loop verification. Int. J. Model. Ident. Control 3(3), 233–246 (2008). doi:10.1504/IJMIC.2008.020122. ISSN:17466172

    Article  Google Scholar 

  33. Carotenuto, S., Iannelli, L., Manfredi, S., Santini, S.: Sensor fusion by using a sliding observer for an underwater breathing system. In: Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC 2005, art. no. 1583399, pp. 7662–7667 (2005). doi:10.1109/CDC.2005.1583399. ISBN: 0780395689;978-078039568-8

  34. Brancati, R., Montanaro, U., Rocca, E., Santini, S., Timpone, F.: Analysis of bifurcations, rattle and chaos in a gear transmission system. Int. Rev. Mech. Eng. 7(4), 583–591 (2013). ISSN:19708734

    Google Scholar 

  35. Sarghini, F., de Felice, G., Santini, S.: Neural networks based subgrid scale modeling in large eddy simulations. Comput. Fluids 32(1), 97–108 (2003). doi:10.1016/S0045-7930(01)00098-6. ISSN 0045-7930

    Article  MATH  Google Scholar 

  36. Manfredi, S.: A theoretical analysis of multi-hop consensus algorithms for wireless networks: Trade off among reliability, responsiveness and delay tolerance. Ad Hoc Netw. 13, 234–244 (2014). ISSN:1570-8705

    Article  Google Scholar 

  37. Manfredi, S.: Decentralized queue balancing and differentiated service scheme based on cooperative control concept. IEEE Trans. Industr. Inf. 10(1), 586–593 (2014). doi:10.1109/TII.2013.2265879

    Article  MathSciNet  Google Scholar 

  38. Valente, A.S., Montanaro, U., Tufo, M., Salvi, A., Santini, S.: Design of a Platoon Management Strategy and its Hardware-In-the Loop validation. Accepted for publication in The Second International Workshop on Vehicular Traffic Management for Smart Cities (2014)

    Google Scholar 

  39. Beneduce, A.P., Gallo, M., Moscato, V., Picariello, A., Sansone, L.: A novel hybrid approach to semantic interoperability for logistic applications. In: Proceedings of the International Conference on Harbour, Maritime and Multimodal Logistics Modelling and Simulation 1, pp. 10–15 (2009)

    Google Scholar 

  40. Gallo, S.A., Melloni, R., Murino, T.: Simulation model to analyze transport, handling, temporary storage and sorting issues: a valuable way to support layout, system definition and configuration and scheduling decision. In: 25th European Modeling and Simulation Symposium, EMSS 2013, pp. 349–358 (2013)

    Google Scholar 

  41. Romano, E., Santillo, L.C., Zoppoli, P.: A static algorithm to solve the air traffic sequencing problem. WSEAS Trans. syst. 6(7), 682–695 (2008)

    Google Scholar 

  42. Santillo, L., Converso, G., De Vito, L.: The role of innovation in industrial development system. A simulation approach for sustainability of global supply chain network. In: 25th European Modeling and Simulation Symposium, EMSS 2013, pp. 654–658 (2013)

    Google Scholar 

  43. Guerra, L., Gallo, M., Santillo, L.C.: Facility layout problem: formulations and solution methodologies. In: Proceedings - 13th ISSAT International Conference on Reliability and Quality in Design, pp. 400–405 (2007)

    Google Scholar 

  44. Murino, T., De Carlini, R., Naviglio, G.: An economic order policy assessment model based on a customized ahp. Front. Artif. Intell. Appl. 246, 445–456 (2012)

    Google Scholar 

  45. Revetria, R., Catania, A., Cassettari, L., Guizzi, G., Romano, E., Murino, T., Improta, G., Fujita, H.: Improving Healthcare Using Cognitive Computing Based Software: An Application in Emergency Situation. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds.) IEA/AIE 2012. LNCS, vol. 7345, pp. 477–490. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  46. Caputo, G., Gallo, M., Guizzi, G.: Optimization of production plan through simulation techniques. WSEAS Trans. Inf. Sci. Appl. 6(3), 352–362 (2009)

    Google Scholar 

  47. Guizzi, G., Murino, T., Romano, E.: An innovative approach to environmental issues: the growth of a green market modeled by system dynamics. Front. Artif. Intell. Appl. 246, 538–557 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giuseppe Converso .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Centobelli, P., Converso, G., Gallo, M., Murino, T., Santillo, L.C. (2015). The Simulation of Flow Shop Production System in PTO Environment Through a Matrix Approach in System Dynamics Logic. In: Fujita, H., Selamat, A. (eds) Intelligent Software Methodologies, Tools and Techniques. SoMeT 2014. Communications in Computer and Information Science, vol 513. Springer, Cham. https://doi.org/10.1007/978-3-319-17530-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17530-0_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17529-4

  • Online ISBN: 978-3-319-17530-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics