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 条
  • [41] Scheduling job shop problems with sequence-dependent setup times
    Naderi, B.
    Zandieh, M.
    Ghomi, S. M. T. Fatemi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (21) : 5959 - 5976
  • [42] Scheduling unrelated parallel machines with sequence-dependent setup times
    Zeidi, Javad Rezaeian
    MohammadHosseini, Samir
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12) : 1487 - 1496
  • [43] No-wait two-stage flowshop problem with multi-task flexibility of the first machine
    Dong, Jianming
    Pan, Hong
    Ye, Cunkui
    Tong, Weitian
    Hu, Jueliang
    INFORMATION SCIENCES, 2021, 544 : 25 - 38
  • [44] Solving Sequence-dependent Disassembly Line Balancing Problem with Improved Cuckoo Search Algorithm
    Zhou, Ronghe
    Guo, XiWang
    Fu, Yaping
    Qi, Liang
    2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 403 - 408
  • [45] Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem
    Kalayci, Can B.
    Gupta, Surendra M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (18) : 7231 - 7241
  • [46] Heuristic solution methods for the selective disassembly sequencing problem under sequence-dependent costs
    Jeunet, Jully
    Della Croce, Federico
    Salassa, Fabio
    COMPUTERS & OPERATIONS RESEARCH, 2021, 127
  • [47] Profit-oriented partial disassembly line design: dealing with hazardous parts and task processing times uncertainty
    Bentaha, Mohand Lounes
    Dolgui, Alexandre
    Battaia, Olga
    Riggs, Robert J.
    Hu, Jack
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (24) : 7220 - 7242
  • [48] Long-term integration based on two-stage differential acquisition for weak direct sequence spread spectrum signal
    Guo, Yichao
    Huan, Hao
    Tao, Ran
    Wang, Yue
    IET COMMUNICATIONS, 2017, 11 (06) : 878 - 886
  • [49] Multiobjective Ecological Strategy Optimization for Two-Stage Disassembly Line Balancing With Constrained-Resource
    Yuan, Gang
    Yang, Yinsheng
    Pham, Duc Truong
    IEEE ACCESS, 2020, 8 : 88745 - 88758
  • [50] Two-stage stochastic programming of a hybrid SOFC-renewable integrated energy system considering time sequence correlation
    Zhang, Yisong
    Chen, Ke
    Jiang, Jingjing
    Sun, Li
    INTERNATIONAL JOURNAL OF GREEN ENERGY, 2023, 20 (01) : 1 - 14