Simultaneous Optimization of Production and TransportationPlanning by using Logic Cut Algorithm

Access this Article

Search this Article

Abstract

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.

Journal

  • 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

Codes

  • NII Article ID (NAID)
    120002308108
  • NII NACSIS-CAT ID (NCID)
    AA10699856
  • Text Lang
    ENG
  • Article Type
    departmental bulletin paper
  • ISSN
    0475-0071
  • Data Source
    IR 
Page Top