Single machine hierarchical scheduling with customer orders and multiple job classes

Jatinder Gupta, Johnny Ho and Jack van der Veen

Annals of Operations Research, 1997, vol. 70, issue 0, 127-143

Abstract: In this paper, we consider single machine bi-criteria scheduling problems where jobs are from multiple job classes and there are customer orders such that each customer order consists of at least one job from each of the job classes. A set-up time is needed whenever the machine is changed over from a job in one class to a job in another class. One objective is to minimize the makespan which is equivalent to minimizing the total set-up time. The other objective is to minimize total carrying costs of the customer orders. The carrying cost of a customer order is measured by the length of the time interval between the completion times of the first job and the last job in the customer order. We propose constructive polynomial time algorithms for the two hierarchical scheduling problems with these two objectives, i.e. the two scheduling problems in which one objective is to be optimized while holding the other objective fixed at its optimal value. Copyright Kluwer Academic Publishers 1997

Keywords: Hierarchical scheduling; bi-criteria; multiple job-classes; polynomial time algorithm; Traveling Salesman Problem (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018913902852 (text/html)
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:spr:annopr:v:70:y:1997:i:0:p:127-143:10.1023/a:1018913902852

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018913902852

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().