Stable Optimal Line Balances with a Fixed Set of the Working Stations - Mines Saint-Étienne
Conference Papers Year : 2013

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

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.
No file

Dates and versions

emse-00881644 , version 1 (08-11-2013)

Identifiers

Cite

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⟩
172 View
0 Download

Altmetric

Share

More