IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v32y2020i4d10.1007_s10696-019-09357-4.html
   My bibliography  Save this article

Integrated preventive maintenance and flow shop scheduling under uncertainty

Author

Listed:
  • Javad Seif

    (The University of Tennessee-Knoxville
    The University of Tennessee-Knoxville)

  • Mohammad Dehghanimohammadabadi

    (Northeastern University)

  • Andrew Junfang Yu

    (The University of Tennessee-Knoxville)

Abstract

This paper is concerned with stochastic scheduling of production and maintenance activities in a permutation flow shop setting. We present a two-stage stochastic mixed-integer program (SMIP) that adapts the conventional permutation flow shop scheduling problem for incorporating multiple preventive maintenance activities with various meter-based intervals. The model handles uncertainties in both processing times and the duration of maintenance activities. The concept of combining maintenance activities in scheduling problems is introduced and formulated, along with other practical considerations. The objective is to minimize the total expected cost associated with lateness penalties and maintenance resources. We use simulation–optimization (SO) for solving large-scale instances of the problem, and for validating the SMIP model. Through extensive computational experiments, we show that the SO method is superior in terms of efficiency and effectiveness and evaluate its sensitivity to the input data. Finally, a case study in earth-moving operations is presented, followed by managerial implications.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:flsman:v:32:y:2020:i:4:d:10.1007_s10696-019-09357-4
    DOI: 10.1007/s10696-019-09357-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-019-09357-4
    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/s10696-019-09357-4?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. Yenisey, Mehmet Mutlu & Yagmahan, Betul, 2014. "Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends," Omega, Elsevier, vol. 45(C), pages 119-135.
    2. Xu, Dehua & Wan, Long & Liu, Aihua & Yang, Dar-Li, 2015. "Single machine total completion time scheduling problem with workload-dependent maintenance duration," Omega, Elsevier, vol. 52(C), pages 101-106.
    3. Rossit, Daniel Alejandro & Tohmé, Fernando & Frutos, Mariano, 2018. "The Non-Permutation Flow-Shop scheduling problem: A literature review," Omega, Elsevier, vol. 77(C), pages 143-153.
    4. Lee, Chung-Yee, 1999. "Two-machine flowshop scheduling with availability constraints," European Journal of Operational Research, Elsevier, vol. 114(2), pages 420-429, April.
    5. Aghezzaf, E.H. & Jamali, M.A. & Ait-Kadi, D., 2007. "An integrated production and preventive maintenance planning model," European Journal of Operational Research, Elsevier, vol. 181(2), pages 679-685, September.
    6. Aggoune, Riad, 2004. "Minimizing the makespan for the flow shop scheduling problem with availability constraints," European Journal of Operational Research, Elsevier, vol. 153(3), pages 534-543, March.
    7. 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.
    8. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, April.
    9. Hamed Jalali & Inneke Van Nieuwenhuyse, 2015. "Simulation optimization in inventory replenishment: a classification," IISE Transactions, Taylor & Francis Journals, vol. 47(11), pages 1217-1235, November.
    10. Javad Seif & Andrew Junfang Yu & Fahimeh Rahmanniyay, 2018. "Modelling and optimization of a bi-objective flow shop scheduling with diverse maintenance requirements," International Journal of Production Research, Taylor & Francis Journals, vol. 56(9), pages 3204-3225, May.
    11. Yahong Zheng & Lian Lian & Zaifeng Fu & Khaled Mesghouni, 2015. "Evolutional Algorithm in Solving Flexible Job Shop Scheduling Problem with Uncertainties," Springer Books, in: Runtong Zhang & Zhenji Zhang & Kecheng Liu & Juliang Zhang (ed.), Liss 2013, pages 1009-1015, Springer.
    12. Lee, C. -Y. & Leon, V. J., 2001. "Machine scheduling with a rate-modifying activity," European Journal of Operational Research, Elsevier, vol. 128(1), pages 119-128, January.
    13. 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.
    14. Kubiak, Wieslaw & Blazewicz, Jacek & Formanowicz, Piotr & Breit, Joachim & Schmidt, Gunter, 2002. "Two-machine flow shops with limited machine availability," European Journal of Operational Research, Elsevier, vol. 136(3), pages 528-540, February.
    15. Kerkhove, L.-P. & Vanhoucke, M., 2017. "Optimised scheduling for weather sensitive offshore construction projects," Omega, Elsevier, vol. 66(PA), pages 58-78.
    16. L. Jeff Hong & Barry L. Nelson & Jie Xu, 2015. "Discrete Optimization via Simulation," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 9-44, Springer.
    17. Dekker, Rommert, 1995. "Integrating optimisation, priority setting, planning and combining of maintenance activities," European Journal of Operational Research, Elsevier, vol. 82(2), pages 225-240, April.
    18. Choi, Byung-Cheon & Lee, Kangbok & Leung, Joseph Y.-T. & Pinedo, Michael L., 2010. "Flow shops with machine maintenance: Ordered and proportionate cases," European Journal of Operational Research, Elsevier, vol. 207(1), pages 97-104, November.
    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. Michael Geurtsen & Jelle Adan & Alp Akçay, 2024. "Integrated maintenance and production scheduling for unrelated parallel machines with setup times," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1046-1079, September.

    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. Mosheiov, Gur & Sarig, Assaf & Strusevich, Vitaly A & Mosheiff, Jonathan, 2018. "Two-machine flow shop and open shop scheduling problems with a single maintenance window," European Journal of Operational Research, Elsevier, vol. 271(2), pages 388-400.
    2. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    3. Weiwei Cui & Biao Lu, 2020. "A Bi-Objective Approach to Minimize Makespan and Energy Consumption in Flow Shops with Peak Demand Constraint," Sustainability, MDPI, vol. 12(10), pages 1-22, May.
    4. Yuan Yuan & Yan Lan & Ning Ding & Xin Han, 2022. "A PTAS for non-resumable open shop scheduling with an availability constraint," Journal of Combinatorial Optimization, Springer, vol. 43(2), pages 350-362, March.
    5. Aggoune, Riad & Portmann, Marie-Claude, 2006. "Flow shop scheduling problem with limited machine availability: A heuristic approach," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 4-15, February.
    6. 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.
    7. Yong He & Min Ji & T. C. E. Cheng, 2005. "Single machine scheduling with a restricted rate‐modifying activity," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(4), pages 361-369, June.
    8. Fatima Benbouzid-Si Tayeb & Karima Benatchba & Abd-Essalam Messiaid, 2018. "Game theory-based integration of scheduling with flexible and periodic maintenance planning in the permutation flowshop sequencing problem," Operational Research, Springer, vol. 18(1), pages 221-255, April.
    9. Yu, Tae-Sun & Han, Jun-Hee, 2021. "Scheduling proportionate flow shops with preventive machine maintenance," International Journal of Production Economics, Elsevier, vol. 231(C).
    10. Vincent T’kindt & Karima Bouibede-Hocine & Carl Esswein, 2007. "Counting and enumeration complexity with application to multicriteria scheduling," Annals of Operations Research, Springer, vol. 153(1), pages 215-234, September.
    11. Wahiba Jomaa & Mansour Eddaly & Bassem Jarboui, 2021. "Variable neighborhood search algorithms for the permutation flowshop scheduling problem with the preventive maintenance," Operational Research, Springer, vol. 21(4), pages 2525-2542, December.
    12. Lee, Kangbok & Zheng, Feifeng & Pinedo, Michael L., 2019. "Online scheduling of ordered flow shops," European Journal of Operational Research, Elsevier, vol. 272(1), pages 50-60.
    13. 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.
    14. Alvarez-Meaza, Izaskun & Zarrabeitia-Bilbao, Enara & Rio-Belver, Rosa-María & Garechana-Anacabe, Gaizka, 2021. "Green scheduling to achieve green manufacturing: Pursuing a research agenda by mapping science," Technology in Society, Elsevier, vol. 67(C).
    15. Aghezzaf, El-Houssaine & Khatab, Abdelhakim & Tam, Phuoc Le, 2016. "Optimizing production and imperfect preventive maintenance planning׳s integration in failure-prone manufacturing systems," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 190-198.
    16. Wu, Xueqi & Che, Ada, 2019. "A memetic differential evolution algorithm for energy-efficient parallel machine scheduling," Omega, Elsevier, vol. 82(C), pages 155-165.
    17. Rossit, Daniel A. & Vásquez, Óscar C. & Tohmé, Fernando & Frutos, Mariano & Safe, Martín D., 2021. "A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems," European Journal of Operational Research, Elsevier, vol. 289(3), pages 841-854.
    18. Stanisław Gawiejnowicz, 2020. "A review of four decades of time-dependent scheduling: main results, new topics, and open problems," Journal of Scheduling, Springer, vol. 23(1), pages 3-47, February.
    19. Abdelhamid Boudjelida, 2019. "On the robustness of joint production and maintenance scheduling in presence of uncertainties," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1515-1530, April.
    20. Absi, Nabil & van den Heuvel, Wilco & Dauzère-Pérès, Stéphane, 2024. "Complexity analysis of integrated dynamic lot sizing and maintenance planning problems," European Journal of Operational Research, Elsevier, vol. 318(1), pages 100-109.

    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:flsman:v:32:y:2020:i:4:d:10.1007_s10696-019-09357-4. 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.