简介:本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线,首先给出了工序间存在各种约束条件(时间和距离约束)下潜在关键点的确定方法;为处理大规模项目,进一步提出了与图示法相对应的数值算法。以此为基础,提出了确定关键工序和关键路线的具体步骤,并定义和分析了三种不同类型的关键工序。与现有的方法相比,本文提出的确定关键路线的方法更为准确,适用性更强,而且有利于调度优化目标的实现。
简介:本文提出一种带时间窗和容量约束的车辆路线问题(CVRPTW),并利用TabuSearch快速启式算法,针对Solomon提出的几个标准问题,快捷地得到了优良的数值结果.
重复性建设项目中确定关键路线的方法研究
一种带时间窗和容量约束的车辆路线问题及其Tabu Search算法