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

• 作者: 周强 崔逊学
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 作业车间调度 混沌 遗传规划 组合优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 工程与应用
• 页码范围: 229-233
• 分类号: TP301.6
• 字数: 5463字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.12.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周强	滁州学院计算机科学与技术系	16	72	5.0	7.0
2	崔逊学		13	203	6.0	13.0