Petri Net Modeling and Decomposition Method for Solving Production Scheduling Problems

スポンサーリンク

概要

• 論文の詳細を見る

• Considering the need to develop general scheduling problem solver, the recent integration of Petri Nets as modeling tools into effective optimization methods for scheduling problems is very promising. The paper addresses a Petri Net modeling and decomposition method for solving a wide variety of scheduling problems. The scheduling problems are represented as the optimal transition firing sequence problems for timed Petri Nets. The Petri Net is decomposed into several subnets in which each subproblem can be easily solved by Dijkstra' algorithm. The approach is applied to a flowshop scheduling problem. The performance of the proposed algorithm is compared with that of a simulated annealing method.

• 一般社団法人 日本機械学会の論文

著者

• NISHI Tatsushi

  Osaka University, Graduate School of Engineering Science

• MAENO Ryota

  Okayama University, Graduate School of Natural Science and Technology

関連論文

• Dynamic Optimization of Simultaneous Dispatching and Conflict-free Routing for Automated Guided Vehicles : - Petri Net Decomposition Approach -
• Petri Net Modeling and Decomposition Method for Solving Production Scheduling Problems

スポンサーリンク