Skip to main content
SpringerLink
Log in

Assigning Products in a Vertical Lift Module Supermarket to Supply Production Lines

  • Conference paper
  • First Online:
Innovative Intelligent Industrial Production and Logistics (IN4PL 2023)

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

  • 125 Accesses

Abstract

This paper presents the development of a mathematical model for product assignment in a Vertical Lift Module (VLM), which are increasingly employed in the industrial sector due to their advanced technology and efficient parts-to-picker process. Mathematical modelling plays a crucial role in addressing the complexity of these problems and providing intelligent and innovative solutions. Despite being a tactical problem with medium-term implications, the competitive nature of the industrial environment demands quick adjustments driven by the mass customization paradigm. This requires continuous evaluations to reconfigure the supermarket accordingly, which can be efficiently accomplished through the rapid application of artificial intelligence using advanced mathematical methods.

The proposed integer linear programming, which is based on the well-known transportation problem, features a simple objective function aimed at minimizing the number of trays in the VLM. Additionally, five constraints are included to ensure the applicability of the model to real-world scenarios. The simplicity of the AMPL implementation of the mathematical model is emphasised. Experimental computation using real data validates the proof of concept and assesses the impact of introducing new rules for product assignment. This research also explores the potential for optimising warehouse operations and suggests avenues for further investigation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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

Institutional subscriptions

References

  1. Council of Supply Chain Management Professionals: Supply Chain Management Terms and Glossary Homepage. http://cscmp.org/resourcesresearch/glossary-terms. Last accessed 07 Jun 2023

  2. Fatorachian, H., Kazemi, H.: A critical investigation of Industry 4.0 in manufacturing: theoretical operationalisation framework. Prod. Plan. Control 29(8), 633–644 (2018)

    Article  Google Scholar 

  3. Shukla, M., Todorov, I., Kapletia, D.: Application of additive manufacturing for mass customisation: understanding the interaction of critical barriers. Prod. Plann. Control 29(10), 814–825 (2018)

    Article  Google Scholar 

  4. Li, M., Huang, G.Q.: Production-intralogistics synchronization of industry 4.0 flexible assembly lines under graduation intelligent manufacturing system. Int. J. Prod. Econ. 241, 108272 (2021)

    Article  Google Scholar 

  5. Dörmer, J., Günther, H.O., Gujjula, R.: Master production scheduling and sequencing at mixed-model assembly lines in the automotive industry. Flex. Serv. Manuf. J. 27, 1–29 (2015)

    Article  Google Scholar 

  6. Tu, M., Lim, M.K., Yang, M.F.: IoT-based production logistics and supply chain system–part 1: modeling IoT-based manufacturing supply chain. Ind. Manag. Data Syst. 118(1), 65–95 (2018)

    Article  Google Scholar 

  7. Suzic, N., Forza, C.: Development of mass customization implementation guidelines for small and medium enterprises (SMEs). Prod. Planning Control 34(6), 543–571 (2023)

    Article  Google Scholar 

  8. Emde, S., Schneider, M.: Just-in-time vehicle routing for in-house part feeding to assembly lines. Transp. Sci. 52(3), 657–672 (2018)

    Article  Google Scholar 

  9. Zhang, Y., Guo, Z., Lv, J., Liu, Y.: A framework for smart production-logistics systems based on CPS and industrial IoT. IEEE Trans. Ind. Inform. 14(9), 4019–4032 (2018). https://doi.org/10.1109/TII.2018.2845683

    Article  Google Scholar 

  10. Ripperda, S., Krause, D.: Cost effects of modular product family structures: methods and quantification of impacts to support decision making. J. Mech. Des. 139(2) (2017)

    Google Scholar 

  11. Nilsson, A., Danielsson, F., Bennulf, M., Svensson, B.: A classification of different levels of flexibility in an automated manufacturing system and needed competence. In: Towards Sustainable Customization: Bridging Smart Products and Manufacturing Systems: Proceedings of the 8th Changeable, Agile, Reconfigurable and Virtual Production Conference (CARV2021) and the 10th World Mass Customization & Personalization Conference (MCPC2021), Aalborg, Denmark, October/November 2021 8 pp. 27–34. Springer International Publishing (2022)

    Google Scholar 

  12. Gonnermann, C., Hashemi-Petroodi, S.E., Thevenin, S., Dolgui, A., Daub, R.: A skill-and feature-based approach to planning process monitoring in assembly planning. Int. J. Adv. Manufact. Technol. 122(5–6), 2645–2670 (2022)

    Article  Google Scholar 

  13. Napoleone, A., Moretti, E., Macchi, M., Melacini, M.: Synchronisation of material flows in mass-customised production systems: a literature-based classification framework and industrial application. Prod. Planning Control 1–19 (2023)

    Google Scholar 

  14. Kilic, H.S., Durmusoglu, M.B.: Advances in assembly line parts feeding policies: a literature review. Assem. Autom. 35(1), 57–68 (2015)

    Article  Google Scholar 

  15. Custodio, L., Machado, R.: Flexible automated warehouse: a literature review and an innovative framework. Int. J. Adv. Manuf. Technol. 106, 533–558 (2020)

    Article  Google Scholar 

  16. Barreto, C.G., Machado, R.L.: Dispositivos tecnológicos na coleta e separação de pedidos: revisão bibliográfica. Braz. J. Prod. Eng. 8(6), 01–33 (2022). (in Portuguese)

    Article  Google Scholar 

  17. Adenipekun, E.O., Limère, V., Schmid, N.A.: The impact of transportation optimisation on assembly line feeding. Omega 107, 102544 (2022)

    Article  Google Scholar 

  18. Ruiz Zuniga, E., Flores Garcia, E., Urenda Moris, M., Fathi, M., Syberfeldt, A.: Holistic simulation-based optimisation methodology for facility layout design with consideration to production and logistics constraints. Proc. Inst. Mech. Eng., Part B: J. Eng. Manuf. 235(14), 2350–2361 (2021)

    Article  Google Scholar 

  19. Boysen, N., Emde, S.: Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets. Eur. J. Oper. Res. 239(3), 820–829 (2014)

    Article  MathSciNet  Google Scholar 

  20. Schmid, N.A., Limère, V.: A classification of tactical assembly line feeding problems. Int. J. Prod. Res. 57(24), 7586–7609 (2019)

    Article  Google Scholar 

  21. MHI. A history of automated vertical storage systems in the United States (White paper). Retrieved from: http://www.mhi.org. Last accessed 07 Jun 2023

  22. Nicolas, L., Yannick, F., Ramzi, H.: Order batching in an automated warehouse with several vertical lift modules: optimization and experiments with real data. Eur. J. Oper. Res. 267(3), 958–976 (2018)

    Article  MathSciNet  Google Scholar 

  23. Pardo, E.G., Gil-Borrás, S., Alonso-Ayuso, A., Duarte, A.: Order batching problems: taxonomy and literature review. Eur. J. Oper. Res. 313, 1–24 (2023)

    Article  MathSciNet  Google Scholar 

  24. Czyzyk, J., Mesnier, M.P., Moré, J.J.: The NEOS server. IEEE J. Comput. Sci. Eng. 5(3), 68–75 (1998)

    Article  Google Scholar 

  25. Dolan, E.: The NEOS Server 4.0 Administrative Guide. Technical Memorandum ANL/MCS-TM-250, Mathematics and Computer Science Division, Argonne National Laboratory (2001). Technical report available in https://www.mcs.anl.gov/papers/TM-250.pdf. Last accessed 25 Apr 2023

  26. Gropp, W., Moré, J.J.: Optimization environments and the NEOS server. In: Buhmann, M.D., Iserles, A., eds. Approximation Theory and Optimization, pp. 167–182. Cambridge University Press (1997)

    Google Scholar 

Download references

Acknowledgements

This work has been supported by FCT – Fundação para a Ciência e Tecnologia within the R&D Units Project Scope: UIDB/00319/2020.

Author information

Authors and Affiliations

  1. ALGORITMI Research Center, University of Minho, Campus Gualtar, 4710-057, Braga, Portugal

    José Oliveira, António Vieira, Luís Dias & Guilherme Pereira

Authors
  1. José Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. António Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luís Dias
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guilherme Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Oliveira .

Editor information

Editors and Affiliations

  1. Politecnico di Milano, Milan, Italy

    Sergio Terzi

  2. University of Paris - EST Créteil, Créteil, France

    Kurosh Madani

  3. Ford Motor Company, Dearborn, MI, USA

    Oleg Gusikhin

  4. University of Lorraine, Nancy, France

    Hervé Panetto

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Oliveira, J., Vieira, A., Dias, L., Pereira, G. (2023). Assigning Products in a Vertical Lift Module Supermarket to Supply Production Lines. In: Terzi, S., Madani, K., Gusikhin, O., Panetto, H. (eds) Innovative Intelligent Industrial Production and Logistics. IN4PL 2023. Communications in Computer and Information Science, vol 1886. Springer, Cham. https://doi.org/10.1007/978-3-031-49339-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-49339-3_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-49338-6

  • Online ISBN: 978-3-031-49339-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation