机场地面作业调度问题研究.PDFVIP

第 24卷第 6期 阿 方学 学亦 (自然科学版) Vo1．24No．6 2008年 l2月 JournalofHebeiNorthUniversity (NaturalScienceEdition) DeC．2008 机场地面作业调度问题研究 郑 洁，高剑明 (东华大学理学院，上海 201620) 摘要：目的 针对机场地面作业调度的实际问题，如何提高飞机场服务设备的使用效率，使设备总流经时 间最少 ，同时尽量提前每项设备作业的开始时间，保证飞机按时进港离港，为此建立多 目标非线性规划模型． 方法 通过将飞机场地面设备的服务流程和飞机的机位转换数据进行数学模型的抽象和简化，提出调度方案 ， 使用优化模型的妥协约束方法和遗传算法，应用到调度优化方案中并利用遗传工具箱计算实际数据．结果 验 证 了提出的调度方案是一组较优的方法 ，检验了构造的最优调度模型的可靠性和实用性．结论 可 以在机场调 度中实际使用此模型，按照设备调度方案提高机场服务设备资源服务的效率，机场飞机停泊位的利用率以及机 场飞机的调度安全． 关键词 ：飞机地面作业调度；妥协约束法 ；遗传算法 中图分类号：TP18 文献标识码 ：A 文章编号：1673—1492(2008)06—0060—03 ResearchonProblem ofAirportGroundServicesScheduling ZHENG Jie，GAO Jian-ming (CollegeofScience，DonghuaUniversity，Shanghai201620，China) Abstract：0bjective Inviewoftheactualproblemofairportgroundservicesscheduling，howtoim— provetheefficiencyoftheairportservicesdevice，getleasttotaldeviceworkingtime，atthesametimeas faraspossibletOadvancethestartingtimeofeachdevice，ensureaircraftinatimelymannertOenterand leavetheairport，forthisgoaltoestablishamulti—objectivenonlinearprogrammingmode1．Methods By abstractingandsimplifyingthemathematicalmodelofairportgrounddeviceserviceprocessesandtheair— portgatetransform data，ascheduleisproposedtousetheoptimizationmodelcompromiserestraintmeth— odandthegeneticalgorithm ，andapplyittotheschedulingoptimizationplanandcalculatetheactualdata byusingofthegenetictoolbox．Results Itisverifiedthattheschedulingisagroupofsuperiorscheduling plan，andprovedreliabilityandrelevanceofthebuildingofoptimalschedulingmode1．Conclusion This modalmayactuallybeusedintheairportgroundservicesscheduling，inaccordancewiththedeviceschedu— lingoptionstoimproveairportservicesdeviceresourceserviceefficiency，airportgateparkingutilization a