【作者】 李敏；

【导师】 蒋珉；

【作者基本信息】 东南大学 ， 控制理论与控制工程， 2006， 硕士

【摘要】 本文研究了一类带有限缓冲区的多Open-Shop型生产线协调生产计划问题。在生产情况调研和对生产计划问题相关文献研究基础上,建立了上下游生产线产品关联结构,并以此结构为研究对象,从生产计划建模、生产计划优化算法和算法的实例仿真三个方面出发,研究了多条Open-Shop型生产线协调生产计划的制定问题。在生产计划建模方面,本文根据生产中的实际情况和上下游生产线成品关联结构的特点,以满足需求、防止缓冲区溢出和部分产品同步为基本要求,分别建立了成本最低和效益最高两种生产计划模型。通常情况下,该类模型的维数都比较大,给求解带来了困难。本文从模型建立的角度,提出了一种不考虑主成品的模型简化思想。文中详细论述了简化原理并给出了简化后模型。在生产计划优化算法方面,考虑到所建模型的目标函数为非线性函数而约束条件为线性函数,因而采用了遗传算法来进行求解。本文总结了各类常用生产计划求解算法的特点,阐述了遗传算法的特点、基本过程及在本问题中的具体实现,通过仿真给出了不同目标函数下各生产周期的生产计划。在实例仿真方面,本文给出了两类规模不同的仿真实例,并分别采用简化前后的两类模型进行仿真。仿真结果表明依据上下游生产线成品关联结构所建的模型及算法是合理的,提出的模型简化方法也是行之有效的。更多还原

【Abstract】 A harmonious production planning problem for multiple Open-Shop product lines with limited buffers is studied.On the basis of investigation for manufacture-enterprise production-scene and a mass of reference about production planning, an interaction structure for the products of up-down stream is presented.To make the interaction structure as research object, the harmonious production planning problem for multiple Open-Shop product line is studied from this three aspects: the establish of mathematic models for production planning, the optimization algorithms and the simulation of illustrations.On the aspect of production planning models, by analyzing the interaction structure of up-down stream and the workshop production process, two kinds of harmonious planning models with the lowest cost and the maximal benefit for multiple Open-Shop product lines are built up, which trally with the basic requests, such as satisfying the demand, avoiding the overflow of the buffers and harmonizing the synchronization among part of pruducts. Because the dimensions of the models are usually very large, it is necessary to be simplified. A simplification method that the main products are not considered is put forward in this paper. The simplification process is expounded detailedly, and the simplified models are given.On the aspect of the optimization algorithms of production planning, since the objective functions of the models are nonlinear but the constraints are linear, GA(genetic algorithms)is used to optimize the models.The characteristics of GA and some other optimization algorithms are summarized, and the basic process and realizing means of GA in production planning problem are expatiated on.In the end, as the simulation results, the production plans satisfying different objective functions in each period are gotten . On the aspect of the design of simulation examples, two different dimensions examples are given and simulated respectively by the common and simplified models. The results show that the simplification method could reduce the dimensions of the models so as to increase calculation speed.It is proved that the proposed models and algorithm are appropriate and the simplification method is efficient.更多还原