|
|||||
|
|
| 物流配送中心选址问题的0-1规划并行算法 | |
| 引用本文： | 沈萍,陈燕,李捷,杨雪君. 物流配送中心选址问题的0-1规划并行算法[J]. 计算技术与自动化, 2012, 31(3): 80-82 |
| 作者姓名： | 沈萍 陈燕 李捷 杨雪君 |
| 作者单位： | 1. 广西大学计算机与电子信息学院,广西南宁530004;广西职业技术学院,广西南宁530226 2. 广西大学计算机与电子信息学院,广西南宁,530004 3. 广西职业技术学院,广西南宁,530226 4. 广西壮族自治区电子产品监督检验所,广西南宁,530031 |
| 基金项目： | 广西科技特派专项、广西科技攻关项目资助(桂科能129825-12);研究生创新教育计划项目资助(GXU11T32609) |
| 摘 要： | 建立物流配送中心选址问题的0-1混合整数规划模型，并结合目标排序法和改进的PSRS设计求解0-1规为1的并行算法。改进PSRS可将各个目标的验证任务进行均衡划分，并提交给各个处理器并行进行可行性验证，算法理论上具有接近处理器个数P的加速比。 |
| 关 键 词： | 配送中心选址 0—1整数规划 并行算法 PSRS |
0-1 Integer Programming Model and Parallel Algorithm for Location of Logistics Distribution Centers |
|
| SHEN Ping,CHEN Yan,LI Jie,YANG Xue-jun. 0-1 Integer Programming Model and Parallel Algorithm for Location of Logistics Distribution Centers[J]. Computing Technology and Automation, 2012, 31(3): 80-82 | |
| Authors: | SHEN Ping CHEN Yan LI Jie YANG Xue-jun |
| Affiliation: | 1.School of Computer,Electronics and Information,Guangxi University,Nanning 530004,Guangxi,China; 2.Department of Computer,Electronics and Information Engineering,Guangxi Polytechnic,Nanning 530226,Guangxi,China; 3.Guangxi Electronic Products Supervising And Testing Institude,Nanning 530031,China) |
| 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 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 | |
| 点击此处可从《计算技术与自动化》下载全文 | |