A multi-objective approach for design of reconfigurable transfer lines

被引:23
作者
Delorme, Xavier [1 ]
Malyutin, Sergey [1 ]
Dolgui, Alexandre [2 ]
机构
[1] Mines St Etienne, LIMOS UMR CNRS 6158, St Etienne, France
[2] Ecole Mines Nantes, Automat Prod & Comp Sci Dept, Nantes, France
来源
IFAC PAPERSONLINE | 2016年 / 49卷 / 12期
关键词
Assembly lines; reconfigurable lines; line balancing problem; multi-objective; production system design; MANUFACTURING SYSTEMS; MACHINING LINES; KEY;
D O I
10.1016/j.ifacol.2016.07.675
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper studies a multi-objective line balancing problem for reconfigurable transfer lines. In nowaday industry, machining lines, need to be highly reconligurable in order to cope with Market's demand. However, the design of these reconfigurable lines implies more difficult optimisation problems to solve and new methods are required. Moreover, with the high level of uncertainty on demand, decision-makers now look to other criteria than the sole investment cost. A new heuristic, based on the GRASP (greedy randomized adaptive search procedure) framework and using mixed integer programming for solving sub-problems, is proposed to deal with the search of trade-offs between cost and productivity for such reconfigurable transfer lines. A case study is also described and tested in order to illustrate the interest of the proposed approach. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:509 / 514
页数:6
相关论文
共 20 条
[1]   Mathematical Modeling for reconfigurable process planning [J].
Azab, A. ;
ElMaraghy, H. A. .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2007, 56 (01) :467-472
[2]   Reconfigurable manufacturing systems: the state of the art [J].
Bi, Z. M. ;
Lang, S. Y. T. ;
Shen, W. ;
Wang, L. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (04) :967-992
[3]   The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times [J].
Bigras, Louis-Philippe ;
Gamache, Michel ;
Savard, Gilles .
DISCRETE OPTIMIZATION, 2008, 5 (04) :685-699
[4]   Balancing reconfigurable machining lines via a set partitioning model [J].
Borisovsky, Pavel A. ;
Delorme, Xavier ;
Dolgui, Alexandre .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) :4026-4036
[5]   Genetic algorithm for balancing reconfigurable machining lines [J].
Borisovsky, Pavel A. ;
Delorme, Xavier ;
Dolgui, Alexandre .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (03) :541-547
[6]   Reconfiguration: a key to handle exceptions and performance deteriorations in manufacturing operations [J].
Bruccoleri, M ;
Renna, P ;
Perrone, G .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (19) :4125-4145
[7]  
Bruccoleri M., 2005, ANN CIRP, V54, P433
[8]  
Delorme X, 2009, SPRINGER HANDBOOK OF AUTOMATION, P599, DOI 10.1007/978-3-540-78831-7_35
[9]  
Essafi M., 2010, COMPUTER IND ENG, V58
[10]   A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines [J].
Essafi, Mohamed ;
Delorme, Xavier ;
Dolgui, Alexandre .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) :5213-5238