Simultaneous Optimization of Production and TransportationPlanning by using Logic Cut Algorithm

• Hamana Ryohei

• Konishi Masami

• Imai Jun

抄録

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.

収録刊行物

• 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

詳細情報

• CRID: 1390290699601312768
• NII論文ID: 120002308108
• NII書誌ID: AA10699856
• ISSN: 04750071
• DOI: 10.18926/14082
• Web Site: https://ousar.lib.okayama-u.ac.jp/14082
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • CiNii Articles