Simultaneous Optimization of Production and TransportationPlanning by using Logic Cut Algorithm
Access this Article
Search this Article
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.
- Memoirs of the Faculty of Engineering, Okayama University
Memoirs of the Faculty of Engineering, Okayama University 41(1), 31-43, 2007-01
Faculty of Engineering, Okayama University