基于VDP的汽车零部件配送中心选址优化方法

摘要

一种基于VDP的汽车零部件配送中心选址优化方法，根据选址时的约束条件和选址目标进行数学建模，将配送中心选址问题转变为常见的0‑1整数规划问题，再将该0‑1整数规划问题规约到VDP问题，然后用最大化其中一个子问题区域的方法找到用分治法解决VDP问题的分割点，找出VDP问题所有的可行解，再根据其解计算目标函数，即最大化选址方案的利润，得到最优解，从而的得到了最优的汽车零部件配送中心选址方案。最大化用分治法解决VDP问题时其中一个子问题区域的方法是使得高效解决VDP问题的关键。本发明能够快速的计算NP难的配送中心选址问题，且最后给出的选址方案是最优解，具有实际应用价值。