论文部分内容阅读
预制件生产调度会影响整个工厂的生产效率以及整个工程的建造进度;一个预制件的生产过程包含若干道工序;每一道工序需要在特定的车间或设备中经过一定的加工时间才得以完成。由于实际生产环境中存在着诸多不确定因素,一道工序的加工时间通常是不固定的。本文主要讨论带有不确定加工时间的土木工程预制件生产调度优化问题。本文第一章首先介绍了问题的背景并阐述了问题本身。之后介绍了研究的范围、目标等。第二章主要回顾了调度优化问题的相关文献;主要包括调度方法的发展、带有不确定因素的调度问题相关文献、调度问题中的约束处理方法。随后回顾了车间调度及元启发式优化方法的相关文献。第三章详细介绍了问题的建模与优化方法。本文将带有不确定加工时间的预制件生产调度问题简化为流水车间问题;首次将中智数引入数学模型中,建立了基于中智数的混合整数规划模型。考虑到流水车间调度问题的求解难度,无法在合理的时间内通过商用软件得到最优解。本文使用遗传算法进行求解;因此本章还详细阐述了算法的编码、解码、相应的遗传操作以及算法流程。第四章为计算结果及相应的分析讨论。计算结果表明,使用提出的算法可以在很短的时间内得到理想的方案。第五章对全文进行了总结。