求解混合Flow shop调度问题的简化禁忌搜索方案
A Tabu Approach to Hybrid Flowshop Scheduling作者机构：上海交通大学自动化系上海200030 上海宝钢技术中心自动化所上海201900
出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期：2003年第37卷第4期
页 面：516-519页
核心收录：
学科分类：0711[理学-系统科学] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程]
主 题：混合Flowshop 下界值 启发式算法 禁忌搜索 优先级规则
摘 要：针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .
维普期刊数据库
同方期刊数据库