单机调度中平均流程时间和延期工件数的双目标问题

摘要

@@ 1 引言rn本文在具有平均流程时间和延期工件数两个目标的情况下对单机多目标问题进行研究,所研究的调度环境为假设工件集N的n个工件在一台机器上进行无中断的加工,每个工件的加工时间、到达时间和交工日期分别为pi,ri和di,且每个工件在零时刻到达,即ri=0,其完工时间为Ci,流程时间Fi=Ci-ri=Ci,平均流程时间(F)=n∑i=1Fi/n.