Name
Abstract | ||
|---|---|---|
In this work we study a one-machine scheduling problem which is featured by: (a) the release date of each job is compressible and stochastic, (b) each job has to be delivered before its due date (deadline) and (c) the manufacturer can expedite the production through overtime at an extra cost. The objective function of the scheduling problem is to minimize the total cost which includes the compressing cost and the overtime production cost. We propose a heuristic algorithm in which the stochastic problem is converted to the deterministic problem by a release-time ''converting policy''. We coin a concept of a job's late-release-impact factor (LRIF) and we propose a LRIF based converting policy. We compare the LRIF based converting policy with the ones used in practice, and the numerical test shows that the LRIF based converting policy can obtain the schedule with the lowest actual total cost. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.cor.2013.01.011 | Computers & OR |
Keywords | DocType | Volume |
compressing cost,extra cost,total cost,lowest actual total cost,deterministic problem,stochastic problem,due date,stochastic release date,one-machine scheduling problem,overtime production cost,scheduling problem | Journal | 40 |
Issue | ISSN | Citations |
7 | 0305-0548 | 1 |
PageRank | References | Authors |
0.35 | 15 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jian Zhang | 1 | 6 | 2.50 |
| Wensheng Yang | 2 | 3 | 0.72 |
| Yiliu Tu | 3 | 111 | 15.46 |