基于连续时间模型的染缸排产研究

摘要

Dyeing is a kind of batch process and it operates in a make-to-order mode. Although an order can be made by a number of batches, in order to guarantee the quality, it requires the same production environment for these batches. Thus, in scheduling a dyeing process, one needs to determine the batches for each order and assign them to appropriate vats to satisfy the due date. In this paper, this problem is formulated as a continuous time mixed integer programming model. To efficiently solve this problem, a new method is presented to estimate the time slots. Based on the time slots obtained, the problem can be solved by using LINGO. In this way, a good solution can be found. The proposed method is computationally efficient and can be used in practice. A simple example is given to show the application of the proposed method.%织物的染色是一种按订单生产的批处理过程.每个订单往往被分解成几个批次生产,为了保证质量,要求不同的批次应具有相同的生产环境.因此在对布匹印染的调度过程中,需要确定每个订单的批次,在满足交期的情况下将其分配到恰当的染缸中生产.文中针对印染企业染缸排产困难和布匹浸染的订单交期延迟现象,在合理假设的基础上建立一种连续时间模型.提出了估算时间槽的一种新方法,根据求解出来的时间槽,采用LINGO软件对该模型进行求解.实例证明了该种时间槽估算方法的可行性和有效性.