柔性生产中基于人员任务匹配度的人员调度 被引量：11

1

作者 赵亚玲 葛茂根 +2 位作者 扈静 张铭鑫 张玺 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期270-273,共4页

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

关键词 柔性生产 人员调度 遗传算法 匹配度 资源受限

下载PDF 职称材料

基于人员调度优化的混流生产线平衡改善 被引量：10

2

作者 谭岐钰 张红波 高贵兵 《湖南科技大学学报（自然科学版）》 CAS 北大核心 2021年第2期52-59,共8页

针对H企业单头电缆生产线在混流模式下生产线平衡较差的问题进行分析,发现该生产线目前的人力资源调度和配置难以适应作业负荷持续变动的生产现状.因此,以提高生产线平衡率并最小化生产线总人数和最优化各工序人员安排为目标建立数学模... 针对H企业单头电缆生产线在混流模式下生产线平衡较差的问题进行分析,发现该生产线目前的人力资源调度和配置难以适应作业负荷持续变动的生产现状.因此,以提高生产线平衡率并最小化生产线总人数和最优化各工序人员安排为目标建立数学模型,采用粒子群算法在MATLAB仿真软件中对算例模型进行求解,最终得出的最优人力资源调度方案使得生产线平衡率达到80%以上,进一步实现均衡化生产,提高企业的生产效率和生产响应能力. 展开更多

关键词 混流生产模式 产线平衡 人员调度 粒子群算法

原文传递

面向层次资质的机场外航服务人员排班研究 被引量：7

3

作者 冯霞 唐菱 卢敏 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第2期231-237,共7页

机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,... 机场外航服务人员排班是机场智能调度系统的重要组成.针对目前我国机场外航服务人员排班主要采用人工方式,排班效率低下,员工工作时间均衡性不高,且难以满足多种类约束这一现状,本文充分考虑员工对任务具有层次资质及各类劳动法规约束,以均衡员工工作时间为优化目标,提出了面向层次资质的机场外航服务人员排班模型,并设计了基于禁忌搜索算法的模型求解策略.在首都机场外航服务部实际数据集上进行实验,验证结果表明,相比较于现有人工排班方案,利用本文模型得到的排班方案能满足所有排班约束条件,且在员工工作时间均衡性上有显著提高. 展开更多

关键词 智能交通 层次资质 禁忌搜索算法 人员排班 智能优化

下载PDF 职称材料

求解多阶段护士排班问题的带权禁忌搜索算法 被引量：5

4

作者 苏宙行 王卓 吕志鹏 《中国科学：信息科学》 CSCD 北大核心 2016年第7期834-854,共21页

本文研究了多阶段护士排班问题,该问题由第2届国际护士排班竞赛提出,在医疗优化领域具有重要的意义.针对多阶段护士排班问题,本文提出了一种带权禁忌搜索算法.该算法使用了3种互斥的简单邻域结构与一种复合邻域结构,并根据其适应性动态... 本文研究了多阶段护士排班问题,该问题由第2届国际护士排班竞赛提出,在医疗优化领域具有重要的意义.针对多阶段护士排班问题,本文提出了一种带权禁忌搜索算法.该算法使用了3种互斥的简单邻域结构与一种复合邻域结构,并根据其适应性动态调整搜索各邻域的概率.同时,通过调整各护士的惩罚权重来实现搜索过程中集中性与疏散性的平衡.为了应对各个独立的阶段缺乏全局信息的问题,提出了一种对全局约束的近似评估策略.算法还针对自适应的邻域选择策略,以减少多种邻域的整体计算开销为目标设计了邻域评估的缓存策略,进一步提升了算法的执行效率.算法在竞赛使用的60个算例上的计算结果表明了算法的有效性,最终在第2届国际护士排班竞赛决赛中排名全球第4.此外,本文对算法中的关键要素进行了对比分析,表明了这些组成部分的方案选择和参数设置的合理性. 展开更多

关键词 护士排班 禁忌搜索 时刻表规划 人员排班 元启发式 组合优化

原文传递

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

5

作者 牛奔 薛博文 周天薇 《管理工程学报》 CSSCI CSCD 北大核心 2023年第5期247-258,共12页

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

关键词 飞机基地维修人员 人员调度 交互式学习策略 细菌觅食优化算法

下载PDF 职称材料

基于神经网络辅助的智能人员排班系统 被引量：1

6

作者 陈子夷 豆亚杰 +2 位作者 姜江 杨克巍 谭跃进 《指挥与控制学报》 CSCD 2023年第2期215-224,共10页

为快速获得优质的排班表,设计了结合深度神经网络和分支定界法的智能人员排班系统.介绍人员排班问题的特点和难点;构建问题的整数规划模型;提出基于深度神经网络辅助的分支定界法,通过学习现有的已知最优解的人员排班问题,在分支定界的... 为快速获得优质的排班表,设计了结合深度神经网络和分支定界法的智能人员排班系统.介绍人员排班问题的特点和难点;构建问题的整数规划模型;提出基于深度神经网络辅助的分支定界法,通过学习现有的已知最优解的人员排班问题,在分支定界的每一步作出合理的分支选择和修剪.该方法是使用深度学习方法解决组合优化问题的一种创新尝试,实验部分针对不同的参数设置和标准实例集合验证了该方法的可行性. 展开更多

关键词 人员排班 组合优化 深度神经网络 分支定界法

下载PDF 职称材料

机场国际值机室人员排班研究 被引量：2

7

作者 詹智勇 陈庆新 +2 位作者 毛宁 刘建军 程宇 《机电工程技术》 2021年第10期132-136,共5页

针对机场国际值机室手工排班方式存在的排班效率低下、处理规模有限等问题,考虑排班过程中所要满足的各类约束,以均衡员工上班工时为优化目标,构建国际值机人员排班模型。同时基于模型约束结构设计休息时间约束压缩规则,旨在减少模型约... 针对机场国际值机室手工排班方式存在的排班效率低下、处理规模有限等问题,考虑排班过程中所要满足的各类约束,以均衡员工上班工时为优化目标,构建国际值机人员排班模型。同时基于模型约束结构设计休息时间约束压缩规则,旨在减少模型约束数量与加强模型约束强度,以加快模型的求解速度。基于实际案例的仿真实验表明所构建模型均能在规定时间内求得优于手工排班方案的结果,另外基于规则生成的约束能以约10%的规模完整覆盖模型的休息时间约束,约束强度的提升也有效加快了模型的求解速度。 展开更多

关键词 航空运输 值机柜台 人员排班 约束压缩

下载PDF 职称材料

人员调度问题的研究综述及发展趋势分析 被引量：2

8

作者 缪彬 黄梦婷 《昆明理工大学学报（自然科学版）》 北大核心 2022年第5期181-192,共12页

人员调度是组织普遍存在的问题,也是企业运营管理的关键因素,因此,在运筹学领域中是一个被持续研究的热点.调度的解决方案是设法将成本降至最低,满足相应的业务规则、员工偏好、以及所有工作条件限制,这些限制使人员调度发展为一个高度... 人员调度是组织普遍存在的问题,也是企业运营管理的关键因素,因此,在运筹学领域中是一个被持续研究的热点.调度的解决方案是设法将成本降至最低,满足相应的业务规则、员工偏好、以及所有工作条件限制,这些限制使人员调度发展为一个高度约束和复杂的问题,对其进行深入的研究有着重要的理论意义和实际应用价值.本文首先从应用层面将人员调度模型分为确定性问题求优和随机性问题求解两类模型进行梳理,并在此基础上对有关求解的精确算法和启发式算法进行归纳,最后根据综述的分析结果,总结近些年该领域研究存在的难点,对人员调度未来的发展方向进行展望. 展开更多

关键词 人员调度 确定性问题求优 随机性问题求解 精确算法 启发式算法

原文传递

一人多机模式下考虑相似学习效应的车间调度问题

9

作者 张维存 顾洪羽 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1701-1709,共9页

考虑作业相似性和人员学习效应的影响,建立了一人多机生产模式下多目标作业车间的调度模型,并设计了基于网格筛选外部档案的遗传算法(GFEAGA)对其进行求解。采用两阶段的编解码方式和改进的N6邻域搜索方法以提高求解效率。为平衡人员负... 考虑作业相似性和人员学习效应的影响,建立了一人多机生产模式下多目标作业车间的调度模型,并设计了基于网格筛选外部档案的遗传算法(GFEAGA)对其进行求解。采用两阶段的编解码方式和改进的N6邻域搜索方法以提高求解效率。为平衡人员负荷,设计了人员的选派方法。基于网格排序筛选非支配个体,以提高解集的多样性。实验验证了GFEAGA求解的高效性和优越性,分析了模型中相似性和学习率的灵敏性。 展开更多

关键词 作业车间调度 人员调度 学习效应 相似性 多目标最优化

下载PDF 职称材料

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

10

作者 张文豪 王无双 +1 位作者 王成群 骆淑云 《软件工程》 2023年第12期12-16,28,共6页

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

关键词 服装生产线 人员调度 生产调度 遗传算法

下载PDF 职称材料

造船监理员调度模型和混合遗传算法求解 被引量：1

11

作者 符昊 葛洪伟 +1 位作者 邵长鲁 朱亮 《计算机工程与应用》 CSCD 2014年第21期238-242,263,共6页

有效快速地调度不同专业的造船监理员至不同厂区进行监理工作可以提高船舶建造效率,确保船只建造质量。针对我国造船监理公司监理员调度方面缺乏通用模型和调度手段落后的问题,建立起带有一系列硬性约束和软性约束的数学模型。随后针对... 有效快速地调度不同专业的造船监理员至不同厂区进行监理工作可以提高船舶建造效率,确保船只建造质量。针对我国造船监理公司监理员调度方面缺乏通用模型和调度手段落后的问题,建立起带有一系列硬性约束和软性约束的数学模型。随后针对该数学模型采用了基于模拟退火遗传算法的混合遗传算法进行求解。模拟仿真实验表明该模型与算法取得了理想效果。 展开更多

关键词 造船监理员调度 船舶建造 人员调度 混合遗传算法 NP问题

下载PDF 职称材料

基于粒子群算法的产品出入库流程优化研究

12

作者 原丕业 厉彦凤 《长春师范大学学报》 2023年第10期71-76,115,共7页

针对M企业鞋类产品在混流模式下商品出入库的效率较低问题进行分析,发现目前操作存在精细化现象,操作流程主要依靠管理人员的经验进行人员调配,难以适应作业负荷的不断变化。首先运用ECRS原则进行工序调整,再以最小化总成本和最优化各... 针对M企业鞋类产品在混流模式下商品出入库的效率较低问题进行分析,发现目前操作存在精细化现象,操作流程主要依靠管理人员的经验进行人员调配,难以适应作业负荷的不断变化。首先运用ECRS原则进行工序调整,再以最小化总成本和最优化各作业人员安排为目标建立数学模型,采用粒子群算法对算例模型进行求解分析,最终得出的最优人员配置方案可以使得全流程作业平衡率达到85%,进一步实现流程化与均衡化,降低产品在库时长,提高企业的生产效率和柔性响应能力。 展开更多

关键词 混流模式 均衡化 人员调度 粒子群算法

下载PDF 职称材料

某机场人员排班数据检验规则设计

13

作者 牟松 陈颖成 +2 位作者 杜晴晴 余龙水 张家华 《机电工程技术》 2021年第4期243-247,共5页

空中旅客数量的激增为国内机场带来机遇与挑战,某机场针对人员排班问题与高校合作研发了自动排班系统,输入正常合理的排班数据,可以在设定时间内输出排班结果。对该系统进行深入分析后发现,若排班数据存在数据缺失、格式有误等问题,容... 空中旅客数量的激增为国内机场带来机遇与挑战,某机场针对人员排班问题与高校合作研发了自动排班系统,输入正常合理的排班数据,可以在设定时间内输出排班结果。对该系统进行深入分析后发现,若排班数据存在数据缺失、格式有误等问题,容易引起排班系统不能正常求解。每次排除这些数据问题都需要耗费大量的时间和精力,大大影响该系统的实际应用效果。针对数据导致无解的问题,设计了数据检验规则,运用该规则找出了必然导致算法无解的情况。测试表明此方法能够有效发现数据当中存在的问题。 展开更多

关键词 人员排班 自动排班 数据检验 算法无解

下载PDF 职称材料

自动排班系统设计及阶段性成效

14

作者 程宇 夏侯康 +2 位作者 邵奇一 徐国宁 詹智勇 《机电工程技术》 2021年第5期129-133,共5页

某机场的数十个业务室的人员排班均是手工排班,难以应对新时代的挑战,急需信息化技术的支持。提出自动排班系统的设计,系统划分为业务层和算法模型层两大部分。业务层主要为算法模型层提供排班基础数据,以及对排班结果的界面展示。算法... 某机场的数十个业务室的人员排班均是手工排班,难以应对新时代的挑战,急需信息化技术的支持。提出自动排班系统的设计,系统划分为业务层和算法模型层两大部分。业务层主要为算法模型层提供排班基础数据,以及对排班结果的界面展示。算法模型层在获得基础排班数据之后,确定启动的约束、目标表及参数等,构建人员排班的数学模型,然后调用GUROBI求解器进行求解,并将求解成功后的结果输出至业务层。当前自动排班系统主体基本搭建完成,该系统已在机场多个部门上线使用,并在多个业务室上线使用,取得显著成效,其中国际值机岗任务覆盖率提高5%。该系统具有市场独有性、多线程响应、可配置化设置等优势。 展开更多

关键词 地面服务 人员排班 运筹优化 自动排班系统

下载PDF 职称材料

考虑编制受限的均衡任务覆盖人员排班模型

15

作者 谢维 陈玉君 +1 位作者 朱文斌 周游 《计算机系统应用》 2021年第11期289-297,共9页

本文研究了考虑编制受限情况下的机场地勤人员排班问题.目的是从管理角度最小化成本,解决无法通过雇佣外界临时工以满足需求的人员紧缺问题,同时提高由不确定性因素造成计划中断的应对能力.本文建立了考虑编制受限的均衡任务覆盖混合整... 本文研究了考虑编制受限情况下的机场地勤人员排班问题.目的是从管理角度最小化成本,解决无法通过雇佣外界临时工以满足需求的人员紧缺问题,同时提高由不确定性因素造成计划中断的应对能力.本文建立了考虑编制受限的均衡任务覆盖混合整数优化模型,针对问题的特点设计了高效的启发式算法求解,并通过大型机场的真实算例验证算法及模型的效果.从无法覆盖的任务在排班周期内分布情况和员工间公平性两个角度分析模型在实际应用中的情况,证实模型能够很好应对用人高峰问题,提高机场运营效率,同时协助管理者在人员组成上进行决策. 展开更多

关键词 人员排班 编制受限 均衡覆盖 机场地勤 启发式算法

下载PDF 职称材料

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

16

作者 严嘉欣 金玉兰 《物流工程与管理》 2021年第4期177-180,188,共5页

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

关键词 物流企业 设备租赁 预约维修 人员调度

下载PDF 职称材料

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

17

作者 曹紫萱 林宇鹏 +3 位作者 吴植英 毛宁 陈庆新 余龙水 《工业工程》 北大核心 2022年第5期120-127,共8页

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

关键词 客舱清洁 人员调度 时间窗 0-1整数规划 冲突概率

下载PDF 职称材料

考虑感染因子的公共场所人员调度优化研究——以图书馆为例

18

作者 王芳 白云 +1 位作者 龙建宇 曾波 《现代信息科技》 2022年第14期113-118,共6页

新冠肺炎疫情之下,公共场所的人员调度优化问题是提高公共场所有效利用率、运营效率和服务水平的关键。用感染因子衡量感染病毒的风险并将此作为模型的评价指标,提出以排班出现怠工现象导致的人力成本与不能达到服务水平要求的惩罚成本... 新冠肺炎疫情之下,公共场所的人员调度优化问题是提高公共场所有效利用率、运营效率和服务水平的关键。用感染因子衡量感染病毒的风险并将此作为模型的评价指标,提出以排班出现怠工现象导致的人力成本与不能达到服务水平要求的惩罚成本之和最小化为目标,以均衡工作量,并在不允许串部门轮班等约束下,建立了混合整数规划模型,并利用数学规划求解器GUROBI进行求解,通过算例验证了模型的有效性,得出具有指导意义的结论,用于公共场所的管理与决策。 展开更多

关键词 公共场所 人员排班 感染因子 混合整数规划

下载PDF 职称材料

考虑分布式电源的配电网灾中-灾后两阶段协同韧性恢复决策 被引量：1

19

作者 刘玉玲 张峰 +1 位作者 张刚 丁磊 《电力系统自动化》 EI CSCD 北大核心 2024年第2期48-59,共12页

频繁的极端自然灾害极易引发配电网大规模故障,基于分布式电源的负荷恢复是提高配电网韧性水平的重要手段。然而,现有研究一般将灾中和灾后阶段进行独立决策,忽略了二者决策的连续性和耦合性,延缓了恢复进程。为此,文中提出一种基于灾中... 频繁的极端自然灾害极易引发配电网大规模故障,基于分布式电源的负荷恢复是提高配电网韧性水平的重要手段。然而,现有研究一般将灾中和灾后阶段进行独立决策,忽略了二者决策的连续性和耦合性,延缓了恢复进程。为此,文中提出一种基于灾中-灾后两阶段协同决策的配电网快速恢复方法,充分考虑灾中-灾后过程中的相互作用,综合分布式电源调度、网络拓扑改变、维修人员调度等在内的恢复措施,保障灾中-灾后阶段连续决策的最优性。首先,考虑灾后供能路径对灾中网络拓扑的需求关系,建立灾中阶段以分布式电源为核心的拓扑调整模型与负荷元胞恢复模型,实现部分重要负荷的供电;其次,考虑灾中决策对灾后恢复的影响,建立灾后阶段故障维修人员调度和负荷快速恢复的联合决策模型,实现所有负荷的有序恢复;然后,以灾中-灾后全阶段失负荷量最小为目标,实现灾中-灾后恢复的协同决策;最后,基于IEEE 123节点配电系统验证了所提模型的有效性。 展开更多

关键词 分布式电源 配电网 韧性 灾中-灾后协同 维修人员调度 供能路径 负荷恢复

下载PDF 职称材料

基于GIS的桌面应急演练系统 被引量：5

20

作者 陈诚 张敬谊 +1 位作者 童庆 吴东保 《计算机应用与软件》 CSCD 北大核心 2013年第2期242-244,252,共4页

为了减少化学气体泄漏事故的伤害和损失,研究开发一个基于GIS的桌面应急演练系统。该系统采用基于高斯烟团模型的新模型和新数值化仿真运算算法模拟气体扩散,并采用一种车辆紧急调度模型和启发式求解算法进行人员调度疏散演练。最后,该... 为了减少化学气体泄漏事故的伤害和损失,研究开发一个基于GIS的桌面应急演练系统。该系统采用基于高斯烟团模型的新模型和新数值化仿真运算算法模拟气体扩散,并采用一种车辆紧急调度模型和启发式求解算法进行人员调度疏散演练。最后,该系统在Flex架构下实现了前端交互式界面。桌面应急演练系统的研究有助于应急管理的信息化和智能化。 展开更多

关键词 应急管理 气体扩散 人员调度

下载PDF 职称材料