Rescheduling to trade off between global disruption of original jobs with flexibility and scheduling cost of new jobs

Rubing Chen, T.C.E. Cheng, C.T. Ng, Jun-Qiang Wang, Hongjun Wei and Jinjiang Yuan

Omega, 2024, vol. 128, issue C

Abstract: In this paper we introduce and study the rescheduling problem to trade off between global disruption of the original jobs with flexibility and the scheduling cost of the new jobs. A set of original jobs has been scheduled on a single machine. But before the processing of original jobs begins, a set of new jobs arrives unexpectedly. The scheduler needs to adjust the existing schedule with a view to finding a cost-efficient schedule for the new jobs without causing too much disruption of the original schedule. We make three assumptions that are different from those in the literature: (i) the original jobs are regarded as a unified whole (a big job) and the global disruption of the original jobs is considered, (ii) the original jobs can be split into small pieces in a schedule, which enables effective control of the global disruption, and (iii) the cost of the original jobs depends on the global disruption, while the cost of the new jobs is expressed as a regular scheduling criterion, such as the maximum lateness, the total weighted completion time, and total weighted number of tardy jobs. We analyze the computational complexity of variants of the rescheduling problem.

Keywords: Scheduling; Rescheduling; Global disruption; Pareto-optimization; Trade off (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030504832400080X
Full text for ScienceDirect subscribers only

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:eee:jomega:v:128:y:2024:i:c:s030504832400080x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2024.103114

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().