基于遗传算法的单机提前/拖期调度方法研究
于海斌1
薛劲松1
王浩波1
徐心和2
1.中国科学院沈阳自动化研究所,沈阳,1100152.东北大学控制与仿真研究中心,沈阳,110006
摘要：针对对工件有不同交货期要求,并对提前/拖期工件进行惩罚的一类单机调度问题,提出了基于遗传算法的优化方法.提出一种基于"非"一致次序交叉算子的遗传算法,用于排序优化;在分析了惩罚函数性质的基础上,给出了最优开工时间算法.对不同规模的调度问题,应用本文提出的算法与其它算法进行了比较,结果表明该方法具有优良的性能.
关键词：遗传算法提前/拖期调度排序优化开工时间优化
分类号：TP13(自动化基础理论)
资助基金：中国科学院项目（非规范项目）(59990470)中国科学院项目（非规范项目）(69974039)
论文发表日期：2000-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 209-214 )
英文信息