Article ID: | iaor20031858 |
Country: | Netherlands |
Volume: | 142 |
Issue: | 2 |
Start Page Number: | 271 |
End Page Number: | 281 |
Publication Date: | Oct 2002 |
Journal: | European Journal of Operational Research |
Authors: | Yen Benjamin P.-C., Wan Guohua |
Keywords: | heuristics |
A single machine scheduling problem with distinct due windows to minimize total weighted earliness and tardiness is examined. A mathematical formulation of the problem is first presented and several important properties are studied to facilitate the solution process. An optimal timing algorithm is then proposed to determine completion times for each job in a given job sequence. A Tabu search procedure is employed together with the optimal timing algorithm to generate job sequences and final schedules. Computational experiments indicate that the performance of the proposed approach is acceptable, especially for the instances of large size.