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 条
  • [31] Using genetic/simulated annealing algorithm to solve disassembly sequence planning
    Wu Hao
    Zuo Hongfu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (04) : 906 - 912
  • [32] Parallel disassembly sequence planning for complex products based on genetic algorithm
    Zhang, Xiufen
    Yu, Gang
    Wang, Lei
    Sa, Rina
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2015, 27 (07): : 1327 - 1333
  • [33] Optimizing a Disassembly Sequence Planning With Success Rates of Disassembly Operations via a Variable Neighborhood Search Algorithm
    Liu, Hongyu
    Zhang, Linsheng
    IEEE ACCESS, 2021, 9 : 157540 - 157549
  • [34] Disassembly Sequence Planning for Green Remanufacturing Using an Improved Whale Optimisation Algorithm
    Yu, Dexin
    Zhang, Xuesong
    Tian, Guangdong
    Jiang, Zhigang
    Liu, Zhiming
    Qiang, Tiangang
    Zhan, Changshu
    PROCESSES, 2022, 10 (10)
  • [35] Product cooperative disassembly sequence planning based on branch-and-bound algorithm
    Zhang, Xiu Fen
    Zhang, Shu You
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (9-12): : 1139 - 1147
  • [36] Single object selective disassembly sequence planning based on ant colony algorithm
    School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 6 (1109-1114):
  • [37] A Simplified Teaching-Learning-Based Optimization Algorithm for Disassembly Sequence Planning
    Xia, Kai
    Gao, Liang
    Wang, Lihui
    Li, Weidong
    Chao, Kuo-Ming
    2013 IEEE 10TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2013, : 393 - 398
  • [38] Guiding Disassembly Sequence Planning Based on Improved Fruit Fly Optimization Algorithm
    Qu Jue
    Wang Wei
    Bai Kemeng
    Jin Dongdong
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 188 - 194
  • [39] Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing
    Liu, Jiayi
    Zhou, Zude
    Duc Truong Pham
    Xu, Wenjun
    Ji, Chunqian
    Liu, Quan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3134 - 3151
  • [40] Product cooperative disassembly sequence planning based on branch-and-bound algorithm
    Xiu Fen Zhang
    Shu You Zhang
    The International Journal of Advanced Manufacturing Technology, 2010, 51 : 1139 - 1147
12345