多车场多车型车辆调度问题及其遗传算法

被引：10

作者：

马宇红 ^{[1
,2
]}

姚婷婷 ^{[2
]}

张芳芳 ^{[2
]}

机构：

[1] 西北师范大学学报编辑部

[2] 西北师范大学数学与统计学院

来源：

数学的实践与认识 | 2014年 / 44卷 / 02期

关键词：

车辆调度问题; 遗传算法; 交叉算子; 配送费用;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; U116 [合理运输];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.

引用

页码：107 / 114

页数：8

共 9 条

[1] 一个带中转和直销的多产品运输问题及其遗传算法 [J].

马宇红 ;

孙淑芬 .

山东大学学报(理学版), 2012, 47 (07) :121-126

[2] 多产品三阶段供应链选址分配问题及其遗传算法 [J].

马宇红 ;

孙淑芬 .

科技导报, 2012, 30 (09) :62-68

[3] 多配送中心车辆调度问题的模型及其遗传算法研究 [J].

程志强 .

铁路采购与物流, 2011, 6 (05) :34-36

[4] 多车场多车型装卸混合车辆路径问题研究 [J].

王晓博 ;

李一军 .

控制与决策, 2009, 24 (12) :1769-1774

[5] 带集货和配送的多站点VRP优化算法研究 [J].

胡大伟 ;

陈诚 ;

郭晓汾 .

数学的实践与认识, 2007, (02) :98-104

[6] 单车场多送货点车辆调度优化的一种改进禁忌算法 [J].

张思伟 .

工业工程, 2006, (03) :55-58

[7]

A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain[J] . S.H. Zegordi,I.N. Kamal Abadi,M.A. Beheshti Nia.Computers ＆ Industrial Engineering . 2009 (3)

[8]

Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J] . European Journal of Operational Research . 2003 (1)

[9]

The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach[J] . Gengui Zhou,Hokey Min,Mitsuo Gen.Computers ＆ Industrial Engineering . 2002 (1)

← 1 →