第1个回答 2023-02-02
时间节点意思是某个大环境中的一个点或者一段，好比公交车线路中的一个站台。
比如在工期计划，或者工作计划等里面体现较多。 以工期计划为例，时间节点可以代表工程的某个阶段或者某个里程碑的点，而此阶段或这个里程碑之前的工作需要在某个时间之前完成，这就是工程中经常提到的时间节点。
其他行业也是一样的，譬如某软件的开发工作需要在某时完成，调试工作某时完成，销售推广某时完成等，都是时间节点。
计算公式：
此方法是克拉克（Clarke）与怀特（White）于1964年提出该方法以求解车辆巡回问题，其思想在于按节省值（较短路径与原路径之差）由大至小排序，在车辆容量限制下，依序将对应的两顾客点排入路径中，直至所有顾客都被排入路径为止。
该方法的实质要求就是节省路线成本。
Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题，关键在于当节省值较大的两顾客点被排入路径时。
除需考虑车辆容量限制外，更需要考虑到时间窗的限制，也就是时间窗上界较早者，应优先被配送，并检验其时间可行性，此方法的优点是提高车辆的利用率，而两节点间的节省值的计算公式与意义如下所示：
s(i,j)=d(i,0)+d(0,j)−d(i,j)
相似回答