Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time

Yilin Fang, Hao Ming, Miqing Li, Quan Liu, Duc Truong Pham

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)
154 Downloads (Pure)

Abstract

This paper considers the design and balancing of mixed-model disassembly lines with multi-robotic workstations under uncertainty. Tasks of different models are performed simultaneously by the robots which have different capacities for disassembly. The robots have unidentical task times and energy consumption respectively. Task precedence diagrams are used to model the precedence relations among tasks. Considering uncertainties in disassembly process, the task processing times are assumed to be interval numbers. A mixed-integer mathematical programming model is proposed to minimise the cycle time, peak workstation energy consumption, and total energy consumption. This model has a significant managerial implication in real-life disassembly line systems. Since the studied problem is known as NP-hard, a metaheuristic approach based on an evolutionary simulated annealing algorithm is developed. Computational experiments are conducted and the results demonstrate the proposed algorithm outperforms other multi-objective algorithms on optimisation quality and computational efficiency.
Original languageEnglish
Number of pages17
JournalInternational Journal of Production Research
Early online date15 Apr 2019
DOIs
Publication statusE-pub ahead of print - 15 Apr 2019

Bibliographical note

Yilin Fang, Hao Ming, Miqing Li, Quan Liu & Duc Truong Pham (2019) Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time, International Journal of Production Research, DOI: 10.1080/00207543.2019.1602290

Keywords

  • mixed-model disassembly line
  • multi-robotic workstation
  • uncertain processing time
  • multi-objective optimisation
  • simulated annealing algorithm

Fingerprint

Dive into the research topics of 'Multi-objective evolutionary simulated annealing optimisation for mixed-model multi-robotic disassembly line balancing with interval processing time'. Together they form a unique fingerprint.

Cite this