孔媛
- 作品数：7 被引量：48H指数：5
- 供职机构：东北大学信息科学与工程学院流程工业综合自动化国家重点实验室更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术交通运输工程经济管理更多>>
- 航空票务公司免费接送服务中的车次调度模型及算法被引量：4
- 2010年
- 本文从顾客满意度和成本出发,对航空票务公司免费接送顾客的车次分配和调度问题进行研究,首先分析了票务公司免费接送服务的业务流程;然后给出了基于时间的顾客满意度函数,并建立了在一定顾客满意度下成本最小的车次调度模型;最后利用集划分方法求解该模型。集划分包括以下两步:第一步采用广度优先搜索生成全部车次集;第二步提出了一种启发式算法。通过仿真分析比较,验证了启发式算法的有效性。
- 孔媛唐加福牟立峰韩毅
- 关键词：时间满意度车辆调度问题
- 免费接送机场服务的多目标规划模型及算法被引量：15
- 2008年
- 综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.
- 唐加福董纲潘震东孔媛
- 关键词：多目标规划启发式算法顾客满意
- 基于划分的蚁群算法求解货物权重车辆路径问题被引量：9
- 2008年
- 考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.
- 唐加福孔媛潘震东董颖
- 关键词：车辆路径问题蚁群算法
- 基于集划分求解接送旅客到机场问题的启发式算法被引量：5
- 2009年
- 考虑旅客对抵达机场的时间要求严格和绕行给旅客带来的不便,将满意度量化为一段旅客到达机场的时间,建立在一定的满意度下运行时间和绕行时间的权和最小的单目标数学模型.根据问题和模型的特点,设计了一种基于Set-Partition的启发式算法.该算法首先枚举出有效车次集,然后开发启发式算法PNAC(per-node average-cost),从有效的车次集中选择一组路段访问全部旅客,并结合后优化过程,制定高满意度的调度计划.最后通过仿真实验,验证了算法和模型的有效性.
- 孔媛唐加福潘震东董纲
- 关键词：车辆调度问题满意度机场
- 插入算法求接送顾客到机场的车辆调度问题被引量：6
- 2009年
- 根据票务公司免费接送顾客服务的特点,将顾客服务的满意度量化为顾客到达机场的时间,在一定的满意度及绕行限制下,提出了一种车辆路径模型来描述接送顾客服务的车辆调度问题.根据模型的特点,设计了新的评价因子并提出了一种基于最小评价因子的顺序插入方法.大量的仿真实验与比较,验证了模型和算法的有效性.
- 孔媛唐加福董纲张军
- 关键词：时间满意度车辆路径问题
- 分散搜索算法求解带货物权重的车辆路径问题被引量：11
- 2010年
- 研究了由一个分销中心、多个零售商组成的分销网络中运输单产品考虑货物权重的车辆路径问题(weighted vehicle routing problem,WVRP).问题的目标是设计合理的路线最小化由于行驶距离,运输载重量及使用车辆而产生的总费用.针对问题的特点,设计了求解WVRP问题的分散搜索算法(scatter search algo-rithm,SS),该算法基于客户进行编码,以基于最优划分过程的随机初始化作为多样性产生方法,通过对不同解包括的弧组合来生成新解,并用最近邻法对解进行改进.分别采用了随机数据与标准数据对算法进行测试,并与其他求解该问题的算法进行了比较,说明了算法的有效性.
- 张军唐加福潘震东孔媛
- 关键词：车辆路径问题分散搜索算法
- 免费接送机场服务的最小化成本模型及算法被引量：9
- 2008年
- 以航空票务公司免费接送服务为背景,针对其业务流程中的车次分配与调度问题建立以最小化成本为目标的0-1混合整数规划模型.该模型同时考虑了顾客满意度和司机满意度,将二者作为模型的约束条件,并使用满意度函数来定量化描述满意度这一定性因素.通过分别调节模型中顾客和司机的满意度期望值,可以得到不同满意度下的近似最小成本.根据问题自身的两个特点,提出一种基于排列的聚类优先启发式算法,并且与现有的类似算法进行比较,说明了算法的有效性.最后给出了一种确定发车时间范围的方法,以提高决策的灵活性和实用性.
- 董纲唐加福孔媛张军
- 关键词：满意度时间窗启发式算法
