什么是节点管理

什么是节点管理

此方法是克拉克(Clarke)与怀特(Wright)于1964年提出该方法以求解车辆巡回问题,其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。

Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题,关键在于当节省值较大的两顾客点被排入路径时,除需考虑车辆容量限制外,更需要考虑到时间窗的限制,也就是时间窗上界较早者,应优先被配送,并检验其时间可行性,此方法的优点是提高车辆的利用率,而两节点间的节省值的计算公式与意义如下所示:

s(i,j)=d(i,0)+d(0,j)−d(i,j)

    其中d(i,0)代表顾客i至场站的距离,d(i,j)则代表顾客i至j的距离。计算两节点i与j间的节省值s(i,j)时,应先计算原路径中各往返路径的总和,再以之与较短路的总路径和相比较;两节点的原路径与较短路,如下图所示:

    节省法的主要步骤

    1、先以一部货车负责一个客户,几个货车就负责几位客户为条件,对于其路线的成本作其个别的运算,计算其个别成本。

    2、将其路线组合后计算总成本后,将路线互相掉换。

    3、通过上面二步,再进行一次运算,并统计所以的组合可能及结果,看其最低的成本路线是何解。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2018-03-30

节点管理就是用节点把每一项工作分割细化,让员工知道身处哪个节点,职责是什么,目标是什么,该怎么做。

1.“节点管理”对提高人员素质和工作责任心,实现管理流程化、标准化、规范化发挥重要作用。

2.此方法是克拉克(Clarke)与怀特(Wright)于1964年提出该方法以求解车辆巡回问题,其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。

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

本回答被网友采纳
第2个回答  2015-08-14
节点管理就是用节点把每一项工作分割细化,让员工知道身处哪个节点,职责是什么,目标是什么,该怎么做。“节点管理”对提高人员素质和工作责任心,实现管理流程化、标准化、规范化发挥重要作用。

此方法是克拉克(Clarke)与怀特(Wright)于1964年提出该方法以求解车辆巡回问题,其思想在于按节省值(较短路径与原路径之差)由大至小排序,在车辆容量限制下,依序将对应的两顾客点排入路径中,直至所有顾客都被排入路径为止。该方法的实质要求就是节省路线成本。

Solomon于1983年将此法应用于求解时间窗约束的车辆巡回问题,关键在于当节省值较大的两顾客点被排入路径时,除需考虑车辆容量限制外,更需要考虑到时间窗的限制,也就是时间窗上界较早者,应优先被配送,并检验其时间可行性,此方法的优点是提高车辆的利用率,而两节点间的节省值的计算公式与意义如下所示:

s(i,j)=d(i,0)+d(0,j)−d(i,j)

其中d(i,0)代表顾客i至场站的距离,d(i,j)则代表顾客i至j的距离。计算两节点i与j间的节省值s(i,j)时,应先计算原路径中各往返路径的总和,再以之与较短路的总路径和相比较;两节点的原路径与较短路,如下图所示:

节省法的主要步骤

1、先以一部货车负责一个客户,几个货车就负责几位客户为条件,对于其路线的成本作其个别的运算,计算其个别成本。

2、将其路线组合后计算总成本后,将路线互相掉换。

3、通过上面二步,再进行一次运算,并统计所以的组合可能及结果,看其最低的成本路线是何解
第3个回答  2010-10-22
节点管理就是用节点把每一项工作分割细化,让员工知道身处哪个节点,职责是什么,目标是什么,该怎么做。“节点管理”对提高人员素质和工作责任心,实现管理流程化、标准化、规范化发挥重要作用。
第4个回答  2010-10-21
通常叫时间节点管理,即按照时间计划表,在什么时间点应该完成哪些关键任务,定期进行检查和管理。