一种考虑截止期的METCD业务组合调度方法

海洋设备检定、校准和检测(marine equipment testing,calibrate&detection,METCD)业务规模大、紧急情况多,如何对业务进行合理的调配是海洋计量检定行业亟待解决的问题。提出了一种考虑截止期的任务组合METCD业务调度方法。在建立业务调度问题数学模型的基础上,采用最早截止时间优先—蚁群算法(EDFPACO)对模型求解,在最早截止日期的约束条件下对任务组合处理的最优调度方案,达到降低任务总完成时间和减少执行空间浪费双重优化目标。为了验证方法的可行性,以国家海洋局东海标准技术中心的业务为实例,将EDF-PACO算法与传统的最早截止时间优先算法和蚁群算法进行比较,结果表明所提出的调度方法在满足截止期的约束条件下,能高效地对海洋设备的计量检定业务进行组合调度。

基于蚁群算法的加热炉作业计划研究与应用

加热炉的作业效率直接影响企业的最终效益.由于加热炉的复杂性,其作业计划仍然处于手动操作状态.针对加热炉这样一个复杂工业过程,提出一个优化作业计划与调度的编排方法,用于加热炉在正常和异常生产的优化排产.利用最短时间和最早缴期算法进行加热炉正常作业排序.采用蚁群算法搜索异常情况下的最优解,通过跟踪形成作业计划闭环控制,从而实现加热炉作业优化的实时控制.该方法在某钢铁公司进行了实际应用,效果良好.