【摘 要】
：
为解决带时间窗的取送货问题,建立了集合划分模型,设计列生成算法与启发式规则相结合的CGA混合算法进行求解.首先,放松约束构建主问题及受限主问题,运用单纯形法与分支定界进
【机 构】
：
首都经济贸易大学工商管理学院,北京工商大学商学院,大连海事大学交通运输工程学院
【基金项目】
：
国家自然科学基金资助项目(71602130,71572023,71302044)
论文部分内容阅读
为解决带时间窗的取送货问题,建立了集合划分模型,设计列生成算法与启发式规则相结合的CGA混合算法进行求解.首先,放松约束构建主问题及受限主问题,运用单纯形法与分支定界进行求解;其次,建立时空网络以构建子问题,基于修正的Dijkstra's算法,设计包含算法A、B1、B2的求解算法;最后,通过启发式算法解决节点重复覆盖问题.为验证算法有效性,进一步构建了OPT近似最优解算法;并基于CGA提出三种求解策略C1、C2、C3,做单因素方差分析,采用算例分析算法的性能.实验结果表明,对于客户点数量小于30的
其他文献
传统的供应链求解方法为投影法,针对其要对投影进行计算,十分复杂的缺点,提出用改进的粒子群算法求解供应链均衡问题,利用动态异步调整学习因子来有效的提高了算法搜索能力与
登录www.56beijing.org网站,查询物流库房条件、设备、人员、价格的详细信息并在网上招投标。投入使用的＂北京物流公共信息平台＂,成为北京市首个由政府打造的物流行业网上服务
金融生态是分析我国金融问题的新视角和新方法，本文将其引入到我国的农村金融问题中，从论述我国农村非正规金融的历史发展、产生原因和产生环境入手，探讨非正规金融能顺利扎根于
现阶段我国电力计量过程中产生误差的原因包括装置问题、操作不当、计量设备、电阻较大、环境因素等。因此导致误差较大,精准度较低。为了提高电力计量的精准度,减少电力企业
农民问题是“三农”问题的核心，而农民问题集中表现在农民收入增长缓慢的问题。促进农民增收，有利于新农村建设的实施，有利于拉动国民经济的增长，有利于国家政治和社会的稳定。
文章通过对廊坊丰盛小区的绿化规划设计介绍,分析说明了当前的居住小区的环境设计应体现以人为本,注重艺术品位,创造生态园林.
大观园是<红楼梦>中人物活动的主要舞台,其中三大主人公贾宝玉、林黛玉、薛宝钗的院落布置,与体现人物的性格、命运水乳交融,景物的规划深刻揭示了人物的内涵.这对当今的园林
针对快递揽件需求出现无法提前获知、服务每一个快递需求需要一定的服务时长,且无法接受全部请求的情形,提出带有服务时长和服务可选择性的快递车辆在线调度问题,证明了该问