An integrated Petri net and GA based approach for scheduling of hybrid plants

Computers in Industry

Volumn 58, Issue 6, 2007, Pages 519-530

  Sadrieh, S A ^a   Ghaeli, M ^b   Bahri, P A ^c   Lee, P L ^d  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b CURTIN UNIVERSITY   (Australia)

^c MURDOCH UNIVERSITY   (Australia)

^d UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Genetic algorithm; Mixed batch continuous; Scheduling; Timed arc hybrid Petri net

Indexed keywords

GENETIC ALGORITHMS; INDUSTRIAL PLANTS; PRODUCTION CONTROL; SCHEDULING;

HYBRID SYSTEMS; MIXED BATCH/CONTINUOUS PROCESS; PROBLEM FORMULATION; TIMED ARC HYBRID PETRI NETS;

PETRI NETS;

EID: 34249295218     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2006.12.001     Document Type: Article

References (28)

1. Nott H.P. Modelling Alternatives for Scheduling Mixed Batch/Continuous Process Plants with Variable Cycle Time (1998), Murdoch University, Perth
2. Djavdan P. Design of an on-line scheduling strategy for a combined batch/continuous plant using simulation. Computers & Chemical Engineering 17 (1993) 561-567
3. Zhang X., and Sargent R.W.H. Optimal operation of mixed production facilities-a general formulation and some approaches for the solution. Computers & Chemical Engineering, Proceedings of the 1994 5th International Symposium on Process Systems Engineering, PSE'94, May 30-Jun 3 1994, vol. 20 (1996) 897-904
4. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processes. Industrial & Engineering Chemistry Research 37 (1998) 4360-4374
5. Mendez C.A., and Cerda J. An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities. Computers & Chemical Engineering 26 (2002) 687-695
6. Castro P.M., Barbosa-Povoa A.P., Matos H.A., and Novais A.Q. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 43 (2004) 105-118
7. Mockus L., and Reklaitis G.V. Continuous time representation approach to batch and continuous process scheduling. 1. MINLP formulation. Industrial & Engineering Chemistry Research 38 (1999) 197-203
8. Lee K.-H., Park II H., and Lee I.-B. A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 40 (2001) 4902-4911
9. Neville J.M., Ventker R., and Baker T.E. An interactive process scheduling system. The American Institute of Chemical Engineers (1982)
10. Sicignano A., McKeand J.D., and LeMasters S.F. IBM Pc Schedules batch processes, cuts inventories at Houston refinery. Oil and Gas Journal (1984) 63-67
11. Lee P.L., Newell R.B., and Cameron I.T. Process Control and Management (1998), Blackie Academic and Professional, London
12. Ghaeli M., Bahri P.A., Lee P.L., and Gu T. Petri-net based formulation and algorithm for short term scheduling of batch plants. Computers and Chemical Engineering 29 (2005) 249-259
13. Davis L. Job Shop Scheduling with Genetic Algorithms. Presented at International Conference on Genetic Algorithms and Their Applications (1985)
14. Biegel J.E., and Davern J.J. Genetic algorithm and job shop scheduling. Computers and Industrial Engineering 19 (1990) 81-91
15. Nakano R., and Yamada T. Conventional Genetic Algorithm for Job Shop Problems. Presented at Fourth International Conference on Genetic Algorithms and Their Applications, San Diego (1991)
16. Bierwirth C. A generalized permutation to job shop scheduling with genetic algorithms. OR Spectrum 17 (1995) 87-92
17. Croce F.D., Tadei R., and Volta G. A genetic algorithm for the job shop problem. Computers and Operations Research 22 1 (1995) 15-24
18. Dorndorf U., and Pesch E. Evolution based learning in a job shop scheduling environment. Computers and Operations Research 22 1 (1995) 25-40
19. Blazewicz J., Domschke W., and Pesch E. The job shop scheduling problem: conventional and new solution techniques. European Journal of Operational Research (1996) 1-33
20. Ghaeli M., Bahri P.A., and Lee P.L. Timed arc hybrid Petri net based scheduling of mixed batch/continuous plants (2005), IMACS, Paris, France
21. David R., and Alla H. On Hybrid Petri net. Discrete Event Dynamic Systems: Theory and Application 11 (2001) 9-40
22. Goldberg D.E. Genetic Algorithms in Search (1989), Optimization & Machine Learning, Addison-Wesley
23. Dawn T. Nature shows the way to discover better answers. Scientific Computing World 6 (1995) 23-27
24. Ghaeli M., Bahri P.A., and Lee P.L. Two-step scheduling of a mixed batch/continuous chemical plant. Presented at To Be Appear in the Proceedings of 7th World Congress of Chemical Engineering, Glasgow-Scotland (2005)
25. M. Ghaeli, P.A. Bahri, P. Lee, Timed arc Petri net based modelling and scheduling of plants, Comput. Ind. Eng. J., 2005, submitted for publication (under review).
26. Goldberg D.E., Deb K., and Korb B. Don't Worry Be Messy. Presented at Fourth International Conference on Genetic Algorithms (1991)
27. Jong K.A.d. An analysis of the behavior of a class of genetic adaptive systems (doctoral dissertation. Universtity of Michigan)Dissertation Abstracts International 36 10 (1975) 5140B
28. Nott H.P., and Lee P.L. Sets formulation to schedule mixed batch/continuous process plants with variable cycle time. Computers & Chemical Engineering 23 (1999) 875-888