位置:成果数据库 > 期刊 > 期刊详情页
基于两阶段启发式算法的物流配送选址-路径问题研究
  • ISSN号:1007-3221
  • 期刊名称:《运筹与管理》
  • 时间:0
  • 分类:F252[经济管理—国民经济] O22[理学—运筹学与控制论;理学—数学]
  • 作者机构:北京科技大学东凌经济管理学院,北京100083
  • 相关基金:国家自然科学基金资助项目(71172169);中央高校基本科研业务经费资助项目(FRF-BR-16-002B)
中文摘要:

为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。

英文摘要:

To solve the combined problem of distribution center location and multi-depot vehicle routing with time windows, using hi-level programming, the multi-objective integer planning model of distribution center location and vehicle routing is formulated. Taking into account the special feature of the model, we propose a suitable sol- ving method. By utilizing two-stage heuristic algorithm, aggregation-based algorithm is firstly used to classify cus- tomers, and then, the memberships between customers and distributions center as well as the service area of alternative distribution center are determined. Secondly, based on hi-level programming, the multi-objective integer programming model is established. Its upper planning targets at the minimum cost of distribution center location, while lower planning at the minimum cost of vehicle transportation. Finally, by means of improved ant colony algorithm which introduces the crossover operator, objective values are obtained. Through the analysis of experimental data and Barreto Benchmark instances, we verify the feasibility and validity of the proposed model.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977