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. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1023/A:1018913902852 | Annals OR |
Keywords | Field | DocType |
Hierarchical scheduling,bi-criteria,multiple job-classes,polynomial time algorithm,Traveling Salesman Problem | Mathematical optimization,Job shop scheduling,Scheduling (computing),Computer science,Flow shop scheduling,Least slack time scheduling,Rate-monotonic scheduling,Time complexity,Job queue,Carrying cost | Journal |
Volume | Issue | ISSN |
70 | 0 | 1572-9338 |
Citations | PageRank | References |
16 | 1.95 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
N. Gupta | 1 | 1031 | 73.23 |
Johnny C. Ho | 2 | 63 | 7.21 |
Jack A.A. van der Veen | 3 | 24 | 3.04 |