Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model

被引：86

作者：

Yoosefelahi, A. ^{[1
]}

Aminnayeri, M. ^{[1
]}

Mosadegh, H. ^{[1
]}

Ardakani, H. Davari ^{[1
]}

机构：

[1] Amirkabir Univ Technol, Dept Ind Engn, Tehran 1591634311, Iran

来源：

JOURNAL OF MANUFACTURING SYSTEMS | 2012年 / 31卷 / 02期

关键词：

Robotic assembly line balancing; Multi-objective evolution strategies; Pareto optimal; Mixed-integer linear programming;

D O I：

10.1016/j.jmsy.2011.10.002

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper a different type II robotic assembly line balancing problem (RALB-II) is considered. One of the two main differences with the existing literature is objective function which is a multi-objective one. The aim is to minimize the cycle time, robot setup costs and robot costs. The second difference is on the procedure proposed to solve the problem. In addition, a new mixed-integer linear programming model is developed. Since the problem is NP-hard, three versions of multi-objective evolution strategies (MOES) are employed. Numerical results show that the proposed hybrid MOES is more efficient. (C) 2011 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

引用

页码：139 / 151

页数：13

共 17 条

[1]

Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001

[2] Evolution strategies – A comprehensive introduction [J].

Hans-Georg Beyer ;

Hans-Paul Schwefel .

Natural Computing, 2002, 1 (1) :3-52

[3] An adaptive sharing Elitist Evolution Strategy for multiobjective optimization [J].

Costa, L ;

Oliveira, P .

EVOLUTIONARY COMPUTATION, 2003, 11 (04) :417-438

[4] Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems [J].

Costa, L ;

Oliveira, P .

COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (2-3) :257-266

[5]

Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849

[6] An efficient approach for type II robotic assembly line balancing problems [J].

Gao, Jie ;

Sun, Linyan ;

Wang, Lihua ;

Gen, Mitsuo .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (03) :1065-1080

[7] AN INTEGER PROGRAMMING PROCEDURE FOR ASSEMBLY SYSTEM-DESIGN PROBLEMS [J].

GRAVES, SC ;

LAMAR, BW .

OPERATIONS RESEARCH, 1983, 31 (03) :522-545

[8] AN ALGORITHM FOR THE LINE BALANCING PROBLEM [J].

GUTJAHR, AL ;

NEMHAUSER, GL .

MANAGEMENT SCIENCE, 1964, 11 (02) :308-315

[9] Statistical procedures for task assignment and robot selection in assembly cells [J].

Khouja, M ;

Booth, DE ;

Suh, M ;

Mahaney, JK .

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2000, 13 (02) :95-106

[10] A genetic algorithm for robotic assembly line balancing [J].

Levitin, G ;

Rubinovitz, J ;

Shnits, B .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) :811-825

← 1 2 →