Development of an application for balancing product flow lines through genetic algorithms

Manuel F. Silva, Cecília Reis and Ricardo Pimenta

International Journal of Business Excellence, 2016, vol. 9, issue 3, 310-331

Abstract: When defining the layout for a production line, it is necessary to assign tasks to workstations, so that the work is performed in a feasible sequence and approximately equal amounts of time are needed at each workstation, a process called line balancing. Therefore, the need for balancing production lines involves the distribution of sequential activities for jobs in order to allow high labour and equipment utilisation and minimise the idle time. Line balancing problems are complex to treat, being used distinct methodologies to perform it. This paper describes an application for line balancing using two genetic algorithms (the first obtains solutions to the problem and the second optimises those solutions), associated with a graphical interface for the problem data input and visualisation of results. Results demonstrate advantages over heuristic methods as it is possible to obtain more than one solution and it is more practical to use the developed application.

Keywords: assembly line balancing; ALB; genetic algorithms; optimisation; product flow lines; graphical interface; visualisation. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=75596 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijbexc:v:9:y:2016:i:3:p:310-331

Access Statistics for this article

More articles in International Journal of Business Excellence from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().