Different ways of modelling and solving precedence and incompatibility constraints in the assembly line balancing problem

被引：0

作者：

Pastor, R ^{[1
]}

Corominas, A ^{[1
]}

Lusa, A ^{[1
]}

机构：

[1] UPC, Inst Organtizacio & Control Sistemes Ind, E-08028 Barcelona, Catalonia, Spain

来源：

RECENT ADVANCES IN ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT | 2004年 / 113卷

关键词：

assembly lines; mathematical programming; constraint logic programming;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Many heuristic and exact procedures have been proposed for the assembly line balancing problem. The latter may be based on mixed and integer linear programming or on constraint logic programming. There are various ways of modelling incompatibilities and precedence relations between tasks. In this paper, the efficiency of several formulations that use the aforementioned approaches is compared.

引用

页码：359 / 366

页数：8

共 19 条

[1]

Becker C., 2003, EUROPEAN J OPERATION

[2]

BECKER C, 202003

[3] BRANCH-AND-BOUND ALGORITHMS FOR THE MULTIPRODUCT ASSEMBLY LINE BALANCING PROBLEM [J].

BERGER, I ;

BOURJOLLY, JM ;

LAPORTE, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (02) :215-222

[4]

COROMINAS A, 2002, ACTAS 3 C INT CIENC, V1, P23

[5] A COMPREHENSIVE LITERATURE-REVIEW AND ANALYSIS OF THE DESIGN, BALANCING AND SCHEDULING OF ASSEMBLY SYSTEMS [J].

GHOSH, S ;

GAGNON, RJ .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (04) :637-670

[6]

Helgeson W.B., 1961, Journal of Industrial Engineering, V12, P394

[7] ON DYNAMIC-PROGRAMMING METHODS FOR ASSEMBLY LINE BALANCING [J].

KAO, EPC ;

QUEYRANNE, M .

OPERATIONS RESEARCH, 1982, 30 (02) :375-390

[8] A knowledge-based system for solving multi-objective assembly line balancing problems [J].

Malakooti, B ;

Kumar, A .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (09) :2533-2552

[9] A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints [J].

Park, KC ;

Park, SS ;

Kim, WH .

COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (02) :321-332

[10] Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion [J].

Pastor, R ;

Andrés, C ;

Duran, A ;

Pérez, M .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (12) :1317-1323

← 1 2 →