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

Yoshitaka Tanimizu, Michisuke Sakamoto, Hideyuki Nonomiya

研究成果: Conference article査読

3 被引用数 (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.

本文言語English
ページ(範囲)289-294
ページ数6
ジャーナルProcedia CIRP
63
DOI
出版ステータスPublished - 2017
外部発表はい
イベント50th CIRP Conference on Manufacturing Systems, CIRP CMS 2017 - Taichung, Taiwan, Province of China
継続期間: 2017 5 32017 5 5

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

フィンガープリント 「A Co-evolutionary Algorithm for Open-shop Scheduling with Disassembly Operations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル