A Petri Net and Beam Search based FMS Scheduling System.
Heloisa Martins Shih, Takashi Sekiguchi · IEEJ Transactions on Industry Applications · 1992
An on-line FMS scheduling system, which takes in consideration the routing flexibility is proposed in this paper.The FMS is modeled uti1izing a Timed Petri net representation.This representation provides real time information about the production evolvement and the status of each machine and equipment.With this information the proposed system starts to search for the scheduling of the next orders to be assigned.The search is performed by a beam search based on-line decision method.The developed algorithm, integrating the Timed Petri net representation to the beam search, is described.To test the developed system Just-in-Time production objective was estab -li shed.The performance of the system is eva1uated through exhaustive simu1ations.The achieved results are very promising, as the proposed system leads not only to a better achievement of the production objective, but also to smaller variance under different scheduling conditions, suggesting greater reliabi1ity.