Single Machine Scheduling with Rejection and a Non-Availability Interval to Minimize the Maximum Delivery Completion Time Plus the Total Rejection Cost
Lili Zuo (),
Lingfa Lu and
Liqi Zhang ()
Additional contact information
Lili Zuo: School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan Province, P. R. China
Lingfa Lu: School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan Province, P. R. China
Liqi Zhang: College of Information and Management Science, Henan Agricultural University, Zhengzhou, Henan Province, P. R. China
Asia-Pacific Journal of Operational Research (APJOR), 2023, vol. 40, issue 05, 1-11
Abstract:
In this paper, we consider the single machine scheduling with rejection and a nonavailability interval. Two types of non-availability intervals are studied, namely the machine non-availability (MNA) intervals and the operator non-availability (ONA) intervals. The objective is to minimize the sum of the maximum delivery completion time of accepted jobs and the total rejection cost of rejected jobs. For these two problems, a pseudo-polynomial-time dynamic programming algorithm and a fully polynomial-time approximation scheme (FPTAS) are proposed, respectively.
Keywords: Scheduling with rejection; machine non-availability; operator non-availability; dynamic programming; FPTAS (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923400171
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:40:y:2023:i:05:n:s0217595923400171
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595923400171
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 ().