Development of an application for balancing product flow lines through genetic algorithms
by Manuel F. Silva; Cecília Reis; Ricardo Pimenta
International Journal of Business Excellence (IJBEX), Vol. 9, No. 3, 2016

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.

Online publication date: Wed, 30-Mar-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Business Excellence (IJBEX):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email