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

Maintenance and Production Scheduling on a Single Machine with Stochastic Failures

Author

Listed:
  • von Hoyningen-Huene, Wiebke
  • Kiesmüller, Gudrun P.

Abstract

In this paper we study the problem of determining a production schedule for an order of n jobs on a single machine which is subject to stochastic machine failures. To avoid long downtime of the machine caused by unexpected failures, preventive maintenance should be planned as well. If a failure cannot be averted, a corrective maintenance activity is performed. Both maintenance activities are assumed to restore the machine to become `as good as new'. Furthermore it is assumed that jobs, interrupted by a machine failure, have to get restarted after the corrective maintenance is finished (non-resumable case). The aim is to minimise the average cost, composed of cost through order tardiness, when exceeding a due date, and cost for preventive as well as corrective maintenance activities. In order to regard practical relevance we compare simple production and maintenance scheduling rules for a huge number of jobs. In the course of a simulation study we first illustrate that in general an adjusted First Fit Decreasing algorithm generates the best results compared to other common used scheduling rules. We secondly show that the optimal length of the preventive maintenance interval can be estimated by using an extended decomposition approach which regards the non-resumable case, even if the processing times of the jobs are very long.

Suggested Citation

  • 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.
  • Handle: RePEc:zbw:esprep:106608
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/106608/3/Maintenance_Production.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Richard Barlow & Larry Hunter, 1960. "Optimum Preventive Maintenance Policies," Operations Research, INFORMS, vol. 8(1), pages 90-100, February.
    2. Schmidt, Gunter, 2000. "Scheduling with limited machine availability," European Journal of Operational Research, Elsevier, vol. 121(1), pages 1-15, February.
    3. 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.
    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.
    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. 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.
    2. 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.
    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. Nesello, Vitor & Subramanian, Anand & Battarra, Maria & Laporte, Gilbert, 2018. "Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 266(2), pages 498-507.
    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. 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.
    7. Wang, Xiuli & Cheng, T.C.E., 2015. "A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint," International Journal of Production Economics, Elsevier, vol. 161(C), pages 74-82.
    8. Caiyun Niu & Xiaolin Liang & Bingfeng Ge & Xue Tian & Yingwu Chen, 2016. "Optimal replacement policy for a repairable system with deterioration based on a renewal-geometric process," Annals of Operations Research, Springer, vol. 244(1), pages 49-66, September.
    9. 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).
    10. Guo R. & Ascher H. & Love E., 2001. "Towards Practical and Synthetical Modelling of Repairable Systems," Stochastics and Quality Control, De Gruyter, vol. 16(1), pages 147-182, January.
    11. Chattopadhyay, Gopinath & Rahman, Anisur, 2008. "Development of lifetime warranty policies and models for estimating costs," Reliability Engineering and System Safety, Elsevier, vol. 93(4), pages 522-529.
    12. Junyuan Wang & Jimin Ye & Qianru Ma & Pengfei Xie, 2022. "An extended geometric process repairable model with its repairman having vacation," Annals of Operations Research, Springer, vol. 311(1), pages 401-415, April.
    13. Sheu, Shey-Huei, 1998. "A generalized age and block replacement of a system subject to shocks," European Journal of Operational Research, Elsevier, vol. 108(2), pages 345-362, July.
    14. 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.
    15. 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.
    16. Hongying Li & Chunjie Su, 2011. "An optimal semi-online algorithm for 2-machine scheduling with an availability constraint," Journal of Combinatorial Optimization, Springer, vol. 22(2), pages 153-165, August.
    17. Navarro, Jorge & Arriaza, Antonio & Suárez-Llorens, Alfonso, 2019. "Minimal repair of failed components in coherent systems," European Journal of Operational Research, Elsevier, vol. 279(3), pages 951-964.
    18. Amini, Morteza & Balakrishnan, N., 2013. "Nonparametric meta-analysis of independent samples of records," Computational Statistics & Data Analysis, Elsevier, vol. 66(C), pages 70-81.
    19. Hoskins, R. P. & Brint, A. T. & Strbac, G., 1999. "A structured approach to Asset Management within the electricity industry," Utilities Policy, Elsevier, vol. 7(4), pages 221-232, February.
    20. Ji Hwan Cha & Maxim Finkelstein, 2020. "Is perfect repair always perfect?," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 90-104, March.

    More about this item

    Keywords

    Maintenance; Scheduling; Stochastic Failures; Non-Resumable; Simulation Study;
    All these keywords.

    JEL classification:

    • M11 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - Production Management

    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:106608. 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.