在现代生产中,生产调度不仅是一个战术问题,它已经成为提升企业竞争力的一个战略。每个企业的车间工作调度问题都有自己的特性,是调度领域中极待解决的重要课题。近年来虽然对于生产调度问题的研究相对较多,同时在生产调度领域中关于建模方法、算法求解等问题的研究也日益增多,但对于在非制造性的行业,特别是在纺织行业中生产调度问题的研究相对还是比较少。本文研究了浙江凌龙纺织有限公司的生产车间调度、尤其是多机流水车间成组调度问题,力图从理论和实践上寻找解决问题的有效途径。凌龙纺织在生产过程中,没有采用合理的生产调度方法,全部是人工干预,导致生产效率低下,生产成本居高不下,有时候还存在客户订单需求和实际生产不符合的严重事件。针对上述问题,通过对凌龙纺织生产流程的分析,发现我们可以通过借鉴基于遗传算法的Flow-shop调度问题来解决凌龙纺织在生产调度过程中的种种弊端。也就是说流水线生产调度是浙江凌龙纺织有限公司生产车间中实际生产过程中的一类典型调度问题,所有批次的产品在各设备上的分配问题以及各设备上产品批次的加工顺序,是解决调度问题的两个本质问题。本文首先介绍并行成套设备多批次的调度问题,同时考虑到纺织生产调度中每个批次的准备时间,然后针对该调度问题进行遗传算法设计,并以示例进行仿真。本文设计的生产调度模型通过实际运用,为浙江凌龙纺织有限公司的生产优化取得令人满意的效果,使得遗传算法能在纺织企业的生产调度中起到节约生产成本,提高企业效益的作用。