论文摘要
本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。
论文目录
文章来源
类型: 期刊论文
作者: 梁建恒,薛含钰,白丹宇,苗蕴慧
关键词: 调度,单机,双代理,分支定界
来源: 运筹与管理 2019年10期
年度: 2019
分类: 基础科学
专业: 数学
单位: 沈阳化工大学经济与管理学院,大连海事大学航运经济与管理学院
基金: 国家自然科学基金资助项目(61873173,71601127)
分类号: O221.4
页码: 83-88
总页数: 6
文件大小: 304K
下载量: 150
相关论文文献
- [1].求解线性比式和问题的缩减分支定界算法（英文）[J]. 应用数学 2016(03)
- [2].基于伪贡献分支策略的分支定界算法[J]. 工业控制计算机 2016(09)
- [3].线性约束非凸二次规划的有限分支定界算法[J]. 泉州师范学院学报 2012(02)
- [4].线性比式和规划问题的输出空间分支定界算法[J]. 计算数学 2020(02)
- [5].基于分支定界算法的集束型装备调度研究[J]. 电脑知识与技术 2018(09)
- [6].求线性多乘积规划问题的分支定界算法（英文）[J]. 应用数学 2018(03)
- [7].整数二次规划问题的一种新型分支定界算法[J]. 中北大学学报(自然科学版) 2015(04)
- [8].可重用资源约束调度问题的分支定界算法研究[J]. 工业工程与管理 2013(06)
- [9].输电线扩展规划分支定界算法[J]. 电力系统保护与控制 2010(11)
- [10].一类非凸规划的分支定界算法[J]. 河南师范大学学报(自然科学版) 2012(03)
- [11].多用户OFDM系统资源分配的分支定界算法[J]. 计算机系统应用 2012(11)
- [12].求不定二次规划问题全局解的新的分支定界算法[J]. 广西大学学报(自然科学版) 2009(04)
- [13].线性分式和规划问题的分母输出空间分支定界算法[J]. 河南师范大学学报(自然科学版) 2011(04)
- [14].求解阻塞混流生产机器人制造单元调度问题的分支定界算法[J]. 计算机应用 2018(07)
- [15].线性比式和分式规划问题的分支定界算法[J]. 广西科学 2016(05)
- [16].多技能资源时间窗约束下可中断项目调度的分支定界算法[J]. 系统工程理论与实践 2019(01)
- [17].工件具有入树约束的同类机排序问题的分支定界算法[J]. 曲阜师范大学学报(自然科学版) 2020(01)
- [18].带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究[J]. 工业工程与管理 2017(06)
- [19].线性乘性规划的因式输出空间分支定界算法[J]. 青岛科技大学学报(自然科学版) 2013(06)
- [20].改进的分支定界算法[J]. 软件 2011(10)
- [21].一类DC规划问题的分支定界算法[J]. 应用数学 2020(02)
- [22].基于分支定界算法的RGV调度问题分析[J]. 中国新通信 2019(19)
- [23].基于分支定界算法的飞机结构件元特征排序[J]. 航空制造技术 2015(03)
- [24].基于自行车共享系统静态再平衡问题的分支定界算法[J]. 物流科技 2018(11)
- [25].线性两比式和的全局优化新算法[J]. 河南师范大学学报(自然科学版) 2018(01)
- [26].分支定界算法求解指派问题[J]. 科技传播 2009(08)
- [27].求极小极大分式规划问题的一个新的分支定界算法（英文）[J]. 数学杂志 2018(01)
- [28].一类线性分式规划问题的分支定界算法[J]. 科技广场 2013(01)
- [29].双边装配线平衡的一种分支定界算法[J]. 机械制造 2008(11)
- [30].订货与发货整合批量调度问题[J]. 上海交通大学学报 2010(12)