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))

  • 1539 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

Similar content being viewed by others

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