このエントリーをはてなブックマークに追加
ID 14082
JaLCDOI
Sort Key
4
FullText URL
Author
Hamana, Ryohei
Konishi, Masami
Abstract
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.
Publication Title
Memoirs of the Faculty of Engineering, Okayama University
Published Date
2007-01
Volume
volume41
Issue
issue1
Publisher
Faculty of Engineering, Okayama University
Publisher Alternative
岡山大学工学部
Start Page
31
End Page
43
ISSN
0475-0071
NCID
AA10699856
Content Type
Departmental Bulletin Paper
OAI-PMH Set
岡山大学
language
English
File Version
publisher
NAID
Eprints Journal Name
mfe