曹宏美
- 作品数：8 被引量：39H指数：4
- 供职机构：内蒙古大学交通学院更多>>
- 发文基金：交通部科技项目国家自然科学基金国家科技支撑计划更多>>
- 相关领域：交通运输工程自动化与计算机技术经济管理更多>>
- 多集散点车辆路径优化的混合算法被引量：9
- 2007年
- 为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优化的总路径评价和筛选粒子,直到满足终止条件.该模型和混合算法是所有车辆对所有订单节点的路径优化,突破了多仓库问题直接或间接转化为多个单仓库车辆路径优化问题中的局部节点求解的限制.实例求解结果表明,用该混合算法优化的车辆总路径长度小于用蚁群算法求得的结果.
- 王素欣高利崔小光曹宏美王亚军
- 关键词：车辆路径问题粒子群算法蚁群算法
- 求解不确定车辆数车辆调度问题的混合算法被引量：4
- 2009年
- 针对不确定车辆数的车辆调度问题,建立了使用配送车辆数最少和总行驶距离最短的双目标数学规划模型.在分层序列法思想的框架内,提出一种分两阶段求解的混合算法.基于改进的粒子群算法进行车辆的分配,获得完成任务集所使用的最少车辆数,把粒子群的优化方案转化为禁忌算法的初始解进行路径的优化,以使车队完成给定的配送任务集所花费的成本最少.通过实例求解结果对算法进行了总结分析.
- 曹宏美高利胡亚馨
- 关键词：禁忌搜索算法混合算法改进粒子群优化
- 求解不确定车辆数车辆调度问题的蚁群算法被引量：4
- 2009年
- 为同时优化所用的车辆数和行驶总路径,基于问题特征,用人工蚂蚁模拟车辆,在1次循环中利用不同蚂蚁个体的相互协作建立1个完整的解方案,使参与服务的蚂蚁数隐含了所使用的车辆数,从而能够通过优化参与服务的蚂蚁数量确定所使用的车辆数。在算法中,通过构造与算法实施相适应的禁忌表、启发函数以及为了提高搜索效率而引入中心节点虚拟需求量等策略,设计了求解具有不确定车辆数的车辆调度问题的蚁群算法。通过给定的实例对算法进行了验证,结果表明算法是有效和可行的。
- 曹宏美武钧闫振英
- 关键词：禁忌表启发函数蚁群算法
- 货物有限下VFP＆VRP集成优化问题的求解
- 针对货物有限下VFP＆VRP集成优化问题,在考虑车辆装载能力、配送中心运力、时间窗、货物混装限制等约束条件下,以包含固定成本、行驶成本以及因违反客户时间窗造成的损失成本在内的综合成本为目标函数,建立了配送货物有限情况下多...
- 曹宏美
- 关键词：PSOTS混合算法
- 文献传递
- 货物配装及配送路径集成优化研究
- 曹宏美
- 关键词：物流配送货物配装
- 基于改进粒子群算法的车辆配装问题求解被引量：4
- 2008年
- 为解决普零货物的车辆配装问题,通过引入合并策略对标准蚁群算法进行了改进。算法中构造了和配装问题相适应的粒子,使得粒子每一维对应一个货物票号并且其取值为装载此货物的车辆编号,即一个粒子对应一个配装方案。考虑车辆的容积、载重等约束条件,在计算粒子适应度时引入了超载惩罚系数,并为改善粒子局部优化能力提出了合并策略。此算法优化过程运算简单、并行,粒子根据群体和个体历史经验逐步向最优解靠近。实例验证结果表明,该算法是有效和可行的。
- 曹宏美高利王素欣
- 关键词：改进粒子群算法
- 优化多品种货物配装的蚂蚁算法被引量：7
- 2008年
- 为充分利用装载工具的装载重量和容积,在考虑货物重量、容积、配装优先级以及混装限制等约束条件下,基于待装货物比容动态逼近装载工具剩余空间比容的思想,通过引入节点吸引度、构造合理的动态能见度函数以及采取多样化约束处理策略,设计了求解多品种货物配装问题的蚂蚁算法,并对42件不同品种的待装货物装入TBJ10型集装箱的配装问题进行了优化,求解结果实现了集装箱的装载重量和装载容积的同时优化。算例结果初步表明算法是有效和可行的。
- 曹宏美高利张天宫
- 关键词：蚂蚁算法比容装载能力
- 多需求点车辆调度模型及其群体智能混合求解被引量：12
- 2008年
- 建立货运关系明细的多需求点车辆调度模型,模型求解过程是先由粒子群算法的粒子位置向量得到单车运送的货物,再由蚁群算法优化单车路径,根据优化目标筛选粒子,直到终止条件,实现所有货物对所有车辆的分配.实例求解结果表明混合求解得到的车辆总路径小于蚁群算法得到的结果.
- 王素欣高利崔小光曹宏美
