Abstract
A line balancing problem is defined by a line along which vehicles go througth and are progressivly assembled. The assembly operations are performed by workstations spread along the line. The objective is to assign operations to workstations in order to minimize, for instance the number of required workstations. The basic constraints are cycle time and precedence constraints. To solve this problem, we have firstly used a genetic algorithm with different operators (some of them have been proposed in the literature). We suggest to couple this genetic algorithm with some heuristics (which have been previously published). We then obtain hybrid methods that improve the obtained offsprings, before inserting them in the population. We have tested these methods on literature instances (one range of vehicles and cycle time and precedence constraints), and on generated and industrial data. These real instances represent a real problem in the automotive industry.
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
Anderson E. J. and Ferris M. C., 1994. Genetic Algorithms for Combinatorial Optimization: The Assembly Line Balancing Problem. ORSA Journal on Computing, 6, 161–174.
Arcus A.L., 1966. COMSOAL a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4(4), 259–277.
Boutevin C., Gourgand M. and Norre S., 2002. Stochastic algorithms for the line balancing problem in automotive industry. IF AC bo’02, July 21–26 2002, Barcelona (Spain).
Boutevin C., Gourgand M. and Norre S., 2002. Optimization methods for the line balancing problem. Submitted to the European Journal of Operational Research.
Corcoran A. L. and Wainwright R. L., 1995. Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems. The Application Handbook of Genetic Algorithms, 1, 144–172.
Falkenauer E. and Delchambre A., 1992. A Genetic Algorithm for Bin Packing and Line Balancing. Proceedings of IEEE International Conference on Robotics and Automation (ICRA92), Los Alamitos, Californa (USA), 1186–1192.
Holland J., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press.
Kim K.Y., 1996. Sequencing in Mixed Model Assembly Lines: a Genetic Algorithm Approach. Computers and Operations Research, 24(12), 1141–1145.
Kim Y.J. and Kim Y.K. and Cho Y., 1998. A Heuristic-Based Genetic Algorithm for Workload Smoothing in Assembly Lines. Computers Ops Res., 25(2), 99–111.
Rekiek B., 2000. Assembly Line Design: Multiple Objective Grouping Genetic Algorithm and the Balancing of Mixed-model Hybrid Assembly Line. Ph.D. Thesis, Université Libre de Bruxelles.
Rubinovitz J. and Levitin G., 1995. Genetic Algorithm for Assembly Line Balancing. International Journal of Production Economics, 41, 444–454.
Scholl A., 1999. Balancing and Sequencing of Assembly Lines. Physica-Verlag Heidelberg, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Boutevin, C., Deroussi, L., Gourgand, M., Norre, S. (2005). Hybrid Methods for Line Balancing Problems. In: Dolgui, A., Soldek, J., Zaikin, O. (eds) Supply Chain Optimisation. Applied Optimization, vol 94. Springer, Boston, MA. https://doi.org/10.1007/0-387-23581-7_9
Download citation
DOI: https://doi.org/10.1007/0-387-23581-7_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23566-0
Online ISBN: 978-0-387-23581-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)