| 基于混合进化策略算法的并行多机调度问题研究 |
| |
| 引用本文： | 刘志雄,王少梅. 基于混合进化策略算法的并行多机调度问题研究[J]. 武汉理工大学学报(交通科学与工程版), 2005, 29(4): 571-574 |
| |
| 作者姓名： | 刘志雄 王少梅 |
| |
| 作者单位： | 武汉理工大学物流工程学院,武汉,430063 |
| |
| 摘 要： | 描述了一类带工艺约束的并行多机调度问题，其工艺约束的特点在于工件的加工需要多种不同类型机器同时协同工作来完成，为求解此类调度问题，采用进化策略与局部搜索相结合的混合算法，提出一种工件加工的机器动态调度策略，寻求生产调度完工时间和机器负荷均衡的优化。
|
| 关 键 词： | 并行多机调度 工艺约束 进化策略 动态调度策略 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2005-05-11 |
Investigation of Parallel Machines Scheduling Problem Based on Hybrid Evolutionary Strategy Algorithm |
| |
| Liu Zhixiong,Wang Shaomei. Investigation of Parallel Machines Scheduling Problem Based on Hybrid Evolutionary Strategy Algorithm[J]. journal of wuhan university of technology(transportation science&engineering), 2005, 29(4): 571-574 |
| |
| Authors: | Liu Zhixiong Wang Shaomei |
| |
| Abstract: | In this paper, a kind of parallel machines scheduling problem with process constraint is described. The characteristic of the process constraint is that the jobs are processed by a variety of different machines with simultaneous cooperation.A hybrid algorithm based on evolutionary strategyand local search method is presented to solve above scheduling problem,and a dynamic scheduling strategy of machines is introduced to optimize makespan and equilibrate machines loading. |
| |
| Keywords: | parallel machines scheduling process constraint evolutionary strategy dynamic scheduling strategy |
| 本文献已被 维普 万方数据 等数据库收录！ |
