A Petri Net Technique for Batch Delivery Time Estimation

Abstract The problem under consideration is delivery time and cost estimation in batch manufacturing of mechanical parts. We consider non-linear process planning with explicit resource modeling. We present a two-level Petri net class which are high level nets extended with time that allow the interleaving of transitions. They consist of a system net modeling the job shop layout (including the machines) and token nets modeling the jobs and setups. We calculate the optimum delivery time and associated cost of a batch of one type of mechanical workpiece together with the associated resources.