共 1 条
集成化物流中的定位配给问题的启发式算法
被引：7
作者：
张潜
高立群
胡祥培
机构：
[1] 东北大学信息科学与工程学院
[2] 大连理工大学系统工程研究所 辽宁沈阳
[3] 辽宁沈阳
[4] 辽宁大连
来源：
关键词：
定位配给问题(LA);
运输路线安排问题(VRP);
启发式算法;
最小包络法;
定位运输路线安排问题(LRP);
D O I：
暂无
中图分类号：
F224 [经济数学方法];
学科分类号：
0701 ;
070104 ;
摘要：
以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性·
引用
收藏
页码：637 / 640
页数：4
相关论文