Abstract
In this paper we consider the single machine scheduling problem of minimizing the mean absolute deviation (MAD) of job completion times from a restricted common delivery window. This problem is NP-hard. A Lagrangian relaxation procedure is proposed to solve the problem. Two efficient heuristics are also proposed. An experimental study on randomly generated problems is carried out to test the performance of the proposed methods. The computational results show that the obtained lower bounds are very good and the proposed heuristics generate near-optimal solutions.
| Original language | English (US) |
|---|---|
| Pages | 103-108 |
| Number of pages | 6 |
| State | Published - Dec 1 1996 |
| Event | Proceedings of the 1996 5th Industrial Engineering Research Conference - Minneapolis, MN, USA Duration: May 18 1996 → May 20 1996 |
Other
| Other | Proceedings of the 1996 5th Industrial Engineering Research Conference |
|---|---|
| City | Minneapolis, MN, USA |
| Period | 5/18/96 → 5/20/96 |
All Science Journal Classification (ASJC) codes
- Industrial and Manufacturing Engineering