论文部分内容阅读
生产调度是车间生产与管理的核心技术。合理的车间调度能降低在制品库存、提高生产率、缩短生产周期。随着多品种、小批量的生产模式不断兴起,大部分企业摒弃传统的生存模式,但大部分批量生产企业生产效率较低。现行的生产调度成为制约企业提高生产率、缩短生产周期的关键因素。柔性作业车间分批调度问题突破了传统柔性车间调度问题中对工序加工机床唯一性与工件批量两个重要约束,每道工序可在多台机床上进行加工,工件不再是单件,该问题符合现有作业车间的生产实际。因此该问题具有重要的研究价值。首先,本文介绍了课题研究的目的与意义,概述柔性作业车间分批调度问题的现状的研究现状,总结了国内外对柔性作业车间分批调度问题的主要研究方法。然后,针对柔性作业车间分批调度问题,采取等量分批的策略,建立柔性作业车间分批调度问题的数学模型,设计了双层编码的遗传算法,求解柔性作业车间等量分批调度问题。以生产周期为目标函数,采用文献中的实例数据,对比整批调度与等量分批调度的生产周期,证明等量分批调度优于整批调度,验证算法的可行性。接着,进一步研究柔性作业车间分批调度问题,以文中柔性作业车间等量分批调度问题为研究基础,提出柔性分批策略,建立柔性作业车间柔性分批调度问题的数学模型,采用双层编码的遗传算法求解该调度问题。采用文献中实例数据,对比整批调度与柔性分批调度的生产周期,证明柔性分批调度优于整批调度,验证算法的可靠性。随后,深入研究柔性作业车间分批调度问题,以文中等量分批调度问题与柔性分批调度问题为基础,提出子批与批量的柔性分批方法,完善上述两个基础模型并得出柔性作业车间分批调度问题,设计双层遗传算法并提出优化的初始解与均匀实验求解该调度问题。采用文献中的实例数据,对比该分批调度与整批调度的生产周期,得出该分批方案可缩短生产周期。最后,对全文进行总结,并对柔性作业车间分批调度问题的研究做出进一步的展望。