Abstract
This paper describes a scheduling problem and solution strategy of a chemical production unit. The scheduling problem consists of recipes to be optimally produced on shared resources where specific constraints have to be met. The solution strategy emphasis executable schedule generation and iterates towards an (near) optimal schedule construction. Therefore a combined algorithm of constraint propagation/satisfaction principles and an iterative improvement paradigm is used. The results show clearly that the automation has several benefits. The human scheduler’s task is changed from schedule construction towards control of an automatic scheduler. The automatic scheduler handles more complex problems and produces substantial more effective schedules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines. Wiley & Sons Inc., Chichester (1989)
Baker, K.: Introduction to Sequencing and Scheduling. Wiley & Sons Inc., New York (1974)
Ciriano, T.A., Leachman, R.C.: Optimisation in Industry. Wiley & Sons, Chichester (1993)
Kalivas, J.: Adaption of Simulated Annealing to Chemical Optimization Problems. Elsevier Science, Amsterdam (1995)
Morton, T., Pentico, D.: Heuristic Scheduling Systems. Wiley & Sons, Inc., New York (1993)
Pinedo, M.: Scheduling: theory, algorithms and systems. Prentice-Hall, Englewood Cliffs (1995)
Rayward-Smith, V.: Applications of modern heuristic methods, Waller Henley on Thames (1995)
Rayward-Smith, V.J., Osman, I.H., Reeves, C.R., Smith, G.D.: Modern heuristic search methods. Wiley & Sons, Chichester (1996)
Van Bael, P.: Solving Job Shop Problems with critical Block Neighboorhood Search. In: Proceedings of NAIC 1998, Amsterdam (1998)
Yamada, T., Rosen, B.E., Nakano, R.: A simulated Annealing Approach to Job Shop Scheduling using Critical Block Transition Operation. In: Proc. Of IEEE ICNN, pp. 4687–4692. IEEE, Florida (1994)
Yamada, T., Nakano, R.: Job-Scheduling by Simulated Annealing Combined with Deterministic Local Search. In: Osman, I.H., Kelly, J.P. (eds.) META-HEURISTICS: Theory & Applications. Kluwer Academic Publishers, Boston (1996)
Zweben, M., Fox, M.: Intelligent Scheduling. Morgan Kaufmann Publishers,Inc., San Francisco (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Bael, P., Rijckaert, M. (1999). Scheduling of a Production Unit via Critical Block Neighborhood Structures. In: Imam, I., Kodratoff, Y., El-Dessouki, A., Ali, M. (eds) Multiple Approaches to Intelligent Systems. IEA/AIE 1999. Lecture Notes in Computer Science(), vol 1611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48765-4_83
Download citation
DOI: https://doi.org/10.1007/978-3-540-48765-4_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66076-7
Online ISBN: 978-3-540-48765-4
eBook Packages: Springer Book Archive