IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v32y2021i4d10.1007_s10845-020-01685-9.html
   My bibliography  Save this article

Field-synchronized Digital Twin framework for production scheduling with uncertainty

Author

Listed:
  • Elisa Negri

    (Politecnico di Milano, Economics and Industrial Engineering)

  • Vibhor Pandhare

    (University of Cincinnati)

  • Laura Cattaneo

    (Politecnico di Milano, Economics and Industrial Engineering)

  • Jaskaran Singh

    (Thapar Institute of Engineering and Technology)

  • Marco Macchi

    (Politecnico di Milano, Economics and Industrial Engineering)

  • Jay Lee

    (University of Cincinnati)

Abstract

Research on scheduling problems is an evergreen challenge for industrial engineers. The growth of digital technologies opens the possibility to collect and analyze great amount of field data in real-time, representing a precious opportunity for an improved scheduling activity. Thus, scheduling under uncertain scenarios may benefit from the possibility to grasp the current operating conditions of the industrial equipment in real-time and take them into account when elaborating the best production schedules. To this end, the article proposes a proof-of-concept of a simheuristics framework for robust scheduling applied to a Flow Shop Scheduling Problem. The framework is composed of genetic algorithms for schedule optimization and discrete event simulation and is synchronized with the field through a Digital Twin (DT) that employs an Equipment Prognostics and Health Management (EPHM) module. The contribution of the EPHM module inside the DT-based framework is the real time computation of the failure probability of the equipment, with data-driven statistical models that take sensor data from the field as input. The viability of the framework is demonstrated in a flow shop application in a laboratory environment.

Suggested Citation

  • Elisa Negri & Vibhor Pandhare & Laura Cattaneo & Jaskaran Singh & Marco Macchi & Jay Lee, 2021. "Field-synchronized Digital Twin framework for production scheduling with uncertainty," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 1207-1228, April.
  • Handle: RePEc:spr:joinma:v:32:y:2021:i:4:d:10.1007_s10845-020-01685-9
    DOI: 10.1007/s10845-020-01685-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-020-01685-9
    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/s10845-020-01685-9?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. Pessoa, Luciana S. & Andrade, Carlos E., 2018. "Heuristics for a flowshop scheduling problem with stepwise job objective function," European Journal of Operational Research, Elsevier, vol. 266(3), pages 950-962.
    2. Kendrik Yan Hong Lim & Pai Zheng & Chun-Hsien Chen, 2020. "A state-of-the-art survey of Digital Twin: techniques, engineering product lifecycle management and business innovation perspectives," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1313-1337, August.
    3. Ercan Oztemel & Samet Gursev, 2020. "Literature review of Industry 4.0 and related technologies," Journal of Intelligent Manufacturing, Springer, vol. 31(1), pages 127-182, January.
    4. Cheng-Hsiang Liu, 2016. "Mathematical programming formulations for single-machine scheduling problems while considering renewable energy uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 1122-1133, February.
    5. Zhai, Y. & Biel, K. & Zhao, F. & Sutherland, J. W., 2017. "Dynamic scheduling of a flow shop with on-site wind generation for energy cost reduction under real time electricity pricing," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 87366, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    6. Herroelen, Willy & Leus, Roel, 2005. "Project scheduling under uncertainty: Survey and research potentials," European Journal of Operational Research, Elsevier, vol. 165(2), pages 289-306, September.
    7. Luca Fumagalli & Elisa Negri & Edoardo Sottoriva & Adalberto Polenghi & Marco Macchi, 2018. "A novel scheduling framework: integrating genetic algorithms and discrete event simulation," International Journal of Management and Decision Making, Inderscience Enterprises Ltd, vol. 17(4), pages 371-395.
    8. S. M. Johnson, 1954. "Optimal two‐ and three‐stage production schedules with setup times included," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 1(1), pages 61-68, March.
    9. Abedinnia, Hamid & Glock, C. H. & Schneider, M. & Grosse, E. H., 2017. "Machine scheduling problems in production: A tertiary study," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 88118, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Gupta, Jatinder N.D. & Stafford, Edward Jr., 2006. "Flowshop scheduling research after five decades," European Journal of Operational Research, Elsevier, vol. 169(3), pages 699-711, March.
    11. Jian Zhang & Guofu Ding & Yisheng Zou & Shengfeng Qin & Jianlin Fu, 2019. "Review of job shop scheduling research and its new perspectives under Industry 4.0," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1809-1830, April.
    12. Allahverdi, Ali & Aydilek, Harun & Aydilek, Asiye, 2018. "No-wait flowshop scheduling problem with two criteria; total tardiness and makespan," European Journal of Operational Research, Elsevier, vol. 269(2), pages 590-601.
    13. Pan, Quan-Ke & Wang, Ling, 2012. "Effective heuristics for the blocking flowshop scheduling problem with makespan minimization," Omega, Elsevier, vol. 40(2), pages 218-229, April.
    14. Juan, Angel A. & Faulin, Javier & Grasman, Scott E. & Rabe, Markus & Figueira, Gonçalo, 2015. "A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems," Operations Research Perspectives, Elsevier, vol. 2(C), pages 62-72.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nguyen, Tiep & Duong, Quang Huy & Nguyen, Truong Van & Zhu, You & Zhou, Li, 2022. "Knowledge mapping of digital twin and physical internet in Supply Chain Management: A systematic literature review," International Journal of Production Economics, Elsevier, vol. 244(C).
    2. Lim, Kendrik Yan Hong & Dang, Le Van & Chen, Chun-Hsien, 2024. "Incorporating supply and production digital twins to mitigate demand disruptions in multi-echelon networks," International Journal of Production Economics, Elsevier, vol. 273(C).
    3. Neto, Anis Assad & Ribeiro da Silva, Elias & Deschamps, Fernando & do Nascimento Junior, Laercio Alves & Pinheiro de Lima, Edson, 2023. "Modeling production disorder: Procedures for digital twins of flexibility-driven manufacturing systems," International Journal of Production Economics, Elsevier, vol. 260(C).

    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. Gabriel Mauricio Zambrano-Rey & Eliana María González-Neira & Gabriel Fernando Forero-Ortiz & María José Ocampo-Monsalve & Andrea Rivera-Torres, 2024. "Minimizing the expected maximum lateness for a job shop subject to stochastic machine breakdowns," Annals of Operations Research, Springer, vol. 338(1), pages 801-833, July.
    2. Marcelo Seido Nagano & Adriano Seiko Komesu & Hugo Hissashi Miyata, 2019. "An evolutionary clustering search for the total tardiness blocking flow shop problem," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1843-1857, April.
    3. Hajo Terbrack & Thorsten Claus & Frank Herrmann, 2021. "Energy-Oriented Production Planning in Industry: A Systematic Literature Review and Classification Scheme," Sustainability, MDPI, vol. 13(23), pages 1-32, December.
    4. Masoud Zafarzadeh & Magnus Wiktorsson & Jannicke Baalsrud Hauge, 2021. "A Systematic Review on Technologies for Data-Driven Production Logistics: Their Role from a Holistic and Value Creation Perspective," Logistics, MDPI, vol. 5(2), pages 1-32, April.
    5. Li, Wei & Nault, Barrie R. & Ye, Honghan, 2019. "Trade-off balancing in scheduling for flow shop production and perioperative processes," European Journal of Operational Research, Elsevier, vol. 273(3), pages 817-830.
    6. Alfaro-Fernández, Pedro & Ruiz, Rubén & Pagnozzi, Federico & Stützle, Thomas, 2020. "Automatic Algorithm Design for Hybrid Flowshop Scheduling Problems," European Journal of Operational Research, Elsevier, vol. 282(3), pages 835-845.
    7. Pan, Quan-Ke & Ruiz, Rubén, 2014. "An effective iterated greedy algorithm for the mixed no-idle permutation flowshop scheduling problem," Omega, Elsevier, vol. 44(C), pages 41-50.
    8. Ursavas, Evrim, 2017. "A benders decomposition approach for solving the offshore wind farm installation planning at the North Sea," European Journal of Operational Research, Elsevier, vol. 258(2), pages 703-714.
    9. Wu, Xueqi & Che, Ada, 2020. "Energy-efficient no-wait permutation flow shop scheduling by adaptive multi-objective variable neighborhood search," Omega, Elsevier, vol. 94(C).
    10. Raja Awais Liaqait & Shermeen Hamid & Salman Sagheer Warsi & Azfar Khalid, 2021. "A Critical Analysis of Job Shop Scheduling in Context of Industry 4.0," Sustainability, MDPI, vol. 13(14), pages 1-19, July.
    11. Said Aqil & Karam Allali, 2021. "On a bi-criteria flow shop scheduling problem under constraints of blocking and sequence dependent setup time," Annals of Operations Research, Springer, vol. 296(1), pages 615-637, January.
    12. Fernando Luis Rossi & Marcelo Seido Nagano, 2022. "Beam search-based heuristics for the mixed no-idle flowshop with total flowtime criterion," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1311-1346, December.
    13. Javad Seif & Mohammad Dehghanimohammadabadi & Andrew Junfang Yu, 2020. "Integrated preventive maintenance and flow shop scheduling under uncertainty," Flexible Services and Manufacturing Journal, Springer, vol. 32(4), pages 852-887, December.
    14. Roland Braune & Walter J. Gutjahr & Petra Vogl, 2022. "Stochastic radiotherapy appointment scheduling," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(4), pages 1239-1277, December.
    15. Yin, Yunqiang & Luo, Zunhao & Wang, Dujuan & Cheng, T.C.E., 2023. "Wasserstein distance‐based distributionally robust parallel‐machine scheduling," Omega, Elsevier, vol. 120(C).
    16. Li, Guo & Li, Na & Sambandam, Narayanasamy & Sethi, Suresh P. & Zhang, Faping, 2018. "Flow shop scheduling with jobs arriving at different times," International Journal of Production Economics, Elsevier, vol. 206(C), pages 250-260.
    17. Ruiz, Rubén & Pan, Quan-Ke & Naderi, Bahman, 2019. "Iterated Greedy methods for the distributed permutation flowshop scheduling problem," Omega, Elsevier, vol. 83(C), pages 213-222.
    18. Yaliang Wang & Xinyu Fan & Chendi Ni & Kanghong Gao & Shousong Jin, 2023. "Collaborative optimization of workshop layout and scheduling," Journal of Scheduling, Springer, vol. 26(1), pages 43-59, February.
    19. Wai Sze Yip & Suet To & Hongting Zhou, 2022. "Current status, challenges and opportunities of sustainable ultra-precision manufacturing," Journal of Intelligent Manufacturing, Springer, vol. 33(8), pages 2193-2205, December.
    20. Noordhoek, Marije & Dullaert, Wout & Lai, David S.W. & de Leeuw, Sander, 2018. "A simulation–optimization approach for a service-constrained multi-echelon distribution network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 292-311.

    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:joinma:v:32:y:2021:i:4:d:10.1007_s10845-020-01685-9. 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.