Tabu Search Algorithm for Single and Multi-model Line Balancing Problems
Communication avec acte
Résumé
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.
Fichier(s) constituant cette publication
Cette publication figure dans le(s) laboratoire(s) suivant(s)
Documents liés
Visualiser des documents liés par titre, auteur, créateur et sujet.
-
Article dans une revue avec comité de lectureQUENEHEN, 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 ...
-
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 ...
-
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 ...
-
Chapitre d'ouvrage scientifiqueProduction systems adapt to market changes and integrate technical and social progress. These systems are therefore now qualified as reconfigurable manufacturing systems. In order to ensure this reconfigurability, a robust ...
-
Article dans une revue avec comité de lectureThe growth of Information Technologies in industrial contexts have resulted in data proliferation. These data often underlines useful information which can be of great benefit when it comes to decision-making. Key ...