印染生产过程的优化调度方法.pdfVIP

144 印染生产过程的优化调度方法 印染生产过程的优化调度方法 Optimized Scheduling Method forManufacturing Process in Printing and Dyeing 周晓慧 胡新晖 (杭州电子科技大学信息与控制研究所，浙江 杭州 310018) 摘 要 首先根据印染生产线的工艺流程特点，建立一种基于连续时间描述的MILP静态调度模型：然后考虑到新订单到达 、设 备故障这两种实时扰动，采用事件和可变周期混合驱动的策略进行再调度 ，对原有调度方案进行局部调整，将原有剩余任 务及新任务重新分配到可用设备并重新排序。以浙江省某印染企业的生产案例为数据来源，在 ILOG Solver优化软件 中进 行仿真求解，调度结果以甘特图的形式给出，并对其进行分析，来验证模型的有效性。 关键词 ：印染 ，调度 ，MILP，lLOG Abstracl According to the characteristics ofprinting and dyeing production line，an MILP-based scheduling modelwith continu- OUS timerepresentation is provided．Whennew ordersarriveorunitsbreak down，and updatethecurrentschedule pa~ly．The rescheduling scheme is drove bya comprehensive strategy with eventsand variable period．New tasksand the originalre— maindersshould bereassigned to alternative unitsand reordered Keywords：printing and dyeing，scheduling，MILP，lLOG 本文主要针对印染生产调度问题 ，提出一种基于事件驱动 工序必须在给定的U台并行设备中的一台上加工一次，加工时 与周期驱动混合的动态调度方法。首先建立一种基于连续时间 间已知，每台设备某一时刻只能加工一道工序，且后续工序必须 的MILP静态调度模型，然后对于新订单加入及设备故障这两 在前道工序完成后才能开始加工 。为了使模型能够满足不同印 种事件 ，通过增加、修改约束条件和相应 的资源 、任务集 ，对原有 染企业 的需求 ，即具有通用性，现对模型做一些一般性的假设 ： 调度方案进行局部调整 ，避免完全再调度 。 1)除了考虑设备外，其他资源，如原材料、设备能源、人力、 1 印染生产工艺路线 库存等都不予考虑，假设都能满足生产需求。 印染生产过程极其复杂 ，不 同的产 品有着不 同的工艺路线， 2)非抢 占式加工模式 。一旦某道工序在确定设备上加工，那 从坯布到成品往往要经过十几道工序 ，每道工序内的生产是连 么在该工序加工完成之前，该设备不能中断本工序而加工其他 续的，不同的工序之间可 以是连续的，也可以是间断的，整个流 订单 的工序 。 程可 以分为三个 阶段 ：前期处理 、染色与印花 、后期整理 。 3)不考虑设备间的切换时间及工序间的准备时间。在实际 前期处理阶段对坯布进行一系列处理 ，是整个生产过程的 印染车间中，经常通过小车将每道工序加工完成后 的半成品转 基础工序 ，对后续工序 的产 品质量起着重要作用 ，主要包括翻 运到下