混合流水车间调度的分支定界算法和下界改进

摘要：

给出了目标函数为最小化最大完成时间的k-阶段混合流水车间非排列排序调度问题的分支定界算法,介绍了此类问题特殊的复杂的分支树构建过程.根据分支树特点,提出了该类问题的一个新的下界.对9种问题规模共90组随机数据进行了算法性能测试,实验仿真结果表明,新提出的下界算法使原有算法提高了计算速度,改善了算法性能.

关键词： 生产调度 混合流水车间 分支定界 下界

作者: 唐立新 吴亚萍

作者单位: 东北大学信息科学与工程学院(沈阳)

会议类型: 国内会议

会议名称: 2001中国控制与决策学术年会

会议地点: 西安

会议语种:中文

页码: 736-740

在线出版日期: 2001-04-01（万方平台首次上网日期，不代表论文的发表时间）