IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v29y2012i05ns0217595912500273.html
   My bibliography  Save this article

Optimal Scheduling Of Random Works With Reliability Application

Author

Listed:
  • MINGCHIH CHEN

    (Graduate Institute of Business Administration, Fu Jen Catholic University, 510 Chung Cheng Rd. Hsinchuang, Taipei County, 24205, Taiwan, R.O.C.)

  • TOSHIO NAKAGAWA

    (Department of Business Administration, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota, 470-0392, Japan)

Abstract

This paper addresses a scheduling problem with random processing time when the operating system is subject to stochastic failure. First, scheduling of a single job is reviewed and the expected cost rate is obtained. Single scheduling time and multiple scheduling times for one job are discussed and the expected cost functions are obtained to setup the optimal due date. Numerical example is given to demonstrate the scheme of multiple scheduling times. Next, the scheduling problems of N tandem jobs and N parallel jobs are formulated and the expected cost functions are also derived. The optimal scheduling times which minimize the expected cost functions are discussed analytically.

Suggested Citation

  • Mingchih Chen & Toshio Nakagawa, 2012. "Optimal Scheduling Of Random Works With Reliability Application," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 29(05), pages 1-14.
    • Handle: RePEc:wsi:apjorx:v:29:y:2012:i:05:n:s0217595912500273
    DOI: 10.1142/S0217595912500273
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595912500273
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595912500273?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. Toshio Nakagawa, 2008. "Advanced Reliability Models and Maintenance Policies," Springer Series in Reliability Engineering, Springer, number 978-1-84800-294-4, February.
    2. Toshio Nakagawa, 2005. "Maintenance Theory of Reliability," Springer Series in Reliability Engineering, Springer, number 978-1-84628-221-8, February.
    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. Chen, M. & Nakagawa, T., 2013. "Optimal redundant systems for works with random processing time," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 99-104.
    2. Zhao, Xufeng & Chen, Mingchih & Nakagawa, Toshio, 2016. "Replacement policies for a parallel system with shortage and excess costs," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 89-95.

    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. Shafiee, Mahmood & Chukova, Stefanka, 2013. "Maintenance models in warranty: A literature review," European Journal of Operational Research, Elsevier, vol. 229(3), pages 561-572.
    2. Zhao, Xufeng & Al-Khalifa, Khalifa N. & Magid Hamouda, Abdel & Nakagawa, Toshio, 2017. "Age replacement models: A summary with new perspectives and methods," Reliability Engineering and System Safety, Elsevier, vol. 161(C), pages 95-105.
    3. Mingchih Chen & Xufeng Zhao & Toshio Nakagawa, 2019. "Replacement policies with general models," Annals of Operations Research, Springer, vol. 277(1), pages 47-61, June.
    4. Zhao, Xufeng & Chen, Mingchih & Nakagawa, Toshio, 2016. "Replacement policies for a parallel system with shortage and excess costs," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 89-95.
    5. Taghipour, Sharareh & Banjevic, Dragan & Jardine, Andrew K.S., 2010. "Periodic inspection optimization model for a complex repairable system," Reliability Engineering and System Safety, Elsevier, vol. 95(9), pages 944-952.
    6. Chen, M. & Nakagawa, T., 2013. "Optimal redundant systems for works with random processing time," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 99-104.
    7. Nakagawa, T. & Mizutani, S. & Chen, M., 2010. "A summary of periodic and random inspection policies," Reliability Engineering and System Safety, Elsevier, vol. 95(8), pages 906-911.
    8. Zhao, Xufeng & Qian, Cunhua & Nakagawa, Toshio, 2017. "Comparisons of replacement policies with periodic times and repair numbers," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 161-170.
    9. 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).
    10. Zhao, Xufeng & Qian, Cunhua & Nakagawa, Toshio, 2013. "Optimal policies for cumulative damage models with maintenance last and first," Reliability Engineering and System Safety, Elsevier, vol. 110(C), pages 50-59.
    11. Sheu, Shey-Huei & Liu, Tzu-Hsin & Zhang, Zhe-George & Tsai, Hsin-Nan, 2018. "The generalized age maintenance policies with random working times," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 503-514.
    12. Michael Patriksson & Ann-Brith Strömberg & Adam Wojciechowski, 2015. "The stochastic opportunistic replacement problem, part II: a two-stage solution approach," Annals of Operations Research, Springer, vol. 224(1), pages 51-75, January.
    13. Sheu, Shey-Huei & Liu, Tzu-Hsin & Zhang, Zhe-George, 2019. "Extended optimal preventive replacement policies with random working cycle," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 398-415.
    14. Zhao, Xufeng & Liu, Hu-Chen & Nakagawa, Toshio, 2015. "Where does “whichever occurs first†hold for preventive maintenance modelings?," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 203-211.
    15. Zhao, Xufeng & Nakagawa, Toshio, 2012. "Optimization problems of replacement first or last in reliability theory," European Journal of Operational Research, Elsevier, vol. 223(1), pages 141-149.
    16. Junyuan Wang & Xufeng Zhao & Jiawei Xiang, 2024. "Optimum design and replacement policies for k-out-of-n systems with deviation time and cost," Annals of Operations Research, Springer, vol. 340(1), pages 593-617, September.
    17. 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).
    18. Ali, Sajid & Pievatolo, Antonio, 2018. "Time and magnitude monitoring based on the renewal reward process," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 97-107.
    19. Torrado, Nuria, 2022. "Optimal component-type allocation and replacement time policies for parallel systems having multi-types dependent components," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    20. 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.

    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:wsi:apjorx:v:29:y:2012:i:05:n:s0217595912500273. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.