ペトリネットに基づくスケジューリング問題へのアプローチ

名嘉村盛和

文献

J-GLOBAL ID：201502208633608830 整理番号：15A0546080

ペトリネットに基づくスケジューリング問題へのアプローチ

Petri Net Based Approaches to Scheduling Problems

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=15A0546080&from=J-GLOBAL&jstjournalNo=U0221A") }}

著者 (1件)：
資料名：
巻： 8 号： 4 ページ： 314-321 (J-STAGE) 発行年： 2015年
JST資料番号： U0221A ISSN： 1882-0875 資料種別：逐次刊行物 (A)
記事区分：解説発行国：日本 (JPN) 言語：日本語 (JA)

並行システムをモデリングするための数理言語であるペトリネットは,1962 年にカール・アダム・ペトリによって導入されて以降,理論及び応用研究が活発に行われてきた.ペトリネットは事象間の順序関係,資源割当等の事象の生起条件が明示的にモデル化できるだけでなく,ペトリネットに時間の概念を導入した時間ペトリネットを用いれば,事象の生起時間に関する定量的な分析も可能となるため,スケジューリング問題を扱うのに優れている.本稿では,ペトリネットに基づくスケジューリング問題の解法についてまとめる.並列マシンスケジューリング問題,フローショップスケジューリング問題,ジョブショップスケジューリング問題のペトリネットモデルを紹介するとともに,スケジューリングの方法を解説する.最後に応用として,筆者らが関わったサトウキビ生産スケジューリングの事例を取り上げる.(著者抄録)

, , , , , , , , , , ,

工程管理 , 農業経済,農業経営

引用文献 (15件)：

(1) W. M. P. van der Aalst, “Petri net based scheduling,” Operations-Research-Spektrum, vol.18, no.4, pp.219-229, 1996.
(2) Mušič, Ga?ssper, “Schedule optimization based on coloured Petri nets and local search,” Proc. of the 7th Vienna International Conference on Mathematical Modelling, Mathematical Modelling , vol.7, Part 1, pp.352-357, 2002.
(3) M.A. Piera and G. Mušič, “Coloured Petri net scheduling models: Timed state space exploration shortages,” Math. Comput. Simul., vol.82, no.3, pp.428-441, 2011.
(4) T. Murata, “Petri nets: Properties, analysis and applications,” Proc., vol. 77, pp. 541-580, 1989.
(5) C. Bellettini and C. Lorenzo, “Reachability analysis of time basic Petri nets: A time coverage approach,” Proc. of 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp.110-117, 2011.

前のページに戻る