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

Optimization Production Scheduling Based on Maximin Algebra

作　　者：陈进[1] 吕新峰[1] 王滨滨[1] 刘淑红[1] 

机构地区：[1]江南大学机械工程学院,江苏无锡214122

出　　处：《机械制造》2005年第11期36-39,共4页Machinery

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

关 键 词：离散事件动态系统 极大极小代数法 生产排程 优化 模拟退火法 

分 类 号：TB111[理学—数学] TB114.1[理学—应用数学]