最优排序是运筹学的一个重要领域,因为它具有理论和实践两个方面。很明显,更好的多项式算法对于实际应用来说是最理想的,因为大多数现实世界的排序问题都有很大的规模,由于这一点,从业往往更喜欢相当简单的排序算法,然后,提高的排序可能远非最优的决策。十三五期间,纤维产品市场出现了很大的竞争性,因此对对涤纶产品的质量、性能提出了很高的要求。涤纶纤维生产企业面临重新调整产品结构的挑战。涤纶纤维生产表现出批量小、品种多、连续性,还要多次更换产品类型,生产工艺复杂、工序繁琐,采用大规模连续生产方式可以获得较高的自动化水平,在实际生产时,需要机械设备协调工作,备件损失多,设备损耗量大,存在明显的优化问题。纤维产品的生产已经由单一品种大量生产,转换成为多品类,多区间小规模生产的模式。多种类型产品的切换势必会给仓储和制备流程的转换造成沉重的压力,这就要求企业优化自身的成本控制和调度方式,以便在白热化的价格战争中不被市场淘汰。所以此种情况下,企业要合理安排生产每种产品的先后顺序,避免切换产品投入的成本,也可以减少非周期更换纺丝组件成本,减少保存产品租用场地成本,因而需要合理的规划与排列涤纶纤维产品生产顺序。涤纶纤维生产排序问题具有非常高的研究价值,本文根据其工艺流程特点和技术特点,对涤纶纤维直接纺丝生产过程中存在的产品排序问题视为NP-hard问题,本文对此展开了研究。本文根据企业工业生产的现状,与本课题背景相结合,创建混合整数线性规划（MILP）,改进了禁忌搜索（Taboo Search,TS）将其与和声搜索算法（Harmony Search,HS）相结合得到混合算法,它在发挥了和声搜索在全域搜索中良好的性能优势前提下,解决了禁忌搜索太过依赖初始解的选择的问题。本文建立的数学模型及所提出混合智能算法的有效性在多次实验结果中得到了有效的证明。最后,基于禁忌搜索算法和和声算法对产品生产排序的优化,设计开发了涤纶纤维生产排序系统,对企业的生产过程进行了更规范的数据管理、手工控制排产和算法优化控制排序以及参数设置等。优化了企业生产排序管理过程,有效地提高了企业的生产效率和产品收益。