Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm. (September 2017)
- Record Type:
- Journal Article
- Title:
- Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm. (September 2017)
- Main Title:
- Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm
- Authors:
- Ren, Yaping
Tian, Guangdong
Zhao, Fu
Yu, Daoyuan
Zhang, Chaoyong - Abstract:
- Abstract: Disassembly sequencing has significant effects on the performance of remanufacturing and recycling of used or discarded products. Studies on disassembly sequence optimization have largely focused on sequential disassembly. However, for large or complex products sequential disassembly takes long time to complete and is rather inefficient since it removes only one part or subassembly at a time with only one operator assigned to disassemble a product. This work studies selective cooperative disassembly sequence planning (SCDSP) problem which is essential to disassemble large or complex products in an efficient way. Similar to sequential disassembly planning, SCDSP aims at finding the optimal disassembly task sequence, but is more complicated. SCDSP is a nonlinear NP-complete combinatorial optimization problem, and evolutionary algorithms can be adopted to solve it. In this paper exclusive and cooperative relationships are introduced as additional constraints besides the common precedence relationship. A novel procedure to generate feasible cooperative disassembly sequences (GFCDS) is proposed. A mathematical programming model of SCDSP is developed based on the parallel disassembly characteristics with two optimization objectives i.e. disassembly time and profit, considered. A multi-objective evolutionary algorithm (MOEA), i.e., multi-objective discrete artificial bee colony optimization (MODABC), is adopted to solve the problem to create the Pareto frontier. ThisAbstract: Disassembly sequencing has significant effects on the performance of remanufacturing and recycling of used or discarded products. Studies on disassembly sequence optimization have largely focused on sequential disassembly. However, for large or complex products sequential disassembly takes long time to complete and is rather inefficient since it removes only one part or subassembly at a time with only one operator assigned to disassemble a product. This work studies selective cooperative disassembly sequence planning (SCDSP) problem which is essential to disassemble large or complex products in an efficient way. Similar to sequential disassembly planning, SCDSP aims at finding the optimal disassembly task sequence, but is more complicated. SCDSP is a nonlinear NP-complete combinatorial optimization problem, and evolutionary algorithms can be adopted to solve it. In this paper exclusive and cooperative relationships are introduced as additional constraints besides the common precedence relationship. A novel procedure to generate feasible cooperative disassembly sequences (GFCDS) is proposed. A mathematical programming model of SCDSP is developed based on the parallel disassembly characteristics with two optimization objectives i.e. disassembly time and profit, considered. A multi-objective evolutionary algorithm (MOEA), i.e., multi-objective discrete artificial bee colony optimization (MODABC), is adopted to solve the problem to create the Pareto frontier. This approach is applied to real-world disassembly processes of two products (a small product and a medium/large one) to verify its feasibility and effectiveness. Also, the proposed method is compared with the well-known NSGA-II. For our comparative study, the nondominated solutions of the two MOEAs are compared in both cases, and two quantitative metrics, i.e., inverted generational distance ( IGD ) and spacing ( SP ), are adopted to further measure the algorithm performance. Results indicate that the set of nondominated solutions from MODABC are better for each instance tested, and the Pareto front is overall superior to that from NSGA-II. For both cases, IGD and SP are decreased by up to 81.5% and 62.2%, respectively. … (more)
- Is Part Of:
- Engineering applications of artificial intelligence. Volume 64(2017:Apr.)
- Journal:
- Engineering applications of artificial intelligence
- Issue:
- Volume 64(2017:Apr.)
- Issue Display:
- Volume 64 (2017)
- Year:
- 2017
- Volume:
- 64
- Issue Sort Value:
- 2017-0064-0000-0000
- Page Start:
- 415
- Page End:
- 431
- Publication Date:
- 2017-09
- Subjects:
- Cooperative disassembly -- Disassembly sequence planning -- Artificial bee colony -- Modeling and simulation
Engineering -- Data processing -- Periodicals
Artificial intelligence -- Periodicals
Expert systems (Computer science) -- Periodicals
Ingénierie -- Informatique -- Périodiques
Intelligence artificielle -- Périodiques
Systèmes experts (Informatique) -- Périodiques
Artificial intelligence
Engineering -- Data processing
Expert systems (Computer science)
Periodicals
620.00285 - Journal URLs:
- http://www.sciencedirect.com/science/journal/09521976 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.engappai.2017.06.025 ↗
- Languages:
- English
- ISSNs:
- 0952-1976
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3755.704500
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 10719.xml