配棉是棉纺企业生产中一项重要的技术工作，与企业产品质量、成本和经济效益等有着密切的关系。在棉纺织企业中原料占总成本的80％左右，直接影响企业的经济效益，因此配棉工作对企业来说是非常重要的。计算机自动配棉相对于人工配棉而言，具有很大的优势，它使得配棉工作摆脱了单纯依靠经验和人工操作而产生的疏漏，有利于企业进行更好的生产管理，从而提高企业的经营效益和产品质量。自动配棉问题是一个多约束条件的组合优化问题，计算复杂度相当高，从计算理论的角度来说属于NP难问题。因此对配棉问题进行研究具有实际意义和理论价值。本文首先对计算机配棉技术的背景知识、论文的研究背景进行了介绍。然后对计算机自动配棉问题进行了概述，建立了自动配棉的数学模型，对常用的用于解决自动配棉问题的算法进行理论分析与比较，提出了使用组合方案法和遗传算法来解决自动配棉问题的可行性。本文分别对自动配棉算法：组合方案法和遗传算法进行介绍，对两种算法的原理进行了详细阐述，展示了算法流程，并对算法进行设计。在基于组合方案法的自动配棉算法中，对其中难点问题：方案如何遍历进行了详细阐述。该算法采用了字典序组合法对A级方案进行遍历，设计了一种遍历方法对B级方案进行遍历，有效地解决了方案遍历问题。在遗传算法中分析了基本遗传算法解决自动配棉问题存有的不足，通过将自适应罚函数法、模拟退火算法、隔代相传策略等改进方法分两阶段引入基本遗传算法形成混合遗传算法来弥补不足之处。最后对组合方案法和混合遗传算法在自动配棉问题中的应用结果进行比较，并对混合遗传算法MGA1和MGA2进行比较，实验结果显示混合遗传算法能有效地解决自动配棉问题，组合方案法的运算效率随配棉组合规模的增大会变得极为低下，MGA1与MGA2都能高效地进行运算，但是它们在解的多样性上有所不同，并且它们适合于不同规模的组合问题。