一种求解车间调度问题的混沌遗传规划方法

摘要：

作业车间调度问题是制造业的一个经典 NP-hard 组合优化难题.提出一种基于混沌遗传规划的调度算法,利用遗传规划进行染色体的结构设计,采用混沌序列改善初始种群质量,利用混沌扰动来维持进化群体的多样性,并自适应调整个体权重,使算法具有优良的综合求解性能.实验表明,算法对典型的标准调度测试问题具有较强的全局搜索能力,甘特图表明其获得的最优解优于当前已知的最优解历史记录,对比结果表明了该方法的有效性.

关键词：作业车间调度、混沌、遗传规划、组合优化

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60773129;安徽高校省级自然科学研究项目KJ2011B115,KJ2009B140

在线出版日期：2011-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：229-233