论文部分内容阅读
针对多目的批处理过程的短期调度问题,分析了基于设备独立事件触发的建模方法在描述存储过程的特点及局限性,建立了存储的时间函数来准确描述存储状态,并以此为基础,在不额外增加变量的情况下,建立了一种新的具有分解结构的调度模型,该模型由两个层次的优化问题构成。设计了基于分解的遗传算法求解模型。针对主要由处理任务的时间顺序约束和存储容量约束构成的子问题,通过松弛,给出了简单的递推算法求得最优解或近优解,然后返回主问题,采用遗传算法,使得搜索空间大为减小。仿真实例说明了模型和算法的有效性。
In order to solve the short-term scheduling problem of multi-purpose batch processing, the modeling method based on device independent event triggering is introduced to describe the characteristics and limitations of stored procedure. The stored time function is established to accurately describe the storage state. Based on this, Without additional variables, a new scheduling model with decomposition structure is established, which consists of two levels of optimization problems. A genetic algorithm solving model based on decomposition is designed. Aiming at the sub-problems which are mainly composed of the time-order constraints of processing tasks and storage capacity constraints, a simple recursive algorithm is given to find the optimal solution or near-optimal solution through relaxation, and then the main problem is returned. The genetic algorithm is used to search Greatly reduce the space. The simulation example shows the validity of the model and the algorithm.