Abstract: Aiming at the Hybrid Flow Shop(HFS)problems with batch processing machines and identical equipment, a scheduling method based on Drum-Buffer-Rope(DBR)and Genetic Algorithm(GA)was proposed. The steps were established to identify the bottleneck workstation and relevant heuristic algorithm was developed to generate the initial solutions. On this basis, the processing sequence of bottleneck workstation was optimized by using an improved GA. The policy of job-release was determined with buffering mechanism, and priority rules were used to scheduling operation of non-bottleneck workstations. Through examples and performance analysis, the effectiveness and feasibility of proposed scheduling method were verified.

Key words: hybrid flow shop, scheduling, drum-buffer-rope, bottleneck, heuristic algorithms, priority rules

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

关键词: 混合流水车间, 调度, 鼓—缓冲器—绳子, 瓶颈, 启发式算法, 优先级规则