CAJ | 학술논문

为求解柔性作业车间分批调度的3个子问题：批量分配问题、机器分配问题和工序调度问题，建立了最小化完工时间的分批调度模型，并提出一种基于工件批量的车间调度算法。算法设计基于工件、批量及工序的矩阵编码，解码时工序依据工件批次优先级排序，解决了模型复杂的子批量工序排列。算法初始时以一定概率优化群体，更新群体时设计了染色体局部交叉和变异策略以维持群体的多样性。最后，采用实例验证了算法的可行性与有效性。
위구해유성작업차간분비조도적3개자문제：비량분배문제、궤기분배문제화공서조도문제，건립료최소화완공시간적분비조도모형，병제출일충기우공건비량적차간조도산법。산법설계기우공건、비량급공서적구진편마，해마시공서의거공건비차우선급배서，해결료모형복잡적자비량공서배렬。산법초시시이일정개솔우화군체，경신군체시설계료염색체국부교차화변이책략이유지군체적다양성。최후，채용실례험증료산법적가행성여유효성。