start-ver=1.4
cd-journal=joma
no-vol=41
cd-vols=
no-issue=1
article-no=
start-page=31
end-page=43
dt-received=
dt-revised=
dt-accepted=
dt-pub-year=2007
dt-pub=200701
dt-online=
en-article=
kn-article=
en-subject=
kn-subject=
en-title=
kn-title=Simultaneous Optimization of Production and TransportationPlanning by using Logic Cut Algorithm
en-subtitle=
kn-subtitle=
en-abstract=
kn-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.
en-copyright=
kn-copyright=

en-aut-name=HamanaRyohei
en-aut-sei=Hamana
en-aut-mei=Ryohei
kn-aut-name=ą_–¼—Ē•½
kn-aut-sei=ą_–¼
kn-aut-mei=—Ē•½
aut-affil-num=1
ORCID=

en-aut-name=KonishiMasami
en-aut-sei=Konishi
en-aut-mei=Masami
kn-aut-name=¬¼³ēZ
kn-aut-sei=¬¼
kn-aut-mei=³ēZ
aut-affil-num=2
ORCID=

en-aut-name=ImaiJun
en-aut-sei=Imai
en-aut-mei=Jun
kn-aut-name=”ˆäƒ
kn-aut-sei=”ˆä
kn-aut-mei=ƒ
aut-affil-num=3
ORCID=

affil-num=1
en-affil=
kn-affil=Division of Electronic and Information System Engineering Graduate School of Natural Science and Technology Okayama University

affil-num=2
en-affil=
kn-affil=Division of Electronic and Information System Engineering Graduate School of Natural Science and Technology Okayama University

affil-num=3
en-affil=
kn-affil=Division of Electronic and Information System Engineering Graduate School of Natural Science and Technology Okayama University
END