带公共交货期的并行机提前/拖后调度问题的进化策略求解
Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date作者机构:清华大学自动化系北京100084
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2001年第29卷第11期
页 面:1478-1481页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金 (No .60 0 0 4 0 1 0 ) 国家 863高技术计划"复杂制造系统智能优化"项目
主 题:公共交货期 并行机 调度问题 进化策略 复合编码 模糊逻辑
摘 要:本文首次将进化策略应用于带公共交货期的并行机提前 /拖后调度问题 ,在问题描述、个体的复合编码表示、进化策略参数的模糊逻辑动态控制和进化策略的局部寻优方面作了研究 .不同规模的计算实例表明本文提出的进化策略算法可以有效解决较大规模并行机调度问题 .