Article ID: | iaor20083764 |
Country: | South Africa |
Volume: | 23 |
Issue: | 1 |
Start Page Number: | 17 |
End Page Number: | 28 |
Publication Date: | Jan 2007 |
Journal: | Orion |
Authors: | Pienaar W.J., Kock H.C. de, Visagie S.E., Seegmuller D.M. |
Keywords: | programming: integer |
In this paper two mathematical programming models, both with multiple objective functions, are proposed to solve four related categories of job scheduling problems. All four of these categories have the property that the duration of the jobs is dependent on the time of implementation and in some cases the preceding job. Furthermore, some jobs (restricted to subsets of the total pool of jobs) can, to different extents, run in parallel. In addition, not all the jobs need necessarily be implemented during the given time period.