COMPLEXITY OF SINGLE MODEL ASSEMBLY LINE BALANCING PROBLEMS

被引：29

作者：

BHATTACHARJEE, TK

SAHU, S

机构：

[1] Department of Industrial Engineering and Management, Indian Institute of Technology, Kharagpur

来源：

ENGINEERING COSTS AND PRODUCTION ECONOMICS | 1990年 / 18卷 / 03期

关键词：

D O I：

10.1016/0167-188X(90)90122-X

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper describes a method for generating assembly line balancing problems randomly and measuring their complexities. In this present study, a measure for complexity of assembly line balancing problem, TF-ratio (ratio of the sum of total number of followers of each element and maximum possible number of ordering relations among them) is used. A complex problem will need more CPU time for its solution. Some of the factors, such as, work content (W), cycle time (C), standard deviation (SD) of elemental times, TF-ratio, etc., which are responsible for the complexity of the line balancing problem, are identified and their effect on the complexity of the problem is discussed. © 1990.

引用

页码：203 / 214

页数：12

共 6 条

[1]

Moodie, Young, A heuristic method for assembly line balancing for assumption of constant or variable elements time, J. Ind. Eng., 16, pp. 23-29, (1965)

[2]

Helgeson, Birnie, Assembly line balancing using ranked positional weight technique, J. Ind. Eng., 12, pp. 394-398, (1961)

[3]

Ignall, A review of assembly line balancing, J. Ind. Eng., 16, pp. 244-254, (1965)

[4]

Talbot, Gehrlein, Patterson, A comparative evaluation of heuristic line balancing techniques, Manage. Sci., 32, pp. 430-454, (1986)

[5]

Mastor, An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques, Management Science, 16, pp. 728-746, (1970)

[6]

Dar-El, MALB — A heuristic technique for balancing large single model assembly lines, AIIE Trans., 5, pp. 343-356, (1973)

← 1 →