Heuristic Solution Methods for the Selective Disassembly Sequencing Problem under Sequence-Dependent Costs

被引：2

作者：

Jeunet, Jully ^{[1
]}

Della Croce, Federico ^{[2
,3
]}

Salassa, Fabio ^{[2
]}

机构：

[1] PSL Res Univ, Univ Paris Dauphine, CNRS, UMR 7243, Pl Marechal de Lattre de Tassigny, F-75775 Paris 16, France

[2] Politecn Torino, Dipartimento Ingn Gest & Prod DIGEP, Corso Duca Abruzzi 24, I-10129 Turin, Italy

[3] CNR, IEIIT, Turin, Italy

来源：

IFAC PAPERSONLINE | 2019年 / 52卷 / 13期

关键词：

Disassembly; Product recovery; Maintenance; Greedy algorithms; Matheuristics; OPTIMUM; SEARCH;

D O I：

10.1016/j.ifacol.2019.11.481

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses the disassembly sequencing problem for selective and sequential disassembly under sequence-dependent costs. As optimal formulations fail to handle real-world cases, we develop a randomized greedy algorithm and a matheuristic to solve efficiently medium to large-sized instances. Contrary to metaheuristics that have been widely adopted to solve this problem, our approach only needs a very few number of parameters to be set and proved to be robust with respect to their values. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1908 / 1913

页数：6

共 50 条

[1] Heuristic solution methods for the selective disassembly sequencing problem under sequence-dependent costs
Jeunet, Jully
Della Croce, Federico
Salassa, Fabio
[J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 127
[2] Optimum disassembly sequence with sequence-dependent disassembly costs
Lambert, AJD
[J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 151 - 156
[3] Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups
Han, Hee-Jong
Yu, Jae-Min
Lee, Dong-Ho
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) : 4997 - 5010
[4] Parallel disassembly sequencing with sequence-dependent operation times
Kang, JG
Lee, DH
Xirouchakis, P
Persson, JG
[J]. CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2001, 50 (01) : 343 - 346
[5] An optimal algorithm for selective disassembly sequencing with sequence-dependent set-ups in parallel disassembly environment
Kim, Hyung-Won
Lee, Dong-Ho
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (24) : 7317 - 7333
[6] A two-stage heuristic for the sequence-dependent job sequencing and tool switching problem
Rifai, Achmad Pratama
Mara, Setyo Tri Windras
Norcahyo, Rachmadi
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 163
[7] SEQUENCE-DEPENDENT ROBOTIC DISASSEMBLY LINE BALANCING PROBLEM CONSIDERING DISASSEMBLY PATH
Chen, Qinglian
Yao, Bitao
Duc Truong Pham
[J]. PROCEEDINGS OF THE ASME 2020 15TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE (MSEC2020), VOL 2B, 2020,
[8] A heuristic model for the sequence-dependent lot scheduling problem
Taylor, GD
Taha, HA
Chowning, KM
[J]. PRODUCTION PLANNING & CONTROL, 1997, 8 (03) : 213 - 225
[9] Heuristic model for the sequence-dependent lot scheduling problem
Univ of Arkansas, Fayetteville, United States
[J]. Prod Plann Control, 3 (213-225):
[10] A production scheduling problem with sequence-dependent changeover costs
Li, Qingwei
Milne, R. John
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 4093 - 4102

← 1 2 3 4 5 →