印染车间中深浅颜色坯布切换算法模型的实现

胡 颖，周晓慧

杭州电子科技大学信息与控制研究所， 浙江杭州 310018

0 引言

生产过程中的优化调度一直是过程操作中的关键问题，提高生产车间的生产管理水平和生产效率，确保准时交货，对提高企业的市场竞争力具有迫切的现实意义。而当前国内印染企业的生产调度大部分还是由人工来完成，人工调度工作量大、效率低、实时性差，很难适应市场多品种、小批量的生产要求[2]。理论研究方面，现有的印染调度模型对深浅颜色坯布的切换时间考虑甚少，难以应用于实际。本文研究染色工艺的优化调度，通过改进现有模型建立合理的考虑深浅颜色坯布切换时间的优化调度模型，使得模型的使用面更加广泛，更加实用于实际生产过程。

1 优化调度模型

本节中我们将根据印染批处理生产调度的多产品、多工序、顺序加工等调度模型特点，给出基于连续时间MILP数学调度模型的约束条件[1-3]。其中约束（1）-（6）都是现有模型的约束[2]，（7）-（9）是改进完善后考虑深浅坯布切换时间的约束。在模型的约束条件中，调度模型主要的决策变量分别是Xijl、Wiu和Siu。它们分别表示一道工序上是否是相邻订单、生产设备上的订单分配和生产设备上的第一个加工的订单分配。

1.1 模型约数函数

1） 在工序上l相邻加工的订单u和v必定分配给同一台生产设备上加工：

2）在工序l中，生产设备u上除最后加工生产的订单外其余所有订单都有且仅有一个唯一的直接后序订单：

3） 在工序l中，生产设……