Simultaneous Optimization of Production and TransportationPlanning by using Logic Cut Algorithm

概要

論文の詳細を見る
Various kind of productions are made in semiconductor factories, where it employs the production system withmultiprocess and multiple Automated Guided Vehicles(AGVs) for transportation. It is difficult to optimizeplanning 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 algorithmfor simultaneous optimization of plannings by using logic cuts. The entire problem is decomposed to the masterproblem and the sub problem. If it derives the infeasible solutions, new constraints are added to the masterproblem to eliminate the solution area including infeasible solutions. The results of about optimality and computationtime by using CPLEX solver are shown compared with conventional decomposition method to checkup effectivity of proposed method in small size problem, and about optimality and computaion time for largescale problem.
Faculty of Engineering, Okayama Universityの論文
2007-01-00