论文部分内容阅读
本文在研究了国内外车间生产计划问题的进展和对制造企业生产现场进行的调研分析并对规划理论进行深入研究的基础上,建立了含有限缓冲区的具有一定普遍性的上下游生产线部件成品关联结构,并以此结构为对象,研究递阶流水线整体建模问题。从车间生产计划建模、生产计划优化算法和算法的具体实现出发研究了制造企业生产计划的制定问题。在生产计划建模方面,本文根据生产中的实际情况和上下游生产线部件成品关联结构的特点与要求,突出了一个核心产品的概念,并且围绕着核心产品采用推动和拉动相结合的建模方式建立了生产效益最高的整体计划模型。考虑到模型规模的复杂性,结合生产线的实际情况又对模型进行了分解和简化。建立的模型主要考虑了以下几种情况:优先满足用户核心产品需求、解决生产线之间成品同步、防止缓冲区溢出。在生产计划优化算法方面,本文建立的生产计划模型其目标函数是非线性的且目标函数的梯度是分段常数,而约束是线性的,因此通常的做法是将非线性目标函数通过增加约束化为线性目标函数,从而将一个本来比较难以解决的非线性规划问题转化为线性规划问题,然后采用线性规划算法对其进行仿真求解,但本文将尝试直接应用遗传算法求解该非线性规划问题。在仿真软件设计方面,本文运用面向对象的技术来设计生产计划仿真模型,并以VC6.0为开发工具设计了仿真模型库和算法库。最后,本文给出的仿真实例说明了围绕着核心产品采用推动和拉动相结合的方式建立的模型及算法是合理且有效的,同时也指出了本文所提出的模型和算法的一些局限性和有待改进的地方。