期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
定位-运输路线安排问题的两阶段启发式算法 被引量:44
1
作者 张潜 高立群 +1 位作者 刘雪梅 胡祥培 《控制与决策》 EI CSCD 北大核心 2004年第7期773-777,共5页
重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先... 重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性. 展开更多
关键词 定位-运输路线安排问(LRP) 两阶段启发式算法 物流系统优化 定位一配给问题(LA) 运输-路线安排 问题(VRP) 遗传算法(GA)
下载PDF
基于模糊优化的物流配送路径(MLRP)问题研究 被引量:9
2
作者 张潜 李钟慎 胡祥培 《控制与决策》 EI CSCD 北大核心 2006年第6期689-692,共4页
研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(M LRP),重点考虑了时间和运输成本两个目标的M LRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后... 研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(M LRP),重点考虑了时间和运输成本两个目标的M LRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后应用配送网络调度算法综合评价来确定配送路径中的关键路径和非关键路径;最后根据模糊决策规则计算其各个调度相应的指标,并对已挑选出来的染色体中的某些位基因进行调整,以提高算法的收敛性.计算机仿真结果证明了将此混合算法用于求解中、小规模物流配送问题的有效性. 展开更多
关键词 多目标定位-运输路线安排问题 模糊优化 物流系统优化 遗传算法
下载PDF
集成化物流中的定位配给问题的启发式算法 被引量:7
3
作者 张潜 高立群 胡祥培 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第7期637-640,共4页
以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包... 以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性· 展开更多
关键词 定位-配给问题(LA) 运输路线安排问题(VRP) 启发式算法 最小包络法 定位一运输路线安排问题(LRP)
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部