面向柔性作业调度问题的启发性规则改进遗传算法
帅旗1
姚锡凡2
1.广东省科学技术职业学院,广东珠海519090;华南理工大学机械工程与汽车学院,广东广州5106402.华南理工大学机械工程与汽车学院,广东广州,510640
摘要：对柔性作业调度问题,提出了一种启发性规则的改进遗传求解方法,此方法从启发性规则出发产生初始调度解.通过对初始调度解进行比较而产生初始种群.对初始种群通过启发规则的改进遗传算法进行优化计算,对染色体进行交叉、变异、交换和选择操作,应用启发式规则搜索关键工序并提高关键工序的交换、变异操作概率,在变异操作中利用启发式规则对变异过程加以引导,从而得到优化解.将此方法运用于一系列典型柔性调度问题进行了实验求解,并将求解结果与其他的计算方法进行了比较,表明此方法能提高求解效率,适合复杂的柔性作业调度问题求解.
关键词：柔性作业调度启发式规则遗传算法
分类号：TH165(机械制造工艺)
资助基金：国家高技术研究发展计划（863计划）(2007AA04Z111)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 31-37 )
英文信息