摘要
本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第11期1478-1481,共4页
Acta Electronica Sinica
基金
国家自然科学基金 (No .60 0 0 4 0 1 0 )
国家 863高技术计划"复杂制造系统智能优化"项目
关键词
公共交货期
并行机
调度问题
进化策略
复合编码
模糊逻辑
Encoding (symbols)
Evolutionary algorithms
Fuzzy sets
Just in time production
Numerical analysis
Scheduling
