• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hu, Peng (Hu, Peng.) [1] | Chu, Feng (Chu, Feng.) [2] | Liu, Ming (Liu, Ming.) [3] | Wang, Shijin (Wang, Shijin.) [4] | Wu, Peng (Wu, Peng.) [5] (Scholars:吴鹏)

Indexed by:

EI Scopus SCIE

Abstract:

Flexible disassembly line design for end-of-life (EOL) products is a key issue in the remanufacturing industry. However, existing studies for disassembly line balancing have not simultaneously considered multiple EOL products, the identical parts of these products and uncertainty during disassembly, which are important characteristics of flexible disassembly lines. The present study addresses a new flexible multi-product disassembly line balancing problem in which (1) disassembly schemes need to be selected, (2) a workstation can disassemble multiple EOL products, (3) identical parts of multiple products can be treated as identical tasks, and (4) only partial probability distribution information of processing times is known. For the problem, an integrated approach is developed, which is composed of a chance-constrained program, a distribution-free model, efficient valid inequalities and an exact lifted cut-and-solve method. Numerical experiments are conducted on an illustrative example, 10 instances based on realistic products and 480 randomly generated instances with up to 20 products, 400 tasks and 86 workstations. Computational results show that the proposed valid inequalities can reduce about 75% computational time of the original model, and the lifted cut-and-solve method needs only 17.53% and 40.65% of the computational times required by the CPLEX and the classic cut-and-solve method, respectively.

Keyword:

Chance-constrained programming Cut-and-solve method Disassembly line balancing Multi EOL product Valid inequalities

Community:

  • [ 1 ] [Hu, Peng]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 2 ] [Wu, Peng]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 3 ] [Hu, Peng]Univ Evry, Univ Paris Saclay, Lab IBISC, F-91025 Evry, France
  • [ 4 ] [Chu, Feng]Univ Evry, Univ Paris Saclay, Lab IBISC, F-91025 Evry, France
  • [ 5 ] [Liu, Ming]Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China
  • [ 6 ] [Wang, Shijin]Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Source :

COMPUTERS & OPERATIONS RESEARCH

ISSN: 0305-0548

Year: 2022

Volume: 148

4 . 6

JCR@2022

4 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 9

SCOPUS Cited Count: 10

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:153/10201532
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1