Multi-stage multi-product multi-period production planning with sequence dependent setups in closed-loop supply chain

被引:32
作者
Torkaman, S. [1 ]
Ghomi, S. M. T. Fatemi [1 ]
Karimi, B. [1 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn, 424 Hafez Ave, Tehran 15919634311, Iran
关键词
Production planning; Closed-loop supply chain; Sequence dependent setup; Rolling horizon; Simulated annealing algorithm; Flow shop; LOT-SIZING PROBLEM; MIP-BASED HEURISTICS; SCHEDULING PROBLEM; MODEL; RETURNS; DEMAND; OPTIMIZATION; ALGORITHM; DECISIONS; SYSTEM;
D O I
10.1016/j.cie.2017.09.040
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper studies multi-stage multi-product multi-period capacitated production planning problem with sequence dependent setups in closed-loop supply chain. In this problem, manufacturing and remanufacturing of each product is regarded consequently, and in addition to the setup for changing products, a setup while changing the processes is needed. To formulate the problem, a mixed-integer programming (MIP) model is presented. Four MIP-based heuristic named non-permutation and permutation heuristics, using rolling horizon are utilized to solve this model. Moreover, a simulated annealing algorithm using a heuristic to provide initial solution is developed to solve the problem. To calibrate the parameters of the proposed simulated annealing algorithm, Taguchi method is applied. The numerical results indicate the efficiency of the proposed meta heuristic algorithm against MIP-based heuristic algorithms.
引用
收藏
页码:602 / 613
页数:12
相关论文
共 52 条
[1]   Single machine multi-product capacitated lot sizing with sequence-dependent setups [J].
Almada-Lobo, Bernardo ;
Klabjan, Diego ;
Carravilla, Maria Antonia ;
Oliveira, Jose F. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (20) :4873-4894
[2]   Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups [J].
Almada-Lobo, Bernardo ;
James, Ross J. W. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (03) :861-878
[3]   DETERMINING LOT SIZES AND RESOURCE REQUIREMENTS - A REVIEW [J].
BAHL, HC ;
RITZMAN, LP ;
GUPTA, JND .
OPERATIONS RESEARCH, 1987, 35 (03) :329-345
[4]   A heuristic solution procedure for the dynamic lot sizing problem with remanufacturing and product recovery [J].
Baki, M. Fazle ;
Chaouch, Ben A. ;
Abdul-Kader, Walid .
COMPUTERS & OPERATIONS RESEARCH, 2014, 43 :225-236
[5]   A mathematical model for production planning in hybrid manufacturing-remanufacturing systems [J].
Chen, M. ;
Abrishami, P. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 71 (5-8) :1187-1196
[6]   A manufacturing and remanufacturing aggregate planning model considering a non-linear supply function of recovered products [J].
Corominas, Albert ;
Lusa, Amaia ;
Olivella, Jordi .
PRODUCTION PLANNING & CONTROL, 2012, 23 (2-3) :194-204
[7]  
Dong M., 2011, Advances in Electrical Engineering and Electrical Machines, P511
[8]   The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times [J].
Gupta, D ;
Magnusson, T .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) :727-747
[9]  
Hilger T., 2015, OR SPECTRUM, P1
[10]   Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art [J].
Ilgin, Mehmet Ali ;
Gupta, Surendra M. .
JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2010, 91 (03) :563-591