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.
Similar content being viewed by others
Data availability
Data of this article is available upon request.
References
Haverkort B, Zimmermann A. Smart industry: how ict will change the game! IEEE Internet Comput. 2017;21(1):8–10.
Ibarra D, Ganzarain J, Igartua J. Business model innovation through industry 4.0: a review. Proc Manuf. 2018;22:4–10.
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
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.
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.
Nesmachnow S. An overview of metaheuristics: accurate and efficient methods for optimisation. Int J Metaheuristics. 2014;3(4):320–47.
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
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.
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
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/
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
Morgan B. 3 ways tesla creates a personalized customer experience. Forbes; 2021.
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.
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.
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.
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.
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.
Savolainen J, Collan M. How additive manufacturing technology changes business models?-review of literature. Addit Manuf. 2020;32: 101070.
Zonnenshain A, Kenett R. Quality 4.0-the challenging future of quality engineering. Qual Eng. 2020;32(4):614–26.
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.
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.
Rossit D, Tohmé F, Frutos M. The non-permutation flow-shop scheduling problem: a literature review. Omega. 2018;77:143–53.
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
Garey M, Johnson D, Sethi R. The complexity of flowshop and jobshop scheduling. Math Oper Res. 1976;1(2):117–29.
Glass C, Gupta J, Potts C. Two-machine no-wait flow shop scheduling with missing operations. Math Oper Res. 1999;24(4):911–24.
Aheleroff S, Zhong RY, Xu X. A digital twin reference for mass personalization in industry 4.0. Proc Cirp. 2020;93:228–33.
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.
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.
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.
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.
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
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.
Rossit D, Rossit D, Nesmachnow S. Explicit multiobjective evolutionary algorithms for flow shop scheduling with missing operations. Program Comput Softw. 2021;47:615–30.
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.
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.
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.
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.
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.
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.
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
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.
Deb K. Multiobjective optimization using evolutionary algorithms. Wiley; 2001.
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
Corresponding authors
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.
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42979-024-03154-z