基于DBR-GA的混合流水车间调度方法

针对带有并行机与批处理机的混合流水车间调度问题，提出一种基于“鼓—缓冲器—绳子”—遗传算法的调度方法。首先建立了识别瓶颈工作站的步骤，开发了相应的启发式算法，进行了问题初始解的求解，在此基础上应用改进遗传算法对作业在瓶颈工作站上的加工顺序进行优化，并利用缓冲机制决定了作业的投放策略，同时对非瓶颈设备运用优先级规则进行了作业的排程。最后通过算例实验和性能分析，验证了所提调度方法的有效性与实用性。