Two-stage sequence generation for partial disassembly of products with sequence dependent task times

被引:9
|
作者
Riggs, Robert J. [1 ,2 ]
Jin, Xiaoning [3 ]
Hub, S. Jack [2 ,3 ]
机构
[1] Clemson Univ, Dept Ind Engn, Clemson, SC 29634 USA
[2] Univ Michigan, Dept Ind & Operat Engn, Ann Arbor, MI 48109 USA
[3] Univ Michigan, Dept Mech Engn, Ann Arbor, MI 48109 USA
来源
22ND CIRP CONFERENCE ON LIFE CYCLE ENGINEERING | 2015年 / 29卷
关键词
disassembly sequence generation; end of life (EOL); partial disassembly; sequence dependent task times; LINE BALANCING PROBLEM; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.procir.2015.02.047
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
For disassembly sequence generation, partial disassembly and sequence dependent task times are typically not considered together in the same model. We developed a two-stage optimization program that first determines the optimal partial disassembly sequence according to reuse value only, followed by the second stage that finds the optimal partial disassembly sequence that also includes sequence dependence task times. We prove the optimality of the two-stage approach under the condition that all components with any positive reuse value must be included in the final sequence. If this condition does not need to be met, a task hedging policy is shown to be effective. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码:698 / 703
页数:6
相关论文
共 50 条
  • [1] Partial/Parallel Disassembly Sequence Planning for Complex Products
    Tao, Fei
    Bi, Luning
    Zuo, Ying
    Nee, A. Y. C.
    JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2018, 140 (01):
  • [2] An effective two-stage heuristic for scheduling the distributed assembly flowshops with sequence dependent setup times
    Song, Hong-Bo
    Lin, Jian
    Chen, You-Rong
    COMPUTERS & OPERATIONS RESEARCH, 2025, 173
  • [3] Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup times
    Pourhejazy, Pourya
    Cheng, Chen-Yang
    Ying, Kuo-Ching
    Lin, Su-Yuan
    JOURNAL OF MANUFACTURING SYSTEMS, 2021, 61 : 139 - 154
  • [4] Efficient Heuristic Algorithm for Scheduling Two-Stage Hybrid Flowshop with Sequence-Dependent Setup Times
    Lee, Geun-Cheol
    Hong, Jung Man
    Choi, Seong-Hoon
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [5] A two-stage heuristic for the sequence-dependent job sequencing and tool switching problem
    Rifai, Achmad Pratama
    Mara, Setyo Tri Windras
    Norcahyo, Rachmadi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 163
  • [6] An efficient metaheuristics for a sequence-dependent disassembly planning
    Ren, Yaping
    Meng, Leilei
    Zhang, Chaoyong
    Zhao, Fu
    Saif, Ulah
    Huang, Aihua
    Mendis, Gamini P.
    Sutherland, John W.
    JOURNAL OF CLEANER PRODUCTION, 2020, 245
  • [7] Selective disassembly sequence generation based on lowest level disassembly graph method
    Mitrouchev, P.
    Wang, C. G.
    Lu, L. X.
    Li, G. Q.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 80 (1-4) : 141 - 159
  • [8] Two-stage hybrid flow shop scheduling with sequence-dependent setup times in semiconductor manufacturing: A customized variable neighborhood search
    Lu, Shaojun
    Zhang, Xujuan
    Kong, Min
    Fathollahi-Fard, Amir M.
    ANNALS OF OPERATIONS RESEARCH, 2025,
  • [9] A two-stage interactive evolutionary algorithm for multi-objective asynchronous parallel selective disassembly sequence planning problem
    Sun, Xiang
    Guo, Shunsheng
    Guo, Jun
    Du, Baigang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 175
  • [10] Disassembly information model incorporating dynamic capabilities for disassembly sequence generation
    Zhu, Bicheng
    Sarigecili, Mehmet I.
    Roy, Utpal
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2013, 29 (05) : 396 - 409