IDEAS home Printed from https://ideas.repec.org/p/zbw/esprep/112746.html
   My bibliography  Save this paper

Heuristics for an Integrated Maintenance and Production Scheduling Problem on Parallel Machines with Stochastic Failures and Non-Resumable Jobs

Author

Listed:
  • Hoyningen-Huene, Wiebke von

Abstract

Maintenance activities can have a large impact on the performance of a production process and promised delivery dates. Therefore, maintenance and production planning should be handled as an integrated problem. In this paper, the problem of scheduling n jobs on m identical parallel machines is solved such that the expected makespan is minimised. The machines are affected by stochastic machine failures which are assumed to result in long production stops. To avoid this, preventive maintenance activities are planned beforehand. If a failure cannot be averted, a corrective maintenance has to be performed. Furthermore, it is assumed that jobs, interrupted by machine failure, have to be repeated (non-resumable case). In this paper, three construction heuristics and an Ant Colony System (ACS) algorithm are developed for solving this integrated problem. The excellent performance of the ACS as well as the benefit solving the problem in an integrated manner instead of sequentially, is shown in a numerical study.

Suggested Citation

  • Hoyningen-Huene, Wiebke von, 2015. "Heuristics for an Integrated Maintenance and Production Scheduling Problem on Parallel Machines with Stochastic Failures and Non-Resumable Jobs," EconStor Preprints 112746, ZBW - Leibniz Information Centre for Economics.
    • Handle: RePEc:zbw:esprep:112746
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/112746/1/Heuristics.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    2. Schmidt, Gunter, 2000. "Scheduling with limited machine availability," European Journal of Operational Research, Elsevier, vol. 121(1), pages 1-15, February.
    3. X Qi & T Chen & F Tu, 1999. "Scheduling the maintenance on a single machine," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(10), pages 1071-1078, October.
    4. Xu, Dehua & Yin, Yunqiang & Li, Hongxing, 2009. "A note on "scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan"," European Journal of Operational Research, Elsevier, vol. 197(2), pages 825-827, September.
    5. Richard Barlow & Larry Hunter, 1960. "Optimum Preventive Maintenance Policies," Operations Research, INFORMS, vol. 8(1), pages 90-100, February.
    6. von Hoyningen-Huene, W. & Kiesmüller, G.P., 2015. "Evaluation of the expected makespan of a set of non-resumable jobs on parallel machines with stochastic failures," European Journal of Operational Research, Elsevier, vol. 240(2), pages 439-446.
    7. Lee, Chung-Yee & Lin, Chen-Sin, 2001. "Single-machine scheduling with maintenance and repair rate-modifying activities," European Journal of Operational Research, Elsevier, vol. 135(3), pages 493-513, December.
    8. Laith A. Hadidi & Umar M. Al-Turki & Abdur Rahim, 2012. "Integrated models in production planning and scheduling, maintenance and quality: a review," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 10(1), pages 21-50.
    9. Chen, Jen-Shiang, 2008. "Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan," European Journal of Operational Research, Elsevier, vol. 190(1), pages 90-102, October.
    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. von Hoyningen-Huene, W. & Kiesmüller, G.P., 2015. "Evaluation of the expected makespan of a set of non-resumable jobs on parallel machines with stochastic failures," European Journal of Operational Research, Elsevier, vol. 240(2), pages 439-446.
    2. von Hoyningen-Huene, Wiebke & Kiesmüller, Gudrun P., 2015. "Maintenance and Production Scheduling on a Single Machine with Stochastic Failures," EconStor Preprints 106608, ZBW - Leibniz Information Centre for Economics.
    3. 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.
    4. J S Chen, 2006. "Single-machine scheduling with flexible and periodic maintenance," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(6), pages 703-710, June.
    5. 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.
    6. Chen, Wen-Jinn, 2009. "Minimizing number of tardy jobs on a single machine subject to periodic maintenance," Omega, Elsevier, vol. 37(3), pages 591-599, June.
    7. Chun-Lai Liu & Jian-Jun Wang, 2016. "Unrelated Parallel-Machine Scheduling with Controllable Processing Times and Impact of Deteriorating Maintenance Activities under Consideration," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(01), pages 1-16, February.
    8. Wenchang Luo & Yao Xu & Weitian Tong & Guohui Lin, 2019. "Single-machine scheduling with job-dependent machine deterioration," Journal of Scheduling, Springer, vol. 22(6), pages 691-707, December.
    9. Briskorn, Dirk & Gönsch, Jochen & Thiemeyer, Antonia, 2024. "Scheduling maintenance activities subject to stochastic job-dependent machine deterioration," European Journal of Operational Research, Elsevier, vol. 319(1), pages 62-78.
    10. Finkelstein, Maxim & Cha, Ji Hwan & Langston, Amy, 2023. "Improving classical optimal age-replacement policies for degrading items," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    11. Ji Hwan Cha & Maxim Finkelstein, 2020. "On optimal life extension for degrading systems," Journal of Risk and Reliability, , vol. 234(3), pages 487-495, June.
    12. Belyi, Dmitriy & Popova, Elmira & Morton, David P. & Damien, Paul, 2017. "Bayesian failure-rate modeling and preventive maintenance optimization," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1085-1093.
    13. Briš, Radim & Byczanski, Petr & Goňo, Radomír & Rusek, Stanislav, 2017. "Discrete maintenance optimization of complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 80-89.
    14. Imed Kacem, 2009. "Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval," Journal of Combinatorial Optimization, Springer, vol. 17(2), pages 117-133, February.
    15. Badía, F.G. & Berrade, M.D. & Cha, Ji Hwan & Lee, Hyunju, 2018. "Optimal replacement policy under a general failure and repair model: Minimal versus worse than old repair," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 362-372.
    16. Zhang, Qin & Fang, Zhigeng & Cai, Jiajia, 2021. "Preventive replacement policies with multiple missions and maintenance triggering approaches," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    17. Poppe, Joeri & Basten, Rob J.I. & Boute, Robert N. & Lambrecht, Marc R., 2017. "Numerical study of inventory management under various maintenance policies," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 262-273.
    18. Zio, Enrico & Compare, Michele, 2013. "Evaluating maintenance policies by quantitative modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 53-65.
    19. 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.
    20. Liu, Peng & Wang, Guanjun, 2022. "Minimal repair models with non-negligible repair time," Reliability Engineering and System Safety, Elsevier, vol. 217(C).

    More about this item

    Keywords

    Parallel Machine Scheduling; Maintenance; Stochastic Failures; Non-Resumable Jobs; Ant Colony System;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:zbw:esprep:112746. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/zbwkide.html .

    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.