OPTIMAL SCHEDULING OF RANDOM WORKS WITH RELIABILITY APPLICATION

Mingchih Chen () and Toshio Nakagawa ()
Additional contact information
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

Asia-Pacific Journal of Operational Research (APJOR), 2012, vol. 29, issue 05, 1-14

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.

Keywords: Random work; stochastic scheduling; system reliability; parallel system; standby system; N tandem works (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595912500273
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:29:y:2012:i:05:n:s0217595912500273

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595912500273

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().