一种求解资源受限项目调度问题的扩展串行调度方案

为提升资源受限项目调度问题的启发式算法求解效率,文章对调度方案进行了研究,采用右齐和左齐技术对传统串行调度方案进行改进,提出了一种扩展串行调度方案。

电力线载波通信用的数字调解器

就单载波传输与多载波传输的原理、实现方法 ,对电力线载波通信用数字调解器的组成与方案展开讨论 ,详细阐述了单载波与多载波的回波抵消技术。最后对数字电力线载波通信的发展趋势作简要的分析。

施工项目资源均衡问题的蚁群算法

为了制定科学的施工项目资源使用计划,实现资源的合理组织和使用,进而提高项目的经济效益,提出了施工项目资源均衡问题的蚁群算法(ACO).该方法采用串行进度产生方案(SSGS)产生可行进度,并利用ACO进行最优进度的搜索.根据资源均衡问题的特征设计了启发式信息.结合一个计算实例,采用试算法设置蚁群算法的参数,证实了该算法对求解施工项目资源均衡问题的适用性.计算结果表明,该算法所确定的最优解与枚举法的结果一致,但其搜索效率明显得到改进,且算法的收敛趋势明显、振荡较小.

资源受限项目调度问题的探讨

分析了城市轨道交通项目资源受限调度问题的成因与分类。此问题的解是在满足紧前关系和资源约束条件下产生的一种使某种管理目标为最优的调度方案。研究提出了对其进度问题和调度问题应用智能算法求解的方法和步骤,特别对串行调度方案(SSS)和并行调度方案(PSS)的适用条件和范围,数学模型的编码方式和解码规则进行了详细阐述,为广泛存在于城市轨道交通项目和其他大规模建设项目管理中的资源受限问题的解决提供了新思路。

基于优先规则的活动成本目标资源受限工程调度

首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好.