物流配送中心选址问题的0-1规划并行算法

沈萍; 陈燕; 李捷; $2

物流配送中心选址问题的0-1规划并行算法

引用本文：沈萍，陈燕，李捷，杨雪君.物流配送中心选址问题的0-1规划并行算法[J].计算技术与自动化,2012,(3):80-82

摘要点击次数: 2517

全文下载次数: 136

作者	单位
沈萍，陈燕，李捷，杨雪君	(1.广西大学计算机与电子信息学院，广西南宁530004 2.广西职业技术学院，广西南宁530226；3.广西壮族自治区电子产品监督检验所，广西南宁530031)

中文摘要:建立物流配送中心选址问题的0-1混合整数规划模型，并结合目标排序法和改进的PSRS设计求解0-1规划的并行算法。改进PSRS可将各个目标的验证任务进行均衡划分，并提交给各个处理器并行进行可行性验证，算法理论上具有接近处理器个数p的加速比。

中文关键词:配送中心选址 0-1整数规划并行算法 PSRS

0-1 Integer Programming Model and Parallel Algorithm for Location of Logistics Distribution Centers

Abstract:According to the theory of 0-1 programming, this paper presents the model for the problem of logistics distribution centers location. And a new parallel algorithm for the proposed model is given based on objective values sorting and improved PSRS. The tasks of verify solutions have been partitioned and submited to p processors, which verify solutions in parallel. The proposed method have excellent speed up in p.

keywords:location of logistics distribution centers 0-1 integer programming parallel algorithm PSRS

查看全文 查看/发表评论 下载pdf阅读器