论文部分内容阅读
调度问题研究的是将有限资源分配给在一定时间内的不同任务,是影响制造业生产效率的关键因素之一,并且在实际的生产车间中存在着不确定的扰动因素影响调度结果。调度问题规模呈现复杂化趋势。所以,对型材车间动态调度问题的研究,具有很大的意义。本文通过分析某客车公司底盘型材车间的生产现状,根据调度需求,对型材车间动态调度问题进行分析和研究,主要研究内容如下:首先,从型材车间的概况、产品生产工艺流程、生产模式等方面分析型材车间生产加工需求,车间加工过程分为三道工序,并且每道工序都有多台加工性能相同的机器,符合混合流水车间调度的特点。分析生产加工过程中存在的问题和需要解决的关键点,制定型材车间生产调度规则。其次,结合型材车间的生产特点,以加权订单完工周期最短为优化目标,建立型材车间调度模型。以遗传算法为基础,设计相应的模型求解算法,采用启发式算法产生初始种群,从而提高初始种群质量;采用轮盘赌的方式进行个体选择;进行交叉变异操作;采用变邻域操作并结合模拟退火操作提高局部搜索能力,通过算例验证算法可行性和有效性。再次,针对型材车间混合流水车间动态扰动因素进行了分析,将扰动因素分为显性和隐性两种形式,同时结合混合驱动机制判断是否重调度。即当没有显性扰动事件发生时,车间采用周期驱动策略;出现显性扰动事件时,采用事件驱动策略。混合驱动机制以偏离容忍度为指标对原调度方案的偏离度进行评估,判断是否需要进行重调度,从而减少重调度次数,提高了动态调度系统稳健性。最后,采用数字化工厂仿真软件Plant Simulation建立型材车间调度参数化、可视化仿真模型。将本文的优化结果与Plant Simulation进行数据实时交互通讯,搭建型材车间混合流水调度可视化仿真原型系统,企业可以根据自身的需要输入不同的订单来优化处理,输出机床利用率、动态调度方案等结果,提高型材车间的加工效率,降低成本。