位置:成果数据库 > 期刊 > 期刊详情页
多配送中心物流配送车辆调度问题的分层算法模型
  • ISSN号:1005-2542
  • 期刊名称:《系统管理学报》
  • 时间:0
  • 分类:O221[理学—运筹学与控制论;理学—数学] U116.2[交通运输工程]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]上海电力学院计算机科学与技术学院,上海200090
  • 相关基金:国家自然科学基金资助项目(71271138);国家自然科学基金资助项目(60903188); 教育部人文社会科学规划基金项目(10YJA630187); 上海市教育委员会科研创新项目(12ZS133)
中文摘要:

在对多配送中心配送车辆调度问题进行直观描述的基础上,建立了该问题的数学模型,提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略。基于求解单配送中心车辆调度问题的竞争决策算法,设计了多配送中心车辆调度问题的分层算法,并进行了实验计算。计算比对结果表明,用本文设计的算法求解多配送中心物流配送车辆调度问题,不仅可以取得很好的计算结果,算法的计算效率较高,计算结果也较稳定,而且在聚类属性方面具有很好的扩展性。

英文摘要:

Based on intuitive description of the multi-depot vehicle scheduling problem,mathematical model of the problem is built in this paper.Via shortest distance attribute based cluster analysis,the multi-depot vehicle scheduling problem is decomposed into multiple single-depot vehicle scheduling problems.And then a hierarchical algorithm for the multi-depot vehicle scheduling problem is designed on top of the competitive decision algorithm(CDA)for single-depot vehicle scheduling problem.The computational results demonstrate that the high quality solutions can be obtained by using the proposed algorithm.The algorithm is efficient and robust;moreover,the attributes of clustering in cluster analysis have good extensibility.

同期刊论文项目
期刊论文 24 会议论文 5 专利 2
同项目期刊论文
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编:陈宏民
  • 地址:上海市华山路1954号
  • 邮编:200030
  • 邮箱:xtglxb@263.net
  • 电话:021-52301082
  • 国际标准刊号:ISSN:1005-2542
  • 国内统一刊号:ISSN:31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:4414