基于带随机网络的多种群粒子群优化算法求解多资源受限柔性作业车间调度问题

多资源受限柔性作业车间调度问题(MRC-FJSP,multi-resource constrained flexible job shop scheduling problem)是一类复杂的组合优化问题。针对以最小化最大完工时间为目标的MRC-FJSP,提出了一种带随机网络的多种群粒子群优化算法(MPSO-RDnet,multi-population particle swarm optimization algorithm with random network)。首先,设计了一种半主动解码和基于启发式规则解码相结合的新型解码方式,对原有解空间进行有效裁剪。其次,提出了基于关键路径的两种邻域结构,提高算法局部搜索能力;引入了基于随机网络的多种群策略,提高算法全局搜索能力;提出了面向算法搜索停滞问题的重新初始化策略,增强算法的鲁棒性。最后,采用MRC-FJSP基准算例SFTSP进行测试,验证了算法的可行性和有效性。

多资源受限条件下工程集成管理优化问题研究

本文建立了多资源受限条件下工程集成管理优化的模型,该模型的求解属于国际上公认的NP—hard难题之一,利用基于优先权的编码技术使得模型的求解成为可能,提出同时具有惯性权重和限定因子参数的改进版本微粒群算法,编制其matlab求解源程序,运用在以管道水平定向钻穿越工程为实例的集成管理优化模型中,微粒群算法程序在求解过程表现出了高效的搜索能力,获得了满意的优化结果。最后,着重讨论了在微粒群算法参数设计中微粒个体意识与集体意识的比较分析和微粒群种群规模与协同搜索能力的关系。

承继关系下多资源受限多项目选择计划模型及其智能决策方案

综合多资源、项目权重和承继因素,以充分利用资源和均衡分配计划期内资源为目标,提出含多重资源约束的多项目选择计划混合优化决策模型;进而,基于体液免疫应答中B细胞应答抗原的运行机制和机理,提取简化的应答框架并结合资源约束设计算子模块,获得寻求多资源受限多项目选择计划问题的最优决策方案的隐并行免疫算法;数值实验比较结果显示该算法能获得满足资源限制的最佳决策方案,论证了该决策模型的合理性和应用潜力.

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

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

Multi-Mode Resource Constrained Project Scheduling Models for Progress and Equal Time Interval Payments

This study utilizes a time-precedence network technique to construct two models of multi-mode resource constrained project scheduling problem with discounted cash flows （MRCPSPDCF）, individually including the progress payment （PP） and the payment at an equal time interval （ETI）. The objective of each model is to maximize the net present value （NPV） for all cash flows in the project, subject to the related operational constraints. The models are characterized as NP-hard. A heuristic algorithm, coupled with two upper bound solutions, is proposed to efficiently solve the models and evaluate the heuristic algorithm performance which was not performed in past studies. The results show that the performance of proposed models and heuristic algorithm is good.