亲爱的网友们,大家好,相信很多人对时间节点是指具体时间吗_时间节点是什么意思都不是特别了解,因此今天我来为大家分享一些关于时间节点是指具体时间吗_时间节点是什么意思的知识,希望能够帮助大家解决一些困惑。
本文目录一览
时间节点是什么意思?
时间节点是什么意思?
时间节点的意思是:指某个大环境中的一个点或者一段,好比公交车线路中的一个站台。
时间节点是一个很抽象和应用很广泛的概念,比如在工期计划,或者工作计划等里面体现较多,以工期计划为例,时间节点可以代表工程的某个阶段或者某个里程碑的点,而此阶段或这个里程碑之前的工作需要在某个时间之前完成,这就是工程中经常提到的时间节点。譬如某软件的开发工作需要在某时完成,调试工作某时完成,销售推广某时完成等,都是时间节点。
时间节点的步骤是先以一部货车负责一个客户,几个货车就负责几位客户为条件,对于其路线的成本作其个别的运算,计算其个别成本。将其路线组合后计算总成本后,将路线互相掉换。通过上面的步骤,再进行一次运算,并统计所有的组合可能及结果,看其最低的成本路线是何解。
时间节点的计算公式:
此方法是克拉克与怀特于1964年提出该方法以求解车辆巡回问题,其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。
Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题,关键在于当节省值较大的两顾客点被排入路径时,除需考虑车辆容量限制外,更需要考虑到时间窗的限制,也就是时间窗上界较早者,应优先被配送,并检验其时间可行性,此方法的优点是提高车辆的利用率。
以上内容参考百度百科-时间节点
时间节点意思是某个大环境中的一个点或者一段,好比公交车线路中的一个站台。
比如在工期计划,或者工作计划等里面体现较多。 以工期计划为例,时间节点可以代表工程的某个阶段或者某个里程碑的点,而此阶段或这个里程碑之前的工作需要在某个时间之前完成,这就是工程中经常提到的时间节点。
其他行业也是一样的,譬如某软件的开发工作需要在某时完成,调试工作某时完成,销售推广某时完成等,都是时间节点。
计算公式:
此方法是克拉克(Clarke)与怀特(White)于1964年提出该方法以求解车辆巡回问题,其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。
该方法的实质要求就是节省路线成本。
Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题,关键在于当节省值较大的两顾客点被排入路径时。
除需考虑车辆容量限制外,更需要考虑到时间窗的限制,也就是时间窗上界较早者,应优先被配送,并检验其时间可行性,此方法的优点是提高车辆的利用率,而两节点间的节省值的计算公式与意义如下所示:
s(i,j)=d(i,0)+d(0,j)−d(i,j)
总结:以上就是本站针对你的问题搜集整理的答案,希望对你有所帮助。如果您想更深入地了解相关内容,可以查看文章下方的相关链接。