未找到相关数据
求解混合Flow shop调度问题的简化禁忌搜索方案
被引：33
作者：
李霄峰
邵惠鹤
任德祥
机构：
[1] 上海交通大学自动化系
[2] 上海宝钢技术中心自动化所 上海
[3] 上海
来源：
关键词：
混合Flowshop;
下界值;
启发式算法;
禁忌搜索;
优先级规则;
D O I：
暂无
中图分类号：
F273 [企业生产管理];
学科分类号：
020205 [产业经济学];
摘要：
针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .
引用
收藏
页码：516 / 519
页数：4
相关论文