交通部西部交通建设科技项目(200439800063)
- 作品数:6 被引量:52H指数:5
- 相关作者:王晓博李一军王志坚任春玉更多>>
- 相关机构:哈尔滨工业大学黑龙江大学更多>>
- 发文基金:交通部西部交通建设科技项目黑龙江省科技攻关计划黑龙江省教育厅资助项目更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 一体化集货和配送车辆路径问题的混合遗传启发式算法被引量:12
- 2009年
- 为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。
- 王志坚王晓博李一军
- 关键词:混合遗传算法禁忌搜索算法
- 电子商务环境下物流配送中心选址决策研究被引量:6
- 2006年
- 搞好物流配送中心选址对提高整个物流系统的效益具有重要意义。物流配送中心选址需要模型化、数量化方法的支持,解决选址问题也有多种方法。但在电子商务环境下,这些传统的方法都在不同程度上遇到各种问题,为此,提出了定量化的启发式算法与定性化的模糊综合评价法相结合来初步确定电子商务环境下配送中心选址方案。方案的确定是为了决策,因此依据定量计算和定性分析的结果,采用协调分析方法来科学地决策符合电子商务环境下的最优选址方案,并结合具体应用实例进行试算选址。
- 王晓博李一军
- 关键词:电子商务物流配送中心启发式算法
- 电子商务下多约束有时间窗车辆问题优化研究被引量:2
- 2007年
- 传统的基于行车路线最短的车辆调度优化模型难以满足电子商务物流配送实际需要,导致实际配送成本居高不下;或是过于强调线路最短,而难以按照客户的要求准时送货,失去市场竞争力。将传统车辆调度模型进行修改,以提高模型的适用性和通用性。由于车辆调度问题是NP难问题,采用改进遗传算法进行优化求解,结合具体实例,通过实验计算证明了该改进算法的良好性能。
- 任春玉
- 关键词:电子商务物流配送改进遗传算法
- 电子商务中物流配送路径优化研究被引量:15
- 2007年
- 电子商务环境下的物流配送具有客户位置分散、订单多、批量小和重复线路多的特点,传统的线路优化方法都在不同程度上遇到各种问题。该文针对电子商务环境下的配送特殊性,采用改进两阶段算法进行求解。结合具体实例,实验证明了该改进算法的有效性。
- 王晓博李一军
- 关键词:电子商务物流系统优化车辆路线问题分层聚类改进遗传算法
- 电子商务下基于改进两阶段算法的有时间窗车辆调度优化被引量:11
- 2007年
- 为满足电子商务下的物流配送需求,将传统车辆调度模型进行修改,将目标函数改为基于费用最小,在约束条件中增加时间约束、货物容积约束、车辆最大工作时间、多种车型、载重量限制和最大行驶距离等,以提高模型的适用性和通用性。由于有时间窗的车辆调度问题是NP难问题,采用改进两阶段算法进行求解。即第一阶段用模糊分层聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内客户点,就是一个个单独TSPTW模型的线路优化问题,因此,采用改进混合遗传算法进行优化求解,最后的算例仿真表明了算法的有效性和可行性。
- 王晓博李一军
- 关键词:混合遗传算法
- 面向电子商务的协同配送路线优化研究被引量:6
- 2007年
- 电子商务环境下的协同配送具有客户位置分散、订单多、批量小和重复线路多的特点,传统的线路优化方法都在不同程度上遇到各种问题,难以有效。因此,针对电子商务环境下的配送特殊性,采用改进两阶段算法进行求解:第一阶段用K-means聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内的客户点,就是一个个单独的TSP模型的线路优化问题,采用改进遗传算法进行优化求解。最后,结合具体实例,实验证明该改进算法的有效性。
- 王晓博李一军
- 关键词:电子商务协同配送车辆路线问题改进遗传算法