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

doi:10.3901/JME.2015.12.192

机械工程学报 ›› 2015, Vol. 51 ›› Issue (12): 192-201.doi: 10.3901/JME.2015.12.192

扫码分享

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

贾文友^{1, 2}, 江志斌¹, 李友¹

1.上海交通大学机械与动力工程学院上海 200240;
2.安徽工程大学机械与汽车工程学院芜湖 241000

出版日期:2015-06-20 发布日期:2015-06-20
基金资助:
国家科技重大专项资助项目(2011ZX02501-005)

Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window

JIA Wenyou^{1, 2}, JIANG Zhibin¹, LI You¹

1.School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240;
2.School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu 241000

Online:2015-06-20 Published:2015-06-20

摘要/Abstract

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

关键词: 不确定交货时间窗, 可重入批处理机, 面向产品族, 三层滚动混合整数线性规划

Abstract: In the semiconductor wafer fabrication system, for re-entrant batch processing machine with distinct due window and incompatible families, the scheduling problem is known to be NP-complete. Three-phase rolling mixed integer linear programming algorithm is proposed. According to time-sequence-based and event-based combined decomposition strategy, the whole simulation time is decomposed into different rolling horizons. A horizon is corresponding to a sub-problem. Each sub-problem is divided into three phases：Sequencing, dispatching and updating. The real-time scheduling simulation platform and mixed integer linear programming are used to solve dispatching, updating, rolling and sequencing, respectively. 6 representative examples are conducted. The results show that family-oriented three-phase rolling mixed integer linear programming algorithm can obtain better solutions in less computation time.

Key words: distinct due window, family-oriented, re-entrant batch processing machine, three-phase rolling mixed integer linear programming

中图分类号:

TH166

贾文友, 江志斌, 李友. 面向产品族优化时间窗下可重入批处理机调度[J]. 机械工程学报, 2015, 51(12): 192-201.

JIA Wenyou, JIANG Zhibin, LI You. Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window[J]. Journal of Mechanical Engineering, 2015, 51(12): 192-201.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://www.cjmenet.com.cn/CN/10.3901/JME.2015.12.192

http://www.cjmenet.com.cn/CN/Y2015/V51/I12/192

[1]	许鸿伟, 刘丽兰, 张洁, 秦威, 邢宏文, 汪玮, 刘思仁, 吕佑龙. 工业大模型驱动的航空智能制造AI孪生控制方法体系[J]. 机械工程学报, 2026, 62(5): 61-73.
[2]	肖兴源, 王黎明, 汪晓光, 李方义, 李剑峰, 聂延艳, 刘伟彤, 王忆同, 马艳, 王泊云, 崔羽齐. 面向多场景的机床加工过程环境排放清单数据获取方法研究[J]. 机械工程学报, 2026, 62(1): 361-373.
[3]	胡佳, 刘检华, 刘少丽, 刘金山, 王家修, 孙连胜. 基于自适应卷积和潜在表征的航天器管路位姿估计方法[J]. 机械工程学报, 2025, 61(14): 150-165.
[4]	杨佳幸, 温沛涵, 胡亚萍. 核电装备价值链协同质量管控知识图谱构建研究[J]. 机械工程学报, 2025, 61(13): 174-191.
[5]	郭婧, 王黎明, 戚进, 胡洁, 孔琳. 融合场景的产品绿色设计方案建模与优化[J]. 机械工程学报, 2025, 61(3): 40-51.
[6]	赵欣, 任杉, 张耿, 张映锋. 运维数据与多模态知识驱动的复杂产品改进设计新模式研究[J]. 机械工程学报, 2025, 61(3): 91-104.
[7]	郭江, 潘博, 连佳乐, 杨哲, 刘欢, 高菲, 康仁科. 双面研磨技术研究现状与发展趋势[J]. 机械工程学报, 2024, 60(7): 266-288.
[8]	张党, 赵永宣, 王振军, 张映锋. 数据-知识混合驱动的离散制造系统智能控制体系构架研究[J]. 机械工程学报, 2024, 60(6): 1-10,20.
[9]	张超, 周光辉, 李晶晶, 魏智博, 秦天宇. 面向航空复杂零件智能工艺规划的孪生工艺模型构建与应用研究[J]. 机械工程学报, 2024, 60(6): 32-43.
[10]	任杉, 王晋, 赵欣, 张映锋. 复杂产品智能设计与主动运维“双馈式”制造服务方法体系[J]. 机械工程学报, 2024, 60(6): 127-136.
[11]	任丽, 林丽, 阳明庆, 郭主恩. 脑视觉认知机制下意象-产品归类的集群用户偏好推理[J]. 机械工程学报, 2023, 59(15): 282-292.
[12]	陈睿奇, 黎雯馨, 王传洋, 杨宏兵. 基于深度强化学习的工序交互式智能体Job shop调度方法[J]. 机械工程学报, 2023, 59(12): 78-88.
[13]	胡炳涛, 冯毅雄, 刘继红, 郭伟, 谭建荣. 面向“互联网+”定制产品的智能适应性设计研究[J]. 机械工程学报, 2023, 59(12): 109-125.
[14]	从靖晨, 项忠霞, 李心雨, 董良, 李巨韬, 陈俊贤. 基于知识图谱的智能产品服务系统交互设计研究[J]. 机械工程学报, 2023, 59(11): 94-105.
[15]	郑联语, 付强, 樊伟, 张学鑫, 刘新玉, 曹彦生. 基于双目视觉和先验加工数据的大型筒件原位位姿感知方法[J]. 机械工程学报, 2023, 59(11): 129-146.

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

Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价