论文部分内容阅读
研究Ｊｏｂ－ｓｈｏｐ调度问题。首先分析遗传算法的参数值优化问题，然后结合遗传算法和调度的特性，构造解Ｊｏｂ－ｓｈｏｐ调度问题的自适应遗传方法，最后针对几个典型调度问题提出解决方案。仿真实验表明了此法用于复杂调度问题的优越性。
Study Job-shop scheduling problems. Firstly, the problem of parameter optimization of genetic algorithm is analyzed. Then genetic algorithm and scheduling characteristics are combined to construct adaptive genetic algorithm to solve Job-shop scheduling problem. Finally, some typical scheduling problems are proposed. Simulation results show the superiority of this method for complex scheduling problems.