A STRONG CUTTING PLANE ALGORITHM FOR THE ROBOTIC ASSEMBLY-LINE BALANCING PROBLEM

被引：46

作者：

KIM, H ^{[1
]}

PARK, S ^{[1
]}

机构：

[1] KOREA ADV INST SCI & TECHNOL,DEPT IND ENGN,TAEJON 305701,SOUTH KOREA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1995年 / 33卷 / 08期

关键词：

D O I：

10.1080/00207549508904817

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We consider the problem of assigning assembly tasks, parts and tools on a serial robotic assembly line so that the total number of robot cells required is minimized while satisfying the various constraints. In this problem, we need to consider the limited space to store the parts and the tool capacity of the robot hand in addition to the precedence restriction between tasks and cycle time requirements usually found in the simple assembly line balancing problem. We give an integer programming formulation of this problem and a strong cutting plane algorithm to solve it. Computational experiences on some real world problems and randomly generated problems are reported.

引用

页码：2311 / 2323

页数：13

共 16 条

[1]

Baybars I., A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32, pp. 909-932, (1986)

[2]

Bowman E.H., Assembly line balancing by linear programming, Operations Research, 8, pp. 385-389, (1960)

[3]

Crowder H.P., Johnson E.L., Padberg M., Solving large-scale zero-one linear programming problems, Operations Research, 31, pp. 803-834, (1983)

[4]

Easton F.F., A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem, Computers and Operations Research, 17, pp. 163-175, (1990)

[5]

Hax A.C., Candea D., Production and Inventory Management, (1984)

[6]

Helgeson W.B., Birnie D.P., Assembly line balancing using ranked positional weight technique, Journal of Industrial Engineering, 12, pp. 394-398, (1961)

[7]

Hwang H., Work Study, (1990)

[8]

Jackson J.R., A computing procedure for a line balancing problem, Management Science, 2, pp. 261-271, (1956)

[9]

Johnson R.V., Optimally balancing large assembly lines with FABLE, Management Science, 34, pp. 240-253, (1988)

[10]

Nemhauser G.L., Wolsey L.A., Integer and Combinatorial Optimization, (1988)

← 1 2 →