多产品批处理过程调度的MILP建模

• 作者: 袁德成 邵惠鹤 陈昌领
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 短期调度 多产品批处理过程 混合整数线性规划 生产时间
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1132-1137
• 页数: 6页
• 分类号: TP273
• 字数: 4580字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2002.08.018

摘要

基于时间间隙的概念和连续时间描述,将设备、产品分配给时间间隙分别表达为两类0-1变量.采用一个时间轴,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型.模型表达为一个混合整数规划(Mixed Integer Linear Programming, MILP)问题.相对于已有的基于时间间隙描述的调度模型,该模型0-1变量少,且能处理顺序相关建立时间.求解采用分支定界法(BAB).计算表明,该模型求解速度快,松弛线性规划和MILP的最优解之差(Integrality Gap)小,尤其对包含多个相同批次的调度问题求解效果更为显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵惠鹤	上海交通大学自动化研究所	327	7662	43.0	72.0
2	袁德成	沈阳化工学院过程工程中心	91	441	12.0	16.0
3	陈昌领	上海交通大学自动化研究所	12	150	8.0	12.0