江苏省农机局基金项目(GXZ08002)
- 作品数：4 被引量：17H指数：3
- 相关作者：李建达庆利何瑞银鲁植雄张永更多>>
- 相关机构：南京农业大学东南大学深圳职业技术学院更多>>
- 发文基金：江苏省农机局基金项目国家自然科学基金徐州市科技计划项目更多>>
- 相关领域：经济管理交通运输工程更多>>
- 多车次同时集散货物路线问题研究被引量：12
- 2010年
- 研究了配送车辆数和车辆工作时间内有限的多车次同时集散货物路线问题,以车辆数和运输里程最小为目标建立了多目标模型,提出了允许不可行解的禁忌搜索法.该方法能同时解决路线安排和路线分配的问题,其中路线安排采用了4种邻域搜索方法和重起策略,路线分配采用了初次分配和二次调整策略.算例分析表明,该方法能有效地找到满意解,且采用多车次安排路线比单车次安排路线更加经济合理.
- 李建达庆利何瑞银
- 关键词：车辆路线问题禁忌搜索算法
- 逆向需求动态出现的混合集散货物路线问题
- 2010年
- 研究了逆向需求动态出现的混合集散货物路线问题。将问题的求解过程分为静态和动态两个阶段,每个阶段分别用记录更新算法求解。记录更新法中采用随机大邻域搜索法及重起和扰动策略来提高解的质量,并通过约束邻域搜索范围和设计常量可行性检查两种策略来减少计算时间。通过算例表明了该算法的有效性,同时也表明将动态出现的逆向需求实时整合到已有路线中,比为动态需求单独安排配送更为经济。
- 李建达庆利孙浩
- 关键词：调度车辆路径问题
- 带时间窗的同时集散货物路线问题研究被引量：3
- 2009年
- 研究了业务繁忙环境下带时间窗的同时集散货物路线问题.以车辆数、运输距离和完成运输任务的总时间最小为目标建立了多目标模型,提出用基于路线集合划分的分解迭代算法求解该问题.该算法首先用两种策略将问题的解分解为几个子集合,用记录更新法分别求解每个子集合,将子集合求得的最好路线反馈回来形成新的当前解,再分解迭代,逐渐改善解的质量.最后数据实验表明该算法能有效解决带时间窗的单向车辆路线问题和集散一体化的双向车辆路线问题.
- 李建张永
- 关键词：时间窗多目标
- 大规模同时集散货物路线问题的新禁忌搜索算法设计被引量：3
- 2009年
- 提出了一种新的禁忌搜索算法.该方法集成大量的邻域搜索方法,采用基于线路集合的分解策略,以及重起和扰动策略,将当前解分解成几个独立的路线子集合,用禁忌搜索法求解每个路线子集合,再将求得的子集合最好路线组成新的当前解.与记录更新法和传统禁忌搜索算法的最好目标值相比,在14组测试数据中,取得8个新的最好目标值,其余的误差值不超过2.41%,且有2组数据的车辆数减少了1辆.
- 李建鲁植雄高谋荣
- 关键词：车辆路线问题禁忌搜索
