插入法又稱“最遠(yuǎn)插入法”，原本是Mole和Jameson于1976年所提出，用于求解車輛路線問題（Vehicle Routing Problem,VRP）的方法，其結(jié)合最鄰近法與節(jié)省法的觀念，依序?qū)㈩櫩忘c(diǎn)插入路徑中以構(gòu)建配送路線^[1]。該方法首先將節(jié)省值的觀念應(yīng)用于循序路線建立上，首先以離場站最遠(yuǎn)的需求點(diǎn)作為路線的種子點(diǎn)，再根據(jù)最鄰近點(diǎn)插入法的概念，以插入值最小者作為下一個(gè)插入點(diǎn)，最后再用一般化節(jié)省值公式，以其中節(jié)省值最大者來決定插入的位置，重復(fù)進(jìn)行選取與插入的步驟，直到超過車輛容量或時(shí)窗限制時(shí)，再建立另一條路線。

Solomon于1983年將此方法應(yīng)用于求解時(shí)窗限制車輛路線問題（vehicle routing problems with time windows，VRPTW）^[1]，以時(shí)間及距離為標(biāo)準(zhǔn)的多重判斷，挑選插入成本最小的顧客來插入路線中^[2]。因?yàn)闀r(shí)間因素加入，而使原問題的顧客的等待時(shí)間縮短。

Potvin和Rousseau(1993)發(fā)現(xiàn)平行插入法或循序插入法的使用時(shí)機(jī)，要隨著問題的特性來決定，亦即顧客位置采群集(Cluster)分布或隨機(jī)(Random)分布^[2]。

插入法包含二個(gè)步驟：

步驟1：選取距離配送中心最遠(yuǎn)的顧客點(diǎn)為起點(diǎn)，從其它剩余的顧客點(diǎn)中，根據(jù)最鄰近法決定下一個(gè)被插入的顧客點(diǎn)。

步驟2：以節(jié)省法決定該顧客點(diǎn)應(yīng)被插入的位置，在車輛容量限制下，重復(fù)進(jìn)行選取與插入的步驟，當(dāng)無法再擴(kuò)大充路徑時(shí)，則再建立另一路線，直至所有顧客都被排入路徑中。