試談快遞公司送貨策略(編輯修改稿)
2025-07-23 22:08 本頁面
【文章內(nèi)容簡(jiǎn)介】 710：411611：07611：41路徑圖為：由上面得圖表知改進(jìn)后的方法二的路線的總的距離為480km，；比改進(jìn)后的方法一的距離短，時(shí)間短，所以若是只考慮時(shí)間和路程，改進(jìn)后的方法二為最優(yōu)解。 問題二模型問題二中由于業(yè)務(wù)員所得的費(fèi)用是最主要的，業(yè)務(wù)員安排、路線選擇都是為了總費(fèi)用的最小化提供條件，所以應(yīng)首先考慮路費(fèi)，之后再考慮業(yè)務(wù)員的安排。為了使總能夠費(fèi)用最少，總的思路是先送貨給離快遞公司最近切塊間最重的送貨點(diǎn)，以此類推，在保證時(shí)間、載重量有限的前提下，沿途把快遞送完，最終讓業(yè)務(wù)員最遠(yuǎn)點(diǎn)空載返回。根據(jù)這一思路，全部路線業(yè)務(wù)員的重載費(fèi)用可表示為：從上式可以看出，業(yè)務(wù)員的重載費(fèi)用是恒定的，又由于總費(fèi)用為重載與空載費(fèi)用之和，所以總費(fèi)用的確定就可以轉(zhuǎn)化為滿足一定條件下的各路線的最遠(yuǎn)點(diǎn)的選擇問題。某路線業(yè)務(wù)員經(jīng)過的路徑選擇應(yīng)遵循以下原則：一是，近者優(yōu)先原則。某業(yè)務(wù)員最近起始送貨點(diǎn)的選擇直接關(guān)系到費(fèi)用的多少，所以該業(yè)務(wù)員在沿途往送貨終點(diǎn)站中應(yīng)盡量把較近點(diǎn)的快件送完，不讓下一條路線再把較近點(diǎn)作為起始送貨站。二是，不走冤枉路原則（即只能向上或者向右走）。一方面，離原點(diǎn)（快遞公司）較遠(yuǎn)的送貨點(diǎn)坐標(biāo)應(yīng)分別大于離原點(diǎn)較近送貨點(diǎn)的坐標(biāo)，在各個(gè)坐標(biāo)上均不走回頭路，即按圖（a）中的①②路線前進(jìn)，而不按③路線前進(jìn)：圖（a）業(yè)務(wù)員行走路線約定另一方面，由于在路途相等的條件下，重載費(fèi)用要比空載費(fèi)用大得多，因此，盡量讓業(yè)務(wù)員空載行走。三是，坐標(biāo)貼近原則。在同一條路線中，離原點(diǎn)較近送貨點(diǎn)的坐標(biāo)僅次于較遠(yuǎn)點(diǎn)的坐標(biāo)。四是，路線較少原則。路線多，一方面，相對(duì)最遠(yuǎn)點(diǎn)的選擇多，跑的空路多，費(fèi)用就多；另一方面，過分地強(qiáng)調(diào)短暫效益，出動(dòng)路線多，會(huì)引起業(yè)務(wù)員的反感，不利于以后的人員控制。根據(jù)上述分析及基本假設(shè)，業(yè)務(wù)員送貨的費(fèi)用可以表示如下：重載費(fèi)用：空載費(fèi)用：總費(fèi)用：應(yīng)該滿足以下要求：① 時(shí)間約束：② 載重量約束: ③ 路線約束：根據(jù)路線約束條件③以及表二知：送貨點(diǎn)1（3，2）、2（1，5）首先必須作為某路線的最近起始送貨點(diǎn)，再結(jié)合時(shí)間約束條件①、載重量約束條件②以及上述分析的有關(guān)內(nèi)容，依次選出各路線的次近點(diǎn)，并做統(tǒng)籌兼顧，一直到滿足約束條件的最大值為止。隨后又選出6（0，8）、9（10，2）、10（14，0）、16（2，16）、22（21，0）、15（19，9）、25（15，14）為某條路線的最近點(diǎn)，分別確定次近點(diǎn)等，最后確定各路線如圖（b）所示：第一條路線：快遞公司1（3，2）3（5，4）8（9，6）13（12，9）出發(fā)線返回線第二條路線：快遞公司2（1，5）4（4，7）7（7，9）14（10，12）出發(fā)線返回線第三條路線：快遞公司6（0，8）5（3，11）20（7，14）18（11，17）出發(fā)線返回線30（28，18）第四條路線：快遞公司9（10，2）12（14，6）19（15，12）出發(fā)線返回線第五條路線：快遞公司10（14，0）11（17，3）32（22，5）23（27，9）出發(fā)線返回線第六條路線：快遞公司16（2，16）17（6，18）24（15，19）28（24，20）出發(fā)線返回線第七條路線：快遞公司22（21，0）29（25，16）出發(fā)線返回線第八條路線：快遞公司15（19，9）27（21，13）出發(fā)線返回線第九條路線：快遞公司25（15，14）26（20，17）出發(fā)線返回線 圖（b）業(yè)務(wù)員行走路線根據(jù)上面確定的路線，把個(gè)業(yè)務(wù)員所經(jīng)過的送貨點(diǎn)數(shù)、最近點(diǎn)、所用時(shí)間、總載重量進(jìn)行歸納，并用C++編程求出各業(yè)務(wù)員送貨所得費(fèi)用以及總費(fèi)用，如下表：路線號(hào)所經(jīng)送貨點(diǎn)數(shù)最近送貨點(diǎn)所用時(shí)間（小時(shí)）總載重量（kg）費(fèi)用（元）141（3，2）242（1，5）356（0，8）439（10，2）5410（14，0）6416（2，16）7222（21，0）8215（19，9）9225（15，14）合計(jì)30根據(jù)時(shí)間約束，最少要8個(gè)業(yè)務(wù)員送快件，其中把路線1和2合并，讓業(yè)務(wù)員A執(zhí)行任務(wù)，其余的分別由其他7個(gè)業(yè)務(wù)員送貨。同時(shí)，為了便于統(tǒng)籌業(yè)務(wù)員，可以得出各業(yè)務(wù)員到各送貨點(diǎn)的時(shí)間（各業(yè)務(wù)員的出發(fā)時(shí)間為0）以及各路線從快遞公司出發(fā)的參考時(shí)間（從9：00開始工作）。第一個(gè)人：0138130和0247140第二個(gè)人：0652018300第三個(gè)人：0912190第四個(gè)人：0101132230第五個(gè)人：0161724280第六個(gè)人：022290第七個(gè)人：015270第八個(gè)人：025260根據(jù)上述分析，得到各路線的行走路線如下圖所示：若根據(jù)問題一的求解方法，可得以下8條路線：第一條路線：快遞公司1（3，2）3（5，4）4（4，7）5（3，11）出發(fā)線返回線第二條路線：快遞公司2（1，5）13（12，9）7（7，9）6（0，8）第三條路線：快遞公司10（14，0）12（14，6）8（9，6）9（10，2）第四條路線：快遞公司16（2，16）17（6，18）20（7，14）14（10，12）第五條路線：快遞公司22（21，0）32（22，5）23（27，9）15（19，9）11（17，3）第六條路線：快遞公司19（15，12）25（15，14）24（15，19）第七條路線：快遞公司18（11，17）26（20，17）28（24，20）第八條路線：快遞公司27（21，13）29（25，16）30（28，18） 圖（b）業(yè)務(wù)員行走路線根據(jù)上面確定的路線，把個(gè)業(yè)務(wù)員所經(jīng)過的送貨點(diǎn)數(shù)、最近點(diǎn)、所用時(shí)間、總載重量進(jìn)行歸納，并用C++編程求出各業(yè)務(wù)員送貨所得費(fèi)用以及總費(fèi)用，如下表：路線號(hào)所經(jīng)送貨點(diǎn)數(shù)最近送貨點(diǎn)所用時(shí)間（小時(shí)）總載重量（kg）費(fèi)用（元）141（3，2）24242（1，5）3410（14，0）4416（2，16）5522（21，0）6319（15，12）257318（11，17）26208327（21，13）合計(jì)30合并則有以下人員分配：第一個(gè)人：013450和01925240第二個(gè)人：0213760和01012890第三個(gè)人：0161720140第四個(gè)人：022322315110第五個(gè)人：01826280第六個(gè)人。02729300八 模型評(píng)價(jià)模型的優(yōu)點(diǎn)：（1）模型系統(tǒng)的給出了業(yè)務(wù)員的調(diào)配方案，便于指導(dǎo)工作實(shí)踐。（2）模型簡(jiǎn)單明了，容易理解與靈活應(yīng)用。（3）模型的方法和思想對(duì)其他類型也適合，易于推廣到其他領(lǐng)域。（4）本模型方便、直觀，易于在計(jì)算機(jī)上實(shí)現(xiàn)和推廣。模型的缺點(diǎn)：（1）模型給出的約束條件可能也有不太現(xiàn)實(shí)的。（2）對(duì)街道的方向，客戶的快件量的假設(shè)有待進(jìn)一步改進(jìn)。 模型的推廣（1）本模型不但適合于快遞公司送貨問題，還是用于一般的送貨以及運(yùn)輸問題，只需要稍微改動(dòng)模型即可。（2）模型方便、直觀，可以實(shí)現(xiàn)計(jì)算機(jī)模擬。（3
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1