Single-Machine Rescheduling with Rejection and an Operator No-Availability Period

Guanghua Wu and Hongli Zhu ()
Additional contact information
Guanghua Wu: Center for Mathematics and Physics, Weifang University of Science and Technology, Weifang 262700, China
Hongli Zhu: School of Management, Qufu Normal University, Rizhao 276826, China

Mathematics, 2024, vol. 12, issue 23, 1-11

Abstract: In this paper, we investigate a rescheduling problem with rejection and an operator non-availability period on a single machine. An optimal original schedule with the objective of minimizing the total weighted completion time has been made in a deterministic production scheduling system without an unavailable interval. However, prior to the start of formal job processing, a time interval becomes unavailable due to the operator. No jobs can start or complete in the interval; nonetheless, a job that begins prior to this interval and finishes afterward is possible (if there is such a job, we call it a crossover job). In order to deal with the operator non-availability period, job rejection is allowed. Each job is either accepted for processing or rejected by paying a rejection cost. The planned original schedule is required to be rescheduled. The objective is to minimize the total weighted completion time of the accepted jobs plus the total penalty of the rejected jobs plus the weighted maximum tardiness penalty between the original schedule and the new reschedule. We present a pseudo-polynomial time dynamic programming exact algorithm and subsequently develop it into a fully polynomial time approximation scheme.

Keywords: rescheduling; rejection; dynamic programming; operator non-availability period; FPTAS (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/23/3678/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/23/3678/ (text/html)

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:gam:jmathe:v:12:y:2024:i:23:p:3678-:d:1528127

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().