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

发布时间：2018-01-12 18:47

  本文关键词：多车场多车型车辆调度问题及其遗传算法　出处：《数学的实践与认识》2014年02期 　论文类型：期刊论文

  更多相关文章： 车辆调度问题 遗传算法 交叉算子 配送费用

【摘要】：研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.
[Abstract]:In this paper , a mathematical model based on minimum distribution cost is established and a mathematical model based on the minimum distribution cost is established . The distribution cost of the model is based on the basic transportation cost , and the salary expenditure of the driver is introduced , including basic salary and overtime . According to these characteristics of the model , a new chromosome hybrid coding scheme and genetic manipulation strategy are proposed .

【作者单位】： 西北师范大学学报编辑部;西北师范大学数学与统计学院;
【基金】：国家自然科学基金(51368055)
【分类号】：TP18;U116
【正文快照】： 物流配送是物流管理中的一个重要环节,它是指按照客户的订货要求,在配送中心进行分货、配货,并调度车辆及时将货物送达客户.国外对车辆调度问题和路径优化问题的研究最早可以追溯到1959年,由Daiitzig和Ramser首次提出车辆调度优化问题[1】.1994年,Marshall!2!针对单车场车辆调

【参考文献】

相关期刊论文 前1条

1 张思伟;;单车场多送货点车辆调度优化的一种改进禁忌算法[J];工业工程;2006年03期

【共引文献】

相关期刊论文 前1条

1 范昌胜;郭强;岳爱峰;;多车场满载车辆路径问题遗传算法[J];陕西科技大学学报(自然科学版);2011年02期

相关硕士学位论文 前4条

1 邓晓义;服务于大型活动的公交车辆调度问题研究[D];北京交通大学;2011年

2 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年

3 王艳敏;非限定车场车辆路径问题研究[D];东北大学;2009年

4 王建军;多集散点车辆调度模型及算法研究[D];燕山大学;2012年

【二级参考文献】

相关期刊论文 前3条

1 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期

2 郭耀煌，，李军;车辆优化调度问题的研究现状评述[J];西南交通大学学报;1995年04期

3 魏明,高成修,胡润洲;一种带时间窗和容量约束的车辆路线问题及其TabuSearch算法[J];运筹与管理;2002年03期

【相似文献】

相关期刊论文 前10条

1 鹿应荣;杨印生;吕锋;;基于模糊聚类分析的车辆优化调度[J];吉林大学学报(工学版);2006年S2期

2 蔡焕芹;王丽亚;高薛文;;遗传算法在预拌混凝土配送中的应用[J];上海交通大学学报;2007年08期

3 张磊;叶怀珍;;车辆调度问题的混合算法[J];铁道运输与经济;2008年08期

4 丁源;李引珍;;带有能力约束的VRP的一种遗传算法[J];兰州交通大学学报;2005年06期

5 廖良才;王栋;周峰;;基于混合遗传算法的物流配送车辆调度优化问题求解方法[J];系统工程;2008年08期

6 赵伟;曹烨;白子建;王玉秀;;一类快速公交车辆调度问题算法设计与实现[J];城市道桥与防洪;2007年06期

7 龚延成,郭晓汾,尤晓铃,赵勇;基于遗传算法的物流配送车辆调度问题研究[J];数学的实践与认识;2004年06期

8 经怀明;张立军;;多车型车辆调度问题的建模与仿真[J];计算机仿真;2006年04期

9 刘薇;熊燕华;;基于遗传算法的物流中心选址和车辆调度综合问题研究[J];中国制造业信息化;2008年19期

10 覃运梅;郝忠娜;王玲玲;;单车场公交车辆调度问题的研究[J];铁道运输与经济;2008年11期

相关会议论文 前10条

1 袁颖;林皋;周爱红;;基于改进遗传算法的桥梁结构损伤识别应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

2 谢楠;陈英俊;;遗传算法在铁路桥梁结构优化设计中应用的可行性[A];第七届全国结构工程学术会议论文集（第Ⅰ卷）[C];1998年

3 张建仁;刘扬;;遗传算法在斜拉桥索塔可靠性分析中的应用[A];中国公路学会桥梁和结构工程学会一九九九年桥梁学术讨论会论文集[C];1999年

4 张治强;冯夏庭;林韵梅;;三峡永久船闸边坡变形的智能时间序列分析[A];新世纪岩石力学与工程的开拓和发展——中国岩石力学与工程学会第六次学术大会论文集[C];2000年

5 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年

6 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

7 张健;李文权;;城市公交区间车调度优化模型及算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

8 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

9 应士君;施朝健;杨神化;;基于bayes模型的遗传算法在避碰航路设计中的应用[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

10 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年

相关博士学位论文 前10条

1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

2 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年

3 张建军;GPS与GIS技术在ITS系统中的应用研究[D];长安大学;2004年

4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

5 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年

6 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年

7 孙传姣;快速公交调度优化研究[D];长安大学;2008年

8 张奕;智能压路机控制系统设计及关键技术研究[D];长安大学;2004年

9 陈孝珍;基于静态测量数据的桥梁结构损伤识别研究[D];华中科技大学;2005年

10 杨祖元;城市交通信号系统智能控制策略研究[D];重庆大学;2008年

相关硕士学位论文 前10条

1 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年

2 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年

3 刘霞;物流配送中车辆调度问题的研究[D];太原科技大学;2009年

4 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

5 邵泽军;几类车辆调度问题的研究[D];西安电子科技大学;2009年

6 张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年

7 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年

8 刘芹;基于信息平台的车辆调度研究与仿真[D];西北工业大学;2006年

9 周大勇;动态交通条件下车辆导航的路径寻优分析[D];武汉理工大学;2007年

10 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年

本文编号：1415528