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)
306 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
Pages (from-to)846-862
Number of pages17
JournalInternational Journal of Production Research
Volume58
Issue number3
Early online date15 Apr 2019
DOIs
Publication statusPublished - 1 Feb 2020

Bibliographical note

Publisher Copyright:
© 2019, © 2019 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Strategy and Management
  • Management Science and Operations Research

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