A Co-evolutionary Algorithm for Open-shop Scheduling with Disassembly Operations

Yoshitaka Tanimizu*, Michisuke Sakamoto, Hideyuki Nonomiya

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

7 Citations (Scopus)


In recent years, many used products are returned from customers through reverse supply chains in order to be reused and recycled. Therefore, it is necessary to provide suitable disassembly procedures from the view point of economic efficiency. This research proposes a scheduling method for open-shop scheduling problems containing both disassembly operations and post-processing operations. A co-evolutionary algorithm is proposed to modify not only the sequences of disassembly and post-processing operations of products but also the sequences of products loaded on disassembly and post-processing machines. Two different kinds of individuals are modeled for both the sequences of operations and the sequences of products in the co-evolutionary algorithm. These individuals alternately repeat evolution at short time intervals, and affect their fitness values each other. We developed a prototype of scheduling system and applied it to some computational experiments for open-shop type scheduling problems including disassembly and post-processing operations. The experimental results of the proposed method were compared with the one of another scheduling method with various heuristic rules in order to evaluate the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)289-294
Number of pages6
JournalProcedia CIRP
Publication statusPublished - 2017
Externally publishedYes
Event50th CIRP Conference on Manufacturing Systems, CIRP CMS 2017 - Taichung, Taiwan, Province of China
Duration: 2017 May 32017 May 5


  • Co-evolutionary algorithm
  • Disassembly scheduling
  • Make-span

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'A Co-evolutionary Algorithm for Open-shop Scheduling with Disassembly Operations'. Together they form a unique fingerprint.

Cite this