Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine

Shi-Sheng Li and Ren-Xia Chen ()
Additional contact information
Shi-Sheng Li: Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou 450007, P. R. China
Ren-Xia Chen: Department of Information and Computation Science, Zhongyuan University of Technology, Zhengzhou 450007, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2017, vol. 34, issue 02, 1-17

Abstract: We study single-machine scheduling problems with job rejection and a deteriorating maintenance activity, where the impact of performing this activity is reflected in a reduction of the job processing times. The duration of the maintenance activity is a linear increasing function of its starting time. The aim is to determine the location of the maintenance activity and the job sequence of the accepted jobs so as to minimize scheduling cost of the accepted jobs plus total penalty of the rejected jobs. When the scheduling measures are the makespan, total completion time and combination of earliness, tardiness and due date cost, we provide polynomial time algorithms to solve these problems, respectively. When the scheduling measures are the maximum tardiness and total weighted completion time under the agreeable ratio assumption, we introduce pseudo-polynomial time algorithms to solve these 𝒩𝒫-hard problems, respectively.

Keywords: Scheduling; deteriorating maintenance; rejection; algorithms (search for similar items in EconPapers)
Date: 2017
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/S0217595917500105
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:34:y:2017:i:02:n:s0217595917500105

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595917500105

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