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

被引：8

作者：

董纲

唐加福

孔媛

张军

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

系统工程学报 | 2008年 / 04期

基金：

国家杰出青年科学基金;

关键词：

免费接送机场服务; 满意度; 时间窗; 最小化成本; 启发式算法;

D O I：

暂无

中图分类号：

N945.12 [系统模型、系统建模];

学科分类号：

摘要：

以航空票务公司免费接送服务为背景,针对其业务流程中的车次分配与调度问题建立以最小化成本为目标的0-1混合整数规划模型.该模型同时考虑了顾客满意度和司机满意度,将二者作为模型的约束条件,并使用满意度函数来定量化描述满意度这一定性因素.通过分别调节模型中顾客和司机的满意度期望值,可以得到不同满意度下的近似最小成本.根据问题自身的两个特点,提出一种基于排列的聚类优先启发式算法,并且与现有的类似算法进行比较,说明了算法的有效性.最后给出了一种确定发车时间范围的方法,以提高决策的灵活性和实用性.

引用

页码：437 / 443

页数：7