Abstract
This paper examines a cellular manufacturing optimisation problem in a new facility of a pharmaceutical company. The new facility, together with the old one, should be adequate to handle current and future production requirements. The aim of this paper is to investigate the potential use of evolutionary computation in order to find the optimum configuration of the cells in the facility. The objective is to maximise the total number of batches processed per year in the facility. In addition, a two-objective optimisation search was implemented, using several evolutionary computation methods. One additional objective is to minimise the overall cost, which is proportional to the number of cells in the facility. The multi-objective optimisation programs were based on three approaches: The weighted-sum approach, the Pareto-optimality approach, and the Multiobjective Genetic Algorithm (MOGA) approach.
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
Bennett, D., Production Systems Design, Butterworths, 1986.
Boctor, F. ‘A linear formulation of the machine-part cell formation problem’, International Journal of Production Research, Vol 29, part 2, pp 343–356, 1991.
Burbidge, J.L., The Introduction of Group Technology, Heineman, London, 1975.
Davis, L., and Steenstrup, M. Genetic Algorithms and Simulated Annealing: An Overview, Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers, Los Altos, CA, 1987.
De Jong, K.A., Genetic Algorithms, A 10 Year Perspective, Proceedings of the first International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1985.
Falkenauer, E., ‘New representation and operators for GAs applied to Grouping problems’, Research Report No CP 106-P4, Research Centre for Belgian Metalworking Industries, 1993.
Fonseca, C.M., and Fleming P.J., Genetic Algorithms for Multiobjective Optimisation: Formulation, Discussion and Generalisation, Proceedings of the fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, San Mateo, CA, 1993.
Goldberg, D.A. and Richardson, J., Genetic Algorithms with.Sharing for Multimodal Function Optimisation, Proceedings of the second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, 1987.
Goldberg, D.E., Genetic Algorithms in Search, Optimisation, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
Holland, J.H.-Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
Kao, Y. and Moon, Y.B., ‘A unified group technology implementation using the back propagation learning rule of neural networks’, Computers and Industrial Engineering, Vol 20, No 4, pp 425–437, 1991.
King, J.R., ‘Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm’, International Journal of Production Research, Vol 18, No 2, pp 213–232, 1980.
McAuley, J.,’Machine Grouping for Efficient Production Production’, Production Engineer, pp 53–57, 1972.
Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, (second edition), Springer-Verlag, 1994.
Morad, N., Integrated production planning and scheduling in cellular manufacturing using Genetic Algorithms, (Doctoral Dissertation), University of Sheffield, Dept. of Automatic Control and Systems Engineering, Sheffield, 1997.
Singh, N., Computer Integrated Design and Manufacturing, Wiley, 1996.
Wemmerlov, U. and Hyer, N.L., Cellular Manufacturing in the U.S. Industry: A Survey of Users, International Journal of Production Research, 27 (9), 1989.
Xu, H., and Wang, H.P., ‘Part family formation for GT applications based on fuzzy mathematics’, International Journal of Production Research, Vol 27, No. 9, pp 1637–1651, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Dimopoulos, C., Zalzala, A.M.S. (1998). Evolutionary Computation Approaches to Cell Optimisation. In: Parmee, I.C. (eds) Adaptive Computing in Design and Manufacture. Springer, London. https://doi.org/10.1007/978-1-4471-1589-2_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1589-2_6
Publisher Name: Springer, London
Print ISBN: 978-3-540-76254-6
Online ISBN: 978-1-4471-1589-2
eBook Packages: Springer Book Archive