多模具约束的并行多机E/T调度问题的研究
该文主要研究了有模具数限制并带有公共交货期的并行多机E/T调度问题,最小化目标包括了提前/拖期惩罚、交货期成本.基于这种模型,先后提出了将模具作为生产成本的综合优化方法以及在并行多机生产过程中发生机器或模具损坏的情况下进行快速分析和再调度的方法.通过对单机E/T调度问题上已经得到的一些理论成果的研究和总结,设计了多模具并行多机E/T调度问题中公共交货期的估计方法和排序工件的启发式方法.然后利用遗传算法并结合启发式方法及模拟退火法分别对该问题的三种不同情况下的数学模型进行了优化仿真验证,针对该数学模型的特点采用了特殊的编码、解码方法,交叉、变异算子和修复染色体的方法,优化结果表明该文的方法是比较有效的.
E/T调度;模具约束;遗传算法;启发式规则;模拟退火法;模具
北京化工大学
硕士
控制理论与控制工程
曹柳林;王晶
2003
中文
TQ320.66
60
2004-04-08（万方平台首次上网日期，不代表论文的发表时间）