3.1 遗传算法的定义 9

3.2 遗传算法的术语 9

3.3 遗传算法的特点 10

3.4 遗传算法的求解过程 11

4 算例分析 14

4.1 算例的基本情况 14

4.2 建立双层模型 16

4.3 求解模型 17

4.4 结果分析 22

结论与展望 23

致  谢 25

参 考 文 献 26

1 绪论

1.1 研究背景

随着社会的不断进步和经济的快速发展，零部件供应商之间的竞争愈来愈激烈。如在汽车零部件行业内，中国汽车零部件供应商就面临着愈来愈大的竞争压力。跟欧美等其他市场汽车供应商相比，中国的汽车供应商在过去的10多年里虽然在盈利能力方面一直处于优势地位并且平均利润率远远高于其他国家的供应商[1]。但是，供应商的这个优势在2013年的第一个季度发生了很大的变化，我们可以在艾睿铂发布的报告中看到在2013年的第一季度中国汽车零部件企业的平均利润率仅仅为5.8%，与欧美等市场的汽车供应商所取得的利润基本上是持平的。并且在过去的5年里中国汽车供应商的平均利润率持续下滑，相比于2009年10.8%的平均利润率，2013年第一季度的平均利润率同期下滑了超过四成。由此我们可以看出中国汽车供应商的在平均利润率上的下滑趋势并不是很乐观。论文网

因为汽车零部件供应商负责着企业制造资源的输入，所以它的业绩不仅会影响到整车企业的产品质量和价格以及交货期等，还会对整个供应链的业绩产生影响，甚至也会在很大的程度上对企业的竞争力造成影响。供应商的生产技术不仅决定着产品市场上的领先程度和竞争能力，还决定着供应链的新产品引进、开发能力；顾客对供应链的认知程度和供应链对顾客的影响程度均会受到来自于供应商的生产规模和产品知名度的制约[2]。除此之外,作为负责供应链与外界联络的媒介，供应商的生产设备和生产技术是否能够兼容是会对供应链的拓展能力产生一定的影响的。供应商在供应链的成本构成中占有比较大的比重,  据估计，汽车制造业在购买原材料、零部件和服务三个方面的成本就在汽车产品的总成本中约占了50%-80%左右的比例[3]。因此，为了能够有效地降低自己的成本，提高整个供应链的成本竞争力，加强供应商的成本控制还是非常必要的。

在我国，由于小型汽车零部件供应商的数量太多从而导致了供应商之间的竞争愈趋激烈。所以零部件供应商需要在各个方面作出不懈的努力来提高自身的竞争力，以确保能够在同行竞争中立于不败之地。而供应商所需要做好的第一步就是合理选址。因此，供应商在选址时应利用合适的选址方法，研究出在满足生产需求的同时费用最省的选址方案。

1.2 选址的研究意义

在修建建筑之前先对场址进行评估和决策的过程就是选址。刚开始时选址只应用于仓库的选址,然后随着不断深入的研究和推广,选址才逐渐被用来对医院、工厂、物流中心、配送中心甚至是物流园区等设施进行选址[4]。