【安全约束经济调度】有时间约束的非满载车辆调度问题的启发式改进算法

时间：2017-02-05 13:42:45 作者：徐小勇；

本文作者：徐小勇；成功正常投稿发表论文到《商场现代化》2009年04期,引用请注明来源400期刊网！
【摘要】：非满载的车辆调度问题可以看作是有容量限制的TSP问题,本文通过对TSP问题的C-W算法进行改进,从而找到了非满载、有时间约束的VRP问题求解的途径,并通过8个客户的实例进行验证,可以找到满意解。
【论文正文预览】：一、问题的描述及数学模型的建立1.问题的描述。为了问题便于叙述,将车场编号为0,任务编号为1,2,…L,任务及车场均以点i(i=0,1,…L)来表示。以Si表示车辆到达点i的时间,tij表示车辆由点i行驶到点j的时间,一般应有以下关系式:So=0ETi≤Si≤LTi设完成任务i需要的时间为Ti,任务i
【文章分类号】：F252;F224
【稿件关键词】：非满载车辆调度启发式算法
【参考文献】:

朱金峰;城市冷链物流车辆路径模型优化研究[D];山东师范大学;2009年
冯辉宗,陈勇,刘飞;基于遗传算法的配送车辆优化调度[J];重庆邮电学院学报(自然科学版);2005年01期
苏丽红;;车辆路径问题的数学模型分析研究[J];赤峰学院学报(自然科学版);2012年04期
彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
陈玉仙;;基于单纯形算法的物流配送费用优化[J];长沙航空职业技术学院学报;2012年01期
邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
刘诚;陈治亚;;含装卸工调配的物流车辆配送路径问题的研究[J];铁道科学与工程学报;2006年04期
程赐胜;徐芳;;基于随机需求的多频次道路货运调度模型及算法[J];铁道科学与工程学报;2008年01期
谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期
宋世俊;;嵌套分割算法在随机需求车辆路径问题中的应用研究[J];电脑知识与技术;2009年09期
张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期
赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
王真;刘建永;陈涛;;蚁群算法在物流配送车辆优化调度中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
蔡洪文;张殿业;;随机需求条件下的生产—定位—路径集成问题研究[A];第七届中国不确定系统年会论文集[C];2009年
黄晨;;华润超市配送中心业务管理研究[A];中国铁道学会物资管理委员会物资管理与营销暨物资流通系统理论学组学术研讨会论文集[C];2008年
王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年
杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
王靖;立体仓库时空数据模型的构建与应用研究[D];南京师范大学;2011年
李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年
石丽红;城市医疗废弃物回收处理模式及其网络研究[D];大连海事大学;2011年
李晋航;混流制造车间物料配送调度优化研究[D];华中科技大学;2012年
柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
葛宏义;基于GIS的粮食物流信息平台的研究与实现[D];河南工业大学;2010年
唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年
刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
秦海瑞;我国原油进口运输路径优化及中转调配研究[D];华东理工大学;2011年
郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
李宝仁;冷链物流设施设备总量结构配置模型及应用[J];北京工商大学学报(社会科学版);2001年05期
贾振军;沙威;;降低食品冷链中的物流成本分析[J];重庆交通大学学报(社会科学版);2008年04期
封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
匡勇;张晨;;国内外冷链物流的发展现状比较研究[J];科技和产业;2008年08期
陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期
杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
廖良才;王栋;周峰;;基于混合遗传算法的物流配送车辆调度优化问题求解方法[J];系统工程;2008年08期
吴梅;;企业物流运输成本控制方法探讨[J];广东轻工职业技术学院学报;2008年02期
刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
鲍长生;冷链物流运营管理研究[D];同济大学;2007年
韩璐;基于广义费用的冷链物流配送优化研究[D];大连海事大学;2011年
彭丽霞;我国冷链物流发展现状及对策研究[D];河北工程大学;2011年
王超;果蔬冷链物流体系研究[D];江西理工大学;2011年
刘晓翀;基于GIS的运钞车辆路径问题研究[D];天津理工大学;2012年
陈兰兰;冷链物流救援模型及其求解研究[D];大连理工大学;2012年
郑成武;刘冬梅;;时变网络中物流车辆调度问题的研究[J];天津师范大学学报(自然科学版);2007年03期
何建佳;徐福缘;牟欣;;SDN的一个供需流:物流系统的整合优化分析[J];工业技术经济;2009年02期
赵鲁华;;城市多网点配送车辆调度模型与算法研究[J];物流技术;2007年08期
潘凌;叶如意;;规模车辆调度问题的有效算法分析[J];宁波大红鹰职业技术学院学报;2006年03期
谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期
徐海东,王大康;启发式算法在非满载货物运输优化调度中的应用[J];煤矿机械;2004年11期
肖和山;;城市蔬菜配送车辆调度模型与启发式算法研究[J];湘潮(下半月)(理论);2009年09期
覃运梅;;多源点物流配送车辆调度模型探讨[J];物流科技;2010年09期
潘凌;;规模车辆调度中两种算法的研究[J];科技经济市场;2008年05期
王玲玲;李晓萍;覃运梅;;多车多品种货物配装问题的研究[J];物流技术;2007年07期
段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集（第六分册）[中南大学学报（增刊）][C];2009年
张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年
刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
施寒潇;;基于改进型蚁群算法求解0／1背包问题[A];2005中国控制与决策学术年会论文集（上）[C];2005年
符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
谢德华;物流：第三利润源泉[N];中华读书报;2001年
;Haworth公司改造供应链[N];计算机世界;2004年
清华大学计算机科学与技术系经彤洪先龙许静宇;IC布线理论与关键技术[N];计算机世界;2005年
费宗莲;UTM引领安全潮流[N];计算机世界;2005年
记者　李含;在科学的殿堂中追求完美[N];新清华;2006年
;省钱？从供应链开始！[N];网络世界;2004年
易明;供应链运营和绩效诊断[N];现代物流报;2006年
李刚;不能牺牲性能[N];中国计算机报;2004年
本报记者黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
;网络世界2009年度Web安全创新产品奖[N];网络世界;2009年
王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
陈杰;基于遗传算法的车辆调度问题解决方案[D];天津大学;2006年
熊浩;多车场物流配送车辆调度研究[D];华中科技大学;2006年
屈先锋;模拟退火算法在带时间窗的车辆调度问题中应用[D];合肥工业大学;2008年
宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年
李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年
刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年

【稿件标题】：【安全约束经济调度】有时间约束的非满载车辆调度问题的启发式改进算法
【作者单位】：西安铁路职业技术学院;
【发表期刊期数】：《商场现代化》2009年04期
【期刊简介】：《商场现代化》杂志由中国商业联合会主管、中商科学技术信息研究所主办。主要探讨国内外现代商业管理经验和介绍现代科技在商业营销管理中的应用，并且刊发精选的国内外现代商业流通领域理论研究成果与现代贸易经济理论的科研论文。其严格化，标准化及权威性在......更多商场现代化杂志社(http://www.400qikan.com/qk/945/)投稿信息
【版权所有人】：徐小勇；