董纲
- 作品数：4 被引量：25H指数：4
- 供职机构：东北大学信息科学与工程学院流程工业综合自动化国家重点实验室更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术交通运输工程经济管理更多>>
- 插入算法求接送顾客到机场的车辆调度问题被引量：6
- 2009年
- 根据票务公司免费接送顾客服务的特点,将顾客服务的满意度量化为顾客到达机场的时间,在一定的满意度及绕行限制下,提出了一种车辆路径模型来描述接送顾客服务的车辆调度问题.根据模型的特点,设计了新的评价因子并提出了一种基于最小评价因子的顺序插入方法.大量的仿真实验与比较,验证了模型和算法的有效性.
- 孔媛唐加福董纲张军
- 关键词：时间满意度车辆路径问题
- 免费接送机场服务的多目标规划模型及算法被引量：15
- 2008年
- 综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.
- 唐加福董纲潘震东孔媛
- 关键词：多目标规划启发式算法顾客满意
- 基于集划分求解接送旅客到机场问题的启发式算法被引量：5
- 2009年
- 考虑旅客对抵达机场的时间要求严格和绕行给旅客带来的不便,将满意度量化为一段旅客到达机场的时间,建立在一定的满意度下运行时间和绕行时间的权和最小的单目标数学模型.根据问题和模型的特点,设计了一种基于Set-Partition的启发式算法.该算法首先枚举出有效车次集,然后开发启发式算法PNAC(per-node average-cost),从有效的车次集中选择一组路段访问全部旅客,并结合后优化过程,制定高满意度的调度计划.最后通过仿真实验,验证了算法和模型的有效性.
- 孔媛唐加福潘震东董纲
- 关键词：车辆调度问题满意度机场
- 免费接送机场服务的最小化成本模型及算法被引量：9
- 2008年
- 以航空票务公司免费接送服务为背景,针对其业务流程中的车次分配与调度问题建立以最小化成本为目标的0-1混合整数规划模型.该模型同时考虑了顾客满意度和司机满意度,将二者作为模型的约束条件,并使用满意度函数来定量化描述满意度这一定性因素.通过分别调节模型中顾客和司机的满意度期望值,可以得到不同满意度下的近似最小成本.根据问题自身的两个特点,提出一种基于排列的聚类优先启发式算法,并且与现有的类似算法进行比较,说明了算法的有效性.最后给出了一种确定发车时间范围的方法,以提高决策的灵活性和实用性.
- 董纲唐加福孔媛张军
- 关键词：满意度时间窗启发式算法
