基于极大极小代数法的最优调度方法

摘要

阐述了将制造系统生产排产的实现算法与优化调度的算法结合起来的一种方法.提出极大极小代数法,建立与工艺路线矩阵和设备-零件加工时间矩阵相容的自动排产机制,从中产生性能函数,作为优化调度的目标函数.优化调度的算法是改进的模拟退火法,通过设立改进解变量,保留已经出现过的最优解,同时利用随机生成的迭代解跳出局部最优,最终结果收敛于全局最优或近似全局最优.并以算例说明.