IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v338y2024i2d10.1007_s10479-024-05983-w.html
   My bibliography  Save this article

Joint decision-making for divisional seru scheduling and worker assignment considering process sequence constraints

Author

Listed:
  • Lili Wang

    (Nanjing University)

  • Min Li

    (Nanjing University
    Civil Aviation Flight University of China)

  • Guanbin Kong

    (Nanjing University)

  • Haiwen Xu

    (Civil Aviation Flight University of China)

Abstract

This paper concentrates on the divisional seru scheduling and worker assignment joint decision-making problem, and synthetically considers the difference in workers’ skill sets, the diversity of workers’ skill levels, the process sequence constraints, setup time, lot-splitting, etc., and then a nonlinear integer programming model is constructed to minimize the makespan. We show that it is necessary to consider the process sequence constraints, and the optimal makespan of the worker-operation allocation scheme without considering the process sequence constraints is much larger than that of considering the process sequence constraints. Moreover, as the number of workers increases, the advantage of considering sequence constraints becomes more obvious. Considering the multi-decision attributes and intractable computations of the studied problem, we turn it into bi-level programming. Then based on the combination of a hybrid genetic variable neighbourhood search algorithm (HGVNSA) and a greedy heuristic algorithm (GHA), a bi-level nested heuristic algorithm (HGVNSA-GHA) is designed. Finally, numerical experiment results show that the proposed algorithm can achieve better results and higher efficiency for the divisional seru scheduling and worker assignment model.

Suggested Citation

  • Lili Wang & Min Li & Guanbin Kong & Haiwen Xu, 2024. "Joint decision-making for divisional seru scheduling and worker assignment considering process sequence constraints," Annals of Operations Research, Springer, vol. 338(2), pages 1157-1185, July.
    • Handle: RePEc:spr:annopr:v:338:y:2024:i:2:d:10.1007_s10479-024-05983-w
    DOI: 10.1007/s10479-024-05983-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-024-05983-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-024-05983-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhang, Zhe & Gong, Xue & Song, Xiaoling & Yin, Yong & Lev, Benjamin & Chen, Jie, 2022. "A column generation-based exact solution method for seru scheduling problems," Omega, Elsevier, vol. 108(C).
    2. Aleda Roth & Jaya Singhal & Kalyan Singhal & Christopher S. Tang, 2016. "Knowledge Creation and Dissemination in Operations and Supply Chain Management," Production and Operations Management, Production and Operations Management Society, vol. 25(9), pages 1473-1488, September.
    3. Chang Liu & Zhen Li & Jiafu Tang & Xuequn Wang & Ming-Jong Yao, 2022. "How SERU production system improves manufacturing flexibility and firm performance: an empirical study in China," Annals of Operations Research, Springer, vol. 316(1), pages 529-554, September.
    4. Zhang, Zhe & Song, Xiaoling & Huang, Huijung & Zhou, Xiaoyang & Yin, Yong, 2022. "Logic-based Benders decomposition method for the seru scheduling problem with sequence-dependent setup time and DeJong’s learning effect," European Journal of Operational Research, Elsevier, vol. 297(3), pages 866-877.
    5. Zhe Zhang & Xiaoling Song & Xue Gong & Yong Yin & Benjamin Lev & Xiaoyang Zhou, 2023. "An effective heuristic based on 3-opt strategy for seru scheduling problems with learning effect," International Journal of Production Research, Taylor & Francis Journals, vol. 61(6), pages 1938-1954, March.
    6. Yujing Jiang & Zhe Zhang & Xiaoling Song & Yong Yin, 2021. "Scheduling controllable processing time jobs in seru production system with resource allocation," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 73(11), pages 2551-2571, December.
    7. Li, Dongni & Jiang, Yuzhou & Zhang, Jinhui & Cui, Zihua & Yin, Yong, 2023. "An on-line seru scheduling algorithm with proactive waiting considering resource conflicts," European Journal of Operational Research, Elsevier, vol. 309(2), pages 506-515.
    8. Kathryn E. Stecke & Yong Yin & Ikou Kaku & Yasuhiko Murase, 2012. "Seru: The Organizational Extension of JIT for a Super-Talent Factory," International Journal of Strategic Decision Sciences (IJSDS), IGI Global, vol. 3(1), pages 106-119, January.
    9. Rapeepan Pitakaso & Kanchana Sethanan & Ganokgarn Jirasirilerd & Paulina Golinska-Dawson, 2023. "A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine’s types," Annals of Operations Research, Springer, vol. 324(1), pages 1501-1525, May.
    10. Yong Yin & Kathryn E. Stecke & Dongni Li, 2018. "The evolution of production systems from Industry 2.0 through Industry 4.0," International Journal of Production Research, Taylor & Francis Journals, vol. 56(1-2), pages 848-861, January.
    11. Zhe Zhang & Lili Wang & Xiaoling Song & Huijun Huang & Yong Yin, 2022. "Improved genetic-simulated annealing algorithm for seru loading problem with downward substitution under stochastic environment," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 73(8), pages 1800-1811, August.
    12. Jack Brimberg & Nenad Mladenović & Raca Todosijević & Dragan Urošević, 2019. "Solving the capacitated clustering problem with variable neighborhood search," Annals of Operations Research, Springer, vol. 272(1), pages 289-321, January.
    13. Yu, Yang & Tang, Jiafu & Gong, Jun & Yin, Yong & Kaku, Ikou, 2014. "Mathematical analysis and solutions for multi-objective line-cell conversion problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 774-786.
    14. Zhe Zhang & Xiaoling Song & Huijun Huang & Yong Yin & Benjamin Lev, 2022. "Scheduling problem in seru production system considering DeJong’s learning effect and job splitting," Annals of Operations Research, Springer, vol. 312(2), pages 1119-1141, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Dongni & Jiang, Yuzhou & Zhang, Jinhui & Cui, Zihua & Yin, Yong, 2023. "An on-line seru scheduling algorithm with proactive waiting considering resource conflicts," European Journal of Operational Research, Elsevier, vol. 309(2), pages 506-515.
    2. Zhang, Zhe & Song, Xiaoling & Gong, Xue & Yin, Yong & Lev, Benjamin & Zhou, Xiaoyang, 2024. "Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects," European Journal of Operational Research, Elsevier, vol. 313(2), pages 452-464.
    3. Zhe Zhang & Xiaoling Song & Huijun Huang & Yong Yin & Benjamin Lev, 2022. "Scheduling problem in seru production system considering DeJong’s learning effect and job splitting," Annals of Operations Research, Springer, vol. 312(2), pages 1119-1141, May.
    4. Zhang, Zhe & Gong, Xue & Song, Xiaoling & Yin, Yong & Lev, Benjamin & Chen, Jie, 2022. "A column generation-based exact solution method for seru scheduling problems," Omega, Elsevier, vol. 108(C).
    5. Ye Wang & Jiafu Tang, 2022. "Optimized skill configuration for the seru production system under an uncertain demand," Annals of Operations Research, Springer, vol. 316(1), pages 445-465, September.
    6. Zhang, Zhe & Song, Xiaoling & Huang, Huijung & Zhou, Xiaoyang & Yin, Yong, 2022. "Logic-based Benders decomposition method for the seru scheduling problem with sequence-dependent setup time and DeJong’s learning effect," European Journal of Operational Research, Elsevier, vol. 297(3), pages 866-877.
    7. Zhang, Zhe & Gong, Xue & Song, Xiaoling & Yin, Yong & Lev, Benjamin & Zhou, Xiaoyang, 2024. "An effective two phase heuristic for synchronized seru production scheduling and 3PL transportation problems," International Journal of Production Economics, Elsevier, vol. 268(C).
    8. Li, Dongni & Lyu, Yao & Zhang, Jinhui & Cui, Zihua & Yin, Yong, 2024. "Order sequencing for a bucket brigade seru in a mass customization environment," International Journal of Production Economics, Elsevier, vol. 270(C).
    9. Chang Liu & Zhen Li & Jiafu Tang & Xuequn Wang & Ming-Jong Yao, 2022. "How SERU production system improves manufacturing flexibility and firm performance: an empirical study in China," Annals of Operations Research, Springer, vol. 316(1), pages 529-554, September.
    10. Kuo-Ching Ying & Yi-Ju Tsai, 2017. "Minimising total cost for training and assigning multiskilled workers in production systems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2978-2989, May.
    11. Yu, Yang & Tang, Jiafu & Gong, Jun & Yin, Yong & Kaku, Ikou, 2014. "Mathematical analysis and solutions for multi-objective line-cell conversion problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 774-786.
    12. Zhiyuan Yuan & Jie Gao, 2022. "Dynamic Uncertainty Study of Multi-Center Location and Route Optimization for Medicine Logistics Company," Mathematics, MDPI, vol. 10(6), pages 1-15, March.
    13. Bustinza, Oscar F. & Opazo-Basaez, Marco & Tarba, Shlomo, 2022. "Exploring the interplay between Smart Manufacturing and KIBS firms in configuring product-service innovation performance," Technovation, Elsevier, vol. 118(C).
    14. Camur, Mustafa C. & Sharkey, Thomas C. & Vogiatzis, Chrysafis, 2023. "The stochastic pseudo-star degree centrality problem," European Journal of Operational Research, Elsevier, vol. 308(2), pages 525-539.
    15. Aisling Bonner & George Onofrei & Paul Humphreys & Michael Margey & Trevor Cadden, 2021. "Entrepreneurial versus cooperative social capital: The impact on operational performance," Business Strategy and the Environment, Wiley Blackwell, vol. 30(8), pages 3854-3865, December.
    16. Zhang, Xinchun & Sun, Murong & Liu, Jianxu & Xu, Aijia, 2024. "The nexus between industrial robot and employment in China: The effects of technology substitution and technology creation," Technological Forecasting and Social Change, Elsevier, vol. 202(C).
    17. Wieslaw Urban & Krzysztof Łukaszewicz & Elżbieta Krawczyk-Dembicka, 2020. "Application of Industry 4.0 to the Product Development Process in Project-Type Production," Energies, MDPI, vol. 13(21), pages 1-20, October.
    18. Guo, Daqiang & Li, Mingxing & Lyu, Zhongyuan & Kang, Kai & Wu, Wei & Zhong, Ray Y. & Huang, George Q., 2021. "Synchroperation in industry 4.0 manufacturing," International Journal of Production Economics, Elsevier, vol. 238(C).
    19. Shih-Chia Chang & Hsu-Hwa Chang & Ming-Tsang Lu, 2021. "Evaluating Industry 4.0 Technology Application in SMEs: Using a Hybrid MCDM Approach," Mathematics, MDPI, vol. 9(4), pages 1-21, February.
    20. Guo, Penghui & Zhu, Jianjun, 2023. "Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut," European Journal of Operational Research, Elsevier, vol. 311(3), pages 942-970.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:338:y:2024:i:2:d:10.1007_s10479-024-05983-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.