文献综述（或调研报告）：
随着技术的发展与用户需求的不断增长和变化，到目前为止装配流水线的发展主要经历了以下三个阶段：单一产品装配线、多品种产品装配线以及混合产品装配线[2]（如图3所示）。
图 3 基本的产品装配线类型
目前应用最多的混合产品装配线是一种同时兼顾了低成本和多样性的流水生产模式。它可以在基本不改变现有生产手段、生产条件和生产能力的前提下，在一条装配线上连续生产结构相似、工艺相近的不同产品；可以在不占用大量库存的情况下，快速响应市场变化。因此,混装线可以最大限度地减少在制品库存，节约流动资金，降低产品制造成本，具有较高的柔性。对于混装线的排序问题，许多学者进行了大量研究：
Monden[3]把混合产品排序问题描述成一种非线性规划问题，其目标是最小化实际生产率与理想生产率的总偏差。Monden指出混合产品排序问题是一个NP-hard问题，并运用了两种启发式算法对混合产品排序问题进行了求解。NP-hard，其中，NP是指非确定性多项式（non-deterministic polynomial，缩写NP）。所谓的非确定性是指，可用一定数量的运算去解决多项式时间内可解决的问题。NP问题通俗来说是其解的正确性能够被“很容易检查”的问题，这里“很容易检查”指的是存在一个多项式检查算法。若NP中所有问题到某一个问题是图灵可归约的，则该问题为NP-hard问题。
Tavaloli-Moghaddam和Rahimi-Vahed从三个方面考虑了混装线的排序目标：1)、最小化整个装配线的额外工作量；2)、平准化整个生产线的生产率；3)、最小化整个装配线的初始准备成本[4]，并提出了一种新的文化遗传算法来解决该问题。
近年来，遗传算法、禁忌搜索算法、模拟退火算法等智能算法逐渐应用于混装线重排序问题，而且有大量学者在排序问题研究中采用基于贪婪思想的启发式算法及遗传算法，对本研究有启发性意义。
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
