一类离散制造业生产过程中的优化问题研究

生产调度和下料问题广泛存在于离散制造业的生产过程中,采用优化的生产调度方案安排生产是提高企业制造资源利用率的有效手段;而根据优化的配切方案进行下料是降低原材料消耗,提高企业竞争力的重要途径。当今离散制造业多品种小批量的生产方式决定了其生产调度和下料问题多为NP难题,通常无法在有效的时间内求得最优解,因此寻求近优解的方法被广泛地应用到实际的生产过程中。文章研究了一类离散制造业生产过程中的半flow shop等生产调度问题和多型材变截面一维下料问题,分别提出了改进的自适应混合遗传算法和两级分组启发式算法对问题进行求解,并将优化算法与信息系统的设计相结合,开发出了一个生产优化与执行系统。文章的主要贡献和创新点如下: 1.在对马钢车轮公司火车车轮生产线的生产过程深入研究后,提炼出了一类离散制造业生产线生产方式中广泛存在的“半flow shop”生产调度问题,该调度问题类似于flow shop但又与flow shop有差别,它允许生产线上加工的产品可以跳过一些工序。文章根据实际生产情况建立了该调度问题的数学模型,并针对该调度问题的特点提出了一种用自适应遗传算法与FCFS调度规则结合求解的混合算法。 2.提出了一种具有序依赖setup time的单机器批量生产调度问题,以总的setup time最小为目标建立了该生产调度问题的数学模型,设计了一种改进的自适应混合遗传算法求解该生产调度问题,对遗传算法的交叉和变异算子均按照该调度问题的特点进行了改进,提出一种“紧后任务选优重组交叉算子”,该算子能将调度排序上的优良性状很好地遗传到下一代群体中。用一种局部优化算法代替变异算子以提高算法的爬山能力。 3.将一类使用多种型号圆台形原料的下料问题定义为“多型材变截面一维下料问题”。建立的数学模型考虑了刀缝宽度对切割计算的影响,考虑了企业生产的实际约束,并提出一种两级分组启发式算法对问题进行求解。 4.在自适应遗传算法交叉和变异概率的计算中,引入基因信息熵的概念来计算个体差异度,克服了传统自适应遗传算法靠个体适应度来计算的不足,从而改善算法的性能。 5.在小生境遗传算法中,对个体在群体中共享程度的评价方面,引入信息熵的概念,创造出了基于信息熵理论共享机制的小生境进化环境,维护了群体的多样性,改善了遗传算法的性能。 6.将优化算法的研究成果应用到信息系统的设计中,设计开发了一类离散制造业生产优化与执行系统,并实现了与企业现有信息系统(如MES和ERP等)的无缝集成。并提出了一个基于MAS的生产调度与下料I3DSS结构框架。