引用本文:于海斌,薛劲松,王浩波,徐心和.基于遗传算法的单机提前/拖期调度方法研究[J].控制理论与应用,2000,17(2):209~214.[点击复制]
YU Hai-bin,XUE Jin-song,WANG Hao-bo,XU Xin-he.GA-Based Approach to Single Machine Scheduling with General Early Tardy Penalty Weights[J].Control Theory and Technology,2000,17(2):209~214.[点击复制]
基于遗传算法的单机提前/拖期调度方法研究
GA-Based Approach to Single Machine Scheduling with General Early Tardy Penalty Weights
摘要点击 1745  全文点击 953  投稿时间：1998-05-20  修订日期：1999-06-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  2000,17(2):209-214
中文关键词  遗传算法  提前/拖期调度  排序优化  开工时间优化
英文关键词  genetic algorithm  early tardy scheduling  sequencing optimization  operational start time optimization
基金项目  国家自然科学基金(59990470;69974039).
作者单位
于海斌 中国科学院 沈阳自动化研究所, 沈阳 110015 
薛劲松 中国科学院 沈阳自动化研究所, 沈阳 110015 
王浩波 中国科学院 沈阳自动化研究所, 沈阳 110015 
徐心和 东北大学 控制与仿真研究中心, 沈阳 110006 
中文摘要
      针对对工件有不同交货期要求, 并对提前/拖期工件进行惩罚的一类单机调度问题, 提出了基于遗传算法的优化方法. 提出一种基于“非”一致次序交叉算子的遗传算法, 用于排序优化; 在分析了惩罚函数性质的基础上, 给出了最优开工时间算法. 对不同规模的调度问题, 应用本文提出的算法与其它算法进行了比较, 结果表明该方法具有优良的性能.
英文摘要
      It is accordance with Just In Time (JIT) philosophy to penalize early/tardy jobs. A genetic algorithm based optimal method of solving single machine scheduling problem with general early tardy penalty weights is presented in the paper,which is composed of sequencing optimization and timing optimization algorithms. A new crossover operator is constructed for optimal sequencing search and an effective optimal timing algorithm proposed based on the characteristic analyses of penalty function. For different scale of scheduling problems, a lot of comparative computational experiments were done and the results manifested the method effectiveness.