Enumerations and stability analysis of feasible and optimal line balances for simple assembly lines

Journal Reference

Computers & Industrial Engineering, Volume 90, December 2015, Pages 241-258.

Yuri N. Sotskov¹ , Alexandre Dolgui², Tsung-Chyan Lai^3,4 , Aksana Zatsiupa¹

[expand title=”Show Affiliations”]

1. United Institute of Informatics Problems, National Academy of Sciences of Belarus, 6 Surganova Street, Minsk 220012, Belarus
2. Ecole des Mines de Nantes, IRCCYN, UMR CNRS 6597, La Chantrerie, 4, rue Alfred Kastler – B.P. 20722, Nantes F-44307 cedex 3, France
3. Department of Business Administration, National Taiwan University, 85 Roosevelt Road, Section 4, Taipei 106, Taiwan
4. School of Economics and Management, Harbin Engineering University, 145 Nantong Street, Harbin 150001, China

[/expand]

Abstract

For a simple assembly line, it is necessary to minimize a number of the workstations for processing a partially ordered set of the tasks V={1,2,…,n} within a fixed cycle time (such a problem is denoted as SALBP-1). A dual assembly line balancing problem denoted as SALBP-2 is to minimize a cycle time provided that a number of the workstations is fixed. An initial vector t=(t₁,t₂,…,t_n) of the processing times of the tasks V   is given for both problems SALBP-1 and SALBP-2. For a subset  of the manual tasks , the processing times t_j may vary since operators may have different skills, levels of fatigue, experience, and motivation. For any automated task , the processing time t_i cannot vary. We investigate a stability of an optimal line balance for the assembly line with respect to variations of the processing times of the manual tasks (a line balance is stable, if it is optimal for any sufficiently small variation of the processing times). We developed the enumerative algorithms for constructing feasible and stable optimal line balances for the problem SALBP-1 and those for the problem SALBP-2. Computational results for the stability of the assembly line balances showed that there are a lot of unstable optimal line balances for the tested benchmark assembly lines. The simulation for the benchmark assembly line showed that the stable optimal line balance considerably outperforms the unstable ones. The complexity analysis of the assembly line balancing problems with different partial orders given on the task set V has been developed.

Go To Computers & Industrial Engineering