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 条
  • [41] An Economical Approach for Disassembly Sequence Planning
    Cheewapongpan, Janyaporn
    Ackrattanawat, Settawut
    Sangkhicw, Noppakun
    Pornsing, Choosak
    2019 IEEE 5TH INTERNATIONAL CONFERENCE ON MECHATRONICS SYSTEM AND ROBOTS (ICMSR 2019), 2019, : 92 - 96
  • [42] Interlocking problems in disassembly sequence planning
    Wang, Yongjing
    Lan, Feiying
    Liu, Jiayi
    Huang, Jun
    Su, Shizhong
    Ji, Chunqian
    Pham, Duc Truong
    Xu, Wenjun
    Liu, Quan
    Zhou, Zude
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (15) : 4723 - 4735
  • [43] DISASSEMBLY SEQUENCE PLANNING FOR PRODUCT MAINTENANCE
    Luo, Yongtao
    Peng, Qingjin
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 5, 2012, : 601 - 609
  • [44] Research on Disassembly Sequence Planning in DFD
    Yu, Y. Z.
    ELECTRICAL POWER & ENERGY SYSTEMS, PTS 1 AND 2, 2012, 516-517 : 1865 - 1869
  • [45] Disassembly sequence planning based on modularization
    2005, Institute of Computing Technology, Beijing, China (17):
  • [46] A disassembly Sequence Planning Approach for maintenance
    Kheder, Maroua
    Trigui, Moez
    Aifaoui, Nizar
    ADVANCES ON MECHANICS, DESIGN ENGINEERING AND MANUFACTURING, 2017, : 81 - 89
  • [47] MULTIPLE-TARGET SELECTIVE DISASSEMBLY SEQUENCE PLANNING WITH DISASSEMBLY SEQUENCE STRUCTURE GRAPHS
    Smith, Shana
    Chen, Wei-Han
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2012, VOL 3, PTS A AND B, 2012, : 1305 - 1314
  • [48] Efficient Grasp Planning with Reachability Analysis
    Xue, Zhixing
    Dillmann, Ruediger
    INTELLIGENT ROBOTICS AND APPLICATIONS, PT I, 2010, 6424 : 26 - 37
  • [49] EFFICIENT GRASP PLANNING WITH REACHABILITY ANALYSIS
    Xue, Zhixing
    Dillmann, Ruediger
    INTERNATIONAL JOURNAL OF HUMANOID ROBOTICS, 2011, 8 (04) : 761 - 775
  • [50] Multiverse Optimization Algorithm for Stochastic Biobjective Disassembly Sequence Planning Subject to Operation Failures
    Fu, Yaping
    Zhou, MengChu
    Guo, Xiwang
    Qi, Liang
    Sedraoui, Khaled
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (02): : 1041 - 1051
12345