An efficient GRASP algorithm for disassembly sequence planning

被引：0
|
作者：
Belarmino Adenso-Díaz
Santiago García-Carbajal
Sebastián Lozano
机构：
[1] Universidad de Oviedo,Escuela Politécnica Superior de Ingeniería
[2] Campus de Gijón,Escuela Técnica Superior de Ingeniería Informática
[3] Universidad de Sevilla,undefined
来源：
OR Spectrum | 2007年 / 29卷
关键词：
Reverse logistics; Disassembly sequence; GRASP;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
One of the steps in a reverse supply chain is to disassemble the recovered products. The design of such disassembly operations is more complex than that of classical assembly lines. A new GRASP algorithm is presented in this paper for solving Disassembly Sequence Planning, i.e. the determination of the sequence for disassembling component parts. The problem has a combinatorial structure and a large number of constraints. Moreover, checking the feasibility of each solution element is time consuming. The proposed approach is successfully tested against previous best known solutions for a set of public benchmark problems.
引用
收藏
页码：535 / 549
页数：14
相关论文
共 50 条
  • [21] Disassembly Sequence Planning: A Survey
    Xiwang Guo
    MengChu Zhou
    Abdullah Abusorrah
    Fahad Alsokhiry
    Khaled Sedraoui
    IEEE/CAA Journal of Automatica Sinica, 2021, 8 (07) : 1308 - 1324
  • [22] Disassembly Sequence Planning: A Survey
    Guo, Xiwang
    Zhou, MengChu
    Abusorrah, Abdullah
    Alsokhiry, Fahad
    Sedraoui, Khaled
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2021, 8 (07) : 1308 - 1324
  • [23] Partial disassembly sequence planning based on Pareto ant colony algorithm
    Xing Yu-Fei
    Liu Qiang
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4804 - 4809
  • [24] Product cooperative disassembly sequence and task planning based on genetic algorithm
    Tian, Yongting
    Zhang, Xiufen
    Liu, Zehua
    Jiang, Xingyue
    Xue, Junfang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 105 (5-6): : 2103 - 2120
  • [25] Product cooperative disassembly sequence and task planning based on genetic algorithm
    Yongting Tian
    Xiufen Zhang
    Zehua Liu
    Xingyue Jiang
    Junfang Xue
    The International Journal of Advanced Manufacturing Technology, 2019, 105 : 2103 - 2120
  • [26] Parallel disassembly sequence planning using improved ant colony algorithm
    Xing, Yufei
    Wu, Dongmei
    Qu, Ligang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2021, 113 (7-8): : 2327 - 2342
  • [27] Parallel disassembly sequence planning using improved ant colony algorithm
    Yufei Xing
    Dongmei Wu
    Ligang Qu
    The International Journal of Advanced Manufacturing Technology, 2021, 113 : 2327 - 2342
  • [28] Model and algorithm of multi-product disassembly sequence planning problems
    Liang P.
    Fu Y.
    Tian G.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (07): : 2166 - 2174
  • [29] Using genetic/simulated annealing algorithm to solve disassembly sequence planning
    Wu Hao & Zuo Hongfu Coll.of Civil Aviation
    JournalofSystemsEngineeringandElectronics, 2009, 20 (04) : 906 - 912
  • [30] Ant colony optimization algorithm-based disassembly sequence planning
    Shan, Hongbo
    Li, Shuxia
    Huang, Jing
    Gao, Zhimin
    Li, Wei
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 867 - +
12345