10.3321/j.issn:1000-6788.2006.04.013
不确定处理时间批处理过程的鲁棒调度新策略
针对化工批处理调度过程中处理时间不确定的问题,建立了具有分解结构的调度模型,提出了一种新的鲁棒调度策略.策略由基本调度策略和在线调整两部分组成,分别与模型的主问题和子问题相对应.提出了基于遗传算法的分解算法求解模型,以获取具有鲁棒性和最优性的基本调度策略.通过对子问题的分析,提出了运用简单的推理进行在线调整的方法,无需复杂计算,并运用动态规划的原理说明了该方法的可行性和最优性.最后用实例说明了该鲁棒调度策略的有效性.
批处理、分解、鲁棒调度、在线调度、动态规划、遗传算法
26
TB114.1(工程基础科学)
教育部科学技术研究项目Y2003G01
2006-05-25(万方平台首次上网日期,不代表论文的发表时间)
共7页
78-84