并行计算技术的发展与成熟为最优化问题的快速求解带来了新的机遇和挑战。随着并行计算机与并行算法理论的发展,近年来,并行0-1整数规划求解算法的研究与应用引起极大关注,并取得了大量研究成果。本文对0-1整数规划问题的模型和现有的求解方法进行了研究与分析,详细讨论了该问题的有效求解方法：目标排序法。分析了该方法的核心计算所在,并讨论了该算法进行任务划分的可能性。再对PSRS方法进行了改进,将该方法引入0-1整数规划的求解中,并针对其特殊性对PSRS的排序步骤和结果进行了修改,完成了0-1整数规划问题求解任务的均衡划分。用改进的PSRS和目标排序法设计了一个求解0-1整数规划问题的并行算法。为验证算法有效性,我们通过建立物流配送中心选址问题的0-1规划模型,并采用所提算法求解该模型,数值试验结果表明,所提算法能有效求解大规模0-1规划问题,且具有较好的加速比和可扩展性。综上,本文阐述了基于目标排序和改进PSRS设计0-1整数规划并行求解算法的思想和步骤,并基于MPI给出了算法的具体实现,同时应用于求解电子商务中的物流配送中心选址问题。为整数规划的并行算法设计与实现提供了新的思路。