论文部分内容阅读
改革开放三十余年,我国的中小型制造企业成长迅速,成为国民经济和社会发展的重要力量;但近年来瞬息万变的全球竞争背景和金融风暴带来的急剧变化导致我国中小制造企业自身存在的问题日益显露。中小企业主要以订货生产方式(Make to order,MTO)为主,随着顾客需求的个性化和多样化日益增强,企业竞争越来越激烈,中小企业在经营中首先需要面对的是不确定性和动态性不断增强的环境风险。传统的生产计划与控制策略,包括MRP、TOC、JIT/Kanban等均不能很好的契合我国中小MTO企业所面对的随机性和动态性环境特点。鉴于此类应用背景,西方学者提出基于负荷控制(Workload control, WLC)的生产计划与排程方法,为中小企业的订单投放和排程问题提供了理论依据和实践应用成果,但仍存在诸多不足之处,包括:①既有研究多假设MTO生产环境为理论意义上的纯作业车间;②既有研究对急单插单的关注度不够;③既有研究多假设每个工位具有单一产能;④既有基于WLC的订单投放及排程方法仅使用局部派工规则指导已投放订单在生产车间各设备上的加工顺序。为此,本文针对中小MTO企业订单投放和排程的优化设计要求,结合既有理论研究成果和企业生产实践的需要,提炼出需进一步分析和解决的若干问题,然后从问题特点出发,提出解决问题的启发式方法及优化算法,并通过仿真实验验证了所提出方法的有效性,为我国中小企业实施基于WLC的订单投放及排程逻辑架构提供理论方法指导。论文的研究内容包括:(1)针对产品工艺存在主流向的生产情境,分析了传统基于纯作业车间假设的订单投放方法所存在的问题和可能的改进途径,提出了两种新的投放方法,结合主流向强度系数对上下游工位的负荷阈值做出了补充调整并同时兼顾急单的及时投放。仿真实验显示了所提出方法的良好绩效表现和不同的环境适应性。(2)结合既有理论研究成果及企业生产实践的需要定义了包含交货期紧急度因子、拖期惩罚因子和客户权重因子的急单识别系数,在此基础上提出了两种新的急单投放方法和一种车间排程指导规则。仿真实验结果表明,所提出的急单优先投放并优先分配产能的方法在急单比例偏低的情境下可以取得很好的控制效果,但当急单比例较高时须将负荷控制阈值调至中等或稍高的水平才能发挥较好的控制作用。(3)针对加工时间不对等的柔性产能分配问题进行研究,提出了新的柔性设备选择方法;结果显示在随机动态性较强的生产情境下,系统的历史状态对决策的影响不大,而系统的当前状态及新到订单的工艺特点却能给系统绩效带来显著影响。研究同时结合订单工艺存在主流向的生产情境对柔性产能负荷阈值调节问题进行了研究,结论显示当柔性产能位于首道工序时,对其进行阈值调节会改进绩效,当柔性产能位于末道工序时则不需对其做针对性的负荷阈值调整。(4)针对静态单目标柔性工作车间调度问题FJSP进行分析求解,提出了基于混合遗传算法的求解方案,利用混沌序列的随机性和遍历性特点,在遗传进化的过程中增加基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率。在此基础上对动态柔性作业车间调度问题DFJSP进行分析研究,构建了基于nakespan、工作总拖期的双目标稳定重排和滚动重排架构,并分析了用以处理静态问题的混沌遗传算法所需做出的修改和调整。仿真实验结果显示,滚动重排的整体绩效要好过稳定重排,这说明在随机动态的生产环境下,不必拘泥于既有的预排程计划,应根据动态环境做出快速调整和优化。(5)设计并实现了基于负荷控制的动态订单投放/排程架构,提出两种启发式排程方法,即关注投放时间和加工前后顺序的FRFA方法、关注平均工序剩余时间空隙及加工时间的APS&PT方法,并结合第(4)项研究内容所提出的全局优化动态排程方法进行集成实验,结果显示在系统趋向于拥挤的状态下,全局优化排程方法相对于启发式方法具有明显的绩效优势,企业可根据自身环境特点,考虑是否投资开发优化排程模块。