位置：成果数据库 > 期刊 > 期刊详情页
插入算法求接送顾客到机场的车辆调度问题
  • 期刊名称：控制理论与应用
  • 时间：0
  • 页码：92-96
  • 语言：中文
  • 分类：TP273[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构：[1]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110004
  • 相关基金：国家自然科学基金资助项目（70625001,70601004,70431003）;教育部科技研究重点资助项目（104064）;教育部新世纪优秀人才支持计划（NCET-04-280）.
  • 相关项目：优化理论与技术
作者： 唐加福|董纲|张军|孔媛|
关键词： 接送服务, 时间满意度, 车辆路径问题, 插入算法, service of pick-up and delivery, time-based satisfaction degree, vehicle routing problem, insertion algorithm
中文摘要：

根据票务公司免费接送顾客服务的特点，将顾客服务的满意度量化为顾客到达机场的时间，在一定的满意度及绕行限制下，提出了一种车辆路径模型来描述接送顾客服务的车辆调度问题．根据模型的特点，设计了新的评价因子并提出了一种基于最小评价因子的顺序插入方法．大量的仿真实验与比较，验证了模型和算法的有效性．

英文摘要：

According to the characteristics of free service in flight ticket sales, a vehicle routing problem （VRP） model is proposed to describe the scheduling problem in picking up and delivering customers to airport. In this model, the customers＇ satisfaction is quantified by the time consumed in reaching the airport. The customers＇ satisfaction and the vehicles＇ route are considered simultaneously as constraints. Then, a sequential cheapest insertion （CI） Heuristic based on a new appraisal-factor is developed for determining this model. A lot of computational experiments are done and analyzed to show the effectiveness of the proposed model and algorithm.

同期刊论文项目
基于互联网的商务过程的建模与优化方法的研究
期刊论文 232 著作 4
柔性车辆能力下集成生产、库存与运输计划方法的研究
期刊论文 16 会议论文 5
优化理论与技术
期刊论文 97
同项目期刊论文
多级生产批量规划问题的柔性惯量反捕食粒子群算法
产品改进的质量屋中顾客需求排序的集成方法
带排斥算子的GA求解无能力约束的多级生产批量计划问题
产品数据管理中任务指派问题的模型和算法
基于BSC的质量屋中工程特性最终重要度确定方法
质量屋构建的研究进展
质量功能展开中自相关关系确定的粗糙集方法
基于离散粒子群优化的轧辊热处理调度方法
两阶段过程模型下的产品线复用策略优化
基于效用评价的质量功能配置中工程特性改进重要度确定的综合方法
基于可调节参数的产品族设计多阶段方法
多元过程能力指数的研究综述
多周期随机需求环境下基于寄售库存的供应链协调
求解多车场车辆路径问题的分散搜索算法
基于Set-Partition求解接送顾客到机场问题的启发式算法
单级有资源约束的生产批量计划问题的元算法
随机需求下供需双方订货批量模型的博弈分析
基于过程能力图的过程能力分析及研究
基于分散搜索的零部件跨单元生产的单元管理方法
Determining of optimal levels of engineering characteristics in quality function deployment under mu
轧辊热处理过程中具有组批的并行机调度问题
基于DPSO的无等待混合流水车间调度方法
考虑兼容性和重用性的软件组件选择优化模型
分散搜索算法求解带货物权重的车辆路径问题
航空票务公司免费接送服务中的车次调度模型及算法
能力约束下单产品多厂区联合决策模型及算法
基于灵敏度分析的产品族规划方法
A QFD-based Optimization method for a scalable product platform,
基于分散搜索的多目标动态单元构建方法
分散搜索算法研究进展
Solving Un-capacitated Multilevel Lot-Sizing Problem using a Particle Swarm Optimization with Flexib
Optimizing customer's selection for configurable product in B 2C e-commerce application
主成分分析法在电信企业绩效评价中的应用
免费接送机场服务的最小化成本模型及算法
粒子群优化算法求解无能力约束生产批量计划问题
A Scatter search for multi-depot vehicle routing problem with weight-related cos
Combined heuristics for determining order quantity under time-varying demands
面向细分市场的产品族规划方法及应用
基于竞争性评价的质量屋中工程特性最终重要度的确定方法
免费接送机场服务的多目标规划模型及算法
粒子群算法求解无能力约束生产批量计划问题
基于划分的蚁群算法求解货物权重车辆路径问题
基于随机权重多目标遗传算法的多目标动态单元构建方法
带排斥算子的GA求解生产批量计划问题
质量功能展开中选择工程特性的多目标决策方法
基于改进粒子群算法的供应商参与可靠性设计优化
不同运输模式下集成库存运输问题仿真研究
产品规划质量屋中顾客需求最终重要度的确定方法
Industrial Waste Recycling Strategies Optimization Problem: Mixed Integer programming Model and Heur
A fuzzy multi-objective model of QFD product planning integrating Kano model
A Combined Heuristics for Determining Order Quantity under Time-Varying Demands
The Scheduling of Deliveries in a Production-Distribution System with Multiple Buyer
基于价值分析的产品属性权重的确定方法
基于项目管理思想的复杂产品零部件生产计划制定方法的研究
租赁车辆运输外包模式下多次直接运输策略的集成库存运输计划
带货物权重的车辆路径问题及遗传算法
质量功能配置中工程特性最终重要度的确定方法
质量屋中顾客需求改进重要度的确定方法
Synchronized Production and Transportation Planning using Subcontracted Vehicles in a Production-Dis
A quality Engineering based approach for conceptual product design
质量功能展开中顾客需求的排序算法
基于改进PSO算法的复杂产品协同优化分配研究
基于粗糙集理论的质量屋中工程特性确定方法
质量屋中顾客需求最终重要度确定的集成方法
基于CBR和Multi—agent的自适应临床路径系统
航空客运票务免费接送服务系统的架构设计
质量功能展开中关联关系确定的粗糙集方法
质量屋中工程特性改进重要度的确定方法
质量功能展开中顾客需求的最终重要度确定方法
资源受限项目调度中缓冲区的设计方法
供应商参与的部件设计方案的模糊综合评判
产品数据管理中任务指派问题的模型和算法
制造业CRM中的数据挖掘应用体系研究
虚拟企业风险管理的两层分布式决策模型
一体化炼钢炉次计划模型与算法
变邻域搜索算法综述
虚拟企业风险管理的机会约束规划模型及算法
串行线模糊生产控制系统的建模与优化
基于仿真的优化方法综述
模糊多目标资源受限项目调度的优化方法
基于仿真的优化的研究综述和主要问题的探讨
基于PERT的虚拟企业风险评价模型
电子商务下基于蚂蚁系统的虚拟企业风险规划问题
带有优惠券销售的定价模型及求解研究
Multi-population Cooperative Particle Swarm Optimization.
Order planning modelling and algorithm for manufacturing steel sheets
Research of relationship between uncertainty and investment
A permutation-based dual genetic algorithm for dynamic optimization problem
Simulation study using dynamics for a CONWIP-controlled lamp supply chain
Fast multi-template matching using a particle swarm optimization algorithm for PCB inspection
A Kind of Adaptive Negotiation Mechanism for Flexible Job Shop Scheduling
求解动态优化问题的分叉PSO算法
基于共生粒子群优化的RFID网络调度
基于双边多议题的Pareto最优协商研究
基于群体智能的客户转移模式挖掘
Combined heuristics for determining order quantity under time-varying demands
炼钢组炉问题优化模型及其动态规划算法
不确定条件下双头垄断期权博奕
英国输电定价方法在我国东北电网的试用
物流配送车辆路径优化的模糊规划模型与算法
多物品双向拍卖机制设计
具有惩罚因子的模糊集约生产计划
企业联盟投资策略模糊决策分析
车辆路径问题的捕食搜索算法研究
多物品最优组合供应模式确定问题的模型研究
电子就业中介中的匹配研究
模糊Job Shop调度中的混合搜索策略的研究
流水车间提前/拖期调度问题的研究
物流管理信息系统的优化设计
季节性商品的促销定价模型与算法
广告竞争模型的最优控制策略研究
A Novel Particle Swarm Optimizer Using Optimal Foraging Theory
考虑路线复杂度的应急疏散双目标路径选择模型
一种点对点阻塞电价计算方法
电子中介的多目标交易匹配问题及其优化方法
一种基于分明矩阵的启发式知识约简方法
基于壁垒系数的技术性贸易壁垒的定量测算方法
基于互联网的元搜索引擎中领域搜索模型的设计
求解VRPBTW的变邻域搜索算法
软件开发项目中任务调度的混沌遗传算法
求解动态优化问题的改进原对偶遗传算法
Survey of E-Commerce Modeling and Optimization Strategies
An immune-genetic algorithm for introduction planning of new products
Genetic local search for resource- constrained project scheduling under uncertainty
一种点对点阻塞点价计算方法
热轧计划中的多旅行商问题及其计算方法
食物链算法及其参数分析
热轧带钢轧制批量计划优化模型及算法
The research on the optimal control strategy of a serial supply chain based on GA
A Multi-Population Cooperative Particle Swarm Optimizer for Neural Network Training
多需求点车辆调度模型及其群体智能混合求解。
一种适用于我国电力市场的输电定价方法
一种动态环境下带有记忆的三岛粒子群算法
灾害扩散实时影响下的应急疏散路径选择模型
粒子群优化在最大熵法定量织构分析中的应用
基于稳定匹配的电子中介匹配研究
一类资源约束的单机成组调度问题
A model of product in line flexible combination for one of a kind product
Construction of Fuzzy Models for Dynamic Systems Using Multi-population Cooperative Particle Swarm
粒子群算法中惯性权重的实验与分析
双头垄断市场中广告模型的混沌动态特性
基于人工生命的食物链算法及其在供应链计划中的应用
食物链算法及其在供应链管理中的应用
B2C电子商务中的物流配送优化设计
基于随机变质时间的易腐商品定价模型研究
基于BPR的电子中介业务流程
季节性商品的定价模型及方法研究
多水源给水系统一级调度模型及其算法研究
Information Entropy and Interaction Optimization Model based on Swarm Intelligence
关于波动率与投资概率之间关系的进一步研究
基于PCTSP的热轧单元计划模型与算法
整车物流网络规划集成优化模型研究
人工生命与人工生命计算
食物链算法及其与实编码遗传算法性能比较研究
基于置换的对偶遗传算法及其在动态排序优化问题中的应用
Synthesis, Evaluation and Selection of Parts Design Scheme in supplier Involved product development
基于电子商务的物流配送中心特征研究
集成整车物流系统的网络规划问题研究
动态环境中的进化计算
电子商务中的耐用品定价
电子中介在旧房市场中的交易模型研究
基于关键链的资源受限项目调度新方法
A Novel Particle Swarm Optimizer Using Optimal Foraging Theory.
Three-island PSO memory enhanced in dynamic environmen
动态联盟风险评估的网络分析法及其应用
串行供应链最优控制优化模型
基于Tabu搜索算法的产品族配置问题研究
动态车辆路径问题的优化方法
基于多移动代理的物流应用服务代理研究
Ant search based control optimisation strategy for a class of chaotic system
Route-Exchange Algorithm for Combinatorial Optimization Based on Swarm Intelligence
An Immune-Based Clustering Algorithm for Large Data Sets with Categorical Values
MCPSO: A Multi-Swarm Cooperative Particle Swarm Optimizer
A Kind of Adaptive Negotiation Mechanism for Flexible Job Shop Scheduling.
A Cooperative Evolutionary System for Designing Neural Networks.
pplication Architecture of Data Mining in Telecom Customer Relationship Management Based on Swarm In
New product introduction planning usinga 0–1 semi-in.nite programming model
An application of swarm optimization to nonlinear programming
Predatory search algorithm with restriction of solution distance
神经网络在项目评估中的应用
基于案例推理的供水故障管理决策支持系统
A New Chain-Based Data Gathering Protocol for Wireless Transportation Monitoring Network.
Soft computing based procurement planning of time-variable demand in manufacturing systems
Path selection model and algorithm for emergency logistics management
Zone division models and algorithms in zonal pricing power market
突发性灾害救援中心选址优化的模型与算法
电子中介在旧车交易中的匹配
B2C电子商务中配送中心选址优化的模型与算法
基于模糊PERT的虚拟企业风险评价
虚拟企业风险管理决策支持系统
完工概率最大的伙伴挑选模型
一种动态联盟企业风险概率识别方法
钢铁企业按订单生产模式下合同池优化
基于Lagrange松弛分解的多产品生产分销系统的联合决策
单产品物流网络系统的联合决策模型
具有随机加工时间和机器故障的流水车间调度
B2C电子商务中多商品配送中心优化设计的模糊规划模型
A Multi-Population Cooperative Particle Swarm Optimizer for Neural Network Training.
Particle swarm optimization with a leader and followers
An optimization method for components selection using quality function deployment
A Fuzzy Synthetic Evaluation Embedded Tabu Search for Risk Programming of Virtual Enterprises
Compound particle swarm optimization in dynamic environments
A Lifecycle Model for Simulating Bacterial Evolution
A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems
基于多Agent的敏捷生产调度中的协商策略
整车物流网络规划问题的混合粒子群算法研究
随机选址－库存配送网络集成规划模型及算法
面向物流管理的移动Agent应用研究
基于移动Agent的集群企业资源管理技术研究与实现
钢铁企业产成品转库车辆路径问题优化
多元过程能力指数的研究综述
分散搜索算法研究进展
免费接送机场服务的最小化成本模型及算法
Synchronization of Inventory and Transportation of Flexible Vehicles Constraint Based on Geographica
Combined heuristics for determining order quantity under time-varying demands
不同运输模式下集成库存运输问题的仿真研究
免费接送机场服务的多目标规划模型及算法
基于随机权重多目标遗传算法的多目标动态单元构建方法
铁路客运高峰定价模型研究
A Multi-swarm Optimizer Based Fuzzy Modeling Approach for Dynamic Systems Processing
An Order Dispatcher for Dispersed Manufacturers Solved by Mixed-variables Hybrid Genetic Algorithm
Model and algorithm for optimization of rescue center location of emergent catastrophe
Fuzzy Programming For Multiobjective Fuzzy Job Shop Scheduling With Alternative Machines Through Gen
Information Entropy and Interaction Optimization Model based on Swarm Intelligence.
基于分形理论的时尚商品价格预测问题研究
食物链算法及其在分销网络优化中的应用
Route-Exchange Algorithm for Combinatorial Optimization Based on Swarm Intelligence.
电子商务中竞争环境下的耐用品动态定价模型
A Cooperative Evolutionary System for Designing Neural Networks
双边多轮价格谈判过程的建模与分析
基于粗糙集的案例属性约简技术
投标决策模型在供应链计划中的应用
基于多个混沌BP网的案例匹配技术研究
电子中介中的多属性匹配研究
B2C电子商务中物流配送路径优化的模型与算法
任务可拆分项目调度问题
完工满意度最大的伙伴挑选模型
PJM节点边际电价计算方法及其应用
Bayesian Network Based Business Information Retrieval Model in Electronic Commerce
英国输电定价模型中的关键环节分析
Analysis of chaotic synchronization stability and its application to a two-dimensional advertising c
有时间窗车辆路径问题的捕食搜索算法
“发送购物卡”促销中的决策分析
Transportation scheduling under multiple times direct shipping with vehicle-rent way
租赁车辆运输外包模式下多次直接运输策略的集成库存运输计划
带货物权重的车辆路径问题及遗传算法
带货物权重的车辆路径问题及遗传算法
电子商务中基于贝叶斯网络的货源信息检索模型
一类具有资源约束和恶化效应的单机成组排序问题
基于仿真的铁路集装箱装卸策略优化
集装箱码头动态集卡配置的并行仿真优化方法
基于仿真的优化及其在多级库存系统中的应用
弹性需求条件下具有库存损耗的经济订货批量模型
基于FPGA的改进DES算法的实现
考虑阻塞的集装箱堆场集卡路径控制策略
参数模块和属性约简的应用服务器优化方法
基于工件间隙的Blocking流程车间调度启发式算法
客户偏好对电子商务供应链的影响研究
基于随机需求的供应链核心企业产品优化问题研究
基于NS2的无线传感器交通监控网络仿真
应用混合蚁群算法求解模糊作业车间调度问题
流水车间作业提前／拖期调度问题研究
基于Agent的生产调度混合协商策略研究
Blocking流水车间调度问题的MBT算法研究
地图文本注记问题的遗传算法求解
基于智能体的供应链决策支持系统研究
基于场论的C2C市场信任模型研究
智能算法在全终端网络可靠性优化设计中的应用
基于全终端可靠度的网络扩充问题的研究
资源受限项目调度中缓冲区的设定方法
考虑可靠性的物流服务供应链期权契约模型
一种全终端网络可靠性多目标优化模型及求解
基于工件间距离的无等待流程车间调度构造启发式算法
基于盗版冲击下软件产品版本划分差别定价研究
基于MIT启发式算法的阻滞流水车间调度问题研究
基于变精度粗糙集的分类决策树构造方法
应用ANP的Shapley值法动态联盟利益分配策略
基于关键机器的无等待流程车间调度问题启发式算法
C-DWA算子及其在排序系统中的应用
关于保险竞争模型的破产概率研究
BPR路阻函数的改进研究
动态联盟项目管理平台设计
B2C电子商务物流配送模式研究
随机需求下的选址－库存配送系统集成规划模型及算法
网上拍卖二手资产及商品的定价因素分析