节点文献
带公共交货期的并行机提前/拖后调度问题的进化策略求解
Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date
【摘要】 本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .
【Abstract】 The Evolutionary strategy method is first introduced into parallel machine earliness/tardiness scheduling problem with common due date.Researches are made in the aspects of problem formulation,composite code of individual,dynamic fuzzy logic control of parameters of evolutionary strategy and local searching.Computational results of different scale problems show that the method can effectively solve the parallel machine scheduling problem with relatively large scale.
【关键词】 并行机;
调度;
进化策略;
复合编码;
模糊逻辑;
【Key words】 parallel machine; scheduling; evolutionary strategy; composite code; fuzzy logic;
【Key words】 parallel machine; scheduling; evolutionary strategy; composite code; fuzzy logic;
【基金】 国家自然科学基金 (No .60 0 0 4 0 1 0 ) ;国家 863高技术计划“复杂制造系统智能优化”项目
- 【文献出处】 电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2001年11期
- 【分类号】O221
- 【被引频次】5
- 【下载频次】105