文件名称：基于改进遗传算法求解柔性作业车间调度问题 (2011年)
文件大小：348KB
文件格式：PDF
更新时间：2024-06-03 02:55:22
工程技术 论文
分析了柔性作业车间调度问题的特点，提出一种有效的染色体编码方法，以改进遗传算法求解该问题。在该算法中，每条染色体由机器染色体和工序染色体两部分组成，分别表示路径选择和可行调度，构成一种调度方案。染色体中每一位均采用实数编码提高编码和解码的效率，结合所设计的遗传算子避免非法解的产生。使用实例测试改进的遗传算法，并与其他文献中的测试结果进行比较，验证了该算法的可行性和有效性。