Line balancing production in a shoe’s company by metaheuristic tabu search
DOI:
https://doi.org/10.15381/rpcs.v1i1.14853Keywords:
Metaheuristics, Tabu search, assembly line balancingAbstract
The Assembly Line Balancing problem (ALBP) consists of assigning tasks to an ordered sequence of stations in order to satisfy the precedence relations between the tasks and optimize some performance measure. When a production line is not well balanced, there are bottlenecks, discontent among the workers because, there will always be some who work more than others in the same units of time, delays in delivery etc. It is a NP-hard problem that needs to be solved in both large and small companies. This article presents a BLP in a medium shoe factory in the city of Lima-Peru. Times and costs of the production process of the 2011 winter season were collected. The metaheuristic taboo search was applied, finding a model for the distribution of workers to the production activities, which was implemented in the winter season of 2012, achieving an improvement in efficiency of 75%. Likewise, the reprocesses for failures had a reduction of 8.21%, thus obtaining savings for the company under study. To implement the taboo search, a computer program was carried out.Downloads
Published
Issue
Section
License
Copyright (c) 2018 Erwin Coletti Romero, Alicia Cirila Riojas Cañari
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
THE AUTHORS RETAIN THEIR RIGHTS:
(a) The authors retain their trademark and patent rights, and also over any process or procedure described in the article.
(b) The authors retain the right to share, copy, distribute, execute and publicly communicate the article published in the Revista Peruana de Computación y Sistemas (for example, place it in an institutional repository or publish it in a book), with acknowledgment of its initial publication in Revista Peruana de Computación y Sistemas.
(c) Authors retain the right to make a subsequent publication of their work, to use the article or any part of it (for example: a compilation of their work, lecture notes, thesis, or for a book), provided that they indicate the source. of publication (authors of the work, magazine, volume, number and date).