Article ID: | iaor19972301 |
Country: | Netherlands |
Volume: | 70 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 41 |
Publication Date: | Apr 1997 |
Journal: | Annals of Operations Research |
Authors: | Lee Chung-Yee, Lei Lei, Pinedho Michael |
Keywords: | total quality management |
Scheduling is concerned with allocating limited resources to tasks to optimize certain objective functions. Due to the popularity of the Total Quality Management concept, on-time delivery of jobs has become one of the crucial factors for customer satisfaction. Scheduling plays an important role in achieving this goal. Recent developments in scheduling theory have focused on extending the models to include more practical constraints. Furthermore, due to the complexity studies conducted during the last two decades, it is now widely understood that most practical problems are NP-hard. This is one of the reasons why local search methods have been studied so extensively during the last decade. In this paper, the authors review briefly some of the recent extensions of scheduling theory, the recent developments in local search techniques and the new developments of scheduling in practice. Particularly, they survey two recent extensions of theory: scheduling with a 1-job-on-