Petri-net based formulation and algorithm for short-term scheduling of batch plants

Computers and Chemical Engineering

Volumn 29, Issue 2, 2005, Pages 249-259

  Ghaeli, Mahsa ^b   Bahri, Parisa A ^a   Lee, Peter ^b   Gu, Tianlong ^c  

^a MURDOCH UNIVERSITY   (Australia)

^b CURTIN UNIVERSITY   (Australia)

^c GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY   (China)

Author keywords

Batch plants; Discrete event systems; Scheduling; Timed Petri nets

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONTROL EQUIPMENT; HEURISTIC METHODS; PETRI NETS; SCHEDULING; SIMULATORS;

BATCH PLANTS; HEURISTIC SEARCH ALGORITHMS;

PLANT MANAGEMENT;

BATCH PROCESS;

ALGORITHM; ARTICLE; BATCH PROCESS; COMPARATIVE STUDY; PLANT; SIMULATION; TREE;

EID: 10444223814     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2004.08.025     Document Type: Article

References (26)

1. J. Adams, E. Balas, and D. Zawack The shifting bottleneck procedure for job shop scheduling Management Science 34 1988 391 410
2. J. Blazewicz, L. Ecker, G. Schmidt, and J. Weglarz Scheduling computer and manufacturing processes 1996 Springer Berlin
3. Bulitco, V. (2000, January). Envisionment-based scheduling using timed interval PetriNetworks: Representation, inference, and learning, http://www-old.cs.uiuc.edu/Dienst/UI/2.0/Describe/ncstrl.unic_cs/ UIUCDCS-R-2000-2124.
4. J. Carlier, and E. Pinson An algorithm for solving the job shop problem Management Science 35 1988 164 176
5. Z.M. Chu, and K. Venkatesh Modeling, simulation, and control of flexible manufacturing systems: A Petri net approach 1998 World Scientific Publishing Co.
6. A.A. Desrochers, and R.Y. Al-Jaar Application of Petri nets in manufacturing systems: Modelling, control and performance analysis 1995 IEEE Press Piscataway, NJ
7. S. Gonnet, and O. Chiotti Modelling of the supervisory control system of a multipurpose batch plant Computer and Chemical Engineering 21S 1997 S691 S696
8. M. Graells, A. Espuna, and L. Puigjaner Sequencing intermediate products: A practical solution for multi-purpose production scheduling Computer and Chemical Engineering 20S 1996 1137 1142
9. T. Gu, and P.A. Bahri Timed Petri-net representation for short term scheduling of multiproduct batch plants Proceedings of 1999 American Control Conference 2-4 June, San Diego, CA, USA 1999 4092 4096
10. T. Gu, and P.A. Bahri A survey of Petri-net applications in batch processes Computers in Industry 47 2002 99 111
11. T. Gu, P.A. Bahri, and P. Lee Development of hybrid time Petri nets for scheduling and control of mixed batch/continuous processes Proceedings of 15th IFAC World Congress 21-26 July, Barcelona, Spain 2002
12. H.M. Hanisch Coordination control modelling in batch production systems by means of Petri nets Computer and Chemical Engineering 16 1 1992 1 10
13. I. Karimi Multiproduct batch plant scheduling Chemical Engineering Optimization Models with GAMS 6 1991
14. S. Kobayashi, I. Ono, and M. Yamamura An efficient genetic algorithm for job shop scheduling problems Proceedings of the 6th International Conference on Genetic Algorithms 1995 506 511
15. E. Kondili, C.C. Pantelides, and R.W.H. Sargent Optimal scheduling of multi-product batch processes for various intermediate storage policies Industrial and Engineering Chemistry Research 35 1996 4058 4066
16. D.Y. Lee, and F. Dicesare Scheduling flexible manufacturing systems with the consideration of setup times Proceedings of the 32nd IEEE CDC San Antonio, TX 1993 3264 3269
17. T. Murata Petri nets: Properties, analysis and applications Proceedings of IEEE 77 1989 541 580
18. K. Onaga, M. Silva, and T. Watanabe On periodic schedules for deterministically timed Petri net systems Proceedings of the 4th International Workshop on Petri Nets and Performance Models Melbourne, Australia 1991 210 215
19. S. Papageorgaki, and G.V. Reklaitis Optimal design of multi-purpose batch plants, I: Problem formulation Industrial and Engineering Chemistry Research 1990 29
20. J.L. Peterson Petri net theory and the modelling of systems 1981 Prentice-Hall
21. Powers, P. (1995, September). lp_solve version 2.0 to Dos.
22. D.W.T. Rippin Batch process systems engineering: A retrospective and prospective review Computers and Chemical Engineering 17 Suppl 1993 s1 s13
23. S. Russell, and P. Norvig Artificial intelligence: A modern approach 1995 Prentice-Hall
24. E. Sanmarti, F. Friedler, and L. Puigjaner Combinatorial technique for short-term scheduling of multi-purpose batch plants based on schedule-graph representation Computers and Chemical Engineering 22 1998 847 850
25. L. Shen, Q. Chen, and J.Y.S. Luh Truncation of Petri Net Models of Scheduling Problems for Optimum Solutions Proceedings of the Japan/USA Symposium on Flexible Automation San Francisco, CA 1992 1681 1688
26. E.C. Yamalidou, and J.C. Kantor Modelling and optimal control of discrete-event chemical processes using Petri nets Computers and Chemical Engineering 15 7 1991 503 519