广义Flow-Shop排序问题的分析和优化

摘要

本文研究一类特殊的Job-Shop问题——广义Flow-Shop问题。首先给出了“广义Flow-Shop”的定义,然后提出了一种求解这类问题的启发式算法——逐机排序法。理论上和仿真中证明,用该方法求解广义Flow-Shop问题与一般Job-shop启发式算法等价,但计算大为简化和省时。