首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
针对在繁忙机场的地面服务人员动态排班问题,提出一种基于深度Q网络(DQN)的排班方法.首先以最大化任务执行率和最小化员工工作时间作为目标,建立了优化模型;然后根据目标提出了两种不同的排班方法,进而采用DQN算法,根据生成的航班动态数据,提取6个状态特征作为网络的输入,并拟定合适的奖励机制,使得训练后的模型能够动态地选择最好的分配方法,最终对模型进行求解.将该方法应用在连续7 d的实际排班中,实验结果表明:与人工排班结果相比,该方法平均每天的任务完成数增加了0.43个,员工的总工作时长减少了53 min,DQN的排班结果具有明显优势,提高了机场地面服务的工作效率.  相似文献   

2.
为提高管制员的利用效率和工作满意度,制定出更切合实际运行的管制员排班表,从管制工作的实际需要出发,以人员需求数量最少为目标,在符合民航局各种规章要求的基础上,建立管制员排班模型。在初始模型的基础上,又考虑了人员对工作及休息时间的个性化需求,对模型进行改进。最后以某空中交通管理局区域管制室管制员数据为例进行分析,使用LINGO求解器对模型进行求解。结果表明:与手工编制的排班时间表相比,本研究通过排班优化模型制定出的排班方案有效地减少了执勤人数,减少人员浪费,并能较为充分地满足管制员的个性化需求。  相似文献   

3.
选择、交叉和变异是遗传算法的几个主要操作算子,它们构成了遗传操作。对遗传操作提出了改进方案、即对于交换操作:如果两个子代的适应度均比父代大就交换,如果子代的适应度一个比父代大而另一个比父代小则保留大的子代而还原小的子代为父代.如果子代的适应度均比父代小则取消此次的交换。变异操作中对每个父代的多个位置逐个变异.如果子代的适应度比父代大则变异,否则不变异。通过解线性方程组和非线性方程组证明丁该方法能够使得遗传始终向着理想的方向,避免了算法陷入死循环,并且收敛速度非常快。  相似文献   

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

5.
家政服务公司的员工排班是一项非常重要的工作,其实质在于通过周密的组织和精确的计划,综合考虑成本最低和服务人员工作时间均衡,实现公司员工的优化配置,其合理性关系到家政服务公司的口碑和效益。本文提出了家政服务人员的排班优化问题,应用分支定界法、遗传算法和基于自适应的混合遗传算法求解,其中基于自适应的混合遗传算法结合了遗传算法和局部搜索的优点,遗传算法用来执行全局搜索使解跳出局部最优,局部搜索进行性能微调,并采用自适应策略改进算法。针对不同的算法,建立相应的数学模型,仿真结果表明通过三种算法都能得到最优解,基于自适应的混合遗传算法性能更优,而且,模型的正确性和算法的合理性也得到了验证。  相似文献   

6.
建立了基于BP神经网络的机场巴士行程时间可靠性预测模型,量化了机场巴士线网可靠性程度,并以可靠性最大化为目标,综合考虑时间、站点、服务等约束条件,构建了机场巴士线网优化模型.然后采用爬山算法获取线路初始解,以可靠性建立适应度函数,采用不同变异率、交叉率设计混合遗传算法进行求解.实例研究结果显示:高峰时段南京禄口机场巴士线网可靠性仅为0.62,城区内路段可靠性较城区外低约15%,整体可靠性水平偏低;采用混合遗传算法的优化过程受交叉率、变异率影响大,较低的交叉率和较大的变异率会增加寻优过程的不稳定性;采用交叉率0.9、变异率0.05的模型时目标函数值为0.79,可靠性水平较优化前提升了11.5%,优化效果显著.该方法为优化机场巴士线网、提升机场对外交通服务效率提供了科学依据.  相似文献   

7.
针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。  相似文献   

8.
张晓东 《科技信息》2010,(7):386-386
纯梁车辆管理中心积极探索思想政治工作的新途径、新办法,开展了以“进基层、解疑难,进班组、解疑问,进家庭、解疑惑”为主要内容的“三进三解”活动,提升了基层单位的管理水平,提高了班组管理水平,提高了新形势下做好群众工作的能力和水平,推进了学习实践科学发展观活动的扎实开展。  相似文献   

9.
由于传统的人工排班模式难以完成满足约束条件的人力资源合理配置,为此,针对国内客服中心全职话务员、班组管理和轮班与连续班规则的特点,设计并实现了基于约束的人力资源配置系统。该系统经过话务员和班组定义、规则设置、话务量预测、话务员需求计算、执行排班5个步骤,完成人力资源的动态配置。其中话务量预测采用周期模型和近邻算法相结合的方法,能够更好地区分工作日和非工作日,提高了预测精度;排班算法采用基于深度优先回溯和整数规划结合的方法,达到了话务量高度拟和以及节省人力成本的目的。  相似文献   

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

11.
以我国大型钢铁企业上海宝山钢铁集团(公司)为背景,描述了其产成品物流控制中的产成品转库问题,建立了转库流向优化问题的数学规划模型·使用遗传算法,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模01规划模型的近优解·计算结果表明,当可用能力足够大并且准发数较少时,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大,并且准发数较多时,计算结果要好于实际调度结果,此时SAS/OR软件在规定的时间内无法算出优化解·  相似文献   

12.
基于生产费用的柔性作业车间调度优化   总被引:1,自引:0,他引:1  
考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性.  相似文献   

13.
为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算法求解同类问题时产生非法个体的现象,并且双重变异策略具有全局搜索能力.结果表明:双重变异单亲遗传算法可以很好地解决航班分配服务组及服务组内航班服务序列优化的地勤服务调度问题,减少了因地勤服务作业导致的航班总延误,避免了单个航班长时间延误.  相似文献   

14.
为提高进近着陆绩效,结合航空事故调查分析,确定出机组成员间的有效沟通是确保安全飞行的基本要素之一。以机组成员的情境意识和机组的团队共享心智为中介变量,构建机组沟通对进近着陆的影响机制理论模型。采用Flight Simulator飞行软件,模拟单发失效应急情境,利用情境意识评定技术和团队共享心智测量量表,测量机组沟通对进近着陆阶段绩效的影响。实验结果表明:机组沟通、机组成员的情境意识及团队共享心智与进近着陆绩效间均存在显著的相关;在多重中介模型中,机组沟通主要通过三条路径的间接作用影响进近着陆绩效:机组成员情境意识的中介作用、机组团队共享心智的中介作用及情境意识和团队共享心智的链式中介作用。因此,通过提高机组沟通质量,进一步提高其机组成员的情境意识及团队共享心智水平,从而可以提高进近着陆安全水平。  相似文献   

15.
利用NS51003漆酶对美国旧瓦愣纸箱(AOCC)浆进行生物酶改性,研究了漆酶用量对AOCC浆强度性能的影响。研究结果表明,在最佳酶促反应条件下,即:浆料浓度5%;pH7;反应温度室温;反应时间1h;通空气时,漆酶最佳用量为16U/g。同时还发现,漆酶处理过程中加入介体(丁香酸甲酯MS)后,与单独用漆酶处理相比,AOCC浆的湿抗张强度和湿环压强度均得到进一步的明显提高,这说明介体MS对促进漆酶处理AOCC浆有显著的效果。对漆酶处理和空白的浆样与手抄片进行扫描电镜分析的结果表明,经过漆酶处理后,纤维表面状况发生了明显的变化。  相似文献   

16.
Small unmanned air vehicles (UAVs) can be used for various kinds of surveillance and data collection missions. The UAV flight control system is the key to a successful mission. This paper describes a low-cost micro-electro mechanical system-based flight control system for small UAVs. The integrated hardware flight control system weighs only 24 g. The system includes a highly-integrated wireless transmission link, which is lighter than traditional links. The flight control provides altitude hold control and global positioning system navigation based on gain scheduling proportional-integral-derivative control. Flight tests to survey the grass quality of a large lawn show that the small UAV can fly autonomously according to a series of pre-arranged waypoints with a controlled altitude while the wireless video system transmits images of the surveillance target to a ground control station.  相似文献   

17.
通常航班计划都是分阶段完成的,即航班时刻表→机型指派→飞机排班→机组排班,每一个问题都相对独立的建模并求解;这样通常无法得到全局最优解甚或无解,对后续问题求解造成很大困难。为了克服这种困难及改善航班计划的次优性,本文将机型指派、飞机路线问题综合考虑,建立多机型的一体化飞机排班多商品网络流模型。为实现模型的有效求解,本文提出了基于约束编程的动态列生成算法;即用约束编程快速求解航班连线(航班串)并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代。最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班和分阶段优化情况进行比较研究。  相似文献   

18.
介绍了软件版本控制所存在的问题和应用VSS管理VFP项目的优越性,给出了团队开发VFP项目中应用VSS进行版本控制的解决方案,并详细地介绍了具体的实施方法.  相似文献   

19.
介绍了软件版本控制所存在的问题和应用VSS管理VFP项目的优越性,给出了团队开发VFP项目中应用VSS进行版本控制的解决方案,并详细地介绍了具体的实施方法.  相似文献   

20.
基于EKF的无人机飞行控制系统故障检测   总被引:1,自引:0,他引:1       下载免费PDF全文
无人机飞行控制系统是一种典型的多传感器闭环控制系统,其执行机构与传感器故障会严重影响系统的安全性与可靠性,针对无人机飞行控制系统故障检测问题的研究具有重要的意义.本文考虑了一类无人机闭环非线性飞行控制系统的故障检测问题,针对风扰动影响下无人机纵向非线性系统模型,设计基于扩展卡尔曼滤波器的残差产生器,并应用χ2检验对残差进行评价,实现无人机闭环控制系统的故障检测.同时,基于某型无人机Simulink仿真平台进行仿真实验.结果表明,所提出的方法能够实现空速管堵塞故障和升降舵部分失效故障的检测.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号