论文部分内容阅读
为求解柔性作业车间分批调度的3个子问题:批量分配问题、机器分配问题和工序调度问题,建立了最小化完工时间的分批调度模型,并提出一种基于工件批量的车间调度算法。算法设计基于工件、批量及工序的矩阵编码,解码时工序依据工件批次优先级排序,解决了模型复杂的子批量工序排列。算法初始时以一定概率优化群体,更新群体时设计了染色体局部交叉和变异策略以维持群体的多样性。最后,采用实例验证了算法的可行性与有效性。
In order to solve three sub-problems of batch scheduling in flexible work shop: batch allocation problem, machine allocation problem and operation scheduling problem, a batch scheduling model with minimized completion time is established and a shop scheduling algorithm based on lot size is proposed. Algorithm design based on the workpiece, batch and process of matrix coding, decoding process based on the order of the batches prioritize, to solve the model of the sub-batch process arrangement. At first, the algorithm optimizes the population with a certain probability. When updating the population, local crossover and mutation strategies are designed to maintain the diversity of the population. Finally, an example is given to verify the feasibility and effectiveness of the algorithm.