阅读 13

时间节点还是截点

时间节点。时间节点是一个很抽象和应用很广泛的概念,通俗而言,是指某个大环境中的一个点或者一段,例如在工期计划,或者工作计划等体现较多。

以工期计划为例,时间节点可以代表工程的某个阶段或者某个里程碑的点,而此阶段或这个里程碑之前的工作需要在某个时间之前完成,这就是工程中经常提到的时间节点。

时间节点计算公式此方法是克拉克(clarke)与怀特(wright)于1964年提出该方法以求解车辆巡回问题。

其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。

solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题,关键在于当节省值较大的两顾客点被排入路径时,除需考虑车辆容量限制外,更需要考虑到时间窗的限制,也就是时间窗上界较早者,应优先被配送,并检验其时间可行性。

时间节点还是截点

文章分类
百科问答
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐