分支定价算法求解携带医疗资源的家庭医护人员调度问题

针对携带医疗资源的家庭医护人员调度优化问题,综合考虑医疗资源、弹性服务时间窗、医患技能等级匹配等特征,以最小化运营成本和弹性时间窗惩罚成本为目标构建数学模型。并根据Dantzig-Wolfe分解原理将模型重构为基于访问路径的主问题和若干带资源约束的最短路子问题模型。根据问题特征设计了分支定价算法来求解该问题。小规模算例结果表明医疗资源特性对医护人员路径调度有重要影响,而弹性时间窗可以有效降低总成本;多种算例的运算结果证明了分支定价算法求解的高效性。

基于交互式细菌觅食优化算法的飞机基地维修人员调度

随着行业细分的逐步深入,航空公司将检修任务外包给基地维修服务提供商,以降低运营成本。针对外包模式下飞机基地维修人员调度问题,本文首先基于维修任务的分布式特征,结合维修服务提供商对成本控制的需求与维修人员对工作量分配公平的需求,构建调度模型。其次,提出与模型约束条件相结合的编码转换机制,基于结构重组思想以及群体内部信息交流方式设计交互式细菌觅食优化算法,并对模型进行求解。最后,基于分布式任务分配特点设计对比实验。实验结果表明,相较于原始细菌觅食优化算法、菌群优化算法、改进细菌觅食优化算法、粒子群算法、综合学习粒子群算法以及遗传算法,交互式细菌觅食优化算法具有更强的寻优能力、更高的搜索精度,以及良好的稳健性与收敛性能,能有效解决手动排班引起的耗时长、费力多等问题,提升飞机维修基地的运营效率。

考虑工作均衡性的家庭医疗人员调度研究

考虑到家庭医疗护理调度中存在患者服务的强时效性以及医护人员工作时间的差异性等问题,构建了以患者满意度最大化、医护中心总成本最小化以及工作均衡性最大化为目标的调度模型;并设计了一种带有混沌初始化策略和3-opt局部搜索方法的改进天牛须搜索算法(BAS,beetle antennae search algorithm)求解模型。通过算例验证了改进算法能有效求解家庭医护人员调度问题。最后,对算法参数以及模型中医护人员服务时间窗进行了灵敏度分析,发现参数以及工作时间的改变对调度优化指标有显著的影响。仿真结果表明,改进后的算法可以为医护中心提供合理的调度方案。

考虑老年人满意度的社区居家养老护理人员调度问题研究

随着我国人口老龄化程度持续加深,老年人对于社区居家护理服务需求量不断增加,老年人的满意度保障问题亟待解决,合理调度护理人员以提高社区居家养老服务质量或将有效解决该问题.针对社区居家养老护理人员调度问题,建立基于模糊时间窗的老年人满意度函数,构建最小化护理人员数量和最大化老年人满意度的多目标优化模型.在标准粒子群算法的基础上,使用一种新的惯性因子取值方法,并引入大邻域搜索算子以提高算法局部寻优能力,设计出混合粒子群算法进行求解.最后,进行数值实验和算法对比,结果表明,提出的混合粒子群算法能够有效解决老年人聚集分布情况下的护理人员调度问题.

考虑病人时间窗偏好的周期性家庭医护人员调度优化问题

针对周期性家庭医护人员调度问题,研究了病人接受医疗服务的频次固定,但对不同接受服务的时间窗有不同偏好的情形。以最小化运营成本、最大化病人偏好满意度为目标建立了混合整数规划线性模型,设计了混合禁忌搜索算法进行求解。数值实验表明:医护人员的最大降级数越大,路径成本和目标函数值越小;病人对时间窗偏好的权重和医患匹配偏好权重越大,路径成本越大但目标函数值越小;混合禁忌搜索算法能有效求解各种规模的算例。

服装生产线中基于熟练度的人员调度模型及策略研究

为了解决服装厂制订订单生产计划效率低下的问题,首先考虑了员工熟练度这一影响因素,构建基于熟练度的人员调度策略,建立以实际总工序时间为调度目标的数学模型;其次提出了一种基于遗传算法的人员调度优化算法对问题进行求解;最后采用实际工厂数据进行验证,并与粒子群算法、贪心算法进行对比分析。实验结果表明,19人的生产小组生产单件服装的平均时间为2909.5 s,与原先由人工制订的生产计划所需的时间4814.4 s相比,生产效率提升了约39.6%。因此,可以得出基于遗传算法制订生产调度计划的效率高于基于人工经验生产调度计划,能够帮助企业大幅节省生产成本。

森林火灾扑救人员调度关键问题的研究

森林火灾扑救人员调度是森林火灾指挥扑救工作的重要组成部分,是快速高效扑灭森林火灾的关键。分析了扑救人员调度的流程,提出了单应急点多出救点的扑救人员调度过程中涉及到的3个关键问题:应急信息数据库的组织与管理、应急地点扑救人员数量的确定及多救点人员的分配,并给出了3个问题的相应解决方法,可为森林火灾指挥扑救工作提供科学依据。

基于主导因子法的装备维修保障人员调度值预测

为实现装备维修保障人员调度数量的准确简单预测,提出一种通用的支持向量机(SVM)输入变量特征的确定方法——主导因子法。该算法在定义了"主导因子"、"驱动因子"、"主动性行为"和"行为载体"等相关术语的基础上,通过"极大关联性"准则和"行为目的"法设置主动性行为预测变量的主导因子,然后根据该主导因子和"驱动因子设置法则"提炼出各驱动因子作为SVM输入变量的特征。实际应用及与其他方法比较后表明:将主导因子法确定的各装备维修保障人员调度值驱动因子作为SVM输入变量特征对相关值进行预测的平均相对误差低至0.0109,相对于其他特征确定方法具有更高的预测准确率。

基于学习遗忘作用的人员调度实验设计及其软件开发

建立了学习遗忘作用与人员工效的关系模型。采用遗传算法进行调度求解,并在Matlab环境下完成了考虑学习遗忘作用的人员调度的软件开发,设计了相关实验,通过实验内容可以实现多任务人员的调度,并表明调度过程中的学习遗忘现象。通过对参数和约束条件的设置,模拟了不同生产类型,并产生人员在不同生产模式下的调度策略。

依据手术时间分布实施手术室护理人员调度策略的探讨

目的:探索手术室最佳排班方法,提高效率,降低人力成本。方法:从手术麻醉系统中调出2011年6月至2012年5月某三级甲等医院手术室的全部手术时间,统计分析并总结其规律。结果:根据实际工作经调整后,除剖宫产专用手术间外的其余所有手术间平均每日工作时间为(9.69±0.52)h。结论:将护理人员每日工作时间调整为10h工作制,既可以在不增加人力的基础上尽量减少加班时数,又可以保证休息时间。

考虑老年人感知满意度的社区居家养老护理人员调度策略研究

近年来,随着人口老龄化进程不断加快,社区居家养老模式越来越受到社会各界的高度关注。为了向社区居家养老服务中心护理人员调度提供决策支持,研究考虑老年人感知满意度的护理人员调度问题。以社区居家养老预约服务为背景,首先融合前景理论和模糊理论分别从老年人等待时间、老年人对护理人员偏好和老年人对服务价格偏好三个方面建立老年人感知满意度函数;其次确定主要目标为最大化老年人综合感知满意度,次要目标为最小化社区居家养老服务中心运营成本的优化调度问题,并且构建了相应的混合整数非线性规划数学模型;最后综合应用遗传算法和模拟植物生长算法(PGSA)对该模型进行求解,其中遗传算法用于求解护理人员的服务顺序,PGSA用于求解护理人员调度方案,并且利用MATLAB软件进行仿真,同时引入粒子群算法与PGSA进行计算对比,发现PGSA在性能参数和计算时间方面都有明显的优势。通过算例验证分析,结果表明该模型在考虑老年人感知满意度的基础上,能够获得最优的护理人员调度方案,证明了上述优化模型和算法的可行性和有效性。

软件项目管理中人员调度研究

本文给出了软件项目管理中人员管理问题的描述模型,针对软件项目中人员调度的特殊性,提出了一个启发判别式,并根据这个判别式对广泛使用的网络计划技术进行了改进。

“数据驱动+”模式在人员调度中的应用研究

以一个典型的制造型企业为例,研究其维修部门的人员调度问题。通过对原始数据的分析,引入运营管理领域推崇的“数据驱动+”研究范式,确定了传统模型求解方法的局限性,对传统数据建模难以完成分析的部分,采用数据驱动的方法实现问题建模。通过对具体应用问题的建模和求解,验证了研究范式在面对复杂实际应用问题时的可行性和有效性。引入大数据分析技术,对研究问题的原始数据深入挖掘,提出更加丰富的扩展问题和解决方案,给出更加全面的管理启示。

柔性生产中基于人员任务匹配度的人员调度

文章针对单件小批量生产的柔性生产方式,考虑操作人员技能的多样性和对于不同任务技能水平的差异性等特点,根据操作人员对各任务的累计工作时间计算任务人员之间的匹配度,在此基础上建立柔性生产中资源受限下人员调度数学模型;通过启发式算法得到模型的初始解,并运用改进的遗传算法对模型进行求解,得到最优的人员调度方案以实现任务总完成时间最小的优化目标;最后结合具体实例验证了该求解模型的准确性与可行性。

考虑服务水平的IT运维人员调度的智能遗传算法

在人力资源受限的情况下,针对如何在IT运维服务中使用有限的人力资源,迅速、有效地对发生的故障进行处理,建立了考虑服务水平的IT运维人员调度模型。提出了一种知识模型,设计了多种符合本问题特性的变异、交叉算子,从而形成了改进的遗传算法、基于知识模型的智能遗传算法和基于知识模型的自适应智能遗传算法。结果表明,自适应变异、交叉概率能加快解的收敛速度,知识模型能加快解的收敛速度并且提高解的优化效果。

基于前景理论的多灾点应急人员调度研究

为在具有多受灾点的大规模突发事件初期,科学合理地调度应急人员以减少突发事件的负面影响,考虑救援到达时间不确定的现实,引入前景理论刻画有限理性条件下灾民对救援到达时间和应急人员对应急任务的心理感知,构建以最大化时间满意度和任务胜任度为目标的应急人员调度优化模型;通过分析模型特征,提出了基于匈牙利算法的胜任度求解策略,并在此基础上设计了NSGA-II模型求解算法;算例分析表明,一方面,设计的NSGA-Ⅱ算法可快速准确地收敛,是解决多受灾点下应急人员调度问题的有效方法.另一方面,基于所建模型和胜任度求解策略可得到一系列Pareto前沿解供决策者进行选择,可为多受灾点下的应急人员调度及相关研究提供参考.参数分析表明,基于前景理论的时间满意度和任务胜任度,有效弥补了既有研究完全理性人假设的不足.

建筑项目施工人员调度优化研究

工程项目施工过程中,涉及大量的人员调度问题。合理的人员调度不仅能够保持施工人员间的高效配合,还有利于节约人员调度成本,避免资源浪费,对项目的进度和成本控制有重要意义。本文以施工项目计划期内的人员调度问题为例,以最小化调度成本为目标,建立整数规划模型,考虑了施工人员的加班时长限制和每个计划阶段的施工人员流动量限制。运用运筹优化软件CPLEX进行快速精确求解,得到高效可行的人员调度方案,为施工管理人员提供决策支持。

客舱清洁人员调度及时间窗冲突的影响分析

飞机客舱清洁服务是机场地面保障服务的一个重要组成部分。通过分析客舱清洁人员调度问题的特征,在考虑所需人数、资质等确定性因素以及清洁任务的开始时间、结束时间具有不确定性等约束的基础上,以最大化调度任务数量和最小化任务等待服务的概率为目标,构建一个含冲突概率γ的0-1整数规划模型;提出使用任务冲突概率γ描述任务间时间窗的冲突程度;并以任务间冲突概率γ为主要约束,研究γ值对调度结果的影响。以某机场实际人员调度过程为测试算例,验证调度模型和冲突概率γ的有效性和实用性,以及在客舱清洁服务调度员制定清洁人员服务计划时选择更优方案的作用。

基于NAM流程体系的汽车产品开发项目中的人员调度

针对汽车企业中产品开发项目的复杂性和人力资源约束性,根据N AM流程体系中的门审核和交付物的签发将项目进行详细划分,并将任务具体化,通过综合考虑各项任务所需求技能素质和各可分配人员拥有的技能素质,计算出人员对任务的胜任力指数,结合人员在任务执行期间的可工作时间,实现对项目人员调度的优化配置。

物流设备租赁企业的维修人员调度优化研究

文中以物流设备为研究对象,以承租方加权维修等待时间最小为研究目标,通过建立承租方维修等待时间的维修人员调度的启发式算法模型,运用MATLAB软件求解最优调度计划。