时间节点还是截点


时间节点 。时间节点是一个很抽象和应用很广泛的概念 , 通俗而言 , 是指某个大环境中的一个点或者一段 , 例如在工期计划 , 或者工作计划等体现较多 。
以工期计划为例 , 时间节点可以代表工程的某个阶段或者某个里程碑的点 , 而此阶段或这个里程碑之前的工作需要在某个时间之前完成 , 这就是工程中经常提到的时间节点 。
时间节点计算公式此方法是克拉克(Clarke)与怀特(Wright)于1964年提出该方法以求解车辆巡回问题 。
其思想在于按节省值(较短路径与原路径之差)由大至小排序 , 在车辆容量限制下 , 依序将对应的两顾客点排入路径中 , 直至所有顾客都被排入路径为止 。该方法的实质要求就是节省路线成本 。
【时间节点还是截点】Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题 , 关键在于当节省值较大的两顾客点被排入路径时 , 除需考虑车辆容量限制外 , 更需要考虑到时间窗的限制 , 也就是时间窗上界较早者 , 应优先被配送 , 并检验其时间可行性 。

    推荐阅读