集成化物流中的定位配给问题的启发式算法

来源期刊：东北大学学报(自然科学版)2004年第7期

论文作者：张潜 高立群 胡祥培

文章页码：637 - 640

关键词：定位配给问题(LA);运输路线安排问题(VRP);启发式算法;最小包络法;定位运输路线安排问题(LRP);

摘    要：以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性·