Scheduling algorithms

Intelligence in Numerical Computing improving Batch Scheduling Algorithms through Explanation-Based Learning... 

This assignment of basic operations to the technical functions of vessels and stations and to AGVs can be computed automatically by a scheduling algorithm during a simulation run. 

The start time of all batches was set to 7 00 AM. For all scenarios evaluated, the sequencing and the resource allocation were done automatically by the scheduling algorithm. 

Reprinted with permission from Computers Chemical Engineering, Vol. 15, No. 5, H.-M. Ku and I. A. Karimi, Scheduling Algorithms for Serial Multiproduct Batch Processes with Tardiness Penalty, pp. 283-286, Copsndght 1991, with kind permission from Elsevier Science Ltd., The Boulevard, Langford Lane, Kidlington 0X5 1GB, UK. 

It is desired to produce a list of N batches of different products so as to minimize a composite performance index that consists of a weighted sum of three terms namely due date penalties, change over costs and completion times of last batches or jobs on the two production lines. The scheduling algorithm is to determine the processing orders of various jobs on each batch unit and the start times of all operations. 

Chen, N.-F., and liu, C. L. (1975), On a Class of Scheduling Algorithms for Multiprocessors Computing Systems, in Parallel Processing, Lecture Notes in Computer Science 24, T. Y. Feng, Ed., Springer, Berlin, pp. 1-16. 

Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., and Shmoys, D. B. (1989), Sequencing and Scheduling Algorithms and Complexity, Report BS-R8909, Centre for Mathematics and Computer Science, Amsterdam. 

Baker, K. R., Introduction to Sequencing and Scheduling, John WUey Sons, New York, 1974. Brucker, R, Scheduling Algorithms, 2nd Ed. Springer, Berlin, 1998. 

The suggested methods presented below are extracted from the retail shift scheduling algorithms used in Bums (1999). In a commercial computer package, there are many small details and specifics of the particular installation buUt into the hlgorithms. For example, the third step below would be modifi based on how many hours the operation is open and on the number of peaks in the demand pattern. While important to the scheduhng efficiency, these specific features are not necessary to the understanding of the method. 

---