一类有动态时间窗的并行多机启发式调度算法

航班过站服务中的货邮装卸作业调度是一类有时间窗和作业调整时间的多目标多设备并行作业动态排序问题，其特点是作业时间窗和服务作业时间动态变化。在分析区别于一般制造业生产作业排序特点的基础上，建立了服务作业的调度模型．提出了设备能力差的概念．给出一个考虑不同设备加工能力的启发式分配法。当时间窗或服务时间发生变化时，算法只需要修改判断矩阵中的一行或一列数据，而对算法运行的效率没有影响。算例分析显示，能力差分配算法在减少航班延误数量、时间压设备生产能力平衡上均优于目前使用的先到先服务和最小负荷调度的混合算法。

A Heuristic Scheduling Algorithm for Parallel Machines Job Sorting with Dynamic Time Window

Cargo & parcel loading and unloading in flight turnaround ground service is a multi-object parallel machines job sorting problem with time window and job shift time,its time window often be changed due to various reasons,machines service time is uncertain.Based on the analysis of features different form general manufacturing job sorting problems,a scheduling model of service is built,a new concept of Machine Capacity Difference is brought forward,a heuristic algorithm considered machine's ability difference is developed.It only needs to update one line or one row of data in judge matrix when time window or service time is changed while it doesn't impact executive efficiency of algorithm.Example shows that the algorithm is better than existed first-come-first-service and minimal remained workload scheduling combined algorithm,not only in reducing number of delay flights and delay time but also in balancing machines produce ability.