收藏本站
《安徽工程大学学报》 2011年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

定位-运输路线安排问题的一种启发式算法研究

罗金炎  
【摘要】:定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试.

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 籍文君;基于模糊排序的城市物流配送模式优化研究[D];太原理工大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 张潜,高立群,刘雪梅,胡祥培;定位-运输路线安排问题的两阶段启发式算法[J];控制与决策;2004年07期
【共引文献】
中国期刊全文数据库 前10条
1 田肇云;;逆向物流网络中选址-路径问题的研究[J];北京机械工业学院学报;2006年04期
2 李长久;蔡文轩;;基于PLC的高能电子辐照加速器束下传输控制系统[J];承德石油高等专科学校学报;2008年02期
3 张余华;张磊;;论集成物流管理系统中定位—运输路线安排问题[J];广东外语外贸大学学报;2006年04期
4 祝成虎;彭宏;;一个基于现实路网的物流配送优化方法[J];广州航海高等专科学校学报;2005年02期
5 蒋泰;杨海珺;;基于禁忌搜索算法求解带软时间窗的定位-路线问题[J];桂林工学院学报;2008年02期
6 严曙;刘心报;;基于群体决策的库存选址-路径选择模型研究[J];合肥学院学报(自然科学版);2009年04期
7 曾敏刚;吴小燕;;自然灾害应急救援系统的定位与路径问题研究[J];华南理工大学学报(社会科学版);2008年06期
8 黄瑞平;潘磊;;基于蚁群算法和神经网络的物流配送中心选址决策[J];江苏电器;2008年07期
9 王信波;俞立;张贵军;;聚类算法分析及在GIS中心选址中的仿真研究[J];计算机仿真;2009年09期
10 李守英;马祖军;郑斌;;洪灾被困人员搜救的模糊定位-路径问题优化模型[J];交通运输工程学报;2010年06期
中国重要会议论文全文数据库 前2条
1 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 袁博;徐杰;鞠颂东;;铁路建设工程物资供应网络规划问题研究[A];中国铁道学会物资管理委员会2009年度学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年
2 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年
3 崔广彬;一体化物流网络布局中的定位—运输路线安排问题研究[D];哈尔滨工业大学;2006年
4 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院(沈阳自动化研究所);2006年
5 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年
6 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
7 王文峰;装备保障网络优化设计问题研究[D];国防科学技术大学;2008年
8 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
9 万凤娇;基于多目标规划的危险废弃物物流选址—选线模型研究[D];武汉理工大学;2010年
10 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
2 王桂琳;城市医疗废弃物回收网络选址——路径优化研究[D];大连海事大学;2011年
3 赵海娟;重大突发事件应急物流中的定位-路径问题研究[D];燕山大学;2010年
4 郭君;基于跨国供应链的网络系统设计研究[D];武汉纺织大学;2011年
5 陈满;山区丘陵复杂地理条件下生活垃圾转运系统研究[D];华中科技大学;2011年
6 蒋水清;城市连锁超市配送LRP建模与优化[D];华中科技大学;2011年
7 李卿;车辆段机车调度系统研发[D];西安工业大学;2012年
8 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
9 严曙;VMI中基于群决策的多库存选址问题研究[D];合肥工业大学;2006年
10 杨元峰;基于模拟退火遗传算法的多车场车辆调度问题的研究与应用[D];苏州大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 俞竞伟;钱红萍;施维成;张瑛;;基于模糊隶属度函数的高速公路沥青路面结构方案优选[J];公路交通技术;2010年06期
2 李香玲;吴占兵;赵书银;;区间分解法求解模糊数线性方程组[J];河北建筑工程学院学报;2010年04期
3 董伍伦;中国物流业存在的问题和发展思路[J];经济研究参考;2004年62期
4 李事捷;徐志宏;;线性规划法在采矿计划中的应用[J];金属矿山;2009年04期
5 汪先虎;冯桂起;姜洪刚;;线性回归与线性规划最优化法在82B盘条生产中的应用[J];金属制品;2011年05期
6 赵钎;;劳动力分配的灵活性对利润的影响——基于线性规划法的例证分析[J];价值工程;2006年04期
7 陈冬英;;线性规划法在运输问题中的应用[J];科技广场;2008年11期
8 傅丞操;;连锁超市物流配送模式探讨[J];科技经济市场;2007年01期
9 李勇;吴敏;曹卫华;王春生;赖旭芝;;基于线性规划和遗传–粒子群算法的烧结配料多目标综合优化方方法法[J];控制理论与应用;2011年12期
10 李兴国;顾峰;;连锁企业物流配送模式选择策略研究[J];物流科技;2008年03期
中国博士学位论文全文数据库 前1条
1 沈吉仁;供应链管理环境下制造企业的物流合理化研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前8条
1 林芳;我国物流配送模式研究[D];西南交通大学;2004年
2 于汶艳;连锁经营中库存/配送一体化控制研究[D];大连海事大学;2006年
3 范涛;数值分析在物流配送运输中收益优化应用[D];上海海事大学;2005年
4 曾华;真实道路下大规模车辆路径问题算法研究与应用[D];山东大学;2007年
5 刘学;我国城市蔬菜配送模式及网络规划问题研究[D];大连海事大学;2008年
6 刘东圆;运输能力限制下的运输问题研究[D];北京交通大学;2009年
7 李明哲;城市物流系统规划若干问题研究[D];长安大学;2009年
8 邳建春;配送与集货一体化下带时间窗的VRP问题研究[D];东北大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 王玲玲;李晓萍;覃运梅;;多车多品种货物配装问题的研究[J];物流技术;2007年07期
2 汤和,袁俊良;计算机辅助作业计划的启发式方法及其应用[J];天津大学学报;1994年04期
3 高尚;基于模拟退火算法的可靠性优化[J];上海航天;2002年02期
4 时凌;具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析[J];中央民族大学学报(自然科学版);2002年01期
5 吴明,沈灏;期望按期完工工件数最大化算法研究[J];杭州电子工业学院学报;2004年04期
6 赵培忻;马建华;王红;;随机装卸工问题的Lagrange松弛启发式算法[J];山东大学学报(理学版);2006年01期
7 侯东亮;付强;;基于改进HA算法的汽车底盘总装线平衡[J];科技信息(学术研究);2007年36期
8 闫萍;洪宗友;庞哈利;;No-Wait流水车间调度问题的MDIS算法研究[J];辽宁师范大学学报(自然科学版);2008年01期
9 谢金华;叶春明;马良;傅家旗;;Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法[J];现代制造工程;2008年03期
10 胡冬华;周根然;;单件小批生产作业计划优化算法设计及软件实现[J];市场周刊(理论研究);2009年02期
中国重要会议论文全文数据库 前10条
1 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
3 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
5 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
7 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国重要报纸全文数据库 前9条
1 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
2 费宗莲;UTM引领安全潮流[N];计算机世界;2005年
3 记者  李含;在科学的殿堂中追求完美[N];新清华;2006年
4 易明;供应链运营和绩效诊断[N];现代物流报;2006年
5 李刚;不能牺牲性能[N];中国计算机报;2004年
6 谢德华;物流:第三利润源泉[N];中华读书报;2001年
7 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
8 ;网络世界2009年度Web安全创新产品奖[N];网络世界;2009年
9 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
3 陈矛;求解蛋白质折叠问题的拟物拟人算法[D];华中科技大学;2007年
4 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
5 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
6 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
7 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
8 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
9 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
10 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘晓艳;计算最小m—齐次Bézout数的启发式算法[D];清华大学;2003年
2 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
3 禤文怡;物流中心选址方法研究[D];天津大学;2004年
4 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
5 陆美琴;服装排料技术的研究[D];东华大学;2006年
6 金燕波;校车路径优化问题研究[D];吉林大学;2006年
7 赵浩若;空中交通流量管理多机场地面等待策略研究[D];南京航空航天大学;2006年
8 李一明;分支定界算法的分布并行化研究[D];电子科技大学;2006年
9 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
10 李霞;基于鲍摩—瓦尔夫模型及其算法在配送中心选址中的应用[D];西安建筑科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026