Simulation-Based Scheduling Using Generalized Petri Net Models

DOI Web Site Web Site 1 Citations Open Access

Bibliographic Information

Other Title
  • 一般化ペトリネット・モデルを用いたシミュレーション・ベースド・スケジューリング
  • イッパンカ ペトリ ネット モデル オ モチイタ シミュレーション ベース ド

Search this article

Description

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.

Journal

Citations (1)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top