多项目施工资源动态分配模型

以因资源供给不足而造成损失最小为目标,建立以时间间隔为分析基础的多项目施工资源动态分配模型,并根据该模型确定的延误时间对人力资源建立整数分配模型。讨论如何运用遗传算法对多项目施工资源动态分配模型和人力资源整数分配模型进行求解分析。     

多资源分配问题中GA的应用

针对多资源受限项目调度中均衡使用资源问题,以发电厂施工建设为背景,依据工程网络图,利用ＣＰＭ／ＰＥＲＴ技术,采用非线性整数规划模型,提出利用遗传算法求解ＲＣＰＳＰ,并在中、小规模工程项目中予以应用,结果表明,ＧＡ是解决多资源分配问题的有效算法．     

基于网络流理论的停机位实时再分配模型

针对机场停机位再分配的延时性和乘客满意度不高的问题,采用二值整数多商品网络流模型,将不同停机位映射为不同商品,建立了以燃油消耗成本和对乘客舒适度影响最小的双目标停机位实时再分配优化模型.以某大型机场某一天的时刻表为例,模拟两种不同规模停机位实时分配方案.结果表明,二值整数多商品流停机位实时再分配模型在两种规模仿真实验中,停机位再分配时间最长为4. 187 5 s,机位最多调整个数为2,该模型具有良好的时效性和乘客满意度.     

柔性资源受限的多模式项目调度问题的建模

将资源受限的多模式项目调度问题中的资源拓展为柔性资源,建立了柔性资源受限的多模式项目调度问题的混合整数规划模型.基于PROGEN生成了项目非虚活动数目为10的2 500个算例,利用XPRESS软件进行了精确求解.对5种项目特征参数即项目网络复杂度、能力需求强度、能力供给强度、资源柔性值和资源数目与问题求解难度、项目总完工时间和项目资源利用率之间的关系进行了分析.指出资源柔性值和资源数目的增加虽然能够减少项目完工时间平均值,但是也可能导致资源利用率平均值的下降,对柔性资源进行合理调度才是项目管理的关键.     

基于SAGA的协同多目标攻击决策

以超视距协同空战为背景,在对每个目标分配一枚导弹攻击的模式下,研究了协同多目标攻击空战决策问题.首先,基于对空战威胁态势的分析,将协同多目标攻击决策问题转化为导弹目标攻击分配的优化问题并建立其攻击效能评估模型.然后,提出将模拟退火遗传算法(SAGA)用于该问题的寻优,算法中个体采用整数编码,并采用非常规的交叉与变异操作产生新的个体.在进化结束后,通过最佳导弹目标分配个体求得最终协同攻击决策方案.仿真结果表明所提出的算法对最优分配方案的搜索效率明显优于单纯的遗传算法.     

面向振动控制协同设计任务的时间模型研究

在基于压缩机管线振动控制项目的协同系统中,各子任务分配和调度是十分关键的。合理的任务分配和调度可以优化振动控制项目实施进程,提高项目的执行效率。笔者考虑管线振动控制项目中任务之间的相互约束关系,以项目总的持续时间为目标,任务调度为设计变量,建立项目协同任务调度的数学模型,并应用遗传算法对其进行求解,得出任务的最优调度策略和任务调度的甘特图,并进行验算分析。分析结果显示在最优调度策略下,项目执行效率明显提高,总的执行时间大大缩短,这种基于遗传算法的时间模型可为项目任务的合理分配提供一种很好的参考。     

模式约束和资源约束下的多模式时间-费用交换问题研究

针对多模式时间-费用交换问题,分析了作业模式之间的互斥和相容的关联关系,并同时考虑资源约束,建立了包含作业模式约束和资源约束的多模式时间-费用交换问题模型,并用带修复算子的遗传算法求解该模型.最后,通过算例验证了模型的合理性和算法的有效性.     

基于博弈论的WiFi接入资源动态分配算法

无线共享网络的接入资源分散,容量有限,且价格互有差异,为了在保证用户满意度的同时提高运营商总体收益,需要对网络接入资源进行合理分配.因此,提出了一个基于博弈论的WiFi接入资源动态分配算法.首先,以总收益最大化为目标,兼顾用户满意度,建立基于斯塔克尔伯格博弈的网络接入资源动态分配模型;其次,通过两阶段博弈,运营商制定价格策略,激励用户执行网络选择策略,提出基于粒子群算法的网络资源动态分配求解算法,得出最优的网络价格及资源分配.仿真实验表明,算法能够实现接入资源的合理分配,在用户满意的同时实现运营商收益最大化.     

需求随机下考虑时间效率的设施选址问题研究

在竞争环境下,时间效率是构建服务系统需要考虑的重要因素.基于M/M/c排队系统,考虑服务系统期望旅行时间最小化与客户最大容忍逗留时间内系统所处理需求量的期望值最大化双重目标,建立了模型.采用遗传算法,以武汉市某区加油站选址为例,就算法的收敛性、选址与分配方案进行讨论,并就预算B、最大容忍逗留时间T与系统时间效率关系进行分析.结果表明:B和T与系统时间效率紧密相关,且当B与T变化时,系统选址与服务台分配方案发生变化.     

面向层级结构的任务动态分配策略

当前的任务分配策略主要考虑了候选者的个体属性,而忽略了候选者下属资源对任务分配的影响.针对企业层次化的组织结构特点,提出一种面向层级结构的任务动态分配策略,充分考虑了层级结构下任务候选者拥有的人力资源对任务分配的影响,给出了基于该策略的可量化候选者属性适配度计算方法,并改进了传统的能力适配度计算方法.仿真实验结果表明：考虑了下属资源的任务动态分配模型进一步提高了任务分配的适应性,分配结果更加符合预期. 