【摘 要】
：
针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规
【机 构】
：
国防科学技术大学C4ISR技术重点实验室,北方电子设备研究所
【基金项目】
：
国家973计划项目(97361361)
论文部分内容阅读
针对多机带时间窗口任务规划问题,提出了基于模型分解的规划求解算法。通过引入基于逻辑的Benders分解方法,将经典Benders分解算法应用扩展至带离散时间窗口的混合线性整数规划模型,实现模型分解。采用工艺级商业软件MOSEK与GECODE分别求解主、子问题,同时给出Benders剪枝函数生成方法,以迭代方式收敛解空间获得可行解。实现算法并设计测试案例,实验结果验证了算法的有效性。
其他文献
从微观角度分析半色调图像印刷中将计算机的图像像素信息转换到印刷中的网点图像信息的过程,通过最小二乘法模型半色调对图像质量进行检测,可以得到客观的图像质量和颜色视觉
负荷预测管理能够通过对用电的预测来保障电网的正常运行,减少因供电与用电之间的差距而带来的电力问题。需求侧管理可以通过一定的激励方式去引导用户合理使用电力,提高电力
以某机械压力机为例,详细介绍预应力框架式压力机立柱的设计过程及要点。
对内容分发网络(CDN)和对等网络(P2P)分别进行了分析对比,指出了它们各自的优缺点,并根据电信运营商主动参与P2P网络(P4P)技术的特点,给出了一种结合P4P、P2P与CDN技术的混合
目的分离和纯化小鼠子宫内膜基质细胞并进行体外培养,为进一步研究子宫内膜异位症的发病机制提供实验基础。方法通过酶消化、滤网过滤和差时贴壁等方法 ,分离和纯化小鼠子宫
5月18日为国际博物馆日。2016年国际博物馆日的主题是“博物馆与文化景观”。历经近40年的发展，世界博物馆潮流已经由单纯的收藏、保存、研究、展示、教育等基础功能向开放性
建设美丽中国,才能进一步实现中国梦。它重点强调发展经济、政治、文化、社会建设的同时,不能忽视生态文明的建设。自然资源资产离任审计就是在这样的背景下形成的。本文从生
荒诞派戏剧是20世纪中期西方文学舞台上最具代表性的文学流派。剧作家们以戏剧化的荒诞手法,真实地揭示了当时世界荒谬丑恶、混乱无序的社会现实。法国作家塞缪尔.贝克特是荒
<正> 小学语文教学的目的是使学生学习和运用语言文字这一工具,培养学生识字、写字、读书、作文的能力。语文教学在发展学生思维能力方面的独特作用主要是通过使学生正确理解
代数是学生进入高年级数学学习的基础。在美国,很多学生学习代数有困难,也因此而无法进行后续更高级数学内容的学习,所以美国提出了"大众代数"的口号。为实现这一目标,他们开