位置:成果数据库 > 期刊 > 期刊详情页
免费接送机场服务的多目标规划模型及算法
  • 期刊名称:管理科学学报
  • 时间:0
  • 页码:36-42
  • 语言:中文
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]东北大学流程工业综合自动化教育部重点实验室,沈阳110004
  • 相关基金:国家自然科学基金资助项目(70471028;70601004);教育部科技研究重点资助项目(104064);教育部新世纪优秀人才支持计划资助项目(NCET-04-280);辽宁省自然科学基金资助项目(20022019).
  • 相关项目:优化理论与技术
中文摘要:

综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于C—W节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.

英文摘要:

Customers' satisfaction degree and total costs of the service of free pick up of customers to airport for Flight Ticket Sales Companies are considered synthetically. The qualitative factor of customer satisfaction degree is quantified and the total costs are divided into vehicle fixed start-up costs and transportation costs, then a multi-objective 0-1 mixed integer programming model is established for the vehicle allocation and scheduling problem arising in the service of free pick up of customers to airport of Flight Ticket Sales Companies. According to the characteristics of the problem and model, a two-stage heuristic algorithm which is based on Savings Algorithm of Clarke and Wright is proposed. The model is useful and the algorithm is effective, which is verified by the simulation experiment and results analysis.

同期刊论文项目
期刊论文 97
同项目期刊论文