免费接送机场服务的最小化成本模型及算法.pdf

第23卷第4期 系统工程学报 V01．23No．4 2008年8月 JOURNALOFSYSTEMSENGINEERING Aug．2008 免费接送机场服务的最小化成本模型及算法① 董 纲，唐加福，孔 媛，张 军 (东北大学流程工业综合自动化教育部重点实验室，辽宁沈阳110004) 摘要：以航空票务公司免费接送服务为背景，针对其业务流程中的车次分配与调度问题建立以最小化成本为 目标的O一1混合整数规划模型．该模型同时考虑了顾客满意度和司机满意度，将二者作为模型的约束条件， 并使用满意度函数来定量化描述满意度这一定性因素．通过分别调节模型中顾客和司机的满意度期望值，可 以得到不同满意度下的近似最小成本．根据问题自身的两个特点，提出一种基于排列的聚类优先启发式算 法，并且与现有的类似算法进行比较，说明了算法的有效性．最后给出了一种确定发车时间范围的方法，以提 高决策的灵活性和实用性． 关键词：免费接送机场服务；满意度；时间窗；最小化成本；启发式算法 中图分类号：TP29 文献标识码：A 文章编号：1000-5781(2008)04—0437-07 costsmodeland offree Minimizing algorithmpickup and customersto service delivery airport DONG Jia-fu，KONGYuan，ZHANGJun Gang，TANG of AutomationofProcess of of (KeyLaboratoryIntegrated IndustryMinistryEducation， Northeastern 1 University，Shenyang10004，China) the offree and serviceinticketsales 0—1 Abstract：Under backgroundpickupdelivery company，a the of costsisestablishedin ofthe mixed modelwith objectiveminimizing point integerprogramming allocationand intheservice’S satisfactionanddriver vehicle schedulingproblem process．Customer is areconsidered asconstraints．andthe factorofsatisfaction satisfaction simultaneously qualitative satisfaction the levelofcustomerand function．Thr