混合流程企业的一种实用调度算法

以西北锆管有限责任公司的MIS系统(NWZ-MIS)的开发为背景,详细讨论了一种用于混合流程企业的实用调度算法。该算法的内容主要体现在以下几个方面:合并工艺文件中的相关工序,生成大工序工艺文件,使混合型加工从大工序的观点来看可近似为离散加工;以各工序的动态优先级和加工准备时间为参考完成静态调度:最后,讨论了算法中为增强调度柔性以解决该类企业加工调度中的某些特殊问题而采用的几种处理方法。

一种提高辐照箱利用率的生产调度算法

由于在有限时间内辐照企业的加工能力有限,当订单过多时,会出现批中辐照箱利用率低,订单排产不合理的问题,从而造成企业经济损失。针对这一问题,提出一种能够合理排产订单,提高辐照箱利用率的生产调度算法。该算法将辐照企业调度问题抽象为差异工件单机批调度问题,并提出企业负载能力概念。根据企业负载能力是否过载将排产方式分为两种,且均能提高辐照箱利用率。算例结果表明企业负载能力不过载时,该算法排产结果相比于直接排产结果,提高了辐照箱利用率;企业负载能力过载时,该算法排产结果相比于以最小化最大完成时间为目标的排产结果,其订单排产率为100%,比以最小化最大完成时间为目标的订单排产率高60%,并提高了辐照箱利用率。