论文部分内容阅读
进入21世纪以来,产品需求从批量化和标准化逐渐向个性化和多样化过渡,产品生产方式也从大批量逐步向小批量甚至单件生产模式(One-of-a-kind Production,OKP)过渡。现代模具生产企业是典型的专业生产单件定制产品的企业,它不仅具有一般单件生产企业生产过程具有非重复性的特点,而且由于模具制造过程的特殊性,它还具有模具生产制造周期偏长、在制品库存高的特点,导致交货期难以保证,拖期现象严重,这不仅让企业的生产成本增加了,而且还会影响企业的信誉,影响客户的满意度,严重制约了我国模具企业的发展和国际竞争力。为了能够及时的响应客户多样化的需求,同时又不增加企业的库存,降低在制品的库存,为此,本文以订单交货期准时度和产品装配时零件同时度为优化目标综合考虑制造与装配集成优化调度问题。本文主要研究混合流水车间下的单件生产制造调度问题,主要考虑调度问题中的两个问题,一是产品是由多个零部件装配完成,而装配之前需要所有零部件都加工完成;二是高度客户定制化产品具有生产周期长、在制品库存高的特点。通过把问题分为两个阶段来考虑,混合流水车间环境下的制造阶段和装配阶段,制造阶段可以看做是混合流水车间,每道工序都含有一定数目的并行机,同个产品的所有零部件加工完成之后才可以对这个产品进行装配,为了降低在制品库存高同时提高装配效率,在制造阶段的同时既要考虑同个产品零部件完工的时间间隔,即同时度问题,又要兼顾订单基于交货期的准时度问题。主要内容研究如下,1、介绍混合流水车间调度问题,建立模具加工装配的调度优化模型;2、针对建立的调度模型,采用基于机器的编码方式,利用带精英策略的非支配排序算法对问题求解,设计启发式算法产生部分初始种群,阐述了编码、解码方式,交叉和变异操作的方式,对该算法求解时存在的问题进行了分析并做了相应的改进,通过算法改进前后的测试结果对比,展示了算法改进后的解优于未改进算法的解;3、通过与GA算法与PSO算法的对比测试,测试结果表明NSGA-Ⅱ算法具有更好的优化性能。