GRASP for Minimizing the Ergonomic Risk Range in Mixed-Model Assembly Lines

被引：0

作者：

Bautista, Joaquin ^{[1
]}

Alfaro-Pozo, Rocio ^{[1
]}

Batalla-Garcia, Cristina ^{[1
]}

机构：

[1] Univ Politecn Catalunya BarcelonaTech UPC, Dept Org Empresas, Res Grp OPE PROTHIUS, Avda Diagonal 647, Barcelona 08028, Spain

来源：

ADVANCES IN ARTIFICIAL INTELLIGENCE, CAEPIA 2016 | 2016年 / 9868卷

关键词：

GRASP; MILP; Assembly line balancing problem; Ergonomic risk; BALANCING PROBLEM; 1/3; VARIANT; TIME;

D O I：

10.1007/978-3-319-44636-3_37

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This research examines an assembly line balancing problem and compares the linear programing with a Greedy Randomized Adaptive Search Procedure (GRASP). The problem focuses on minimizing the absolute average deviation for the ergonomic risk between the set of workstations of the line, considering a fixed cycle time and an available space per station. However, the final objective is to obtain line configurations with the lowest possible ergonomic risk, and the lowest discrepancy for the risk level between all stations. Although GRASP does not win linear programing, in all cases, it shows competitive.

引用

页码：397 / 407

页数：11

共 10 条

[1]

Batalla C., 2015, THESIS, DOI 10.13140/RG.2.1.4449.0088

[2] A taxonomy of line balancing problems and their solution approaches [J].

Battaia, Olga ;

Dolgui, Alexandre .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 142 (02) :259-277

[3] Assembly line balancing with ergonomics paradigms: two alternative methods [J].

Battini, D. ;

Delorme, X. ;

Dolgui, A. ;

Sgarbossa, F. .

IFAC PAPERSONLINE, 2015, 48 (03) :586-591

[4] Models for assembly line balancing by temporal, spatial and ergonomic risk attributes [J].

Bautista, Joaquin ;

Batalla-Garcia, Cristina ;

Alfaro-Pozo, Rocio .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (03) :814-829

[5]

Bautista J, 2013, IFIP ADV INF COMM TE, V397, P413

[6] GRASP Approach to a Min-Max Problem of Ergonomic Risk in Restricted Assembly Lines [J].

Bautista, Joaquin ;

Alfaro-Pozo, Rocio ;

Batalla-Garcia, Cristina .

ADVANCES IN ARTIFICIAL INTELLIGENCE (CAEPIA 2015), 2015, 9422 :278-288

[7]

Chica M, 2010, LECT NOTES ARTIF INT, V6098, P656, DOI 10.1007/978-3-642-13033-5_67

[8] Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios [J].

Chica, Manuel ;

Cordon, Oscar ;

Damas, Sergio ;

Bautista, Joaquin .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) :709-720

[9] Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search [J].

Chica, Manuel ;

Cordon, Oscar ;

Damas, Sergio ;

Bautista, Joaquin .

INFORMATION SCIENCES, 2010, 180 (18) :3465-3487

[10] Incorporating ergonomic risks into assembly line balancing [J].

Otto, Alena ;

Scholl, Armin .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (02) :277-286

← 1 →