广义Flow-Shop排序问题的分析和优化
来源期刊:控制与决策1992年第5期
论文作者:曹宇 宋文忠
文章页码:355 - 360
关键词:广义Flow-Shop;操作;排序;
摘 要:本文研究一类特殊的Job-Shop问题——广义Flow-Shop问题。首先给出了“广义Flow-Shop”的定义,然后提出了一种求解这类问题的启发式算法——逐机排序法。理论上和仿真中证明,用该方法求解广义Flow-Shop问题与一般Job-shop启发式算法等价,但计算大为简化和省时。
曹宇,宋文忠
摘 要:本文研究一类特殊的Job-Shop问题——广义Flow-Shop问题。首先给出了“广义Flow-Shop”的定义,然后提出了一种求解这类问题的启发式算法——逐机排序法。理论上和仿真中证明,用该方法求解广义Flow-Shop问题与一般Job-shop启发式算法等价,但计算大为简化和省时。
关键词:广义Flow-Shop;操作;排序;