收藏本站
《控制与决策》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

物流配送路径多目标优化的聚类-改进遗传算法

张潜  高立群  胡祥培  吴畏  
【摘要】:探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 范月娇;张爽;;多源多目标环境下配送中心服务半径的确定(模型研究)[J];北京交通大学学报(社会科学版);2007年04期
2 王勇;池洁;樊建新;;基于遗传算法的烟草物流配送区域划分优化研究[J];重庆交通大学学报(自然科学版);2009年03期
3 王勇;池洁;;基于遗传算法的中转站边界配送区域选择方法[J];重庆交通大学学报(自然科学版);2009年06期
4 王勇;毛海军;刘静;;带时间窗的物流配送区域划分模型及其算法[J];东南大学学报(自然科学版);2010年05期
5 杨晓艳;崔利荣;;定时与定量配送的最优策略[J];系统工程;2006年07期
6 李江萍;但斌;陈军;;基于货损约束的配送系统优化模型[J];工业工程;2006年06期
7 张余华;张磊;;论集成物流管理系统中定位—运输路线安排问题[J];广东外语外贸大学学报;2006年04期
8 尚兆霞;刘弘;李焱;;Multi-objective Evolutionary Algorithm Based on Target Space Partitioning Method[J];Journal of Donghua University(English Edition);2011年02期
9 肖丹;蔡延光;汤雅连;胡夏云;徐山峰;;基于自适应遗传算法的关联运输调度问题[J];电子世界;2012年13期
10 谢天保;雷西玲;席文玲;;物流配送中心配载车辆调度问题研究[J];计算机工程与应用;2010年36期
中国重要会议论文全文数据库 前4条
1 张潜;高立群;胡祥培;;定位-运输路线安排问题的混合优化算法研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 张世翔;;城市物流配送系统建模体系的创新研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
3 孙宗毅;戴先中;;物流自动化的研究现状与发展趋势[A];第12届全国电气自动化与电控系统学术年会论文集[C];2004年
4 陈阳;黄宇;;具有客户时限的快递配送中心配送策略选择研究[A];第四届(2009)中国管理学年会——运作管理分会场论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年
2 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
3 孙永利;钢铁企业集团资源优化管理系统研究[D];大连理工大学;2007年
4 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年
5 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
6 王雪峰;连锁经营企业物流配送系统集成规划模型及算法研究[D];上海交通大学;2008年
7 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
8 黄敏芳;物流配送车辆路径方案的智能生成方法研究[D];大连理工大学;2009年
9 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
10 白杨;航空物流系统分析及优化[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
2 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
3 黄福员;基于遗传算法的物流成本模型研究[D];华南师范大学;2004年
4 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年
5 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年
6 袁际军;现代物流配送路线优化研究[D];武汉理工大学;2004年
7 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
8 刘亚非;连锁店的物流配送路径选择问题研究[D];中南大学;2004年
9 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
10 甘天圣;面向客户的协同产品设计和产品配送研究[D];华中科技大学;2005年
【参考文献】
中国期刊全文数据库 前3条
1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
2 蔡延光,钱积新,孙优贤;带时间窗的多重运输调度问题的自适应Tabu Search算法[J];系统工程理论与实践;2000年12期
3 李军,郭强,刘建新;组合运输的优化调度[J];系统工程理论与实践;2001年02期
【共引文献】
中国期刊全文数据库 前10条
1 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
2 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
3 宋健海,刘士新,王梦光,唐立新;钢铁企业产成品出厂计划模型与优化方法[J];东北大学学报;2001年06期
4 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期
5 郭伏;隆颖;;带时窗回程取货的车辆路径问题的算法[J];东北大学学报;2006年05期
6 谢如鹤,刘霆,邱祝强;基于剩余装载能力的逆向物流车辆路径问题[J];系统工程;2004年10期
7 姚韵;朱金福;柏明国;;一类有动态时间窗的并行多机启发式调度算法[J];系统工程;2006年01期
8 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
9 蔡延光;魏明;;一种新型自适应混沌粒子群算法在联盟运输调度问题中的研究[J];系统工程;2008年08期
10 师凯;蔡延光;邹谷山;王涛;;分段蚁群算法在运输调度问题中的应用[J];广东工业大学学报;2006年01期
中国重要会议论文全文数据库 前5条
1 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
2 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
3 苏庆新;邓娜;汤兵勇;;一个物流配送中的货运优化调度问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
5 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
2 马玉芳;基于Internet的大规模定制生产计划系统的研究[D];武汉理工大学;2003年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 冯志军;水利水电工程施工场地布置决策理论方法与应用研究[D];天津大学;2003年
6 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
7 刘诚;供应链网络优化[D];中南大学;2006年
8 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
9 王正国;供应商管理库存系统中配送优化方法研究[D];华中科技大学;2006年
10 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
2 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
3 姜静逸;机场应急救援的规模决策与资源调配研究[D];南京航空航天大学;2010年
4 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
5 王发鸿;客户需求量无限制的车辆路线问题研究[D];山东师范大学;2003年
6 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
7 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年
8 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年
9 陈国仁;物流输送系统的智能控制与调度研究[D];机械科学研究院;2004年
10 袁际军;现代物流配送路线优化研究[D];武汉理工大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 梁会霞,邓曦波;CIMS自动化系统在鞍钢冷轧厂的应用[J];鞍钢技术;2001年03期
2 王红玲;郑纲;何剑锋;;基于改进粒子群算法的生鲜农产品配送路径优化研究[J];安徽农业科学;2010年31期
3 李大卫;可重复自然数编码遗传算法的最优群体规模[J];鞍山钢铁学院学报;2000年06期
4 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
5 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
6 徐寿波;关于物流科学理论的几个问题[J];北方交通大学学报(社会科学版);2002年01期
7 万晓,周宁;我国商业连锁企业的物流系统配送分析[J];北方交通大学学报(社会科学版);2003年02期
8 高梦昭,张文杰;物流成本探析——运输成本与库存成本的关系研究[J];北方交通大学学报(社会科学版);2003年03期
9 朱茵,孟志勇,阚叔愚;用层次分析法计算权重[J];北方交通大学学报;1999年05期
10 鲁晓春,詹荷生;关于配送中心重心法选址的研究[J];北方交通大学学报;2000年06期
中国重要报纸全文数据库 前1条
1 姚立祥;[N];现代物流报;2007年
中国博士学位论文全文数据库 前10条
1 林旭东;基于合作效率的企业集团组建若干问题的博弈分析[D];中南大学;2001年
2 周永务;物流系统的库存控制模型与方法研究[D];合肥工业大学;2002年
3 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
4 陈仕平;若干组合优化问题的近似算法设计与分析[D];浙江大学;2002年
5 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
6 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
7 徐青青;现代区域协同物流系统研究[D];天津大学;2004年
8 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
9 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
10 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 蔡其斌;上海内河集装箱运输发展研究[D];上海海运学院;2001年
2 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
3 林岩;城市物流配送系统的LRP模型及其算法研究[D];大连理工大学;2002年
4 何涛;基于机场的我国航空物流发展战略[D];武汉理工大学;2002年
5 梁蔚;库存与运输系统集成优化研究与应用[D];大连海事大学;2002年
6 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
7 姜世锋;库存路线问题[D];西南交通大学;2003年
8 钟小鹏;动态车辆路径问题实时策略与技术支撑分析[D];西南交通大学;2003年
9 张远福;VRP和制造网络流算法的研究[D];山东科技大学;2003年
10 金晶;零售业连锁经营现状分析及对策研究[D];四川大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 范月娇;彭丽芳;;基于“断裂点”公式的电子商务物流配送服务半径界定方法[J];北京交通大学学报(社会科学版);2011年01期
2 王勇;池洁;;基于遗传算法的中转站边界配送区域选择方法[J];重庆交通大学学报(自然科学版);2009年06期
3 高书俭;王勇;张永;;基于混合粒子群算法的物流集气管网布局优化[J];重庆交通大学学报(自然科学版);2011年01期
4 陈治亚;付延冰;;基于随机需求的配送环节平稳工作状态研究[J];铁道科学与工程学报;2008年01期
5 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期
6 黄晓达;刘永涛;司淑新;;基于大规模定制的高校餐饮经营新模式构想[J];当代经济;2008年06期
7 马奔正;黄宵宁;葛乐;杨忠;;无人值守变电站最优运维策略的分析与建模[J];电力系统及其自动化学报;2010年06期
8 傅成红;符卓;;一种毗邻信息改进的车辆路径问题禁忌搜索算法[J];系统工程;2010年05期
9 施宏伟;王发年;;基于需求时间特征的公共系统服务区域优化[J];工业工程;2009年05期
10 朱伟;徐克林;周娜;李艳冰;;单源多路径配装-运输集成模型算法研究[J];工业工程;2011年02期
中国重要会议论文全文数据库 前3条
1 王焕;兰洪杰;张凯;;D企业配送线路的优化分析[A];中国铁道学会物资管理委员会2009年度学术研讨会论文集[C];2009年
2 陈阳;黄宇;;具有客户时限的快递配送中心配送策略选择研究[A];第四届(2009)中国管理学年会——运作管理分会场论文集[C];2009年
3 罗键;邱洪全;郑健体;;基于遗传算法的露天矿生产的车辆安排[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 郑林江;基于智能对象的混流装配线敏捷生产管理技术研究[D];重庆大学;2010年
2 刘伟;智能CAPP系统中工艺路线和切削参数的决策研究[D];天津大学;2010年
3 张高峰;梯级水电系统短期优化调度与自动发电控制研究[D];华中科技大学;2004年
4 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年
5 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
6 洪雁;铁路集装箱运输系统规划若干问题研究[D];北京交通大学;2008年
7 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
8 李忠凯;混合流程企业生产过程管理系统研究[D];大连理工大学;2010年
9 王瑞江;烟草物流系统的整合优化研究[D];北京交通大学;2010年
10 王峥;基于供应链管理的社区基本药品供应模式研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
2 黄宇;快递配送中心配送模型及应用研究[D];长沙理工大学;2010年
3 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
4 赵荣建;BH汽车零部件公司厂内物流配送优化研究[D];苏州大学;2010年
5 张多;农产品供应链的网络设计[D];华东交通大学;2009年
6 曹宇峰;不确定环境下应急物流设施选址与运输优化[D];河南科技大学;2009年
7 侯少然;企业物流资源协调优化决策支持系统研究[D];天津大学;2010年
8 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
9 高志刚;多车辆配送路径分析及与GIS平台的集成技术研究[D];武汉理工大学;2005年
10 肖燕;物流配送中心采购入库管理子系统设计[D];西南交通大学;2005年
【二级参考文献】
中国期刊全文数据库 前9条
1 蔡延光,钱积新,孙优贤;多目标多重运输调度问题的混合算法[J];湖北汽车工业学院学报;1998年04期
2 蔡延光,钱积新,孙优贤;智能运输调度系统的设计与实现[J];决策与决策支持系统;1996年04期
3 蔡延光,钱积新,孙优贤;智能运输调度系统模型库构造与管理[J];系统工程理论与实践;2000年09期
4 蔡延光,钱积新,孙优贤;多重运输调度问题的遗传算法及遗传局部搜索[J];系统工程理论与实践;1997年12期
5 蔡延光,钱积新,孙优贤;多重运输调度问题的模拟退火算法[J];系统工程理论与实践;1998年10期
6 蔡延光,钱积新,孙优贤;多重运输调度问题基于双表的并行表搜索算法[J];系统工程理论与实践;1998年11期
7 蔡延光,钱积新,孙优贤;多重运输调度问题的分枝定界算法及界限估计[J];系统工程与电子技术;1998年04期
8 蔡延光,钱积新,孙优贤;多重运输调度问题的表搜索算法[J];运筹与管理;1996年04期
9 蔡延光,钱积新,孙优贤;多重运输调度问题的计算复杂性[J];运筹与管理;1997年03期
【相似文献】
中国重要会议论文全文数据库 前4条
1 林岩;胡祥培;;物流系统优化中的定位—运输路线安排问题(LRP)研究评述[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
2 张潜;;物流配送多目标优化仿真调度系统设计[A];2004中国控制与决策学术年会论文集[C];2004年
3 潘东华;任宏涛;;遗传算法在运输车辆安排问题中的应用[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
4 陆薇;;供应链层面上汽车生产物流管理的改善[A];2003湖北汽车学术交流研讨会论文集[C];2003年
中国重要报纸全文数据库 前5条
1 李毅明;宝供:管好供应链[N];中国交通报;2002年
2 张勇;客户迫切需要新型物流服务[N];国际商报;2003年
3 若依;港口推动现代物流[N];国际商报;2001年
4 宋耀华;循环物流系统的结构和优化策略[N];光明日报;2003年
5 朱美环;五成多企业需要物流系统再设计[N];经理日报;2003年
中国博士学位论文全文数据库 前6条
1 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
2 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
3 王绍仁;震后应急物流系统优化中的LRP研究[D];西南交通大学;2010年
4 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
5 杨蕾;京津冀都市圈农产品物流系统优化研究[D];河北农业大学;2011年
6 蒋永雷;区域产业转移形态及其对港口物流系统的影响研究[D];大连海事大学;2012年
中国硕士学位论文全文数据库 前10条
1 李歆玥;基于第三方物流的大众一汽平台物流系统优化的研究[D];吉林大学;2011年
2 杨英;遗传算法和量子遗传算法在物流系统优化中的应用[D];上海海事大学;2007年
3 邓康林;基于供应链的中小型连锁超市物流系统优化研究[D];三峡大学;2008年
4 骆知文;基于精益生产理论的工程机械制造物流系统优化[D];武汉理工大学;2011年
5 王进;蚁群算法在物流系统中的应用研究[D];南昌大学;2008年
6 王秀荣;第三方物流系统设计优化策略研究[D];山东大学;2011年
7 孙继忠;基于eM_Plant的汽车混流装配线物流系统优化与仿真[D];西南交通大学;2010年
8 孟秀燕;XP制药公司供应物流系统优化研究[D];山东大学;2011年
9 王钰;钢铁企业采购物流系统优化研究[D];长安大学;2010年
10 曾志勇;中小型连锁超市物流系统优化对策研究[D];江西理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026