带批量分割的多级批处理调度自组织优化

Self-organizing optimization for scheduling of multistage batch plants with batch splitting

针对一类带批量分割的多级批处理调度典型问题的特点,提出一种自下而上的自组织优化方法.模拟人类群体"业务办理"机制,构建了带批量分割的批处理过程调度的自组织优化模型,分析了由批次转换和批量分割引起的复杂性,提出了基于友好度的自组织选择策略和基于最小响应的批量分割策略,在此基础上,给出了自组织调度优化算法.该方法能够和短时间内获得问题的最优解或近优解,并通过调度实例求解结果验证了该方法的有效性和优越性.

A bottom-up self-organizing approach is presented to optimize a kind of batch scheduling problems with batch splitting in multistage production processes. Firstly, inspired by people＇s business-processing activities, a self-organizing optimization model is built up for the scheduling of multistage batch processes with batch splitting. Secondly, the complexity resulted from sequence-dependent changeovers and batch splitting is analyzed. Then, a friendship-based selection strategy and a batch splitting strategy based on least response are introduced in detail. Based on the strategies, a self-organizing scheduling optimization algorithm is proposed for the given model. The presented approach can obtain optimal solutions or near-optimal solutions in a short time when solving problems. Finally, numerical examples show the effectiveness and the superiority of this approach.