首页> 中文会议>2001中国控制与决策学术年会 >混合流水车间调度的分支定界算法和下界改进

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2001中国控制与决策学术年会》|2001年|736-740|共5页
会议地点西安
作者
唐立新; 吴亚萍;
展开▼
作者单位

中国兵工学会;

中国自动化学会;

中国航空学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类自动化系统;
关键词
生产调度; 混合流水车间; 分支定界; 下界;

相似文献

中文文献
外文文献
专利

1. 改进PSO-GA算法求解混合流水车间调度问题 [J] . 于蒙 ,刘德汉 . 武汉理工大学学报（交通科学与工程版） . 2021,第003期
2. 新型混合改进遗传算法求解零等待流水车间调度问题 [J] . 裴小兵 ,李依臻 . 计算机集成制造系统 . 2021,第003期
3. 改进差分进化算法求解混合流水车间调度问题 [J] . 张源 ,陶翼飞 ,王加冕 . 中国机械工程 . 2021,第006期
4. 求解混合流水车间调度问题的改进灰狼算法 [J] . 时维国 ,宋存利 . 计算机集成制造系统 . 2021,第011期
5. 应用改进混合进化算法求解零空闲置换流水车间调度问题 [J] . 裴小兵 ,李依臻 . 运筹与管理 . 2020,第011期
6. 变邻域改进遗传算法求解混合流水车间调度问题 [C] . WU Xiuli ,吴秀丽 ,CUI Qi . 2016年第四届全国现代制造集成技术学术会议 . -1
7. 改进的混合遗传算法求解混合流水车间调度问题 [A] . 崔春红 . 2006

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

摘要

著录项

相似文献

相关主题

期刊订阅