基于遗传算法的针织染色生产调度方法.pdfVIP

维普资讯 第23卷 第 2期 青 岛大 学 学报 (工 程 技 术 版 ) Vo1．23NO．2 2008年 6月 JOURNALOFQINGDAOUNIVERSITY (ET) Jun．2008 文章编号：1006—9798(2008)02—0053—05 基于遗传算法的针织染色生产调度方法 孙兆伟，李 智 (青岛大学机 电学院，山东 青岛266071) 摘要：为解决针织染色过程 中人工进行染色排缸效率低、合理性差 的问题 ，提出一种新型 调度方法。通过对染色生产过程 的分析 ，建立 了相应的生产调度模型，并采用启发式算法 和遗传算法相结合 的方法对模型进行求解 。应用该方法可以在实现 自动排缸的前提下， 满足生产的实际需要 ，并优化生产调度，对提高染色生产 的自动化有一定实际意义。 关键词 ：生产调度 ；遗传算法；针织物 ；溢流染色 中图分类号 ：F407．81 文献标识码 ：A 染色生产排缸属于车间作业调度 JSSP(JobShopSchedulingProblem)的范畴，解决如何合理地分配车 间有限的资源 ，提高资源利用率 ，降低成本等问题。科学的生产调度己经成为企业降低成本、快速响应市场， 取得优势的决定性因素之一 。车间作业调度一直是生产及组合优化等领域研究的热点，是生产管理 的核心 内容和关键技术。目前 ，大部分研究都是针对普通产品的生产调度 ，许多约束被忽略，与印染行业的实际应 用有一定的差距 ，针对针织物的染色生产调度问题的研究较少 ，本文将结合针织物染色生产中的实际情况 ， 研究如何实现 自动排缸 ，并优化排缸方案。 1 针织染色生产 的特点 印染行业的生产模式是以订单为中心，产品的种类、数量、颜色 由客户决定 ，企业按单生产。该行业订单 呈现数量多、批量小、单个订单产品种类多、产品很少重复的特点。基于此 ，手工完成调度难度很大 ，安排的 生产计划往往不够合理。 针织物染色的核心工序是染色 ，其他工序 的安排都是 围绕染色工序来制定 。调度的最主要内容是染色 工序的排缸，即确定哪种产品在哪台设备上加工 ，一次加工多少 ，什么时候加工。针织物染色的主流设备是 溢流染色机，溢流染色机是柔性生产设备 ，每台设备上都可以对任意一种针织物进行染色，不同的产品一般 不能混到一起生产。同一台设备上可以加工不同产品，但在切换时可能需要洗缸 ，洗缸就会产生切换成本。 切换时是否需要洗缸与产品的颜色深浅度 、是否属于同一色系、使用何种性质的染化料等 因素有关 。针织物 染色生产 自身的特点决定了通常的生产调度模型不能很好地适应其需要 ，需要建立适合其生产特点的调度 模型。 2 染色生产调度模型 2．1 染色生产调度的组成 染色生产调度 的目的是得到合理的排缸计划表 ，根据上述特点对整个染色生产过程进行分析，并结合遗 传算法 的运算特点，通过先分缸后分配作业任务 的方法得到排缸计划表。 为便于算法的实现，把染色生产调度分成两部分 ：一是作业任务 的分配 ，其分配方法是生产调度 中极为 * 收稿 日期 ：2007一II一27；修回 日期 ：2008一Ol—Ol 作者简介 ：孙兆伟(1980一)，男 ，山东潍坊人 ，硕士研究生 ，主要研究方向为 MIS、APS、数据库 、管理信息系统。 维普资讯 54 青 岛大学 学报 (工程 技术版 ) 第 23卷 重要的一部分 ，它直接关系到设备的利用率和能否按时交货 ；二是分缸方案 的选定 ，一种产品生产时可能需 要被分成几缸放到不 同的设备上进行染色 ，分缸方案可能会有许多种 ，排产的所有产品的分缸方案组合起来 又会产生成千上万不同的总分缸方案 ，通过遗传算法在所有总分缸方案中寻找最优或次优方案 。 2．2 染色生产调度模型 整个针织物染色生产系统可以描