快速消费品由于单品价值低,利润空间小,使得企业利润对物流成本非常敏感。随着企业生产地的不断增加,客户需求地的分布广泛且散乱,产品品项也呈多样化发展,这些使得企业生产配送协调变得十分困难。本文针对这一难题,研究了多生产地-多需求地-多产品品项的订单指派问题,研究的主要目的在于找到一种合理的订单指派方式,使企业能在有限的资源约束下,合理的安排生产计划和配送计划,在满足客户需求的同时,使企业获得最大的利润。多生产地-多需求地-多产品品项订单指派问题题涉及因素众多且复杂。针对客户需求多样化,订单频繁化等特点,本文在建模之前,首先对客户初始订单进行预处理。预处理包括三个部分,分别是时间批处理,客户位置聚类和产品品项聚类。随后,针对预处理得到的目标订单,本文建立了多生产地-多需求地-多产品品项的订单指派模型,模型的约束包括产能约束和车辆约束,目标为指派利润最大化。模型建立之后,本文提出了两类求解方法。首先是两种精确求解算法,分别是穷举式精确算法和队列式分支定界法。这类精确式算法被证明只能求解小规模或中小规模的指派模型。由于实际企业调度中的订单指派通常是大规模的,模型所涉及的变量数量级十分庞大,因此,本文又提出一种禁忌搜索启发式算法来求解,最后通过仿真实例,对分支定界法和禁忌搜索方法做了比较,仿真结果表明禁忌搜索方法在时间性能方面具有很大的优越性,并能得到满意的模型解。