吴亚萍
- 作品数：2 被引量：31H指数：1
- 供职机构：东北大学信息科学与工程学院系统工程研究所更多>>
- 发文基金：霍英东青年教师基金教育部“优秀青年教师资助计划”国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 混合流水车间调度的遗传下降算法被引量：31
- 2002年
- 针对混合流水车间调度问题 (Hybrid Flow Shop Scheduling,HFSS)建立了混合整数规划模型 ,提出了遗传下降算法 (Genetic Descent Algorithm,GDA) .GDA与 HFSS工件在机器上最优分配规则相结合 ,不但能够产生初始可行解 ,而且保证交叉和变异后解仍然可行 ;同时在遗传算法中嵌入邻域下降策略 .为了验证 GDA算法的有效性 ,随机产生了 2 30组数据进行实验 .实验结果表明 :对于 HFSS问题 ,在小规模情况下 ,GDA算法与最优解之间的平均偏差为 0 .0 1 % ;对于较大规模的情况 ,GDA比 NEH算法平均改进 1 0 .45% .
- 唐立新吴亚萍
- 关键词：混合流水车间调度启发式算法
- 混合流水车间调度的分支定界算法和下界改进
- 给出了目标函数为最小化最大完成时间的k-阶段混合流水车间非排列排序调度问题的分支定界算法,介绍了此类问题特殊的复杂的分支树构建过程.根据分支树特点,提出了该类问题的一个新的下界.对9种问题规模共90组随机数据进行了算法性...
- 唐立新吴亚萍
- 关键词：生产调度混合流水车间下界
- 文献传递
