多目的批处理过程的短期调度  

Short-term scheduling for multipurpose batch plants

作　　者：孙鹏[1] 陈昌领[1] 韩正之[1] 

机构地区：[1]上海交通大学自动化系,上海200030

出　　处：《控制与决策》2002年第B11期685-689,共5页Control and Decision

基　　金：国家自然科学基金项目 (6 9874 0 2 5 )

摘　　要：基于状态任务网络 (STN)描述批处理过程 ,提出了多目的批处理过程的混合整数规划 (MIL P)调度数学模型。建模采用连续时间描述 ,并将任务和设备分配集中表达为一类 0 - 1变量。为进一步提高模型的求解效率 ,根据过程和所建数学模型的特点 ,提出了一些有效的方法 ,以减小模型的规模。实际计算表明 。Based on state task network (STN) representing process recipes, a mathematical model of mixed integer linear programming (MILP) for scheduling of multipurpose batch plants is presented. Thecontinuoustimerepresentationisused in the model, and the assignment of tasks and units is handled through one set of binary variables. According to the characteristics of batch plants and the model, some effective approaches are developed. The rational employment of these approaches has no effectontheoptimalityofschedulingproblem. Examples reveal the effectiveness of the model and approaches.

关 键 词：批处理过程 短期调度 混合整数规划 数学模型 状态任务网络 

分 类 号：O221.4[理学—运筹学与控制论]