国家自然科学基金(71302044)
- 作品数:2 被引量:29H指数:2
- 相关作者:郭利泉杨忠振陈康边展张倩更多>>
- 相关机构:大连海事大学首都经济贸易大学北京工商大学更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金国家教育部博士点基金更多>>
- 相关领域:交通运输工程更多>>
- 带时间窗取送货问题的混合算法被引量:6
- 2020年
- 为解决带时间窗的取送货问题,建立了集合划分模型,设计列生成算法与启发式规则相结合的CGA混合算法进行求解.首先,放松约束构建主问题及受限主问题,运用单纯形法与分支定界进行求解;其次,建立时空网络以构建子问题,基于修正的Dijkstra's算法,设计包含算法A、B1、B2的求解算法;最后,通过启发式算法解决节点重复覆盖问题.为验证算法有效性,进一步构建了OPT近似最优解算法;并基于CGA提出三种求解策略C1、C2、C3,做单因素方差分析,采用算例分析算法的性能.实验结果表明,对于客户点数量小于30的小规模算例,CGA与OPT所得结果相近,但CGA求解效率更显著;针对客户点数量为600的大规模算例,CGA至多在20分钟内求得结果,可见本文算法的精度和效率较高.而针对不同类型及规模的客户点的单因素方差分析结果显示,C1、C2、C3在"平均行驶距离成本"、"平均车辆数"、"平均求解时间"三个维度上差异性显著,经营者可根据实际需求进行策略选择.
- 边展张倩徐奇靳志宏
- 关键词:公路运输时间窗调度优化启发式算法
- 基于混合航线结构的集装箱航线与空重箱运输综合优化模型被引量:23
- 2014年
- 基于混合航线结构,构建双层规划模型,优化集装箱航线与空重箱运输方案.基于遗传算法与线性规划优化算法开发改进的遗传算法求解模型.模型以航线收益最大为目标,同时确定干线靠泊港、干线港靠泊顺序、支线港以及空重箱运输方案.对某班轮公司亚欧航线的优化结果显示:若用4000TEU船型,需投入9艘船舶,航线的运营收益为每周19.56万美元;而若用10000TEU船型,需投入7艘船舶,航线运营收益为每周31.35万美元.另外,对比两类船型的航线方案可以看出,随着使用船舶的大型化,轴辐式与环绕式航线成为航线主流结构,这与航运市场的实际情况相符.
- 陈康郭利泉杨忠振
- 关键词:航线结构遗传算法线性规划