このエントリーをはてなブックマークに追加
ID 14082
JaLCDOI
Sort Key
4
フルテキストURL
著者
濱名 良平 Division of Electronic and Information System Engineering Graduate School of Natural Science and Technology Okayama University
小西 正躬 Division of Electronic and Information System Engineering Graduate School of Natural Science and Technology Okayama University
今井 純 Division of Electronic and Information System Engineering Graduate School of Natural Science and Technology Okayama University Kaken ID researchmap
抄録
Various kind of productions are made in semiconductor factories, where it employs the production system with multiprocess and multiple Automated Guided Vehicles(AGVs) for transportation. It is difficult to optimize planning of production and transportation simultaneously because of the complicated flow of semifinished products. This paper describes the formulations of production scheduling and transportation routing, and algorithm for simultaneous optimization of plannings by using logic cuts. The entire problem is decomposed to the master problem and the sub problem. If it derives the infeasible solutions, new constraints are added to the master problem to eliminate the solution area including infeasible solutions. The results of about optimality and computation time by using CPLEX solver are shown compared with conventional decomposition method to check up effectivity of proposed method in small size problem, and about optimality and computaion time for large scale problem.
出版物タイトル
Memoirs of the Faculty of Engineering, Okayama University
発行日
2007-01
41巻
1号
出版者
Faculty of Engineering, Okayama University
出版者(別表記)
岡山大学工学部
開始ページ
31
終了ページ
43
ISSN
0475-0071
NCID
AA10699856
資料タイプ
紀要論文
OAI-PMH Set
岡山大学
言語
英語
論文のバージョン
publisher
NAID
Eprints Journal Name
mfe