Abstract
Petri nets, which are a mathematical modeling language, have been investigated from theoretical and practical viewpoints since they were first introduced by Dr. Carl Adam Petri in his Ph.D thesis in 1962. Petri nets are suitable for treating scheduling problems since they can model not only system event dynamics but also the quantitative characteristics of events if we use time Petri nets. This paper summarizes Petri-net-based approaches to scheduling problems such as parallel machine scheduling, flow-shop scheduling, and job-shop scheduling problems. As an example of an application in agriculture, a case study of Petri-net-based scheduling for sugarcane production is reported.
