| 免费接送机场服务的最小化成本模型及算法 |
| |
| 引用本文： | 董纲,唐加福,孔媛,张军.免费接送机场服务的最小化成本模型及算法[J].系统工程学报,2008,23(4). |
| |
| 作者姓名： | 董纲 唐加福 孔媛 张军 |
| |
| 作者单位： | 东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金，教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 以航空票务公司免费接送服务为背景,针对其业务流程中的车次分配与调度问题建立以最小化成本为目标的0-1混合整数规划模型.该模型同时考虑了顾客满意度和司机满意度,将二者作为模型的约束条件,并使用满意度函数来定量化描述满意度这一定性因素.通过分别调节模型中顾客和司机的满意度期望值,可以得到不同满意度下的近似最小成本.根据问题自身的两个特点,提出一种基于排列的聚类优先启发式算法,并且与现有的类似算法进行比较,说明了算法的有效性.最后给出了一种确定发车时间范围的方法,以提高决策的灵活性和实用性.
|
| 关 键 词： | 免费接送机场服务 满意度 时间窗 最小化成本 启发式算法 |
Minimizing costs model and algorithm of free pickupand delivery customers to airport service |
| |
| DONG Gang,TANG Jia-fu,KONG Yuan,ZHANG Jun.Minimizing costs model and algorithm of free pickupand delivery customers to airport service[J].Journal of Systems Engineering,2008,23(4). |
| |
| Authors: | DONG Gang TANG Jia-fu KONG Yuan ZHANG Jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
