具有分解结构的多目的批处理过程短期调度模型 - 山东大学学报（理学版）.pdf

第 卷 第 期 年 月 ４５ １ 山 东 大 学 学 报 （理 学 版） ２０１０ １ Ｖｏｌ．４５ Ｎｏ．１ （ ） Ｊａｎ．２０１０ ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙＮａｔｕｒａｌＳｃｉｅｎｃｅ 文章编号： （ ） １６７１９３５２２０１０１００７３０７ 具有分解结构的多目的批处理过程短期调度模型 丁然，李歧强，梁涛 （山东大学控制科学与工程学院，山东 济南 ） ２５００６１ 摘要：针对多目的批处理过程的短期调度问题，分析了基于设备独立事件触发的建模方法在描述存储过程的特点 及局限性，建立了存储的时间函数来准确描述存储状态，并以此为基础，在不额外增加变量的情况下，建立了一种 新的具有分解结构的调度模型，该模型由两个层次的优化问题构成。设计了基于分解的遗传算法求解模型。针 对主要由处理任务的时间顺序约束和存储容量约束构成的子问题，通过松弛，给出了简单的递推算法求得最优解 或近优解，然后返回主问题，采用遗传算法，使得搜索空间大为减小。仿真实例说明了模型和算法的有效性。 关键词：批处理；分解；存储；事件触发；松弛；遗传算法 中图分类号： 文献标志码： ＴＢ１１４１ Ａ Ｓｈｏｒｔｔｅｒｍｓｃｈｅｄｕｌｉｎｇｆｏｒｍｕｌａｔｉｏｎｗｉｔｈｄｅｃｏｍｐｏｓｉｔｉｏｎｓｔｒｕｃｔｕｒｅ ｆｏｒｍｕｌｔｉｐｕｒｐｏｓｅｂａｔｃｈｐｌａｎｔｓ ， ， ＤＩＮＧＲａｎ ＬＩＱｉｑｉａｎｇＬＩＡＮＧＴａｏ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＣｏｎｔｒｏｌＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙＪｉｎａｎ２５００６１ＳｈａｎｄｏｎｇＣｈｉｎａ ： ， ＡｂｓｔｒａｃｔＦｏｒｔｈｅｓｈｏｒｔｔｅｒｍｓｃｈｅｄｕｌｉｎｇｏｆｍｕｌｔｉｐｕｒｐｏｓｅｂａｔｃｈｐｒｏｃｅｓｓｕｎｉｔｓｐｅｃｉｆｉｃｅｖｅｎｔｄｒｉｖｅｎｆｏｒｍｕｌａｔｉｏｎｎｅｅｄｓｍａｎｙａｄｄｉｔ ， ， ｉｏｎａｌｖａｒｉａｂｌｅｓｔｏｓｕｂｓｃｒｉｂｅｓｔｏｒａｇｅｏｒｅｌｓｅｉｔｗｏｕｌｄｌｏｓｅｓｏｍｅｇｏｏｄｒｅｓｕｌｔｓ．Ｔｏｒｅｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ ａｎｏｖｅｌｅｖｅｎｔｄｒｉｖｅｎｆｏｒｍｕ ， ， ｌａｔｉｏｎｉｓｐｒｅｓｅｎｔｅｄ．Ｉｎｔｈｉｓｍｏｄｅｌｔｈｅｓｔｏｒａｇｅｓｔａｔｅｉｓｆｏｒｍｕｌａｔｅｄａｓａｔｉｍｅｆｕｎｃｔｉｏｎｕｓｉｎｇｔｈｅｅｘｉｓｔｅｎｔｖａｒｉａｂｌｅｓｗｈｉｃｈｃａｎｅｘａｃｔｌｙ ， ｒｅｆｌｅｃｔｔｈｅｓｔｏｒａｇｅｓｔａｔｅａｎｄｔｈｅｄｉｍｅｎｓｉｏｎｏｆｔ