Tabu Search Algorithm for Single and Multi-model Line Balancing Problems
Communication avec acte
Abstract
This paper deals with the assembly line balancing issue. The considered objective is to minimize the weighted sum of products’ cycle times. The originality of this objective is that it is the generalization of the cycle time minimization used in single-model lines (SALBP) to the multi-model case (MALBP). An optimization algorithm made of a heuristic and a tabu-search method is presented and evaluated through an experimental study carried out on several and various randomly generated instances for both the single and multiproduct cases. The returned solutions are compared to optimal solutions given by a mathematical model from the literature and to a proposed lower bound inspired from the classical SALBP bound. The results show that the algorithm is high performing as the average relative gap between them is quite low for both problems.
Files in this item
Related items
Showing items related by title, author, creator and subject.
-
Article dans une revue avec comité de lectureThe management of industrial systems is done through different levels, ranging from strategic (designing the system), to tactical (planning the activities and assigning the resources) and operational (scheduling the ...
-
Article dans une revue avec comité de lecture
QUENEHEN, Anthony;
ABDELJAOUAD, Mohamed Amine;
ROUCOULES, Lionel;
GIBARU, Olivier;
KLEMENT, Nathalie (Informa UK Limited, 2022-02)
Collaborative robots have open new ways of designing assembly processes, thanks to their ability to share work space with operators. not only may they support the economical performance, but they can also improve the overall ... -
Communication avec acteThe presented work is about optimization of the hospital system. An existing solution is the pooling of resources within the same territory. This may involve different forms of cooperation between several hospitals. Problems ...
-
Communication sans acteLes systèmes de production actuels sont de plus en plus complexes : les produits fabriqués sont de plus en plus techniques, les moyens de production de plus en plus précis, les règles de gestion de plus en plus élaborées. ...
-
Communication sans acteBEAUVILLE DIT EYNAUD, Amélie; DURVILLE, Laurent;
ROUCOULES, Lionel;
KLEMENT, Nathalie;
GIBARU, Olivier (2018)
Le système de production le plus utilisé dans l’industrie dans le cas d’un fort volume est le flow layout. Cependant, le marché futur s’annonce imprévisible et volatile, tiré par une demande client tendant vers des produits ...