基于时间描述的批处理短期调度方法综述*

作者：梅红1，郑骏玲2 日期：2009-02-23/span> 浏览：4411 查看PDF文档

基于时间描述的批处理短期调度方法综述*

梅红1，郑骏玲2
（1.杭州电子科技大学 理学院,浙江 杭州 310018;2.杭州电子科技大学 信息与控制研究所，浙江 杭州 310018）

摘要：回顾了近二十年来批处理过程的短期调度研究已经取得的显著进步，对批处理调度方法进行了简要介绍。从基于时间描述的方式出发，将现有的调度方法分为离散时间表示法和连续时间表示法两大类，然后分别分析了这两大类方法的优点和局限性，最后进行了总结及展望，指出了批处理调度研究的重点将是调度理论的基础方面。
关键词：短期调度；调度模型；批处理生产过程; 时间描述
中图分类号：TP274文献标识码：A文章编号：1001-4551(2009)02-0004-05

Review for shortterm scheduling of batch processes based on time representation
MEI Hong1, ZHEN Jun-ling2
(1. School of Science, Hangzhou Dianzi University, Hangzhou 310018, China;
2. Institute of Information and Control, Hangzhou Dianzi University, Hangzhou 310018, China)
Abstract: Significant progresses in the area of shortterm scheduling of batch processes were achieved in the last two decades, and a review in the challenging area was presented. Based on time representation, existing scheduling approaches were classified into discrete and continuous time formulation, their strengths and limitations were also examined. Finally, the perspective of the shortterm scheduling was raised, and the focus of scheduling would be the aspects of theoretical underpinnings.
Key words: shortterm scheduling; scheduling models; batch processes; time representation
参考文献(References):
［1］GAREY M R, JOHNSON D R. Computers and Intractability: A Guide to the Theory of NPcompleteness［M］. New York: W.H. Freeman,1979.
［2］REKLAITIS G V. Overview of Scheduling and Planning of Batch Process Operations［C］. NATO Advanced Study InstituteBatch Process Systems Engineering. Turkey: Antalya,1992.
［3］PEKNY J F. Towards the Convergence of Theory and Practice: A Technology Guide for Scheduling/planning Methodology［C］//Proceedings of the Third International Conference on Foundations of Computeraided Process Operations. Snonbord, UT:[s.n.],1998:91-111.
［4］PINTO J M, GROSSMANN I E. Assignments and sequencing models for the scheduling of process systems［J］. Annals of Operations Research,1998,81:433-466.
［5］SHAH N. Single and Multi Planning and Scheduling: Current Status and Future Challenges［C］//Proceedings of the Third International Conference on Foundations of Computeraided Process Operations. Snoubird, UT:[s.n.],1998:75-90.
［6］KALLRATH J. Planning and scheduling in the process industry［J］. OR Spectrum,2002,24(3):219-250.
［7］FLOUDAS C A, LIN X. Continuoustime versus discretetime approaches for scheduling of chemical processes: a review［J］. Computers and Chemical Engineering,2004,28(11):2109-2129.
［8］MHNDEZ C A, CERAC J, GROSSMANN I E. Stateoftheart Review of Optimization Methods for Shortterm Scheduling of Batch Processes［C］. ABB Corporate Research Center. Ladenbury, Germany:[s.n.],2005.
［9］KONDILI E, PANTELIDES C C, SARGENT W H. A general algorithm for shortterm scheduling of batch operationsI.MILP formulation［J］. Computers and Chemical Engineering,1993(2):211-227.
［10］PANTELIDES C C. Unified Frameworks for Optimal Process Planning and Scheduling ［C］//Foundations of ComputerAided Process Operations, Austin:[s.n.],1994:253-274.
［11］SCHILLING G, PANTELIDES C C. A simple continuoustime process scheduling formulation and a novel solution algorithm［J］. Computers and Chemical Engineering,1996,20(5):1221-1226.
［12］ZHANG X, SARGENT W H. The optimal operation of mixed production facilitiesa general formulation and some approaches for the solution［J］. Computers and Chemical Engineering,1996,20(6):897-904.
［13］MOCKUS L, REKLAITIS G V. Continuous time representation approach to batch and continuous process scheduling: 1.MINLP formulation［J］. Industrial and Engineering Chemistry Research,1999,38(1):197-203.
［14］MOCKUS L, REKLAITIS G V. Continuous time representation approach to batch and continuous process scheduling: 2.computational issues［J］. Industrial and Engineering Chemistry Research,1999,38(1):204-210.
［15］LEE K, PARK H I, LEE I. A novel nonuniform discrete time formulation for shortterm scheduling of batch and continuous processes［J］. Industrial and Engineering Chemistry Research,2001,40(22):4902-4911.
［16］GIANNELOS N F, GEORGIADIS M C. A simple new continuoustime formulation for shortterm scheduling of multipurpose batch processes［J］. Industrial and Engineering Chemistry Research,2002,41(9):2178-2184.
［17］MARAVELIAS C T, GROSSMANN I E. A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants［J］. Computers and Chemical Engineering,2004,28(10):1921-1949.
［18］CASTRO P M, MATOS H. An improved RTN continuoustime formulation for the shortterm scheduling of mutipurpose batch plants［J］. Industrial and Engineering Chemistry Research,2001,40(9):2059-2068.
［19］CASTRO P M, MATOS H A, et al. Simple continuoustime formulation for shortterm scheduling of batch and continuous processes［J］. Industrial and Engineering Chemistry Research,2004,43(1):105-118.
［20］IERAPETRITOU M G, FLOUDAS C A. Effective continuoustime formulation for shortterm scheduling.1.multipurpose batch process［J］. Industrial and Engineering Chemistry Research,1998,37(11):4341-4359.
［21］VIN J P, IERAPETRITOU M G. A new approach for efficient rescheduling of multiproduct batch plants［J］. Industrial and Engineering Chemistry Research,2000,39(11):4228-4238.
［22］LIN X, FLOUDAS C A , MODI S. Continuoustime optimization approach for mediumrange production scheduling of a multiproduct batch plant［J］. Industrial and Engineering Chemistry Research,2002,41(10):3884-3906.
［23］JANAK S L, LIN X. Enhanced continuoustime unitspecific eventbased formulation for shortterm scheduling of multipurpose batch processes: resource constraints and mixed storage policies［J］. Industrial and Engineering Chemistry Research,2004,43(10):2516-2533.
［24］PINTO J M, GROSSMANN I E. A continuous time mixed integer linear programming model for shortterm scheduling of multistage batch plants［J］. Industrial and Engineering Chemistry Research,1995,34(9):3037-3051.
［25］PINTO J M, GROSSMANN I E. An alternate MILP model for shortterm scheduling of batch plants with preordering constraints［J］. Industrial and Engineering Chemistry Research,1996,35(1):338-342.
［26］CHEN C, LIU C, FENG X, et al. Optimal shortterm scheduling of multiproduct singlestage batch plants with parallel lines［J］. Industrial and Engineering Chemistry Research,2002,41(5):1249-1260.
［27］GUPTA S, KARIMI I A. An improved MILP formulation for scheduling multiproduct, multistage batch plants［J］. Industrial and Engineering Chemistry Research,2003,42(11):2365-2380.
［28］SUNDARAMOORTHY A, KARIMI I A. A simpler better slotbased continuoustime formulation for shortterm scheduling in multiproduct batch plants［J］. Chemical Engineering Science,2005,60(10):2679-2702.
［29］CERDB J, HENNING G P, GROSSMANN I E. A mixed-integer linear programming model for shortterm scheduling of singlestage multiproduct batch plants with parallel lines［J］. Industrial and Engineering Chemistry Research,1997,36(5):1695-1707.
［30］MNNDEZ C A, HENNING G P, CERDC J. Optimal scheduling of batch plants satisfying multiple product orders with different duedates［J］. Computers and Chemical Engineering,2000,24(9-10):2223-2245.
［31］MHNDEZ C A, HENNING G P. An MILP continuoustime approach to shortterm scheduling of resourceconstrained multistage flowshop batch facilities［J］. Computers and Chemical Engineering,2001,25(4-6):701-711.
［32］MHNDEZ C A, CERDC J. An MILP framework for shortterm scheduling of singlestage batch plants with limited discrete resources［J］. Computers and Chemical Engineering,2002,26(12):721-726.
［33］MHNDEZ C A, CERDC J. An MILP continuoustime framework for shortterm scheduling of multipurpose batch processes under different operation strategies［J］. Optimization and Engineering,2003,4(1-2):7-22.
［34］MHNDEZ C A, CERDC J. Dynamic scheduling in multiproduct batch plants［J］. Computers and Chemical Engineering,2003,27(8-9):1247-1259.