Single Machine Scheduling with Step-Deteriorating Processing Times
We study in this paper a scheduling model in which each task has a normal processing time which deteriorates as a step function if its starting time is beyond a given deteriorating date. We focus on problems with identical task deteriorating dates. We show that the flow time problem is NP-complete a...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Institutional Knowledge at Singapore Management University
2001
|
| Subjects: | |
| Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/872 https://doi.org/10.1016/s0377-2217(00)00284-8 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Singapore Management University |
| Language: | English |