A SINGLE-MACHINE DETERIORATING JOB SCHEDULING PROBLEM WITH A NON-REGULAR CRITERION

Chin-Chia Wu, Wen-Chiung Lee () and Yau-Ren Shiau
Additional contact information
Chin-Chia Wu: Department of Statistics Feng Chia University, Taichung, Taiwan
Wen-Chiung Lee: Department of Statistics Feng Chia University, Taichung, Taiwan
Yau-Ren Shiau: Department of Industrial Engineering and System Management Feng Chia University, Taichung, Taiwan

Asia-Pacific Journal of Operational Research (APJOR), 2011, vol. 28, issue 03, 349-359

Abstract: In scheduling environments with deterioration, a job processed later consumes more time than that same job when processed earlier. The deteriorating job scheduling problems have been widely studied in the last two decades. However, no result of the completion time variance has been reported. In this study, we consider the variance of job completion time minimization problem on a single machine. It is assumed that the job processing time is a simple linear function of its starting time. We show that an optimal schedule is V-shaped with respect to the job deteriorating rates. A heuristic algorithm utilized the V-shaped property is then proposed, and a computational experiment shows that the proposed heuristic algorithm is quite accurate.

Keywords: Scheduling; completion time variance; deteriorating jobs (search for similar items in EconPapers)
Date: 2011
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/S0217595911003272
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:28:y:2011:i:03:n:s0217595911003272

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595911003272

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 ().