A DECOMPOSITION HEURISTIC FOR SCHEDULING THE GENERAL BATCH CHEMICAL PLANT

References

• Birewar , D. B. and Grossmann , I. E. ( 1989 ). Efficient optimization algorithms for zero-wait scheduling of multiproduct batch plants . Ind. Eng. Chem. Res ., 28 , 1333 – 1345 .
   Google Scholar
• Birewar , D. B. and Grossmann , I. E. ( 1989 ). Incorporating scheduling in the optimal design of multiproduct batch plants . Compul. Chem. Eng ., 13 , 141 – 161 .
   Web of Science ®Google Scholar
• Clark , S. M. and Kurian , K. ( 1989 ). BATCHES-Simulation software for managing semicontinuous and BATCH process . Paper 32f, AIChE National Mtg ., Houston , TX .
   Google Scholar
• Cott, B. J, and Macchietto , S. ( 1989 ). A general completion-time determination algorithm for batch processes . Presented at Annual AIChE Meeting , San Francisco .
   Google Scholar
• Cott , V. J. and Macchietto , S. ( 1989 ). Minimizing th effects of batch process variability using on-line schedule modification . Compul. Chem. Eng ., 13 , 105 – 113 .
   Web of Science ®Google Scholar
• Egli , U. M. Rippin, D. W, T. ( 1986 ). Short-term scheduling for multiproduct batch chemical plants . Comput. Chem. Eng ., 10 , 303 – 325 .
   Web of Science ®Google Scholar
• Kondili , E. , Pantelides , C. C. and Sargent , R. W. H. ( 1988 ). A general algorithm for scheduling batch operations . Proceedings, Third International Symposium on Process Systems Engineering , Sydney , Australia , 62 – 75 .
   Google Scholar
• Ku , H. M. and Karimi , I. ( 1990 ). Completion time algorithms for serial multiproduct batch processes with shared storage . Comput. Chem. Eng ., 14 , 49 – 69 .
   Web of Science ®Google Scholar
• Ku , H. M. and Karimi , I. ( 1990 ). Scheduling in serial multiproduct batch processes with due-date penalties . Ind. Eng. Chem. Res ., 29 , 580 – 590 .
   Google Scholar
• Ku , H. M. and Karimi , I. ( 1988 ). Scheduling in serial multiproduct batch processes with finite interstage storage A mixed integer linear program formulation . Ind. Eng. Chem. Res ., 27 , 1840 – 1848 .
   Google Scholar
• Musier , R. F. H. and Evans , L. B. ( 1989 ). An approximate method for the production scheduling of industrial batch processes with parallel units . Comput. Chem. Eng ., 13 , 229 – 238 .
   Google Scholar
• Musier , R. F. H. and Evans , L. B. ( 1991 ). Schedule optimization with simultaneous lot-sizing in chemical process plants . AlChE. J ., 37 , 886 – 896 .
   Web of Science ®Google Scholar
• Penky , J. F. , Miller , D. L. and McRae , G. J. ( 1990 ). An exact parallel algorithm for scheduling when production costs depend on consecutive system states . Comput. Chem. Eng ., 14 , 1009 – 1023 .
   Google Scholar
• Tongo , G. O. and Reklaitis , G. V. ( 1990 ). Completion time calculation of a general multipurpose batch plant with resource constraints , paper 102a , AIChE National Meeting , Orlando .
   Google Scholar
• Tsirukis , T. and Reklaitis , G. V. ( 1991 ). A Comprehensive framework for scheduling of resource constrained multipurpose batch plants . Proceedings. Fourth International Symposium of Process Systems Engineering , Montebellow , Cananda .
   Google Scholar
• Weilons , M. C. and Reklaitis , G. V. ( 1989 ). Optimal schedule generation for a single-product production-I, problem formulation . Comput. Chem. Eng ., 13 , 201 – 212 .
   Google Scholar
• Weilons , M. C. and Reklaitis , G. V. ( 1989 ). Optimal schedule generation for a single-product production-II, Identification of dominant unique path sequences . Comput. Chem. Eng ., 13 , 213 – 227 .
   Google Scholar
• Wiede , W. and Reklaitis , G. V. ( 1987 ). Determination of completion times for serial multiproduct processes-3, Mixed intermediate storage systems . Comput. Chem. Eng ., 11 , 357 – 368 .
   Web of Science ®Google Scholar
• Yeh , N. C. and Reklaitis , G. V. ( 1987 ). Synthesis and sizing of batch semicontinuous process Single product plants . Comput. Chem. Eng ., 11 , 639 – 654 .
   Web of Science ®Google Scholar
• Zentner , M. and Reklaitis , G. V. ( 1992 ). An interval based mathematical model for the scheduling of resource-constrained batch chemical Processes . NATO ASI, Batch Processing Systems Engineering , Antalya , Turkey .
   Google Scholar
• Rich , S. H. and Prokapakis , G. J. ( 1987 ). Multiple routings and reaction paths in project scheduling . Ind. Eng. Chem. Res ., 26 , 1940–1943 .
   Google Scholar
• Rich , S. H. and Prokapakis , G. J. ( 1986 ). Scheduling and sequencing of batch operations in a multipurpose plant . Ind. Eng. Chem. Process Des. Dev ., 25 , 979 – 988 .
   Google Scholar
• Reklaitis , G. V. ( 1992 ). Overview of scheduling and planning of batch process operations . NATO ASI. Batch Processing Systems Engineering , Antalys , Turkey .
   Google Scholar
• Bowman , E. H. ( 1959 ). The schedule sequencing problem . Operations Research , 1 , 621 – 624 .
   Google Scholar
• Manne , A. S. ( 1960 ). On the job-shop scheduling problem . Operations Research , 8 , 219 – 223 .
   Web of Science ®Google Scholar
• Balas , E. ( 1969 ). Machine sequencing via disjunctive graphs an implicit enumeration algorithm . Operations Research , 17 , 941 – 957 .
   Web of Science ®Google Scholar
• Baker , K. R. ( 1974 ). Introduction to Sequencing and Scheduling . Wiley , New York .
   Google Scholar
• Balas , E. ( 1985 ). On the facial structure of scheduling polyhedra . Mathematical Programming Study , 24 , 179 – 218 .
   Web of Science ®Google Scholar
• Adams , J. , Balas , E. and Zawack , D. ( 1988 ). The shifting bottleneck procedure for job-shop scheduling , Management Science , 34 , 391 – 401 .
   Web of Science ®Google Scholar
• Applegate , D. and Cook , W. ( 1991 ). A computational study of the job-shop scheduling problem . ORSA Journal on Computing , 3 , 149 – 156 .
   Google Scholar
• Uzsoy , R. , Lee , C. Y. and Martin-Vega , L. A. ( 1992 ). A review of production planning and scheduling models in the semiconductor industry . Research Report, School or Industrial Engineering , Purdue University , West Lafayette , IN . 47907 .
   Google Scholar
• Aonuma , T. , Nishi , T. and Takai , E. ( 1983 ). An implementation of a decomposition coordination approach to refinery production scheduling . Int. J. Prod. Res ., 21 ( 6 ), 845 – 857 .
   Web of Science ®Google Scholar
• Raman , R. and Grossmann , I. E. ( 1991 ). Relation between MILP modelling and logical inference for chemical process synthesis . Comput. Chem. Eng ., 15 ( 2 ), 73 – 84 .
   Web of Science ®Google Scholar
• Sahinidis , N. V. and Grossmann , I. E. ( 1991 ). Reformulation of multiproduct MILP models for planning and scheduling of chemical processes . Comput. Chem. Eng ., 15 , 255 – 272 .
   Google Scholar
• Himmelblau , D. M. ( 1966 ). Decomposition of large scale system-I, Systems composed of lumped parameter elements . Chemical Engineering Science , 21 , 425 – 438 .
   Google Scholar
• Coreman , T. H. , Leiserson , C. E. and Rivest , R. L. ( 1990 ). Introduction to Algorithms . McGraw-Hill Book Company , New York .
   Google Scholar
• Aho , A. V. , Hopcroft , J. E. and Ullman , J. D. ( 1976 ). The Design and Analysis of Computer Algorithms , Addison-Wesley Publishing Company Massachusetts .
   Google Scholar
• Mah , R. S. H. ( 1990 ). Chemical Process Structures and Information Flows , Butterworth-Heinemann Series in Chemical Engineering , Boston .
   Google Scholar
• Sargent , R. W. H. and Westerberg , A. W. ( 1964 ), Speed-up in chemical engineering design . Trans. Instn, Chem. Engrs ., 42 , 190 – 197 .
   Google Scholar
• CPLEX Mixed Integer Optimizer ( 1992 ), CPLEX Optimization. Inc .
   Google Scholar
• Kudva , G. , Elkamel , A. , Pekny , J. F. and Rekalitis , G. V. A heuristic algorithm for scheduling batch and semi-continuous plants with production deadlines, intermediate storage limitations, and equipment changeover costs . Cotnpt. Chem. Eng ., Submitted .
   Google Scholar
• Kanakamedala , K. B. ( 1991 ). Reactive Schedule Modification in Multipurpose Batch Chemical Plants , M. S. Thesis , Purdue University .
   Google Scholar
• Li , X. and Dubes , R. ( 1989 ). A probabilistic measure of similarity for binary data in pattern recognition . 22 ( 4 ), 397 – 409 .
   Google Scholar
• Zentner , M. G. , Elkamel , A. , Pekny , J. F. Reklaitis, G. V, A language for describing process scheduling problems . Comput. Chem. Eng ., in press .
   Google Scholar