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

• 作者: 张潜 胡祥培 高立群
• 来源期刊: 东北大学学报(自然科学版)
• 学科: 工学
• 关键词: 定位-配给问题(LA) 运输路线安排问题(VRP) 启发式算法 最小包络法 定位-运输路线安排问题(LRP)
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 信息与控制
• 页码范围: 637-640
• 页数: 4页
• 分类号: TP18
• 字数: 3674字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2004.07.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高立群	东北大学信息科学与工程学院	201	2757	24.0	42.0
2	胡祥培	大连理工大学系统工程研究所	125	2935	29.0	50.0
3	张潜	东北大学信息科学与工程学院	7	437	7.0	7.0