Single Machine Scheduling with Deadlines and Increasing Rates of Processing Times
The makespan, flow time and maximum lateness problems of scheduling a set of tasks with deadlines and increasing rates of processing times on a single machine are considered in this paper. We first show that, when the increasing rates of processing time are identical, the makespan problem is equival...
Saved in:
Main Authors: | Cheng, T. C. E., DING, Qing |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2000
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/873 https://doi.org/10.1007/s002360050170 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
A Failure Prone System with Delivery Deadline and Outsourced Maintenance
by: MOOSA, Sharafali, et al.
Published: (2012) -
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) -
Coordinated batch processing machine scheduling with job delivery in semiconductor manufacturing
by: Fu, Qing.
Published: (2013) -
Manpower Scheduling with Time Windows
by: LIM, Andrew, et al.
Published: (2003) -
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)