论文部分内容阅读
非量产的概念是指产品的量较小或是单件生产(Oneofakindproduction),制造过程中不同的产品其生产的工艺、流程不尽相同或完全不同的生产制造。它具有复杂性、不确定性、多目标、多约束、多资源相互协调等特点。在设备技术、工艺技术高度发达的今天,企业的制造能力已不成问题,约束的瓶颈在于如何更好地调度资源、充分利用资源以缩短产品的制造周期。因此,非量产模式制造生产调度急需行之有效的理论和应用方案。
作者通过分析非量产模式制造系统的一般流程及订单目标的任务分解,提出了“先于完成”时间约束CFnlt和“先于开始”时间约束Csnlt目标链接约束CChain,以及目标链GChain等概念定义,并构建了基于约束的加优先权值调度算法。该算法简单、快速能有效应用于非量产模式的生产调度。在此基础上又引入了应用于非量产模式的改进遗传算法。该算法具有交叉、变异的可行自适应功能和编码简单、小群体进化、快速收敛代数少、全局搜索能力强等优点,实验结果表明该法可以有效解决非量产模式下的实际排程问题,节省设备等待时间。
作者最后详述了E-proms网络协同制造系统上调度模块的具体实现,包括“基于约束加优先权值调度算法”和“改进遗传算法”两种算法。并通过实验数据进行说明和对比得到算法的性能指标以及存在的问题,同时设想了未来的可能解决方案。