Stable Optimal Line Balances with a Fixed Set of the Working Stations

Yuri Sotskov 1 Aksana Zatsiupa 1 Alexandre Dolgui 2
2 Laboratoire en Sciences et Technologies de l'Information
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : A simple assembly line balancing problem is considered provided that number m of working stations is fixed. In such a problem, denoted as SALBP-2, it is necessary to minimize a cycle time for processing a partially ordered set of operations V = {1, 2, ..., n} on a set of m linearly ordered (working) stations. An initial vector of the processing times t of the operations V is given. And for each automated operation, the processing time cannot vary during a life cycle of the assembly line. For each manual operation, the processing times may vary, since different workers may have different skill, experience, etc. We investigate a stability of the optimal line balance of the simple assembly line with respect to simultaneous variations of the processing times of the manual operations. An optimal line balance is stable if it remains optimal for any sufficiently small variations of the processing times of the manual operations. We propose an algorithm and a program in C++ for constructing all the stable optimal line balances for the problem SALBP-2. Computational results for the modified benchmark instances have been presented.
Type de document :
Communication dans un congrès
N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 1726-1731, 2013, 〈10.3182/20130619-3-RU-3018.00564〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00881644
Contributeur : Florent Breuil <>
Soumis le : vendredi 8 novembre 2013 - 16:05:06
Dernière modification le : jeudi 11 janvier 2018 - 06:26:26

Identifiants

Citation

Yuri Sotskov, Aksana Zatsiupa, Alexandre Dolgui. Stable Optimal Line Balances with a Fixed Set of the Working Stations. N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 1726-1731, 2013, 〈10.3182/20130619-3-RU-3018.00564〉. 〈emse-00881644〉

Partager

Métriques

Consultations de la notice

141