论文标题:加工—装配式生产系统组织与优化
Process-Assembly-Type Production System Organization and Optimization
论文作者
论文导师 刘永清,论文学位 博士,论文专业 控制理论与控制工程
论文单位 华南理工大学,点击次数 118,论文页数 183页File Size7223K
2000-04-01论文网 http://www.lw23.com/lunwen_434625897/
process-assemble-type production system; production system layout; operation dispatching; optimal material batch; intelligent optimization algorithms
本论文研究加工-装配式生产系统的优化问题。主要内容包括四个部分。第一部分分析加工-装配式生产系统的基本特征及其建模方法，介绍生产系统优化的研究现状和进展、最优化理论和方法在生产系统优化中的应用。 第二部分研究生产系统空间布置优化问题，分析了传统优化布置模型存在的面积形状不规则问题、搜索空间过大问题、多层厂房布置优化搜索的面积匹配问题。讨论了部门间距离的确定方法。提出用“定行法”和“空格填充线法”缩减搜索空间，用两阶段法(优化位置-调整面积形状)和“定行布置法”解决部门面积形状不规则的问题：对于多层厂房优化布置，提出按固定楼层布置顺序、改变部门布置顺序的方法缩减搜索空间；假设部门面积可在一定范围偏差，实现楼层间不同面积部门对调。分析了传统的设备布置优化模型存在的问题，提出了以反向和横向运输工作量最小化为目标函数的设备优化布置模型：设计和开发了计算机辅助生产布置系统，把智能最优化算法应用于优化布置搜索过程，有效地提高了系统布置的优化水平。 第三部分研究流水型和非流水型作业计划调度优化问题。研究了单机(级)和串联多机(级)流水型作业计划的调度优化问题，建立了流水型调度问题的多目标优化模型；把遗传算法、模拟退火算法、随机搜索算法应用于作业计划调度优化中。通过仿真方法对比分析不同调度规则的调度效果、工序时间波动对调度规则和调度性能指标的影响：对于非流水型作业计划调度问题，研究了静态和动态非流水型作业计划调度方案数的问题，得出了调度方案数远远小于传统理论方案数的结论：研究了工序时间波动条件下的最优交货期决策问题和工序时间波动对调度规则、计划性能指标的影响：还对调度规则对工序时间波动作了敏感性分析，分析了随机非流水型作业计划动态调度规则。采用计算机仿真方法，分析了非流水型作业计划调度规则在不同系统负荷状态下的性能指标。 第四部分研究生产系统的物流批量优化问题。从生产系统整体出发，建立了与传统模型不同的订货批量、生产批量、销售批量优化模型：分析了价格折扣条件对生产系统物流批量的影响，建立了相应的物流批量优化模型；提出用生产重叠系数、关键资源约束条件，修正传统的多品种生产、多资源约束的物流批量优化模型：建立了大批大量和成批生产条件下，按运输批转移的生产系统物流批量优化模型。
The optimization of process-assembly-type production systems are studied in this dissertation. It includes four parts. In the first part, the issues have been discussed, which included the characteristics of process-assembly-type production system, the theory and technology of modeling and optimization for the production systems, The status quo and development of optimization algorithms and their applications in the production system optimization.In the second part, production systems layout are studied which Included facilities layout, machines layout, the problem of irregular shapes of department result from traditional layout model. The approaches to determine distance among departments are discussed. The space-filling curve and the method of fixed row layout are used to reduce the searching spaces. The methods of two-stage layout and fixed row layout are used to solve the problems of irregular shape of departments. It is assumed that department area to be variable within some extent for implementing the exchange of department locations with different area among different floor. The traditional machines layout models also are analyzed and the new objective function model is developed which is to minimize the backtracking and transverse transport. The computerized facility layout system is developed for the purpose of analysis. The intelligent optimization algorithms are used to search the optimal layout and improved the layout effectively.In the Third part, the dispatching problems are studied which include the single-stage and multi-stage flow-shop. The multi-objective functions models has been developed. The Genetic algorithms, Simulated Annealing algorithms and Heuristic search algorithms are used in operation scheduling. The scheduling results of different dispatching rules are compared and analyzed. The effect of process time deviation on dispatching rules and scheduling performance are studied by simulation. The operation dispatching for job-shop also are studied in this part. The conclusion has been obtained that is the possible numbers of process-sequence in static and dynamic dispatching are much lesser than traditional ones. The problems are analyzed which include the invalidation probability of dispatching rules result from process time deviation, the sensitivity of performance of dispatching to the process time deviation. The dynamics dispatching rules are studied for stochastic operation scheduling systems. By simulating operation scheduling systems, the effects of process time deviation on dispatching rules and scheduling performances are
|
