共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
资源受多时间窗约束在项目管理实践中时常出现,却在资源受限项目调度的研究中很少涉及。根据资源的多时间窗特点,建立以成本最小化为目标、考虑资源多时间窗约束的项目调度优化问题的数学模型,提出基于优先规则的倒推右移调度方法,开发相应的优先规则。经算例测试,对比分析资源时间窗在不同的配置水平下对项目成本和工期的影响,并对活动网络复杂性和不同的优先规则下的结果进行比较。结果表明,基于优先规则的倒推右移调度方法可以有效地求解问题,项目目标在倒推右移操作后有明显改善,考虑任务资源时间窗匹配和最小后序活动静态成本的混合优先规则求解效果较好。 相似文献
3.
4.
5.
在分布式多项目管理中,当考虑共享资源为多技能人力资源时,共享资源的指派涉及到"活动-技能-资源"的匹配关系,进一步考虑人力资源多技能异质的特性,还会导致活动实际执行工期会随着指派方案的不同而变化,因此,考虑共享资源为多技能人力资源的分布式多项目调度问题是一类具有很强现实背景和理论研究价值的NP-hard问题.基于多Agent系统,建立以单项目完工时间为优化目标的局部调度模型,以及多项目总延期成本为优化目标的全局协调决策模型;考虑人力资源多技能异质的特点,设计基于贪婪指派策略的序贯博弈谈判机制指派共享的人力资源;基于Ran Gen随机生成的多项目算例开展实验研究.研究表明:基于贪婪指派策略的序贯博弈谈判机制对于程度不同的资源冲突和不同规模问题的求解均具有较好的适应性,可有效降低多项目总延期成本,且求解效果优于随机分配策略;设计的优先指派技能水平高、掌握技能数少、工作时间短的全局资源指派策略,可获得较优的人力资源指派方案和多项目调度计划. 相似文献
6.
7.
战前制定合理的火力分配方案,可以优化资源配置,用最小的代价获取最大的战场收益。综合考虑攻击、资源和毁伤概率等约束条件,建立了火力分配多目标优化数学模型。提出了一种求解火力分配模型的分解进化多目标优化算法,并设计了不可行解修复方法。仿真实验得出两个结论,一是不可行解修复方法可以显著提高算法的收敛性;二是在解决火力分配优化问题上,所提算法具有较好的收敛性和分散性,采用合适的分解方法可以有效提高算法的性能。 相似文献
8.
9.
考虑新型的兼容插电式充电与无线充电的电动汽车,以及路网中具有不同时间价值的出行者,本文研究了在有限投资预算约束下的多类型充电设施部署优化问题,包括传统静态插电式充电设施和动态无线充电设施在路网上的布局.本文提出了一个双层规划数学模型,上层模型描述了政府在给定投资预算下,如何确定充电设施的部署位置与类型,以使得系统总出行成本最小;下层模型采用多类型用户均衡(UE)准则来描述路网流量分配与充电设施部署位置的相互作用,即出行者的出行选择行为.针对提出的双层规划数学模型,本文提出了改进的混合整数代理模型优化算法(MSO-MI),并在其中嵌入双投影算法求解下层的多类型UE问题.算例分析验证了提出的模型和MSO-MI算法的有效性. 相似文献
10.
工程应用中求解多目标优化问题时,所求的解既要具有较高的质量,又要满足指定的鲁棒性要求.对已有的多目标优化解的鲁棒性度量方法进行了分析,基于用户提出的严格鲁棒性要求,给出了一种严格鲁棒性度量方法并建立了求多目标鲁棒Pareto最优解的数学模型.模型归结为一个嵌套的双重优化过程,外层优化过程用于搜索高质量的解,内层优化过程用于测量候选解的鲁棒性度量指标.以进化计算作为搜索引擎,给出了实施模型的算法,仿真结果表明了方法是有效的. 相似文献
11.
针对飞机基层级维修保障资源配置问题,提出了一种基于分层赋时着色Petri网(hierarchical timed colored Petri net, HTCPN)的维修保障资源配置方法。首先,根据飞机基层级维修保障工作内容及流程,运用CPN Tools软件,构建飞机维修保障全过程的HTCPN仿真模型,设计仿真时钟折算方法。其次,提出维修保障资源配置规则,建立基于飞机出动架次率的维修保障资源配置模型。最后,算例分析结果表明所提方法能够迅速、准确地完成飞机基层级维修保障资源配置。所提方法为科学制定飞机基层级维修保障配置方案提供了技术支撑,具有一定的工程应用价值。 相似文献
12.
针对飞机基层级维修保障资源配置问题,提出了一种基于分层赋时着色Petri网(hierarchical timed colored Petri net, HTCPN)的维修保障资源配置方法。首先,根据飞机基层级维修保障工作内容及流程,运用CPN Tools软件,构建飞机维修保障全过程的HTCPN仿真模型,设计仿真时钟折算方法。其次,提出维修保障资源配置规则,建立基于飞机出动架次率的维修保障资源配置模型。最后,算例分析结果表明所提方法能够迅速、准确地完成飞机基层级维修保障资源配置。所提方法为科学制定飞机基层级维修保障配置方案提供了技术支撑,具有一定的工程应用价值。 相似文献
13.
朱伟 《系统工程理论与实践》2017,37(10):2690-2699
设计了一种具有柔性资源约束的多目标集成优化方法,建立了包括最小完工时间、最小生产成本、最大设备利用率、最大交货满意度和最优人工分配在内的多目标组合优化模型;为降低模型的复杂度,抑制组合优化模型的状态爆炸效应,采用规则导向的资源调度思想,通过调整规则概率使概率大的规则被优先选中,从而"推动"搜索过程向预期目标方向移动;采用改进的非支配排序遗传算法—NSGA-Ⅱ获得不同规则概率值的Pareto解集,并结合动态规划法求解最优人员分配方案;仿真对比与算例验证,本文算法可以有效解决柔性作业车间多目标调度优化问题. 相似文献
14.
基于边际效用函数的最佳人力资源管理模型研究 总被引:1,自引:0,他引:1
为分析管理成本分配结构对军队人力资源管理绩效的影响,本文从经济学的边际效用递减规律出发,构建了最佳人力资源管理模型.该模型能够在任意给定的总效用水平或成本投入条件下,对各指标的最佳投资额度进行求解,得到最佳成本投入方案,从而实现对人力资源管理中人力资源投入的优化配置.仿真实验表明,提出的模型能够提高资源利用率、改善人力资源管理质量效益,对人力资源管理实践具有实际指导意义. 相似文献
15.
为解决角闪烁噪声下集中式多输入多输出(multi-input and multi-output,MIMO)雷达的资源优化分配问题,设计了一种面向多目标跟踪任务的自适应资源分配算法.首先采用平方根容积粒子滤波(square-root cubature particle filter,SCPF)算法对各目标状态进行估计,并... 相似文献
16.
17.
军事信息系统服务资源分配并行优化方法 总被引:1,自引:0,他引:1
针对如何提高面向服务军事信息系统中任务工作流执行的时效性和成功概率, 提出了服务资源分配的并行优化方法. 首先给出了服务资源分配的系统框架, 在分析服务并行执行数目、 任务成功率、任务完成时间及服务执行代价之间关系的基础上, 建立了服务并行优化的目标规划数学模型, 并提出了一种求解该模型的改进粒子群算法(DPSO). 该算法通过引入粒子细微扰动、优化粒子飞行边界及粒子优胜劣汰等扩大搜索范围,提高获得最优解的概率. 实验结果表明服务分配的并行优化及其DPSO 求解算法是提高任务工作流执行成功率和时效性的有效方法. 相似文献
18.
针对静态分配模型的不足,基于部分可观的马尔可夫决策过程建立对单个目标的多阶段决策模型,以反映任务执行效果及反馈信息中的不确定性,进而提出对多个目标的动态资源分配模型。在离线优化阶段中,通过对偶分解法将其分解为一系列较易求解的子问题,并基于次梯度算法调整资源价格,以协调子问题所构造策略中资源的使用量。在实时决策中,根据所得策略及实际执行情况指定对目标的具体行动方案,确保约束条件得以满足。仿真结果表明了方法的有效性。 相似文献
19.
针对军用维修器材立体仓库的货位分配问题,充分考虑物资的不同存储状态以及货位分配相关的影响因素,提出了一种结合物资需求频率及相关性的多目标货位分配模型。该模型基于分类存储思想,把整个分配过程划分为两级(货物到物资〖JP3〗类、货位到特定物资),很好地适应了军用维修器材仓库的储存特点。针对该模型,设计了基于Pareto保持机制的多目标模拟退火算法,经算例验证,该方法具有良好的寻优性能,达到了提高存储效率的目的。 相似文献
20.
应急管理中资源布局评估与调整的模型和算法 总被引:6,自引:0,他引:6
制定应急预案是应急管理的重要工作之一,由于地区对应急资源的需求随突发事件的级别不同而不同并且可能随时问发生变化,因此在应急预案制定过程中,评估已有资源布局对地区需求的保障程度显得十分重要.本文构造一个基于时间、资源供给和需求的损失函数,用于评估给定资源布局下可能出现的各个级别突发事件对地区造成的损失.对损失值较大的资源布局建立优化模型进行调整,优化模型考虑到了增加或者减少应急服务点的个数以及增加应急服务点的资源量,是集选址和资源配置于一体的模型,文章最后讨论了算法并给出一个算例. 相似文献