一种混合GA、SA和启发式规则的FMS调度方法
GA, SA and RB/KB Based Hybrid Method in FMS Scheduling作者机构:上海交通大学自动化研究所上海200030
出 版 物:《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期:1999年第33卷第11期
页 面:1329-1332页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 080202[工学-机械电子工程] 08[工学] 070105[理学-运筹学与控制论] 0802[工学-机械工程] 0701[理学-数学]
摘 要:描述了一种综合GA、SA 与启发式规则优点的方法,及其在FMS调度问题中的解决方案和FMS调度的特点,建立了可变工艺路径的FMS调度问题的模型.对GA、SA 操作中各步骤及其相应于FMS调度的特殊性作了说明,提出了基于启发式规则库的SA 算法,阐述了柔性调度的基本框架,并对一个33 机器、127