Multistage Operation-based Genetic Algorithm for integrated Resource Selection and Operation Sequences problem

カテゴリ: 部門大会

論文No: MC6-2

グループ名: 【C】平成17年電気学会電子・情報・システム部門大会講演論文集

発行日: 2005/09/06

タイトル(英語): Multistage Operation-based Genetic Algorithm for integrated Resource Selection and Operation Sequences problem

著者名: 張海鵬 (早稲田大学),玄 光男(早稲田大学)

著者名(英語): Haipeng Zhang(Waseda University),Mitsuo Gen(Waseda University)

キーワード: integrated Resource Selection and Operation Sequences (iRS/OS)|Advanced Planning and Scheduling (APS)|multistage operation-based Genetic Algorithm (moGA)

要約(日本語): Resource selection and operation sequences act an important key role in manufacturing systems, especially recently in Advanced Planning and Scheduling (APS) component of supply chain management, an optimal resource selection for the operations sequences can significantly reduce the execution time and simultaneously improve the flexibility of production plans.

In this paper, we consider a prevalent problem existing in modern manufacturing system, which called integrated Resource Selection and Operation Sequences (iRS/OS) problem. That is, the makespan for orders should be minimized and withal, workloads among machine tools should also be balanced in our iRS/OS model. To solve this multiple criteria model, a new multistage operation-based Genetic Algorithm (moGA) has been proposed to improve the efficiency by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. In addition, a local search procedure which called left-shift hillclimber is combined within our proposed moGA to improve the efficiency. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain good solutions. Further more comparing with previous approach, moGA perform better for finding Pareto solutions.

PDFファイルサイズ: 10,622 Kバイト