Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

Enhancing Mass Customization Manufacturing: Multiobjective Metaheuristic Algorithms for Flow Shop Production in Smart Industry

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

The current landscape of massive production industries is undergoing significant transformations driven by emerging customer trends and new smart manufacturing technologies. One such change is the imperative to implement mass customization, wherein products are tailored to individual customer specifications while still ensuring cost efficiency through large-scale production processes. These shifts can profoundly impact various facets of the industry. This study focuses on the necessary adaptations in shop-floor production planning. Specifically, it proposes the use of efficient evolutionary algorithms to tackle the flowshop with missing operations, considering different optimization objectives: makespan, weighted total tardiness, and total completion time. An extensive computational experimentation is conducted across a range of realistic instances, encompassing varying numbers of jobs, operations, and probabilities of missing operations. The findings demonstrate the competitiveness of the proposed approach and enable the identification of the most suitable evolutionary algorithms for addressing this problem. Additionally, the impact of the probability of missing operations on optimization objectives is discussed.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data availability

Data of this article is available upon request.

References

  1. Haverkort B, Zimmermann A. Smart industry: how ict will change the game! IEEE Internet Comput. 2017;21(1):8–10.

    Article  Google Scholar 

  2. Ibarra D, Ganzarain J, Igartua J. Business model innovation through industry 4.0: a review. Proc Manuf. 2018;22:4–10.

    Google Scholar 

  3. Shen B, Zhang J, Cheng M, Guo S, He R. Supply chain integration in mass customization. Ann Oper Res. 2023; pp. 1–22. https://doi.org/10.1007/s10479-023-05202-y

  4. Smutnicki C, Pempera J, Bocewicz G, Banaszak Z. Cyclic flow-shop scheduling with no-wait constraints and missing operations. Eur J Oper Res. 2022;302(1):39–49.

    Article  MathSciNet  Google Scholar 

  5. Rossit D, Toncovich A, Rossit D, Nesmachnow S. Solving a flow shop scheduling problem with missing operations in an industry 4.0 production environment. J Proj Manag. 2021;6(1):33–44.

    Google Scholar 

  6. Nesmachnow S. An overview of metaheuristics: accurate and efficient methods for optimisation. Int J Metaheuristics. 2014;3(4):320–47.

    Article  Google Scholar 

  7. Rossit D, Rossit D, Nesmachnow S. Smart industry strategies for shop-floor production planning problems to support mass customization. In: VII Ibero-American Congress of Smart Cities, 2023; pp. 123–137. Springer

  8. Baranauskas G, Raišienė A, Korsakienė R. Mapping the scientific research on mass customization domain: a critical review and bibliometric analysis. J Risk Financ Manag. 2020;13(9):220.

    Article  Google Scholar 

  9. Supply Chain Resource Cooperative. Nike Learns to Mass Customize Shoes While Near-Shoring. 2016. https://scm.ncsu.edu/scm-articles/article/nike-learns-to-mass-customize-shoes-while-near-shoring. Accessed 31 May 2024

  10. Litman J, Spivey R. Mass customization seems like a logistical nightmare, but today’s PC maker shows how profitable the business model can be. Investor Essent Daily. 2021. https://www.valensresearch.com/investor-essentials-daily/dell-dell-technologies-inc-mass-customization-logistical-nightmare-todays-pcmaker-profitable-business-model/

  11. Wintermaier P. Customization vs. scale-how BMW imagines the future of cars. 2018. https://d3.harvard.edu/platform-rctom/submission/customization-vs-scale-how-bmw-imagines-the-future-of-cars/. Accessed 31 May 2024

  12. Morgan B. 3 ways tesla creates a personalized customer experience. Forbes; 2021.

    Google Scholar 

  13. Zawadzki P, Żywicki K. Smart product design and production control for effective mass customization in the industry 4.0 concept. Manag Prod Eng Rev. 2016;7(3):105–12.

    Google Scholar 

  14. Keddis N, Kainz G, Zoitl A, Knoll A. Modeling production workflows in a mass customization era. In: International Conference on industrial technology, 2015; pp. 1901–1906. IEEE.

  15. Zhong R, Dai Q, Qu T, Hu G, Huang G. Rfid-enabled real-time manufacturing execution system for mass-customization production. Robot Comput-Integr Manuf. 2013;29(2):283–92.

    Article  Google Scholar 

  16. Ding B, Ferras X, Agell N. Combining lean and agile manufacturing competitive advantages through industry 4.0 technologies: an integrative approach. Prod Plan Control. 2023;34(5):442–58.

    Article  Google Scholar 

  17. Guo S, Choi T, Shen B, Jung S. Inventory management in mass customization operations: a review. IEEE Trans Eng Manag. 2018;66(3):412–28.

    Article  Google Scholar 

  18. Savolainen J, Collan M. How additive manufacturing technology changes business models?-review of literature. Addit Manuf. 2020;32: 101070.

    Google Scholar 

  19. Zonnenshain A, Kenett R. Quality 4.0-the challenging future of quality engineering. Qual Eng. 2020;32(4):614–26.

    Article  Google Scholar 

  20. Liboni L, Cezarino L, Jabbour C, Oliveira B, Stefanelli N. Smart industry and the pathways to HRM 4.0: implications for SCM. Supply Chain Manag Int J. 2019;24(1):124–46.

    Article  Google Scholar 

  21. Oluyisola O, Bhalla S, Sgarbossa F, Strandhagen J. Designing and developing smart production planning and control systems in the industry 4.0 era: a methodology and case study. J Intell Manuf. 2022;33(1):311–32.

    Article  Google Scholar 

  22. Rossit D, Tohmé F, Frutos M. The non-permutation flow-shop scheduling problem: a literature review. Omega. 2018;77:143–53.

    Article  Google Scholar 

  23. Rossit DA, Toncovich A, Rossit DG, Nesmachnow S. Flow shop scheduling problems in industry 4.0 production environments: missing operation case. In: Hussain CM, Di Sia P (eds) Handbook of smart materials, technologies, and devices. Cham: Springer. https://doi.org/10.1007/978-3-030-84205-5_71

  24. Garey M, Johnson D, Sethi R. The complexity of flowshop and jobshop scheduling. Math Oper Res. 1976;1(2):117–29.

    Article  MathSciNet  Google Scholar 

  25. Glass C, Gupta J, Potts C. Two-machine no-wait flow shop scheduling with missing operations. Math Oper Res. 1999;24(4):911–24.

    Article  MathSciNet  Google Scholar 

  26. Aheleroff S, Zhong RY, Xu X. A digital twin reference for mass personalization in industry 4.0. Proc Cirp. 2020;93:228–33.

    Article  Google Scholar 

  27. Saravanan M, Sridhar S, Harikannan N. Optimization of realistic multi-stage hybrid flow shop scheduling problems with missing operations using meta-heuristics. Int J Eng Technol. 2014;6(1):484–96.

    Google Scholar 

  28. Saravanan M, Sridhar S, Harikannan N. Minimization of mean tardiness in hybrid flow shop with missing operations using genetic algorithm. J Adv Manuf Syst. 2016;15(02):43–55.

    Article  Google Scholar 

  29. Ramezanian R, Rahmani D. Milp formulation and genetic algorithm for flow shop scheduling problem with missing operations. Int J Oper Res. 2017;30(3):321–39.

    Article  MathSciNet  Google Scholar 

  30. Marichelvam M, Prabaharan T. Performance evaluation of an improved hybrid genetic scatter search (ihgss) algorithm for multistage hybrid flow shop scheduling problems with missing operations. Int J Ind Syst Eng. 2014;16(1):120–41.

    Google Scholar 

  31. Han J, Lee J. Scheduling for a flow shop with waiting time constraints and missing operations in semiconductor manufacturing. Eng Optim. 2022;55(10):1–18. https://doi.org/10.1007/s10479-023-05202-y

  32. Abreu LR, Athayde Prata B, Gomes AC, Braga-Santos SA, Nagano MS. A novel brkga for the customer order scheduling with missing operations to minimize total tardiness. Swarm Evol Comput. 2022;75: 101149.

    Article  Google Scholar 

  33. Rossit D, Rossit D, Nesmachnow S. Explicit multiobjective evolutionary algorithms for flow shop scheduling with missing operations. Program Comput Softw. 2021;47:615–30.

    Article  MathSciNet  Google Scholar 

  34. Rossit D, Nesmachnow S, Rossit D. A multi objective evolutionary algorithm based on decomposition for a flow shop scheduling problem in the context of industry 4.0. Int J Math Eng Manag Sci. 2022;7(4):433.

    Google Scholar 

  35. Rossit D, Toutouh J, Nesmachnow S. Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Manag. 2020;105:467–81.

    Article  Google Scholar 

  36. Nesmachnow S, Rossit D, Toutouh J. Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electron Notes Discrete Math. 2018;69:93–100.

    Article  Google Scholar 

  37. Panichella A. An improved pareto front modeling algorithm for large-scale many-objective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, 2022; p. 565–573.

  38. Henneberg M, Neufeld J. A constructive algorithm and a simulated annealing approach for solving flowshop problems with missing operations. Int J Prod Res. 2016;54(12):3534–50.

    Article  Google Scholar 

  39. Dios M, Fernandez V, Framinan J. Efficient heuristics for the hybrid flow shop scheduling problem with missing operations. Comput Ind Eng. 2018;115:88–99.

    Article  Google Scholar 

  40. Nebro AJ, Pérez-Abad J, Aldana-Martin JF, García-Nieto J. Evolving a multi-objective optimization framework. In: Osaba, E., Yang, XS. (eds) Appl Optim Swarm Intell. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. 2021. https://doi.org/10.1007/978-981-16-0662-5_9

  41. Nesmachnow S, Iturriaga S. Cluster-UY. Collaborative scientific high performance computing in Uruguay. In: International Conference on Supercomputing in Mexico, 2019; pp. 188–202. Springer.

  42. Deb K. Multiobjective optimization using evolutionary algorithms. Wiley; 2001.

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by research projects Red Industria 4.0 (319RT0574, CYTED), PICT-2021-I-INVI-00217 of Agencia I+D+i (Argentina), and PIBAA 0466CO (CONICET).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Diego Rossit, Daniel Rossit or Sergio Nesmachnow.

Ethics declarations

Conflict of Interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rossit, D., Rossit, D. & Nesmachnow, S. Enhancing Mass Customization Manufacturing: Multiobjective Metaheuristic Algorithms for Flow Shop Production in Smart Industry. SN COMPUT. SCI. 5, 782 (2024). https://doi.org/10.1007/s42979-024-03154-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-024-03154-z

Keywords