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

Production scheduling in mixed batch/continuous plants, due to their hybrid nature, can become very complex. The main contribution of this paper is the presentation of a novel approach based on the integration of the Timed arc hybrid Petri net (TAHPN) and a genetic algorithm (GA) as a suitable tool for scheduling of hybrid systems. The major benefit of this approach is a significant reduction in complexity during problem formulation. The proposed method is explained through a sugar mill case study.

[1]  Helen P. Nott.  Modelling alternatives for scheduling mixed batch/continuous process plants with variable cycle time , 1998 .

[2]  Peter L. Lee,et al.  Time arc hybrid petri net based scheduling of mixed batch/continuous plants , 2005 .

[3]  Takeshi Yamada,et al.  Conventional Genetic Algorithm for Job Shop Problems , 1991, ICGA.

[4]  A. Sicignano,et al.  IBM PC schedules batch processes, cuts inventories at Houston refinery , 1984 .

[5]  Erwin Pesch,et al.  Evolution based learning in a job shop scheduling environment , 1995, Comput. Oper. Res..

[6]  C. Bierwirth.  A generalized permutation approach to job shop scheduling with genetic algorithms , 1995 .

[7]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[10]  H. P. Nott,et al.  Sets formulation to schedule mixed batch/continuous process plants with variable cycle time , 1999 .

[11]  René David,et al.  On Hybrid Petri Nets , 2001, Discret. Event Dyn. Syst..

[12]  John E. Biegel,et al.  Genetic algorithms and job shop scheduling , 1990 .

[13]  P. Djavdan,et al.  Design of an on-line scheduling strategy for a combined batch/continuous plant using simulation , 1992 .

[14]  Kalyanmoy Deb,et al.  Don't Worry, Be Messy , 1991, ICGA.

[15]  Tianlong Gu,et al.  Petri-net based formulation and algorithm for short-term scheduling of batch plants , 2005, Comput. Chem. Eng..

[16]  In-Beum Lee,et al.  A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes , 2001 .

[17]  R. Sargent,et al.  The optimal operation of mixed production facilities—a general formulation and some approaches for the solution , 1996 .

[18]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[21]  A. Barbosa‐Póvoa,et al.  Simple Continuous-Time Formulation for Short-Term Scheduling of Batch and Continuous Processes , 2004 .

[22]  G. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 1. MINLP Formulation , 1999 .

[23]  FEDERICO DELLA CROCE,et al.  A genetic algorithm for the job shop problem , 1995, Comput. Oper. Res..

[24]  R. B. Newell,et al.  Process control and management , 1997 .

[25]  Jaime Cerdá,et al.  An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities , 2002 .

[26]  Parisa A. Bahri,et al.  Novel scheduling of a mixed batch/continuous sugar milling plant using petri nets , 2005 .