本文作者:徐小勇;成功正常投稿发表论文到《商场现代化》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/)投稿信息
【版权所有人】:徐小勇;
更多
领导艺术论文论文详细信息:
【安全约束经济调度】有时间约束的非满载车辆调度问题的启发式改进算法
http://www.400qikan.com/lunwen/yishu/ldyslw/122676.html
相关专题: 《商场现代化》相关期刊
推荐期刊:
海洋经济医药论坛杂志山西教育物理教师电力安全技术中国临床实用医学临床超声医学杂志北京水产广州体育学院学报广西物理
上一篇:
[商业模式变化的驱动力论文]商品住宅价格变化驱动力分析
下一篇:
【品牌竞争力分析】提升企业品牌竞争力策略