考虑负荷均衡的居家医疗护理路径与调度

随着人口老龄化的日益加剧以及公共卫生资源的短缺,养老问题已经引起社会的广泛关注。居家医疗护理模式能够缓解因人口老龄化引起的医疗资源紧缺的局面。以居家医疗护理人员路径与调度问题为研究对象,考虑医护人员工作负荷的均衡需求以及服务对象对服务水平要求的不同,建立了以最小化医护人员总工作时间为目标的机会约束规划模型。针对该问题的特点,设计了基于全邻域搜索的模因算法进行求解。在算例实验中,所提模型与算法给出了较优的解决方案,与其他方法的对比结果进一步表明了所提模型与算法的有效性。所提模型与算法为解决居家医疗护理人员路径与调度问题提供了思路。

面向最小碳排放量的接送机场服务的车辆路径与调度

车辆路径与调度问题(Vehicle routing and scheduling problem,VRSP)是制造系统自动化和商业服务系统优化调度要解决的重要问题,常常以路径最短或成本(时间)最小为优化目标.在强制性碳排放政策的影响下,如何通过路径优化与调度实现系统的节能减排,已经成为管理者一个优化控制的目标.本文建立了针对接送机场服务中以最小碳排放量为目标的车次分配与调度问题的0-1混合整数规划模型,采用了改进的基于时间和地域划分的极线扫描算法.重点通过不同类型、规模测试实例,分别从测试实例的顾客点位置分布、顾客规模以及车辆容量大小、满意度水平分析了对人均碳排放的影响程度,对现实接送机场服务运作中车辆配置和设置服务水平提供了有价值的建议.

接送机场服务中车辆路径与调度模型的比较分析

针对接送机场服务中的最小碳排放量和最小成本的0-1混合整数规划模型提出了基于标签与集划分的精确算法.从顾客点地理位置分布、顾客点规模、绕行系数、车辆容量和顾客满意度五个方面对两种模型进行了比较分析.实验结果表明:两类模型的人均成本和人均耗油量都明显的体现了各自的优越性.

可变行驶时间的动态车辆路径与调度

针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用.该问题是一个NP-hard问题,采用遗传算法确定最优解,并给出了车辆路径与调度方案的表示方式.最后设计了一个交通网络,通过动态交通仿真更新行驶时间,研究了多个不同时间段道路阻塞情况下算法的性能.结果显示比不考虑实时行驶时间信息的模型,该模型能够得到更低的总成本.

基于实时交通信息的车辆路径与调度动态仿真

城市的发展导致道路交通运输问题变得越来越突出。针对这类问题,建立了一种基于实时交通信息的动态车辆路径与调度问题模型,并构建了一个动态交通仿真模型模拟真实的车辆行驶状况。通过两阶段仿真,获取车辆在道路中行驶的实际行驶时间。最后构造了一个交通网络,通过仿真试验验证提出的模型的有效性。

实时条件下多车辆路径与调度

研究实时条件下的多车辆路径与调度问题,重点研究了多种费用,包括车辆空驶费用、任务延迟费用和任务拒绝费用下的问题模型及求解。给出了问题的数学描述,并对其静态问题,构造了一个混合整数规划模型。随后提出了两种滚动时域求解策略。最后通过仿真实例,对几种策略的性能进行了对比。

集中通勤接送服务的车辆路径与调度模型及算法

基于最优化理论与方法,对集中通勤接送服务的车辆路径与调度问题进行了研究,以节约运营成本、提高服务质量。由于该优化问题与传统的车辆路径规划有所不同,具有多目标抵达地、多车协作和多行程车次的特征事实,现有的模型与算法不能直接应用于该问题的求解。首次建立了集中通勤接送服务模式下以最小化运营成本为目标的车辆路径与调度问题的0-1整数规划模型,并开发了一种基于特征点的启发式算法求解该模型。在实证研究中,实验结果表明本文所设计的模型和算法是可行的、有效的。

突发传染疾病下居家养老服务调度研究

随着我国人口老龄化加剧和医疗资源短缺,在“未富先老”的特殊国情下,居家养老模式将成为我国未来养老的主要形式。特别是中国新冠肺炎疫情防控进入新阶段,居家养老模式也随之发生改变以适应现状。针对突发传染疾病下居家养老护理员路径与调度问题,考虑服务对象需求的差异性,引用模糊时间窗描述不同紧急性下的客户需求并区分惩罚成本,建立了以最小化成本为目标的机会约束规划模型。针对问题的特点,通过优化适应度函数和自适应交叉和变异概率,并在此基础上设计局部搜索策略,设计改进了混合遗传模拟退火算法。通过不同规模的算例试验和算法比较,验证了算法的有效性。

越库配送物流系统车辆调度算法的研究

在车辆路径问题(VRP)和一维装箱问题(BNP)研究的基础上,从越库配送的特点和实施方法出发,以最小化仓储成本、运输成本和车辆的使用成本之和为目标,建立越库配送的车辆调度模型。分别基于优化仓储时间和仓储量、车辆使用率以及综合成本等因素,提出求解问题的三种不同的启发式算法。通过开发车辆调度系统,说明越库配送车辆路径问题的模型和算法的实践应用。

集中通勤接送服务的最小化成本模型及算法

本文针对集中通勤接送服务业务流程中的车次分配与调度问题,建立了以最小化成本为目标的0-1混合整数规划模型,刻画了该问题所具有的多目标抵达地、多车协作、多行程车次等特征事实,同时考虑顾客满意度,以获得不同满意度下的近似最小成本。根据问题的复杂性和大规模性,设计开发了一种基于kNN思想的类标签启发式算法求解模型,拓展了构造路径的方法。算例数值结果表明,本文所设计模型和算法是有效性、可行的。