基于效率函数的双资源约束作业车间调度算法

Dual-resource Constrained Job Shop Scheduling Algorithm Based on Efficiency Function

目前对制造业领域作业车间调度问题研究中,仅考虑单一设备资源的传统作业车间调度问题已不能反应出实际作业车间的作业环境。根据实际作业车间多资源环境,建立了分别最小化生产完工期和超期时数为目标函数的设备和模具双资源约束作业车间调度模型,并采用基于效率函数的逆序调度算法对问题进行求解。最后,通过实例对算法进行验证并给出对比结果。

In study of job shop scheduling problem in manufacturing field,job shop scheduling environment cannot be mirrored in the traditional study considering only machine resource. A dual-resource (machines and moulds) constrained job shop scheduling problem model whose objectives are minimizing the completion time and tardiness was established according to the actual multiple resources environment. The reverse scheduling algorithm based on efficiency function was proposed to solve the model. Finally,an example is illustrated to verify the algorithm and the comparison result is given.