分支定界算法求解带有释放时间的单机双代理调度问题

梁建恒; 薛含钰; 白丹宇; 苗蕴慧

首页> 中文期刊> 《运筹与管理》 >分支定界算法求解带有释放时间的单机双代理调度问题

分支定界算法求解带有释放时间的单机双代理调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

cqvip:本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。

著录项

来源
《运筹与管理》 |2019年第10期|83-88|共6页
作者
梁建恒; 薛含钰; 白丹宇; 苗蕴慧;
展开▼
作者单位

沈阳化工大学经济与管理学院辽宁沈阳110142;

大连海事大学航运经济与管理学院辽宁大连116026;

展开▼
原文格式 PDF
正文语种 chi
中图分类统科;
关键词
调度; 单机; 双代理; 分支定界;

相似文献

中文文献
外文文献
专利

1. 带有线性恶化工件和释放时间的两个代理单机调度问题 [J] . 赵晓丽 ,唐立新 . 自动化学报 . 2015,第001期
2. 考虑空载能耗的双代理单机调度问题 [J] . 汤颖思 . 电子世界 . 2020,第010期
3. 带有固定区间的单机双代理可中断总误工问题 [J] . 陈秋宏 ,张新功 . 运筹学学报 . 2019,第001期
4. 带有学习效应和恶化工件的双代理调度问题 [J] . 刘鹏 ,周晓晔 ,荣楠 . 系统工程学报 . 2012,第006期
5. 带有减少线性恶化效应的双代理调度问题 [J] . 刘鹏 ,周晓晔 ,衣娜 . 系统工程学报 . 2011,第003期
6. 带有可控性维护的单机调度问题研究 [C] . 张丽华 ,涂菶生 . 第15届中国过程控制会议 . 2004
7. 带拒绝和释放时间的单机批调度问题 [A] . 张勇 . 2015

分支定界算法求解带有释放时间的单机双代理调度问题

摘要

著录项

相似文献

相关主题

期刊订阅