摘要：讨论了一种解决柔性作业车间调度问题（FJSSP）的改进遗传算法，在FJSSP中考虑有一个具有n个工件和m台机器的生产线，每道工序在不同的机器上完成且有各自的加工时间．FJSSP是作业车间调度问题（JSSP）的延伸，在FJSSP中每道工序的可选择加工的机器可能不止一台．FJSSP的目标是在所有工件的工序在m台机器上加工且不冲突的前提下找到一个最短的总调度时间．通过使用改进的遗传算法来搜索FJSSP的最优方案．并通过使用Brandimarte设计的lO组不同规格的测试用例来测试算法的性能．实验结果表明，实验的运行结果满足了调度要求，进一步证明了本改进遗传算法在解决FJSSP方面的有效性和实用性．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社