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

摘要：

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

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

所属期刊栏目：25

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70171040;辽宁省教育厅资助项目2024101179

在线出版日期：2004-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：637-640