带分批优化的多级批处理过程自组织调度方法

Self-organizing approach to multistage batch scheduling with batching optimization

针对一类带批次划分的多级批处理过程优化调度问题,提出一种自下而上的自组织调度方法.首先,通过构造与批处理生产过程中的订单、批次和设备相对应的自组织个体,建立自组织调度模型框架;然后,分析多级批处理调度问题的最优性质,提出分批优化规则和自组织选择策略,并在此基础上给出自组织优化调度算法;最后,通过调度实例求解结果表明,所提方法能在短时间内获得问题的最优解或近优解,进而验证了该方法的有效性和优越性.

A bottom-up self-organizing scheduling approach is presented to optimize a kind of scheduling problems with batching optimization in multistage batch processes. Firstly, a self-organizing scheduling model framework is built up by constructing kinds of self-organizing units associated with real-world orders, batches and equipment units in the batch processes. The optimal properties of multistage batch scheduling problems are analyzed. Then, batching optimization rules and self-organizing selection strategies are introduced in detail. Based on the strategies, a self-organizing optimal scheduling algorithm is proposed for the given model. Finally, several examples are given and the computational results show that the presented approach can obtain optimal solutions or near-optimal solutions in a short time, which verifies the effectiveness and the superiority of the proposed approach.