IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v27y2021i6d10.1007_s10732-021-09482-0.html
   My bibliography  Save this article

A two-phase approach for integrating preventive maintenance with production and delivery in an unreliable coal mine

Author

Listed:
  • Song Jiu

    (Southwest Jiaotong University)

Abstract

We consider a coal mine that extracts raw coal by a set of coal mining equipment (CME), separates out multiple products by a set of coal washing equipment, and delivers the products through a fleet of trains over a multi-period horizon. The equipment requires a daily preventive maintenance (PM) and each CME is subject to random failures and repairs. We study a joint PM, production, and delivery problem that determines when to perform the PM and how to manage coal production and delivery in each period, to minimize the expected total cost. We formulate a multi-period stochastic optimization model that delicately integrates the static PM decisions with the adaptive production-delivery decisions, which is extremely difficult to solve due to CME’s decision-dependent operating status. We propose a novel two-phase solution approach to overcome this difficulty. Phase 1 firstly determines the PM decisions using a scenario-based variable neighborhood search algorithm. Using the PM solution and the resultant set of scenarios as input parameters, Phase 2 adaptively determines the production-delivery decisions using a forward-looking algorithm in a rolling horizon manner. We show numerically that our approach consistently produces good-quality and robust solutions while preserving tractability for varying problem instances.

Suggested Citation

  • Song Jiu, 2021. "A two-phase approach for integrating preventive maintenance with production and delivery in an unreliable coal mine," Journal of Heuristics, Springer, vol. 27(6), pages 991-1020, December.
    • Handle: RePEc:spr:joheur:v:27:y:2021:i:6:d:10.1007_s10732-021-09482-0
    DOI: 10.1007/s10732-021-09482-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-021-09482-0
    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/s10732-021-09482-0?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. Parag Pendharkar & James Rodger, 2000. "Nonlinear programming and genetic search application for production scheduling in coal mines," Annals of Operations Research, Springer, vol. 95(1), pages 251-267, January.
    2. Shishvan, Masoud Soleymani & Benndorf, Jörg, 2019. "Simulation-based optimization approach for material dispatching in continuous mining systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 1108-1125.
    3. Liu, Jialu & Yang, Sheng & Wu, Aiguo & Hu, S. Jack, 2012. "Multi-state throughput analysis of a two-stage manufacturing system with parallel unreliable machines and a finite buffer," European Journal of Operational Research, Elsevier, vol. 219(2), pages 296-304.
    4. Zied Hajej & Sadok Turki & Nidhal Rezg, 2015. "Modelling and analysis for sequentially optimising production, maintenance and delivery activities taking into account product returns," International Journal of Production Research, Taylor & Francis Journals, vol. 53(15), pages 4694-4719, August.
    5. Karin Thörnblad & Ann-Brith Strömberg & Michael Patriksson & Torgny Almgren, 2015. "Scheduling optimisation of a real flexible job shop including fixture availability and preventive maintenance," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 9(1), pages 126-145.
    6. Dhouib, K. & Gharbi, A. & Ben Aziza, M.N., 2012. "Joint optimal production control/preventive maintenance policy for imperfect process manufacturing cell," International Journal of Production Economics, Elsevier, vol. 137(1), pages 126-136.
    7. Allaoui, H. & Lamouri, S. & Artiba, A. & Aghezzaf, E., 2008. "Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan," International Journal of Production Economics, Elsevier, vol. 112(1), pages 161-167, March.
    8. Gharbi, A. & Kenne, J.-P. & Beit, M., 2007. "Optimal safety stocks and preventive maintenance periods in unreliable manufacturing systems," International Journal of Production Economics, Elsevier, vol. 107(2), pages 422-434, June.
    9. Finke, Gerd & Gara-Ali, Ahmed & Espinouse, Marie-Laure & Jost, Vincent & Moncel, Julien, 2017. "Unified matrix approach to solve production-maintenance problems on a single machine," Omega, Elsevier, vol. 66(PA), pages 140-146.
    10. Wang, Ting & Baldacci, Roberto & Lim, Andrew & Hu, Qian, 2018. "A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine," European Journal of Operational Research, Elsevier, vol. 271(3), pages 826-838.
    11. Li, Guo & Liu, Mengqi & Sethi, Suresh P. & Xu, Dehua, 2017. "Parallel-machine scheduling with machine-dependent maintenance periodic recycles," International Journal of Production Economics, Elsevier, vol. 186(C), pages 1-7.
    12. Jun Dong & Chunming Ye, 2020. "Research on Two-Stage Joint Optimization Problem of Green Manufacturing and Maintenance for Semiconductor Wafer," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-22, January.
    13. Peng, Hao & van Houtum, Geert-Jan, 2016. "Joint optimization of condition-based maintenance and production lot-sizing," European Journal of Operational Research, Elsevier, vol. 253(1), pages 94-107.
    14. Dehayem Nodem, F.I. & Kenné, J.P. & Gharbi, A., 2011. "Simultaneous control of production, repair/replacement and preventive maintenance of deteriorating manufacturing systems," International Journal of Production Economics, Elsevier, vol. 134(1), pages 271-282, November.
    15. I. Ece Içyüz & Jean-Philippe P. Richard & Erdem Eskigun & Dharma Acharya, 2016. "A Two-Model Solution Approach for the Monthly Coal Train Reservations Planning Problem," Transportation Science, INFORMS, vol. 50(3), pages 926-946, August.
    16. Fei Zhao & Wenbin Wang & Rui Peng, 2015. "Delay-time-based preventive maintenance modelling for a production plant: a case study in a steel mill," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(12), pages 2015-2024, December.
    17. Alexandros, Diamantidis C. & Chrissoleon, Papadopoulos T., 2009. "Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines," European Journal of Operational Research, Elsevier, vol. 197(2), pages 572-580, September.
    18. Yihai He & Changchao Gu & Zhaoxiang Chen & Xiao Han, 2017. "Integrated predictive maintenance strategy for manufacturing systems by combining quality control and mission reliability analysis," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5841-5862, October.
    19. Renqian Zhang & Xuefang Sun, 2018. "Integrated Production-Delivery Lot Sizing Model with Limited Production Capacity and Transportation Cost considering Overtime Work and Maintenance Time," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-10, April.
    20. Song, Dong-Ping, 2009. "Production and preventive maintenance control in a stochastic manufacturing system," International Journal of Production Economics, Elsevier, vol. 119(1), pages 101-111, May.
    21. M. Assid & A. Gharbi & A. Hajji, 2015. "Joint production, setup and preventive maintenance policies of unreliable two-product manufacturing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 53(15), pages 4668-4683, August.
    22. Abraham Duarte & Eduardo G. Pardo, 2020. "Special issue on recent innovations in variable neighborhood search," Journal of Heuristics, Springer, vol. 26(3), pages 335-338, June.
    23. Shijin Wang & Ming Liu, 2016. "Two-machine flow shop scheduling integrated with preventive maintenance planning," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(3), pages 672-690, February.
    24. Sirikarn Chansombat & Pupong Pongcharoen & Christian Hicks, 2019. "A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 61-82, January.
    25. Zied Hajej & Rezg Nidhal & Chelbi Anis & Maryem Bouzoubaa, 2020. "An optimal integrated production and maintenance strategy for a multi-wind turbines system," International Journal of Production Research, Taylor & Francis Journals, vol. 58(21), pages 6417-6440, 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. Gössinger, Ralf & Helmke, Hanna & Kaluzny, Michael, 2017. "Condition-based release of maintenance jobs in a decentralised production-maintenance system – An analysis of alternative stochastic approaches," International Journal of Production Economics, Elsevier, vol. 193(C), pages 528-537.
    2. Hashemi, M. & Asadi, M. & Zarezadeh, S., 2020. "Optimal maintenance policies for coherent systems with multi-type components," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    3. Dehayem Nodem, F.I. & Kenné, J.P. & Gharbi, A., 2011. "Simultaneous control of production, repair/replacement and preventive maintenance of deteriorating manufacturing systems," International Journal of Production Economics, Elsevier, vol. 134(1), pages 271-282, November.
    4. Jiang, Junwei & An, Youjun & Dong, Yuanfa & Hu, Jiawen & Li, Yinghe & Zhao, Ziye, 2023. "Integrated optimization of non-permutation flow shop scheduling and maintenance planning with variable processing speed," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    5. 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.
    6. Wolter, Anja & Helber, Stefan, 2013. "Simultaneous Production and Maintenance Planning for a Single Capacitated Resource facing both a Dynamic Demand and Intensive Wear and Tear," Hannover Economic Papers (HEP) dp-522, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    7. Cheng, Guo Qing & Zhou, Bing Hai & Li, Ling, 2018. "Integrated production, quality control and condition-based maintenance for imperfect production systems," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 251-264.
    8. Dbouk, Wassim & Moussawi-Haidar, Lama & Jaber, Mohamad Y., 2020. "The effect of economic uncertainty on inventory and working capital for manufacturing firms," International Journal of Production Economics, Elsevier, vol. 230(C).
    9. Kumar, Sameer & Yang, Muer & Goldschmidt, Kyle H., 2018. "Will aging voting machines cause more voters to experience long waits?," International Journal of Production Economics, Elsevier, vol. 198(C), pages 1-10.
    10. Annie Francie, Kouedeu & Jean-Pierre, Kenne & Pierre, Dejax & Victor, Songmene & Vladimir, Polotski, 2014. "Stochastic optimal control of manufacturing systems under production-dependent failure rates," International Journal of Production Economics, Elsevier, vol. 150(C), pages 174-187.
    11. A. S. Xanthopoulos & S. Vlastos & D. E. Koulouriotis, 2022. "Coordinating production, inspection and maintenance decisions in a stochastic manufacturing system with deterioration failures," Operational Research, Springer, vol. 22(5), pages 5707-5732, November.
    12. Rivera-Gómez, Héctor & Gharbi, Ali & Kenné, Jean Pierre, 2013. "Joint production and major maintenance planning policy of a manufacturing system with deteriorating quality," International Journal of Production Economics, Elsevier, vol. 146(2), pages 575-587.
    13. Zied Hajej & Nidhal Rezg & Tarek Askri, 2020. "Joint optimization of capacity, production and maintenance planning of leased machines," Journal of Intelligent Manufacturing, Springer, vol. 31(2), pages 351-374, February.
    14. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    15. Rivera-Gómez, Héctor & Gharbi, Ali & Kenné, Jean-Pierre & Montaño-Arango, Oscar & Hernandez-Gress, Eva Selene, 2016. "Production control problem integrating overhaul and subcontracting strategies for a quality deteriorating manufacturing system," International Journal of Production Economics, Elsevier, vol. 171(P1), pages 134-150.
    16. Xiang, Yisha, 2013. "Joint optimization of X¯ control chart and preventive maintenance policies: A discrete-time Markov chain approach," European Journal of Operational Research, Elsevier, vol. 229(2), pages 382-390.
    17. Shastitko, Anastasia (Шаститко, Анастасия), 2018. "Application of the Conclusions of the Behavioral Economy to the Behavior of Civil Servants: Methodological Aspects [Применение Выводов Поведенческой Экономики К Поведению Государственных Служащих: ," Working Papers 031823, Russian Presidential Academy of National Economy and Public Administration.
    18. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    19. Lin Wang & Zhiqiang Lu & Yifei Ren, 2019. "A rolling horizon approach for production planning and condition-based maintenance under uncertain demand," Journal of Risk and Reliability, , vol. 233(6), pages 1014-1028, December.
    20. Ekin, Tahir, 2018. "Integrated maintenance and production planning with endogenous uncertain yield," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 52-61.

    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:joheur:v:27:y:2021:i:6:d:10.1007_s10732-021-09482-0. 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.