o 嘶 - 控制理论与应用.pdfVIP

基于遗传算法的单机提前／拖期调度方法研究 王堡垫 薛劲松 王浩波 登 垂 (中国科学院拢 自动化研究所-沈 ，Il∞I5) (东北太学控 与仿真研究中心 ·沈阳 摘要：针对对工件有不同交货期要求，并对提前／拖期工件进行惩罚的一类单机调度问题，提出了基于遗传算 法的优化方法 提出一种基于 “非 一致次序交叉算F的遗传算法，用于排序优化；在分析了惩罚函数性质的基础 上、给出了最优开工时间算法 对不同规模的调度问题 应用本文提出的算珐与其它算法进行了比较，结果表明该 方法具有优 良的性能． 关键词：遗传算法 提前／拖期调度；排序优化；开工时间优化 文献标识码：A GA-BasedApproachtoSingleMachineSchdeuling thGeneralEarly-TardyPenaltyWeights YUH~aibin． XUEJingsong aad WANGHa0b0