An extended event graph with negative places and negative tokens for time window constraints

Proceedings - 6th International Workshop on Discrete Event Systems, WODES 2002

Volumn , Issue , 2002, Pages 91-96

  Lee, Tae Eog ^a   Seo, Jeong Won ^a   Park, Seong Ho ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING;

CRITICAL CIRCUITS; EVENT GRAPHS; LINEAR PROGRAMMING MODELS; NEGATIVE PLACE; NEGATIVE TOKENS; TIME WINDOW CONSTRAINT; TIMED EVENT GRAPHS; TRANSITION FIRINGS;

DISCRETE EVENT SIMULATION;

EID: 33745966020     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WODES.2002.1167674     Document Type: Conference Paper

References (16)

1. Y.-H. Shin, T.-E. Lee, J.-H. Kim, and H.-Y. Lee, "Modeling and Implementing a Real-Time Scheduler for Dual-Armed Cluster Tools, " Computers in Industry, Vol. 45, No. 1, pp.13-27, 2001.
2. H. Chen, C. Chu, and J.-M. Proth, "Cyclic Scheduling of a Hoist with Time Window Constraints, " IEEE Transactions on Robotics and Automation, Vol. 14, No. 1 pp.144-152, 1998.
3. L. Lei and Q. Liu, "Optimal Cyclic Scheduling of a Robotic Processing Line with Two-Product and Time-Window Constraints, " INFOR, Vol. 39, No. 2, pp.185-199, May 2001.
4. J.-W. Seo and T.-E. Lee, "Modeling and Scheduling of Cyclic Shops with Overtaking and Time Window Constraints, " International Journal of Flexible Manufacturing Systems, Vol. 14, No. 4, 2002 (in press).
5. T.-E. Lee and M. E. Posner, "Performance Measures and Schedules in Periodic Job Shops, " Operations Research, Vol. 45, No. 1, pp.72-91, 1997.
6. T.-E. Lee, "Stable Earliest Starting Schedules for Cyclic Job Shops: a Linear System Approach, " International Journal of Flexible Manufacturing Systems, Vol. 12, No. 1, pp.59-80, 2000.
7. E. V. Levner and A. S. Nemirovsky, "A Network Flow Algorithm for Just-In-Time Project Scheduling, " European Journal of Operational Research, Vol. 79, pp.167-175, 1994.
8. V. Kats and E. Levner, "Cyclic Scheduling of Operations for a Part Type in an FMS Handled by a Single Robot: a Parametric Critical-Path Approach, " The International Journal of Flexible Manufacturing Systems, Vol. 10, pp.129-138, 1998.
9. W. Khansa, P. Aygalinc, and J.-P. Denat, "Structural Analysis of p-time Petri Nets, " In Proceedings of the CESA '96 Imacs Multiconference IEEE-SMC, pp.127-136, July 1996.
10. J.-H. Kim, T.-E. Lee, and H.-Y. Lee, "Scheduling of Dual-Armed Cluster Tools with Time Constraints, " In Proceedings of the International Conference on Modeling and Anlysis of Semiconductor Manufacturing, pp.36-41, 2002.
11. T. Murata and H. Yamaguchi, "A Petri Net with Negative Tokens and its Application to Automated Reasoning, " In Proceedings of the 33rd Midwest Symposium on CAS, pp.762-765, Calgary, Canada, 1990.
12. T. Murata, "Petri nets: Properties, Analysis and Applications, " In Proceedings of the IEEE, Vol. 77, No. 4, pp.541-580, 1989.
13. J.Wang, Timed Petri Nets, Kluwer Academic Publishers, Boston, 1998.
14. F. L. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and Linearity, John Wiley & Sons, New York, 1992.
15. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, New York, 1993.
16. K. Murty, Linear and Combinatorial Programming, JohnWiley & Sons, New York, 1976.