论文部分内容阅读
染缸生产调度是实现印染企业自动化生产的重要内容,它决定了企业在现有硬件设备下的整体生产效率。染缸生产调度问题本质上是一种较难求解的组合优化问题。本文以染缸资源配置结果为枢纽,将染缸生产调度问题分解成染缸资源配置问题及订单组生产排序问题。在考虑公共交货期的前提下,为了解决染缸生产调度过程中所存在的染缸资源利用率低和延期订单较多的问题,本文主要做了以下三个方面的研究工作: (1)染缸调度的资源配置过程研究。考虑染机生产能力G小于订单组总量M时的实际生产情况,以最大化利用所有进行生产的染机缸容为目标,建立了G<M情况下的染缸资源配置模型。在G<M的情况下,针对订单堆叠在某种染缸上的问题,通过构造指标系数K,并以各种染缸间加工批次最大差距不大于K为模型的约束。K的数值需要企业针对实际生产情况进行选择。最后,通过设计G<M情况下的染缸资源配置遗传算法,并采用Matlab编程仿真后,验证了该方法的有效性。 (2)订单组的生产排序过程研究。该研究主要解决实际生产中订单由于不合理排序导致延期的问题。首先,以订单的资源配置结果为基础,通过moore法得到订单在每个缸容上的初始排序。其次,将排序过程抽象成抽取延期订单的过程,利用离散事件动态系统的思想建立起订单组调度系统的有限状态自动机模型。最后,在该模型的基础上设计控制策略,并给出了使延期订单最少的控制策略。结合计算实例及分析,验证了上述方法的有效性。 (3)设计并开发染缸生产调度系统。通过分析并设计了系统的模块与数据库,结合文中所提出的资源配置优化算法及控制策略,对染缸生产调度系统进行编程实现。 本文所提出的方法,不仅解决了在印染生产调度过程中染缸资源利用率低下的问题,而且在不改变利用率优化结果的前提下,有效地减少了延期订单的数量,为加强印染企业自动化生产的过程有着重要意义。