生产调度与遗传算法

这是一个典型的Job-Shop动态排序问题,解空间容量巨大,N个工件、M台机器的问题包含多种排列。由于问题连环嵌套,使得用运筹学及图解方法也比较困难。本文采用现代进化算法中有代表性的遗传算法,针对其关键环节选取适宜方法,采用MATLAB软件实现算法模拟,得出优化方案。对车间调度系列问题的有效解决具有一定参考价值。