IEEE Transactions on Robotics and Automation · 2003 · 29 citations · 4 references
ManagementIndustrial EngineeringOperations ManagementProduction EngineeringProduction SystemsSchedulingFlow Shop SchedulingJob Shop SchedulingProduction SchedulingResource-constrained SchedulingScheduling TheoryBottleneck Resource SchedulingDiscrete-event ModelingHeuristic ApproachKanban SchedulingProduction Scheduling OptimizationResource Bottleneck ManagementScheduling Heuristics
In this paper, the expression "production systems" refers to flow shops, job shops, assembly systems, Kanban systems, and, in general, to any discrete event system which transforms raw material and/or components into products and/or components. Such a system is said to be cyclic if it provides the same sequence of products indefinitely. A schedule of a cyclic production system is defined as soon as the starting time of each operation on the related resource is known. It has been shown that, whatever the feasible schedule applied to the cyclic production system, it is always possible to fully utilize the bottleneck resource. In other words, it is always possible to maximize the throughput of such a system. As a consequence, we aim at finding the schedule which permits to maximize the throughput with a work in process as small as possible. We propose a heuristic approach based on Petri nets to find a near-optimal, if not optimal, solution. We also give a sufficient condition for a solution to be optimal.
4
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
Frederic Commoner, Anatol W. Holt, Shimon Even et al. · Journal of Computer and System Sciences · 1971 · 500 citations