Scheduling Jobs with Piecewise Linear Decreasing Processing Times
We study the problems of scheduling a set of nonpreemptive jobs on a single or multiple machines without idle times where the processing time of a job is a piecewise linear nonincreasing function of its start time. The objectives are the minimization of makespan and minimization of total job complet...
Saved in:
Main Authors: | Cheng, T. C. E., DING, Qing, Kovalyov, M.Y, Bachman, A., Janiak, A. |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2003
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/870 https://doi.org/10.1002/nav.10073 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
The Complexity of Single Machine Scheduling with Two Distinct Deadlines and Identical Decreasing Rates of Processing Times
by: Cheng, T. C. E., et al.
Published: (1998) -
Single Machine Scheduling with Step-Deteriorating Processing Times
by: Cheng, T. C. E., et al.
Published: (2001) -
The Complexity of Scheduling Starting Time Dependent Tasks with Release Times
by: Cheng, T. C. E., et al.
Published: (1998) -
A Concise Survey of Scheduling with Time-Dependent Processing Times
by: Cheng, T. C. E., et al.
Published: (2004) -
Scheduling Start Time Dependent Tasks with Deadlines and Identical Initial Processing Times on a Single Machine
by: Cheng, T. C. E., et al.
Published: (2003)