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)

    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. Geurtsen, M. & Didden, Jeroen B.H.C. & Adan, J. & Atan, Z. & Adan, I., 2023. "Production, maintenance and resource scheduling: A review," European Journal of Operational Research, Elsevier, vol. 305(2), pages 501-529.
    8. Sterna, Małgorzata, 2021. "Late and early work scheduling: A survey," Omega, Elsevier, vol. 104(C).
    9. 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.
    10. 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.
    11. Yu, Tae-Sun & Han, Jun-Hee, 2021. "Scheduling proportionate flow shops with preventive machine maintenance," International Journal of Production Economics, Elsevier, vol. 231(C).
    12. 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.
    13. 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.
    14. 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.
    15. Mohamed Amine Mkadem & Aziz Moukrim & Mehdi Serairi, 2021. "Exact method for the two-machine flow-shop problem with time delays," Annals of Operations Research, Springer, vol. 298(1), pages 375-406, March.
    16. Detienne, Boris, 2014. "A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints," European Journal of Operational Research, Elsevier, vol. 235(3), pages 540-552.
    17. Hatem Hadda, 2017. "Approximation results for the two-machine job shop under limited machine availability," OPSEARCH, Springer;Operational Research Society of India, vol. 54(3), pages 651-662, September.
    18. 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.
    19. S. S. Panwalkar & Christos Koulamas, 2019. "The evolution of schematic representations of flow shop scheduling problems," Journal of Scheduling, Springer, vol. 22(4), pages 379-391, August.
    20. 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.

    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.