面向产品族优化时间窗下可重入批处理机调度

• 作者: 李友 江志斌 贾文友
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 不确定交货时间窗 面向产品族 可重入批处理机 三层滚动混合整数线性规划
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 192-201
• 页数: 10页
• 分类号: TH166
• 字数: 9307字
• 语种: 中文
• DOI: 10.3901/JME.2015.12.192

摘要

在半导体晶圆制造系统中，具有不确定交货时间窗和不相容产品族的可重入批处理机优化调度是NP-难问题。针对该问题，提出面向产品族的三层滚动混合整数线性规划模型的优化调度算法，其优化目标是提前和误工的时间总和最小。该算法是基于时间序列模型和事件模型的混合分解策略，在可重入批处理机空闲、可用的事件触发下，将整个调度时间轴分解为滚动的时间域；每个时间域对应一个子问题；每个子问题分解为三层：排序、派工和更新；半导体晶圆制造系统实时调度仿真平台用于派工、更新和时域滚动，混合整数线性规划模型用于排序。通过6种典型情形实例验证，结果表明面向产品族的三层滚动混合整数线性规划模型能够在较短计算时间内获得较好优化解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾文友	上海交通大学机械与动力工程学院	27	70	5.0	6.0
5	江志斌	上海交通大学机械与动力工程学院	161	2126	22.0	39.0
6	李友	上海交通大学机械与动力工程学院	4	28	3.0	4.0