基于分区的多配送中心多车型车辆调度问题与遗传算法设计

• 作者: 姚婷婷 张浩庆 马宇红
• 来源期刊: 科技导报
• 学科: 经济
• 关键词: 车辆调度问题 重心分区 遗传算法 交叉算子 配送费用
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 61-67
• 页数: 7页
• 分类号: F253
• 字数: 7245字
• 语种: 中文
• DOI: 10.3981/j.issn.1000-7857.2013.02.008

摘要

研究大规模的多配送中心多车型车辆调度问题,首先基于配送中心几何重心分区方法将多配送中心多车型车辆调度问题转化为单配送中心多车型车辆调度问题,该分区方法简单、直观,大大降低了运算量.建立了一种基于完整配送费用的多配送中心多车型车辆调度问题的数学模型,配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多配送中心多车型车辆调度模型中,一个配送中心的一辆车可以为多个客户服务,但一个客户只能由某个配送中心的一辆车提供服务.根据模型的这些特点,提出了一种新的多片段染色体混合编码方案,并采用分段交叉、分段变异方法有效继承了父代染色体的部分基因,显著提高了算法的收敛性能.数值仿真结果验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马宇红	西北师范大学学报编辑部	27	220	8.0	14.0
5	姚婷婷	西北师范大学数学与统计学院	3	64	3.0	3.0
6	张浩庆	西北师范大学数学与统计学院	2	44	2.0	2.0