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