论文部分内容阅读
本论文研究加工-装配式生产系统的优化问题。主要内容包括四个部分。第一部分分析加工-装配式生产系统的基本特征及其建模方法,介绍生产系统优化的研究现状和进展、最优化理论和方法在生产系统优化中的应用。 第二部分研究生产系统空间布置优化问题,分析了传统优化布置模型存在的面积形状不规则问题、搜索空间过大问题、多层厂房布置优化搜索的面积匹配问题。讨论了部门间距离的确定方法。提出用“定行法”和“空格填充线法”缩减搜索空间,用两阶段法(优化位置-调整面积形状)和“定行布置法”解决部门面积形状不规则的问题:对于多层厂房优化布置,提出按固定楼层布置顺序、改变部门布置顺序的方法缩减搜索空间;假设部门面积可在一定范围偏差,实现楼层间不同面积部门对调。分析了传统的设备布置优化模型存在的问题,提出了以反向和横向运输工作量最小化为目标函数的设备优化布置模型:设计和开发了计算机辅助生产布置系统,把智能最优化算法应用于优化布置搜索过程,有效地提高了系统布置的优化水平。 第三部分研究流水型和非流水型作业计划调度优化问题。研究了单机(级)和串联多机(级)流水型作业计划的调度优化问题,建立了流水型调度问题的多目标优化模型;把遗传算法、模拟退火算法、随机搜索算法应用于作业计划调度优化中。通过仿真方法对比分析不同调度规则的调度效果、工序时间波动对调度规则和调度性能指标的影响:对于非流水型作业计划调度问题,研究了静态和动态非流水型作业计划调度方案数的问题,得出了调度方案数远远小于传统理论方案数的结论:研究了工序时间波动条件下的最优交货期决策问题和工序时间波动对调度规则、计划性能指标的影响:还对调度规则对工序时间波动作了敏感性分析,分析了随机非流水型作业计划动态调度规则。采用计算机仿真方法,分析了非流水型作业计划调度规则在不同系统负荷状态下的性能指标。 第四部分研究生产系统的物流批量优化问题。从生产系统整体出发,建立了与传统模型不同的订货批量、生产批量、销售批量优化模型:分析了价格折扣条件对生产系统物流批量的影响,建立了相应的物流批量优化模型;提出用生产重叠系数、关键资源约束条件,修正传统的多品种生产、多资源约束的物流批量优化模型:建立了大批大量和成批生产条件下,按运输批转移的生产系统物流批量优化模型。