Skip to main content

Optimization Model for the Design of Levelling Patterns with Setup and Lot-Sizing Considerations

  • Conference paper
  • First Online:
Operations Research Proceedings 2015

Part of the book series: Operations Research Proceedings ((ORP))

  • 1441 Accesses

Abstract

Production levelling (Heijunka) is one of the key elements of the Toyota Production System and decouples customer demand from production orders. For the decoupling period a levelling pattern has to be designed. Existing approaches for the design of levelling patterns are majorly limited to large-scale production. Therefore, this article proposes a novel optimization model regarding the requirements of lot-size production. Relevant, sequence-dependent changeovers are considered. An integer, combined lot-sizing and scheduling model is formulated. The four target criteria changeover times, smoothness of daily workload, variance of lot-sizes and similarity of production sequences are aggregated into one optimization model. In a real case study of an existing production plan a clear improvement of changeover times, similarity and smoothness of workloads is realized.

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

Access this chapter

Institutional subscriptions

References

  1. Bohnen, F., Buhl, M., Deuse, J.: Systematic procedure for leveling of low volume and high mix production. CIRP J. Manuf. Sci. Technol. 6(1), 53–58 (2013)

    Google Scholar 

  2. Bohnen F.M.: Eine Methodik zur Produktionsnivellierung auf der Basis von Fertigungsfamilien, Industrial Engineering, vol 12. Dissertation. Shaker Verlag, Aachen (2013)

    Google Scholar 

  3. Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: Survey, classification and model critique. European Journal of Operational Research 192(2), 349–373 (2009)

    Google Scholar 

  4. Dennis, P.: Lean Production Simplified, 2nd edn. Productivity Press, New York (2007)

    Google Scholar 

  5. Furmans, K.: Models of heijunka-levelled kanban-systems. In: Papadopoulos, C. (ed.) 5th International Conference on Analysis of Manufacturing Systems - Production and Management, pp. 243–248. Publishing Ziti, Thessaloniki (2005)

    Google Scholar 

  6. Garcia, A., Bullinaria, J.A.: Bi-objective optimization for the vehicle routing problem with time windows: using route similarity to enhance performance. In: Ehrgott, M. (ed.) Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO 2009, pp. 275–289. Springer, Berlin (2009)

    Google Scholar 

  7. Kubiak, W., Yavuz, M.: Just-in-time smoothing through batching. Manufacturing & Service Operations Management 10(3), 506–518 (2008)

    Google Scholar 

  8. Laporte, G.: The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)

    Article  Google Scholar 

  9. Liker, J.K.: The Toyota Way. McGraw-Hill, New York (2004)

    Google Scholar 

  10. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7(4), 326–329 (1960)

    Google Scholar 

  11. Monden, Y.: Toyota Production System: An Integrated Approach to Just-In-Time, 4th edn. CRC Press, Boca Raton (2012)

    Google Scholar 

  12. Selensky E. (2001) On mutual reformulation of shop scheduling and vehicle routing. In: Proceedings of the 20th UKPLANSIG, pp. 282–291

    Google Scholar 

  13. Smalley, A.: Creating level pull, 1st edn. Lean Toolkit Workbooks, The Lean Enterprise Institute, Brookline (2004)

    Google Scholar 

  14. Takeda, H.: The Synchronized Production System. Going Beyond Just-In-Time Through Kaizen. Kogan Page, London (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mirco Boning .

Editor information

Editors and Affiliations

Appendix

Appendix

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Boning, M., Breier, H., Berbig, D. (2017). Optimization Model for the Design of Levelling Patterns with Setup and Lot-Sizing Considerations. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_54

Download citation

Publish with us

Policies and ethics