| 带驻留与重入约束的集束型设备调度算法 |
| |
| 引用本文： | 陈佳,周炳海. 带驻留与重入约束的集束型设备调度算法[J]. 计算机集成制造系统, 2012, 18(12) |
| |
| 作者姓名： | 陈佳 周炳海 |
| |
| 作者单位： | 同济大学机械工程学院,上海,201804 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863计划资助项目 |
| |
| 摘 要： | 为有效地解决集束型设备加工过程中存在的驻留与重入约束问题，构建了带驻留与重入约束的集束型设备调度算法。首先进行调度问题域的描述，以系统Makespan最小为优化目标，建立了数学模型。在此基础上，提出一种搜索可行机械手运行路径的调度方法，结合驻留与重入约束的特征，构建了三个加工腔的集束型设备调度启发式算法。最后对算法进行了仿真实验，结果表明了该算法的有效性和可行性。
|
| 关 键 词： | 集束型设备 调度 驻留约束 重入 总完工时间 |
Scheduling algorithm for cluster tools with residency and reentrant constraints |
| |
| Abstract: | |
| |
| Keywords: | cluster tools scheduling residency constraints reentrancy makespan |
| 本文献已被 万方数据 等数据库收录！ |
|
