Multi-objective Genetic Algorithm for assembly line balancing problem

カテゴリ: 部門大会

論文No: OS4-4

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

発行日: 2006/09/05

タイトル(英語): Multi-objective Genetic Algorithm for assembly line balancing problem

著者名: 李 戈錚(早稲田大学),黄来国 (早稲田大学),玄光男 (早稲田大学),片山博 (早稲田大学)

著者名(英語): Gezheng Li(Waseda University),Reakook Hwang(Waseda University),Gen／Mitsuo (Waseda University),Katayama／Hiroshi (Waseda University)

キーワード: Assembly line production|Genetic algorithm|Priority-based Coding

要約(日本語): Assembly line production is widely used and is one of the basic principles in production systems. An assembly line consists of a number of workstations. At each workstation certain tasks are performed. The decision problem of how these tasks must be distributed between workstations, so that the total waiting time of workstation is minimal, is called a simple assembly line balancing problem (SALBP). In this paper, a multi-objective genetic algorithm for solving those simple assembly line balancing problems is proposed on a several precedence graphs for implementing our priority-based coding are discussed. The result of this implementation is that our priority-based coding searching optimal schedules perform much more accurate than comparison algorithms. Moreover, results of test problems show that this priority-based coding technique justifies itself and can be used in real life production systems.

PDFファイルサイズ: 2,989 Kバイト