無(wú)獨(dú)有偶的偶的意思 無(wú)獨(dú)有偶獨(dú)的意思偶的意思
2022-12-03
更新時(shí)間:2022-04-14 11:46:59作者:未知
1、時(shí)間節(jié)點(diǎn)。時(shí)間節(jié)點(diǎn)是一個(gè)很抽象和應(yīng)用很廣泛的概念,通俗而言,是指某個(gè)大環(huán)境中的一個(gè)點(diǎn)或者一段,例如在工期計(jì)劃,或者工作計(jì)劃等體現(xiàn)較多。
2、以工期計(jì)劃為例,時(shí)間節(jié)點(diǎn)可以代表工程的某個(gè)階段或者某個(gè)里程碑的點(diǎn),而此階段或這個(gè)里程碑之前的工作需要在某個(gè)時(shí)間之前完成,這就是工程中經(jīng)常提到的時(shí)間節(jié)點(diǎn)。
3、時(shí)間節(jié)點(diǎn)計(jì)算公式此方法是克拉克(Clarke)與懷特(Wright)于1964年提出該方法以求解車(chē)輛巡回問(wèn)題。
4、其思想在于按節(jié)省值(較短路徑與原路徑之差)由大至小排序,在車(chē)輛容量限制下,依序?qū)?duì)應(yīng)的兩顧客點(diǎn)排入路徑中,直至所有顧客都被排入路徑為止。該方法的實(shí)質(zhì)要求就是節(jié)省路線成本。
5、Solomon于1983年將此法應(yīng)用于求解時(shí)間窗約束的車(chē)輛巡回問(wèn)題,關(guān)鍵在于當(dāng)節(jié)省值較大的兩顧客點(diǎn)被排入路徑時(shí),除需考慮車(chē)輛容量限制外,更需要考慮到時(shí)間窗的限制,也就是時(shí)間窗上界較早者,應(yīng)優(yōu)先被配送,并檢驗(yàn)其時(shí)間可行性。