为解决企业在不同生产类型下柔性作业车间分批调度的实际问题,对带有重入生产特性的印刷电路板组装(PCBA)调度进行研究.首先,构建以完工时间最小为目标的PCBA等量分批柔性作业车间调度优化模型.其次,提出并设计了一种遗传模拟退火算法来对分批调度模型进行求解,将整个求解过程分为订单批量分批、子批排程这两个阶段,并引入了Metropolis接受准则,以保证算法迭代初期种群的多样性.最后,以某企业PCBA车间的实例展开,运用MATLAB编程求解,验证了遗传模拟退火算法和等量分批的可行性和有效性,同时确定了各个批量生产类型的最优分批数.
PCBA车间 柔性作业车间分批调度 遗传算法 模拟退火算法