Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

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

YAO Yun,ZHU Jin-fu,Bai Ming-guo(Civil Aviation Soft-science Institution,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)  
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.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved