选址问题研究的是如何选定一个或多个设施的地理位置使得所考虑的目标达到最优的问题。搬家公司试图选择若干个居住区开设公司的店面,店面的选择需要考虑的因素很多,除了该市的不同区划间的相对地理位置以及与之相关的交通条件外,还有各居住区的人口数以及不同居住区间的人口流动情况。本文主要研究了搬家公司选址问题的模型建立和求解,结合搬家公司具体问题,逐一分析搬家公司行车时所产生的运输成本和开设店面的成本费用等。以开设店面的费用和行车费用总和最小为目标,根据搬家公司各个店面之间的联系情况和车辆调度方法的不同,提出了三种不同的数学模型。并利用遗传算法对三个模型进行求解;其次把简化的抛物线法作为局部搜索算子,融入实数编码遗传算法,构成适用于求解全局优化问题的混合遗传算法,对模型进行求解。最后通过算例应用和敏感度分析,以验证本文所构建的模型的合理性及可行性。