Abstract
Scheduling in chemical flowshops is one of a number of important industrial problems which are potentially amenable to solution using the genetic algorithm. However the problem is not trivial: flowshops run continuously, and for efficient operation those controlling them must be able to adjust the order in which products are made as new requests are received. In addition, there are in principle efficiency gains available if the topology of the flowshop can be varied, but the determination of a suitable topology is also a demanding problem. In this paper we discuss how a genetic algorithm can be implemented to handle an industrial flowshop, taking account of these requirements.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bramlette, M.F. and Bouchard, E.E., 1991. Genetic algorithms in parametric design of aircraft, in Handbook of Genetic Algorithms, L.Davis (ed.) Van Nostrand Reinhold, New York.
Cartwright, H.M. and Long, R.A., 1993. Simultaneous optimisation of chemical flowshop sequencing and topology using genetic algorithms. Ind. Eng. Chem. Res., 32, 2706–2713
Colorni, A., Dorigo, M. and Maniezzo, V., 1993. A genetic algorithm to solve the timetable problem (submitted for publication).
Costello, R. 1993. Chemistry Part II thesis, Oxford University, U.K.
Ku H.M.A., Rajagopalan D., and Karimi I.A. 1987, Scheduling in Batch Processes. Chem. Eng. Prog., 83, 8, 35.
Murphy, L.J., Simpson, A.R. and Dandy, G.C., 1993. Design of a pipe network using genetic algorithms, Water, August 40–42.
Reeves, C.R. 1994. A genetic algorithm for flowshop sequencing. Computers and Ops. Res., (in press).
Tuson A.L. 1994a. The Use of Genetic Algorithms To Optimise Chemical Flowshops of Unrestricted Topology, Chemistry Part II thesis, Oxford University, U.K. [Available via anonymous ftp at muriel.pcl.ox.ac.uk in pub/theses/altuson 1994.tar.Z].
Tuson A.L. 1994b. The Implementation of a Genetic Algorithm for the Scheduling and Topology Optimisation of Chemical Flowshops. Technical Report TRGA94-01, Oxford University, U.K. [Available via anonymous ftp at muriel.pcl.ox.ac.uk in pub/techreports/trga94-01.ps.Z].
Unicom 1994. See papers published in the Proceedings of the Unicom conference on Adaptive Computing and Information Processing, Brunel Conference Centre, London, January 25–27.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cartwright, H.M., Tuson, A.L. (1994). Genetic algorithms and flowshop scheduling: towards the development of a real-time process control system. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1994. Lecture Notes in Computer Science, vol 865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58483-8_21
Download citation
DOI: https://doi.org/10.1007/3-540-58483-8_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58483-4
Online ISBN: 978-3-540-48999-3
eBook Packages: Springer Book Archive