時(shí)間節(jié)點(diǎn)是什么(時(shí)間節(jié)點(diǎn)還是時(shí)間結(jié)點(diǎn))
您好,今天小編胡舒來為大家解答以上的問題。時(shí)間節(jié)點(diǎn)是什么,時(shí)間節(jié)點(diǎn)還是時(shí)間結(jié)點(diǎn)相信很多小伙伴還不知道,現(xiàn)在讓我們一起來看看吧!
1、是時(shí)間節(jié)點(diǎn),其讀音是shí jiān jié diǎn。
2、時(shí)間節(jié)點(diǎn)是一個(gè)很抽象和應(yīng)用很廣泛的概念,通俗的說就是某個(gè)大環(huán)境中的一個(gè)點(diǎn)或者一段,好比公交車線路中的一個(gè)站臺(tái)。
3、比如在工期計(jì)劃,或者工作計(jì)劃等里面體現(xiàn)較多。
4、?以工期計(jì)劃為例,時(shí)間節(jié)點(diǎn)可以代表工程的某個(gè)階段或者某個(gè)里程碑的點(diǎn),而此階段或這個(gè)里程碑之前的工作需要在某個(gè)時(shí)間之前完成,這就是工程中經(jīng)常提到的時(shí)間節(jié)點(diǎn)。
5、?其他行業(yè)也是一樣的,譬如某軟件的開發(fā)工作需要在某時(shí)完成,調(diào)試工作某時(shí)完成,銷售推廣某時(shí)完成等,都是時(shí)間節(jié)點(diǎn)。
6、擴(kuò)展資料:時(shí)間節(jié)點(diǎn)計(jì)算公式此方法是克拉克(Clarke)與懷特(Wright)于1964年提出該方法以求解車輛巡回問題。
7、其思想在于按節(jié)省值(較短路徑與原路徑之差)由大至小排序,在車輛容量限制下,依序?qū)?duì)應(yīng)的兩顧客點(diǎn)排入路徑中,直至所有顧客都被排入路徑為止。
8、該方法的實(shí)質(zhì)要求就是節(jié)省路線成本。
9、Solomon于1983年將此法應(yīng)用于求解時(shí)間窗約束的車輛巡回問題,關(guān)鍵在于當(dāng)節(jié)省值較大的兩顧客點(diǎn)被排入路徑時(shí),除需考慮車輛容量限制外,更需要考慮到時(shí)間窗的限制,也就是時(shí)間窗上界較早者,應(yīng)優(yōu)先被配送,并檢驗(yàn)其時(shí)間可行性。
10、此方法的優(yōu)點(diǎn)是提高車輛的利用率,而兩節(jié)點(diǎn)間的節(jié)省值的計(jì)算公式與意義如下所示:s(i,j)=d(i,0)+d(0,j)?d(i,j)其中d(i,0)代表顧客i至場站的距離,d(i,j)則代表顧客i至j的距離。
11、計(jì)算兩節(jié)點(diǎn)i與j間的節(jié)省值s(i,j)時(shí),應(yīng)先計(jì)算原路徑中各往返路徑的總和,再以之與較短路的總路徑和相比較;兩節(jié)點(diǎn)的原路徑與較短路。
12、參考資料:百度百科-時(shí)間節(jié)點(diǎn)。
本文就為大家分享到這里,希望小伙伴們會(huì)喜歡。
作者:baidianfeng365本文地址:http://m.lkxg.cn/bdf/19428.html發(fā)布于 2023-12-14
文章轉(zhuǎn)載或復(fù)制請(qǐng)以超鏈接形式并注明出處白癜風(fēng)知識(shí)網(wǎng)