基于动态优先级的离散车间调度系统开发

□吕伟

上海电气集团股份有限公司 中央研究院　上海　200070

基于动态优先级的离散车间调度系统开发

□吕伟

上海电气集团股份有限公司 中央研究院上海200070

通过分析某离散车间加工情况和调度人员经验，为不同加工工序定义不同类别的优先级，建立动态优先级模型。在此基础上，开发了一套离散车间调度系统，建立了动态调用优先级模型，在考虑资源约束的情况下，生成了有效的排程方案。

随着市场竞争加剧，原材料价格与人力成本不断提高，制造业面临着提高生产效益、降低生产成本以应对行业竞争的挑战。在现代制造企业中，面对不同的客户需求进行定制化生产，这对生产加工的灵活性要求很高。车间调度在生产计划的实施中占据关键地位，良好的车间调度可以使资源得到优化配置，能大大提高企业的经济效益。

离散型制造企业的生产过程复杂，生产计划制定困难。产品加工过程中，不同的产品会经过不同的加工车间，同一加工车间内对不同设备的需求也不同，这些差异经常导致工作流的不平衡。离散型车间的产品加工周期一般较长，工作流的不平衡致使有些加工任务在工作中心的排队时间较长，导致加工时间的延迟和在制品的堆积。传统的生产组织方式无法对资源进行动态调整，很难满足客户需求。

调度能够有效地解决业务竞争导致的工作流不平衡，是解决资源共享的有效手段［1］。关于动态优先级调度算法，美国宇航局研究员C.L.Liu和J.W. Layland［2］最早提出了用于固定优先级任务调度的速率单调任务调度算法。……