收藏本站
《大连海事大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

VRP在支线船舶调度中的扩展应用研究

李娜  
【摘要】:伴随全球物流一体化的进程的加快和船舶大型化的迅猛发展,支线运输网络必将蓬勃发展。在支线船舶运输中,船舶的调配和航线的设计是影响航运企业效益的重要因素,也是节约社会物流成本的关键途径。然而,迄今为止,这类工作一般都是靠投资经营者的个人经验和主观判断力去完成,现有的为数不多的优化模型,在支线运输中港口数目达到几十个时,其实际应用性也十分有限。 本文在研究车辆调度问题(VRP)的基本理论和研究方法的基础上,根据船舶支线运输调度的实际情况,设计了支线船舶调度问题(FSRP)的混合整数规划模型。本文所研究设计的支线船舶调度问题模型与传统的VRP、VRPB、VRPPD以及VRPTW都有所不同。在支线船舶运输中,既有送货又有取货,且二者有时同时进行;不存在VRPB中关于送货优先的约束,也没有类似VRPPD中对于装卸顺序的约束,因为在喂给港所装上的货物都要送回枢纽港,船舶在出发和返回枢纽港时一般均为重载。传统的VRPTW中,时间窗的约束仅仅针对于顾客而言,配送中心不存在时间窗约束,但在FSRP模型中,由于配送中心是干线运输的挂靠港口,因此对枢纽港的时间窗也是有要求的。 由于支线船舶调度问题属于NP—难题,本文在遗传算法的基础上,结合启发式算法和免疫遗传算法的思想,设计了一个新的免疫遗传算法。文章的最后使用VB程序对所提出的算法进行了编程计算,通过试验数据的计算,并与文献中其他算法结果的比较,进一步证明了本文所提出的模型和算法的可行性和高效率性,对合理设计支线运输航线和调配船舶、节约支线船舶运营成本具有重要重要意义。
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:U692.3

【相似文献】
中国期刊全文数据库 前10条
1 张建勇,郭耀煌,李军;一种具有模糊费用系数的VSP的修正C-W节约算法[J];西南交通大学学报;2004年03期
2 刘芹;史忠科;;混合粒子群算法求解交通路网中的车辆调度问题[J];控制与决策;2006年11期
3 邵贵平;;分时段配送车辆调度问题的禁忌搜索算法[J];商场现代化;2007年16期
4 张海刚;吴燕翔;顾幸生;甘世红;刘雨青;;基于改进免疫算法的带模糊需求车辆调度问题[J];重庆工学院学报(自然科学版);2008年03期
5 张立峰;赵方庚;孙江生;宋传平;;基于遗传算法的战时备件配送车辆调度[J];微计算机信息;2009年22期
6 陈一永,韩江,龚延成;带时间窗约束的配载车辆调度问题研究[J];物流技术;2005年03期
7 韩世通,朱晓宁,刘金华;基于混合优化算法的带时间窗的车辆调度问题求解研究[J];物流科技;2005年06期
8 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
9 田秋荣;李仲兴;;基于遗传算法的无时限多配送中心车辆调度问题研究[J];商场现代化;2008年11期
10 方跃建;杨春节;李平;曹柬;;一种新的非满载车辆调度的遗传算法[J];江南大学学报(自然科学版);2007年02期
中国重要会议论文全文数据库 前10条
1 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
2 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
3 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
4 ;第三届中国智能计算大会日程表(2009年5月13日至19日)[A];第三届中国智能计算大会论文集[C];2009年
5 ;会议日程表[A];第七届中国不确定系统年会论文集[C];2009年
6 ;会议日程表[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
7 ;第四届中国智能计算大会日程表[A];第四届中国智能计算大会论文集[C];2010年
8 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
9 杨培颖;唐加福;;航空客运票务免费接送服务系统的架构设计[A];第三届(2008)中国管理学年会论文集[C];2008年
10 商丽媛;丁根宏;;有时间窗装卸问题的分组编码遗传算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国重要报纸全文数据库 前1条
1 本报记者 齐东道;智能汽车贴上3G标签[N];哈尔滨日报;2010年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
4 缪成;突发公共事件下应急物流中的优化运输问题的研究[D];同济大学;2007年
5 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
6 赵韩涛;基于GIS-T的高速公路紧急救援系统构建及相关模型研究[D];吉林大学;2006年
7 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
8 聂凯;农村流通产业组织优化研究[D];湖南大学;2008年
9 刘志刚;城市公共交通区域运营调度系统协同优化问题研究[D];北京交通大学;2009年
10 王家祥;现代企业物流信息系统研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
2 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
3 郝彩霞;第三方物流信息管理模型的研究[D];西安电子科技大学;2004年
4 郑武;基于遗传算法的商品混凝土配送模型研究[D];中南大学;2005年
5 肖峰;邮政车辆调度问题研究[D];昆明理工大学;2007年
6 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
7 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
8 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
9 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
10 张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026