考虑排班的人力资源投入问题的建模与优化

结合实际生产或项目中的排班情况,提出考虑排班的人力资源投入问题。针对该问题建立了以最小化人力资源投入为目标的数学模型。根据资源投入量与排班约束的性质,将原问题数学模型简化,证明简化后问题的数学模型与原问题最优解一致,并通过CPLEX软件求解过程,说明简化后的数学模型在求解速度上表现出很大的优越性。对于大规模问题,由于排班约束会导致班次间资源占用,使用传统任务列表编码方式难以获得较优的解。为此,提出了一种新型编码方式的遗传算法。该算法采用对作业延迟时间进行编码的方式,对作业开始时间进行搜索。为了提升算法的局部搜索能力,对作业延迟时间和开始时间进行局部优化。最后,通过数值实验与CPLEX和文献的算法比较,表明该算法的有效性。     

多技能呼叫中心排班算法研究

对多技能呼叫中心的排班问题进行了系统研究.采用考虑顾客放弃的Erlan争A模型计算人力需求,应用动态集合覆盖算法解决多技能排班路由问题,针对多技能优化排班问题设计开发相应的启发式算法,并应用某呼叫中心的实际数据验证了算法的计算效率和优化效果.此外,对不同人力分组方案和不同班时拆分方案进行了一系列试验计算,发现分组细化和班时细分都能够提升排班效果,相比而言班时拆分对排班效果的影响作用更加显著.     

飞行训练排班模型研究

随着近年来民航业的高速发展,对飞行员的需求日益增长,飞行训练的压力越来越大。构建飞行训练排班模型,利用优化技术实现飞行教员排班的迫切性日益显著。在考虑排班的公平性、均衡性,在满足飞行教员意愿、符合法规对飞行教员飞行时间限制的基础上,构建了飞行训练排班的多目标模型,并对该模型的求解进行了讨论。     

结合Benders分解和列生成的发热门诊排班数学建模和优化算法

发热门诊是抗击疫情最前线，发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要，需要科学的排班优化算法。针对发热门诊医生排班调度问题，首先采用逐点稳态流近似方法对系统建模，定量评估系统中等待服务的患者数目，基于此建立了考虑患者排队队长限制的医生排班数学优化模型。进一步，为求解该模型设计了结合Benders分解与列生成的高效算法，对此复杂优化问题加以高效求解。最后，利用上海大型医院发热门诊的实际数据加以数值实验分析，验证了所提出算法的排班结果，显示了其在控制患者队长和医生总工作时间上具有优势。数值结果进一步验证所提出方法能适应疫情严重情况下的医生排班优化要求。研究得到的模型和算法对完善疫情中发热门诊的运作管理具有实际意义。     

基于单亲遗传算法的飞行机组指派技术

航空公司机组人员指派是一个NP疑难问题.现在航空公司的排班工作存在着排班人员工作量大,排班过程效率低,值勤成本高,排班结果机组人员不满意等等的问题.为解决这些问题,采用单亲遗传算法,利用计算机技术,对机组人员进行合理的排班.通过与改进遗传算法进行比较,单亲遗传算法收敛速度更快,能够得到更合理的机组指派结果.     

基于成本最小的公交人员排班优化模型

为了优化公交人员排班问题,提高公交公司的运营效率和资源利用率,以车辆行车计划为基础、公交公司运营成本最小为目标,构建了公交人员排班问题理论模型,并利用遗传算法和LINGO优化软件分别进行实例求解。算例分析表明,该模型具有可行性和合理性。     

考虑站场实时排班可行性的纯电动公交调度

近年来,中国纯电动公交车占比逐年提高,2019年已超过46.8％,北上广深等多个城市已实现100％.通过深入分析纯电动公交车行驶过程中的耗能组成,由此建立电能能耗成本函数;构建同时考虑乘客出行与公交企业运营成本的纯电动公交车调度排班模型;将公交场站车辆数作为约束条件引入模型,真实反映实际车辆运行情况;为严格做好疫情防控,将车辆满载率纳入模型约束以保证乘客安全距离;通过分析发现该模型属于NP-hard问题,提出利用遗传算法对其进行求解.利用广州市105路公交线路的运行和OD需求数据进行仿真验证,表明该模型和算法具有一定的有效性.     

考虑光照影响的岸桥司机排班策略优化研究

光环境对岸桥司机的工作效率具有重要影响。针对在光照强度不断变化下的岸桥司机排班问题,建立光照影响效率理论模型和港口作业三维仿真模型,分析不同光照条件下对码头岸桥司机工作的影响,并研究得出岸桥司机的最优排班策略。通过比较不同的4种排班策略,分析得到6h间隔排班最优,比现有的排班方式的工作效率提高14%左右,因而说明在工作时间总量不变的情况下,根据光照影响调整排班策略,可以提高岸桥的作业效率。     

基于遗传算法的护士排班系统研究

护士排班问题是医疗系统中最重要的工作之一.科学地编制排班表,合理地进行人员搭配,适当地平衡护士负担,充分考虑护士的合理需求,对医院有效使用劳动力以及更好的满足人员需求起着非常重要的作用.采用遗传算法建立护士排班表,并且在Android平台智能手机上开发应用,方便护士人员随时随地查询排班等情况,实现了智能化、人性化的排班过程.     

武汉市高校间公交线路设计及其排班方案的研究

基于旅行商问题的数学规划模型,首先设计了一条贯穿武汉市洪山区10所高校间的公交线路,然后从效率性和公平性的角度,通过期望分析确定了该线路所需要的司机人数,以司机月工作班次方差和月工作时长方差最小为目标,建立了多目标优化模型,最后利用计算机模拟对模型进行了求解,确定了该公交线路的月度排班方案.