matlab生产调度问题及其优化算法.pdfVIP

matlab 生产调度问题及其优化 matlab 生产调度问题及其优化 算法  算法              生产调度问题 及其优化算法  生产调度问题 及其优化算法  （采用遗传算法与 MATLAB 编程）  （采用遗传算法与 MATLAB 编程）                          信息 014  孙卓明  信息 014  孙卓明      二零零三年八月十四日  二零零三年八月十四日              生产调度问题 及其优化算法  生产调度问题 及其优化算法      背景及摘要  背景及摘要  Job-Shop 这是一个典型的Job-Shop 动态排序问题 。目前调度问题 的理论研究成果主 这是一个典型的 动态排序问题 。目前调度问题 的理论研究成果主 Job-Shop 要集中在以Job-Shop 问题为代表的基于最小化完工时间的调度问题上。一个复 要集中在以 问题为代表的基于最小化完工时间的调度问题上。一个复 杂的制造系统不仅可能涉及到成千上万道车间调度工序，而且工序的变更又可 杂的制造系统不仅可能涉及到成千上万道车间调度工序，而且工序的变更又可 N M 能导致相当大的调度规模。解空间容量巨大，N 个工件、M 台机器的问题包含 能导致相当大的调度规模。解空间容量巨大， 个工件、 台机器的问题包含 M ( !)M (N !) N 种排列。由于问题 的连环嵌套性，使得用图解方法也变得不切实际。传统 种排列。由于问题 的连环嵌套性，使得用图解方法也变得不切实际。传统 的运筹学方法，即便在单目标优化的静态调度问题 中也难以有效应用。  的运筹学方法，即便在单目标