|
|||||
|
|
| 基于设备驱动和实质路径的动态并行综合柔性调度算法 | |
| 引用本文： | 谢志强,桂忠艳,杨静.基于设备驱动和实质路径的动态并行综合柔性调度算法[J].机械工程学报,2014(18). |
| 作者姓名： | 谢志强 桂忠艳 杨静 |
| 作者单位： | 1. 哈尔滨理工大学计算机学院 哈尔滨 150080; 哈尔滨工程大学计算机学院 哈尔滨 150001 2. 哈尔滨理工大学计算机学院 哈尔滨 150080 3. 哈尔滨工程大学计算机学院 哈尔滨 150001 |
| 基金项目： | 国家自然科学基金，黑龙江省博士后科研启动，黑龙江省自然科学基金，黑龙江省教育厅科技，现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003)资助项目。 |
| 摘 要： | 针对静态重叠时间段在实际加工过程中并非一定重叠,导致工序并行处理效果不佳的问题,提出基于设备驱动和实质路径的复杂单产品动态并行综合柔性调度算法。该算法先按最短加工时间为工序选择计划加工设备,初步缩小工序加工设备的选择范围;再采用空闲设备驱动策略动态确定并行工序,对并行工序按提出的并行优化分配策略和最早加工结束策略确定并行加工设备。在采用并行优化分配策略时,运用实质短路径策略,避免了某空闲设备上存在多个只能串行加工的工序时,出现较长实质路径的情况。由于该算法在每一个设备驱动时刻,动态的分配可重叠加工的工序到不同的设备上同时加工,实现工序间实质性的并行处理。实例表明:该算法在不提高算法复杂度的前提下,不仅兼顾设备驱动策略和动态实质短路径策略的优点,而且提高了复杂单产品综合柔性调度设备利用率和并行处理率,缩短产品的完成时间。 |
| 关 键 词： | 综合柔性调度 设备驱动 并行优化分配 最早加工结束 动态实质短路径 |
Dynamic Parallel Integrated Flexible Scheduling Algorithm Based on Device Driver and Essential Path |
|
| XIE Zhiqiang,GUI Zhongyan,YANG Jing.Dynamic Parallel Integrated Flexible Scheduling Algorithm Based on Device Driver and Essential Path[J].Chinese Journal of Mechanical Engineering,2014(18). | |
| Authors: | XIE Zhiqiang GUI Zhongyan YANG Jing |
| Abstract: | |
| Keywords: | integrated flexible scheduling device driver parallel optimization allocation earliest processing end dynamic essential short path |
| 本文献已被 CNKI 等数据库收录！ | |