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 条
  • [31] Model of mobility state of parts: The automation of feasibility test in disassembly sequence generation
    Issaoui, Louisa
    Aifaoui, Nizar
    Benamara, Abdelmajid
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2017, 231 (20) : 3702 - 3714
  • [32] Assembly line balancing with product and operator oriented sequence dependent task times using tabu search algorithm
    Ozdemir, R. G.
    Kula, U.
    Helal, M.
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2024, 18 (06): : 4209 - 4222
  • [33] An optimal algorithm for selective disassembly sequencing with sequence-dependent set-ups in parallel disassembly environment
    Kim, Hyung-Won
    Lee, Dong-Ho
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (24) : 7317 - 7333
  • [34] Simulation-optimization of inventory control of multiple products on a single machine with sequence-dependent setup times
    Mesquita, Marco Aurelio
    Tomotani, Joao Vitor
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [35] An estimation of distribution algorithm with multiple intensification strategies for two-stage hybrid flow-shop scheduling problem with sequence-dependent setup time
    Liu, Huan
    Zhao, Fuqing
    Wang, Ling
    Cao, Jie
    Tang, Jianxin
    Jonrinaldi
    APPLIED INTELLIGENCE, 2023, 53 (05) : 5160 - 5178
  • [36] Sequence generation for multi-task scheduling in cloud manufacturing with deep reinforcement learning
    Ping, Yaoyao
    Liu, Yongkui
    Zhang, Lin
    Wang, Lihui
    Xu, Xun
    JOURNAL OF MANUFACTURING SYSTEMS, 2023, 67 : 315 - 337
  • [37] Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy
    Zhang, PeiYun
    Zhou, MengChu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (02) : 772 - 783
  • [38] An Optimal Disassembly Sequence Planning for Complex Products using Enhanced Deep Reinforcement Learning Framework
    Chand M.
    Ravi C.
    SN Computer Science, 5 (5)
  • [39] RETRACTED: Complex multi-products dynamic scheduling algorithm with sequence-dependent setup times (Retracted Article)
    Xie, Zhiqiang
    Lan, Lan
    Zhao, Lei
    Yang, Jing
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 1, 2010, : 19 - 24
  • [40] PRODUCTION SCHEDULING WITH SEQUENCE-DEPENDENT SETUPS AND JOB RELEASE TIMES
    Montoya-Torres, Jairo R.
    Soto-Ferrari, Milton
    Gonzalez-Solano, Fernando
    DYNA-COLOMBIA, 2010, 77 (163): : 260 - 269