解Job Shop问题的一种组合模拟算法_中文_期刊

解Job Shop问题的一种组合模拟算法

更新时间：2019-05-21 访问次数：

关键词：排序　　组合最优化　　最优化算法　　成批车间作业排序　　模拟退火算法　　TabuSearch算法　　生产管理　　

发明人：韩丽敏，黄红选，冯允成

作者单位：北京航空航天大学管理学院

内容提要：针对成批车间的作业排序（ＪｏｂＳｈｏｐＳｃｈｅｄｕｌｉｎｇ）问题设计了一种模拟退火与ＴａｂｕＳｅａｒｃｈ相组合的算法．首先用模拟退火算法求得一个初始解，再利用ＴａｂｕＳｅａｒｃｈ进行进一步的寻优．通过大量的算例分析表明，该算法具有良好的寻优特性与运算效率．

期刊名：北京航空航天大学学报

期号：第1-6期

年份：1998

页数：75-79