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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00881644
Contributor : Florent Breuil <>
Submitted on : Friday, November 8, 2013 - 4:05:06 PM
Last modification on : Thursday, October 17, 2019 - 12:36:36 PM

Identifiers

Citation

Yuri Sotskov, Aksana Zatsiupa, Alexandre Dolgui. Stable Optimal Line Balances with a Fixed Set of the Working Stations. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. pp. 1726-1731, ⟨10.3182/20130619-3-RU-3018.00564⟩. ⟨emse-00881644⟩

Share

Metrics

Record views

302