Article ID: | iaor2014277 |
Volume: | 7 |
Issue: | 8 |
Start Page Number: | 1793 |
End Page Number: | 1804 |
Publication Date: | Dec 2013 |
Journal: | Optimization Letters |
Authors: | Ji Ping, Li Gang, Huang Xue, Huo Yunzhang |
Keywords: | setup time, deteriorating jobs |
The paper deals with single machine scheduling problems with setup time considerations where the actual processing time of a job is not only a non‐decreasing function of the total normal processing times of the jobs already processed, but also a non‐increasing function of the job’s position in the sequence. The setup times are proportional to the length of the already processed jobs, i.e., the setup times are past‐sequence‐dependent (p‐s‐d). We consider the following objective functions: the makespan, the total completion time, the sum of the