Abstract
Pipeless plants are a new production concept in chemical engineering in which automated guided vehicles (AGVs) transport the substances in mobile vessels between processing stations. In the operation of such plants, decisions have to be made on the scheduling of the production, the assignment of the equipment and the routing of the AGVs that carry the vessels. The large number of interacting degrees of freedom prohibit the use of exact mathematical algorithms to compute optimal schedules. This paper describes the combination of an evolutionary scheduling algorithm with a simulation based schedule builder. The algorithm is tested on a real-life example and on a benchmark problem from the literature and yields considerably shorter makespans than a heuristic solution.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
April, J., Glover, F., Kelly, J., Laguna, M.: Practical introduction to simulation optimization. In: Chick, S., Sanchez, P.J., Ferrin, D., Morrice, D.J. (eds.) Proceedings of the 2003 Winter Simulation Conference (2003)
Davis (ed.): Handbook of Genetic Algorithms. Van Nostrand–Reinhold, New York (1991)
Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Springer, Berlin (2003)
Fu, M.: Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14(3), 192–215 (2002)
Gen, Tsujimura, Kubota: Solving job shop scheduling problems by genetic algorithm. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1577–1582 (1994)
Gonzalez, R., Realff, M.: Operation of pipeless batch plants—i. Milp schedules. Comput. Chem. Eng. 22(7–8), 841–855 (1998a)
Gonzalez, R., Realff, M.: Operation of pipeless batch plants—ii. Vessel dispatch rules. Comput. Chem. Eng. 22(7–8), 857–866 (1998b)
Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. ssc-4(2), 100–107 (1968)
Huang, W., Chung, P.: Integrating routing and scheduling for pipeless plants in different layouts. Comput. Chem. Eng. 29, 1069–1081 (2005)
Köchel, P.: Solving logistic problems through simulation and evolution. In: Proceedings of the 7th International Symposium on Operational Research, pp. 9–15 (2003)
Liefeldt, A.: Logistic simulation of pipeless plants. In: Logistic Optimization of Chemical Production Processes, 1st edn., pp. 37–55. Wiley VCH Verlag GmbH (2008)
Liefeldt, A., Engell, S.: A modelling and simulation environment for pipeless plants. In: Chen, B., Westerberg, A.W. (eds.) Proceedings to the 8th International Symposium on Process Systems Engineering, vol. 15B, pp. 956–961. Elsevier, Amsterdam (2003)
Liu, R., McGreavy, C.: A framework for operation strategy of pipeless batch plants. Comput. Chem. Eng. 20(Suppl.), S1161–S1166 (1996)
Möhring, R., Köhler, E., Gawrilow, E., Stenzel, B.: Conflict-free real-time agv routing. In: Fleuren, H., den Hertog, D., Kort, P. (eds.) Operations Research Proceedings, pp. 18–24. Springer, Berlin (2004)
Panek, S., Engell, S., Lessner, C.: Scheduling of a pipeless multi-product batch plant using mixed-integer programming combined with heuristics. In: Proceedings to the 15th European Symposium on Computer Aided Process Engineering, pp. 1033–1038 (2005)
Pierreval, H., Paris, J.L.: Distributed evolutionary algorithms for simulation optimization. IEEE Trans. Syst. Man Cybern. Part A, Syst. Hum. 30(1), 15–24 (2000)
Realff, M., Shah, N., Pantelides, C.: Simultaneous design, layout and scheduling of pipeless batch plants. Comput. Chem. Eng. 20(6/7), 869–883 (1996)
Shaw, K., Fleming, P.: Use of rules and preferences for schedule builders in genetic algorithms for production scheduling. In: Evolutionary Computing. Lecture Notes in Computer Science, vol. 1305, pp. 237–250. Springer, Berlin (1997)
Wang, L.: A hybrid genetic algorithm-neural network strategy for simulation optimization. Appl. Math. Comput. 170(2), 1329–1343 (2005)
Whitley, Kauth: Genitor: A different genetic algorithm. In: Proceedings of the Rocky Mountain Conference on Artificial Intelligence, pp. 118–130 (1988)
Yoo, D., Lee, I.B., Jung, J.: Design of pipeless chemical batch plants with queueing networks. Ind. Eng. Chem. Res. 44, 5630–5644 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Piana, S., Engell, S. Hybrid evolutionary optimization of the operation of pipeless plants. J Heuristics 16, 311–336 (2010). https://doi.org/10.1007/s10732-009-9105-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10732-009-9105-7