SCHEDULING ANALYSIS WITH RESOURCES SHARE USING THE TRANSITIVE MATRIX BASED ON P-INVARIANT

JongKun Lee

doi:10.11499/sicep.2002.0.300.0

SICE Annual Conference 2002

DOI https://doi.org/10.11499/sicep.2002.0.300.0

会議情報

主催: The Society of Instrument and Control Engineers

共催: IEEE/Industiral Electronic Society, IEEE/Robotics and Automation Society, IEEE/Control System Society

SCHEDULING ANALYSIS WITH RESOURCES SHARE USING THE TRANSITIVE MATRIX BASED ON P-INVARIANT

JongKun Lee

著者情報

キーワード: FMS, minimal invariant, P-invariant, Time Petri nets, slices, Transitive matrix, WIP

会議録・要旨集フリー

p. 300

詳細

抄録

In this paper, we study a scheduling problem with resource constraints using the Petri nets based on the transitive matrix P-invariant. This work focused on the analysis of a cyclic schedule for the determination of the optimal cycle time and minimization of Work In Process (WIP for short). Especially, this paper deals with product FMS cyclic scheduling problem with each other products using the transitive matrix. And TPN slice are applied to analyze this FMS model. We can divide original system into subsystem using the transitive matrix and permutated these sub-nets for analyzing the optimal scheduling.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）