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

  • 2
  • 0
  • 约1.61万字
  • 约 6页
  • 2017-06-18 发布于天津
  • 举报
o 嘶 - 控制理论与应用

基于遗传算法的单机提前/拖期调度方法研究 王堡垫 薛劲松 王浩波 登 垂 (中国科学院拢 自动化研究所-沈 ,Il∞I5) (东北太学控 与仿真研究中心 ·沈阳 摘要:针对对工件有不同交货期要求,并对提前/拖期工件进行惩罚的一类单机调度问题,提出了基于遗传算 法的优化方法 提出一种基于 “非 一致次序交叉算F的遗传算法,用于排序优化;在分析了惩罚函数性质的基础 上、给出了最优开工时间算法 对不同规模的调度问题 应用本文提出的算珐与其它算法进行了比较,结果表明该 方法具有优 良的性能. 关键词:遗传算法 提前/拖期调度;排序优化;开工时间优化 文献标识码:A GA-BasedApproachtoSingleMachineSchdeuling thGeneralEarly-TardyPenaltyWeights YUH~aibin. XUEJingsong aad WANGHa0b0 (Shertymlghastitllte0fAutomaaon,CNneseAcad∞ ofSd∞∞s, y龃g,110015,P,RChina) XU Xinhe (ResearchC~IrierofControlandSimulaticms.N ∞ Uni,,ersity‘Shenyang,110006.P.R China) Al~tract:ItisaccordancewithJustInTimetliT)philosoplay∞penal~ eady/tardyjobsA~eneticatgo~ithmtlesed op0 J曲州 。fsolvJlag西 吕kmachineschedulingp 锄 withgeneralearly-tardypw.aUyWl~ltgis~/esentedinthepaper whichis∞f叩0s。dofsequencingoptiraizafio.andtiraingo[3til~ on g 血 A nev~~logsoveroperatorisconstructedfor opoma~8e 1eIlcIngsearchandaneffec~veopan~Jtimingalgotihtnap.opos~ basedonthecharactefs6eanalysesofpenalty fut~ctioa、Ford~ffetent ofscheduling删 唧 ,ah ofcomparat-/ceo:meputationat 甲 Ⅱ蜘姆 6one andtheresets nmnifestedthemehtodeffectiveness. O 嘶 Keywords:geneticalgorithm;early-tardyscheduting;sequenemg呼血 剐岫 operationalstarttimeq蛆IrIi枷 on 2 、一 _ I J _ _ L rIl 1 引言(Introduction) 度是应当允许插入空闲时间的,FryandArmstronget 提前/拖期惩罚生产调度问题的典型应用背景 al,5【~Ce,tteyandT anetal_6_和YanoandKim7研究 是JIT生产计划和调度 .许多学者都曾研究过提前/ 了给定排序下的开工时间优化问题 ,但对惩罚权重 拖期惩罚单机生产调度问题.Baker和:udder¨按 有一定的限制.为此,YnaoandIOat提出了一个能够 交货期要求的不同,交货期的紧张程度和惩罚方式 缩减排序空间的启发式算法.并将其应用于惩罚权 的差别对提前/拖期惩罚调度问蹶进行了分类.

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档