RESCHEDULING WITH RELEASE DATES TO MINIMIZE TOTAL SEQUENCE DISRUPTION UNDER A LIMIT ON THE MAKESPAN

Jinjiang Yuan (), Yundong Mu, Lingfa Lu and Wenhua Li
Additional contact information
Jinjiang Yuan: Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, People's Republic of China
Yundong Mu: Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, People's Republic of China;
Lingfa Lu: Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, People's Republic of China
Wenhua Li: Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, People's Republic of China

Asia-Pacific Journal of Operational Research (APJOR), 2007, vol. 24, issue 06, 789-796

Abstract: In this paper, we consider the rescheduling problem for jobs on a single machine with release dates to minimize total sequence disruption under a limit on the makespan. We show that the considered problem can be solved in polynomial time. Consequently, the rescheduling problem for jobs on a single machine with release dates to minimize makespan under a limit on the total sequence disruption can also be solved in polynomial time.

Keywords: Rescheduling; makespan; single machine; release dates; disruption (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S021759590700153X
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:24:y:2007:i:06:n:s021759590700153x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S021759590700153X

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