IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
Simulation-Based Scheduling Using Generalized Petri Net Models
Hisashi TamakiSusumu MukumotoYoshikiyo NishikawaMituhiko Araki
Author information
JOURNAL FREE ACCESS

1994 Volume 114 Issue 9 Pages 888-897

Details
Abstract
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.
Content from these authors
© The Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top