解特殊工艺约束车间调度问题的遗传算法研究与实现.docx

解特殊工艺约束车间调度问题的遗传算法研究与实现.docx

解特殊工艺约束车间调度问题的遗传算法研究与实现

摘要

车间调度问题是关于如何对企业生产中的生产机器、产品等生产资源之间进行分配、组合优化。近年来,有关应用遗传算法解决车间问题的研究层出不穷,但其研究方向大多侧重于生产机器一般为等同并行机的情况,且大多没有涉及到有关生产中存在的特殊约束的问题,即机器与生产产品之间存在着的机器能力约束和产品工艺约束。

针对以上问题,本文自生产调度问题和遗传算法的原理、研究方法以及其应用开始,深入分析了带有特殊约束的车间调度问题。并且在此基础上采用了基于向量组编码的方式,对遗传算法进行了改进和优化。本文主要针对以下两方面研究此优化算法:

基于最小拖后惩罚的

文档评论(0)

1亿VIP精品文档

相关文档