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

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

蚁群算法在工程项目工期—费用优化问题中的应用

论述了工期—费用优化问题的原理,分析了传统优化方法的优缺点。针对工期-费用这一连续空间优化问题,综合了基于网格划分策略的连续域蚁群算法和求解旅行商问题的基本蚁群算法的思想,构造了一种改进的蚁群算法。实例计算结果表明,该方法在求解工期费用优化问题方面是有效的。     

Optimization of time and cost

The most significant decisions relating to the planning and control of projects concern the trade-off between the time and cost parameters. Existing exact models have proved difficult or virtually impossible to implement owing to the large number of variables and constraints involved and to the difficulty of the mathematical analysis. The paper presents an integer linear programming model based on points of breakthrough on the time-cost curve. This approach results in a reduction in the number of variables since the number of breakthrough points is less than the number of points where there is a discontinuity in the time-cost slope. The model is implemented using a program called Trans, which schedules the problem in such a way that it is suitable for the application of a standard integer linear programming package. Trans eliminates the necessity for any mathematical analysis in the formulation of the problem.     

基于任务—资源分配图的虚拟企业伙伴优选算法

针对时间成本均衡的虚拟企业伙伴选择问题, 建立了统一描述虚拟企业过程和资源的项目配置图, 并以任务—资源分配图作为调度模型, 采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用, 在保证截止期约束的同时能有效降低总成本。实际算例和大量模拟实验证明了该方法能有效降低获取优化方案的运算时间。     

基于相对效费比的网格工作流调度算法

为解决计算网格中有向无环图表示的截止期约束下的工作流时间费用优化问题,提出了一个新的启发式优化算法——相对效费比算法。该算法首先根据调度系数得到初步方案,再逐步调整,当方案完工时间小于截止期时,用时间换成本,选择成本消减最快的节点进行调整,中选服务有最大的正相对效费比值;当方案完工时间超过截止期时,用成本换时间,调整成本增加最慢服务的节点,中选服务有最大的负相对效费比值,该方法在保证截止期约束的同时能有效降低总成本。通过大量模拟实验和与最小关键路径、正向分层费用优化算法、逆向分层费用优化算法的比较,证明了相对效费比的有效性。     

多项目无节奏流水施工时间成本置换优化分析

无节奏流水施工是施工组织的常见形式。文章考虑了多项目环境下多模式的无节奏流水施工组织,并结合传统的time-cost置换问题进行了建模求解。目标函数直接采用双目标形式,并基于NSGA-Ⅱ非劣排序思想进行了算法设计。仿真测试表明,改进的算法能够有效的获得较优的离散time-cost曲线,可以为复杂环境下的无节奏流水施工组织与实施提供决策支持。     

基于蚁群算法的计划调度应用研究

计划调度评审技术是系统工程中对潜在任务进行分析的一种方法,是一种科学的组织管理技术,其建立的目的是为了简化复杂项目的计划和分配任务的时间。文章将蚁群算法应用于计划调度的工期-费用优化问题之中,得到一种精确、全面,求解效率高的优化方法。     

成本优化问题的蚁群算法

为了确定施工项目工期 成本均衡曲线，从而为施工项目计划和控制决策提供有效依据，提出了施工项目工期成本优化问题的蚁群算法.该方法利用施工项目工期成本优化问题的组合优化问题本质，将其转化为旅行商问题，利用自适应权重方法将工期、成本两个目标综合成单目标，采用蚁群算法进行Pareto解的搜索.通过两个实例的计算结果表明，该方法可以有效地确定具有实用价值的Pareto解，且具有较高的全局寻优能力和搜索效率，对于具有大规模网络计划的工期成本优化问题的求解是十分适用的.     

松约束运输问题的三角形回路算法

运输问题存在“多反而少”现象,这是由于在松约束模型中放宽了约束条件,使得可行域变大,产生了新的最优解。传统的松约束模型的解法,是在表上作业法的基础上,先求得对应紧约束模型的最优解,再进行调整。论文介绍了一种完全独立于紧约束模型的算法,并分析了该算法的正确性,最后对相同参数的紧约束和松约束模型的最优解进行比较,从而验证了算法的潜在实用价值。     

施工网络技术和概率评价在工期成本优化中的运用

文章从如何控制工期与费用的优化组合入手,通过工程实例分析说明时间与费用的关系,详细论迷工期与费用的计算过程,应用概率评价计算最优工期实现的可能性,并介绍应用施工网络技术原理和概率评价对工期与费用优化组合过程控制的方法.