Journal of Intelligent Manufacturing

, Volume 16, Issue 2, pp 159–172 | Cite as

A heuristic approach for transfer lines balancing

  • A. DolguiEmail author
  • B. Finel
  • F. Vernadat
  • N. Guschinsky
  • G. Levin


The paper deals with optimal balancing transfer lines where the operations in each workstation are grouped into blocks. All operations of the same block are executed simultaneously by one spindle head. Spindle heads of the same workstation are activated sequentially. The workstation time is the sum of the processing times of its blocks. The problem is to find the best assignment of operations to blocks and assignment of blocks to workstations that leads to the minimal transfer line cost (a weighted sum of blocks and workstation numbers). The solution must provide a desired productivity rate (cycle time). It must also satisfy precedence and compatibility constraints. Two heuristic algorithms based on the COMSOAL technique are proposed. Results from computer testing are reported.


Transfer lines design and balancing optimization MIP heuristics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aghezzaf, E.-H., Artiba, A. 1995Lagrangean relaxation technique for the general assembly line balancing problemJournal of Intelligent Manufacturing6123131Google Scholar
  2. Arcus, A. L. 1966COMSOAL: a computer method of sequencing operations for assembly linesInternational Journal of Production Research4259277Google Scholar
  3. Baybars, I. 1986A survey of exact algorithms for the simple assembly line balancingManagement Science32909932Google Scholar
  4. Dolgui, A., Guschinsky, N. and Levin, G. (1999) On Problem of Optimal Design of Transfer Lines with Parallel and Sequential Operations. In: Proceedings of the 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA’99), October 18–21, 1999, Barcelona, Spain, Vol. 1, pp. 329–334Google Scholar
  5. Dolgui, A., Guschinsky, N. and Levin, G. (2000) Approaches to balancing of transfer line with block of parallel operations, Institute of Engineering Cybernetics/University of Technology of Troyes, Minsk, Preprint No. 8, 42 pagesGoogle Scholar
  6. Dolgui, A., Guschinsky, N., Levin, G. and Harrath, Y. (2001) Optimal design of a class of transfer lines with parallel operations. In: Manufacturing, Modeling, Management and Control: A Proceedings Volume of the IFAC Symposium, P. Groumpos and A. Tzes (eds.), Elsevier Science, pp. 36–41.Google Scholar
  7. Dolgui, A., Guschinsky, N., Harrath, Y., Levin, G. 2002aUne approche de programmation linéaire pour la conception des lignes de transfertEuropean Journal of Automated Systems (JESA)361133Google Scholar
  8. Dolgui, A., Finel, B., Guschinsky, N., Levin, G. and Vernadat, F. (2002b) A transfer line design and balancing approach. In: Proceedings of the Digital Enterprise Technology Seminar, (DET’02) Durham, UK, pp. 207–210Google Scholar
  9. Erel, E., Sarin, S. C. 1998A survey of the assembly line balancing proceduresProduction Planning and Control9414434Google Scholar
  10. Ghosh, S., Gagnon, R. 1989A comprehensive literature review and analysis of the design, balancing and scheduling of assembly linesInternational Journal Production Research27637670Google Scholar
  11. Groover, M. P. 1987Automation, Production Systems and Computer Integrated ManufacturingPrentice Hall, Englewood CliffsNew JerseyGoogle Scholar
  12. Helgenson, W.B., Birnie, D. P. 1961Assembly line balancing using ranked positional weight techniqueJournal of Industrial Engineering12394398Google Scholar
  13. Hitomi, K. (1996) Manufacturing Systems Engineering: Taylor & Francis.Google Scholar
  14. Rekiek, B., De Lit, P., Delchambre, A. 2000Designing mixed-product assembly linesIEEE Transactions on Robotics and Automation16268280Google Scholar
  15. Rekiek, B., De Lit, P., Pellichero, F., L’Eglise, T., Fouda, P., Falkenauer, E., Delchambre, A. 2001A multiple objective grouping genetic algorithm for assembly line designJournal of Intelligent Manufacturing12467485Google Scholar
  16. Rekiek, B., Dolgui, A., Delchambre, A., Bratcu, A. 2002State of art of assembly lines design optimisationAnnual Reviews in Control26163174Google Scholar
  17. Sabuncuoglu, I., Erel, E., Tanyer, M. 2000Assembly line balancing using genetic algorithmsJournal of Intelligent Manufacturing11295310Google Scholar
  18. Scholl, A., Klein, R. 1998Balancing assembly lines effectively: a computational comparisonEuropean Journal of Operational Research1145160Google Scholar
  19. Scholl, A. (1999) Balancing and Sequencing of Assembly Lines, Heidelberg Physica.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • A. Dolgui
    • 1
    Email author
  • B. Finel
    • 2
  • F. Vernadat
    • 2
  • N. Guschinsky
    • 3
  • G. Levin
    • 3
  1. 1.Ecole des Mines de Saint EtienneFrance
  2. 2.ENIM/University of MetzFrance
  3. 3.United Institute of Informatics ProblemsBelarus

Personalised recommendations