一般化ペトリネット・モデルを用いたシミュレーション・ベースド・スケジューリング

書誌事項

タイトル別名
  • Simulation-Based Scheduling Using Generalized Petri Net Models
  • イッパンカ ペトリ ネット モデル オ モチイタ シミュレーション ベース ド

この論文をさがす

説明

This paper describes the outline of the package which gives “good” feasible schedules for production systems. Such schedules are produced by systematic search using the simulator incorporated in the package. In the simulator, production systems are modeled by generalized Petri nets, and both forward and backward simulations can be carried out. These two alternatives offer us an earliest start schedule and a latestt start schedule, respectively. As methods of making systematic search, a branch-and-bound method and heuristic methods using priority rules are incorporated at present, while the simulated annealing method and the genetic algorithm are left as future possibilities. It is assured by numerical experiments that the package can give reasonably good solutions for several problems of comparatively small size.

収録刊行物

被引用文献 (1)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ