試談快遞公司送貨策略-文庫吧資料
2025-07-02 22:08本頁面
【正文】 高等教育出版社， 注釋：C++源碼求解路線及其相關內容：問題一之方法一：includeiostreamincludefstreamincludecmathdefine max 1000 using namespace std。（2）模型方便、直觀，可以實現(xiàn)計算機模擬。（2）對街道的方向，客戶的快件量的假設有待進一步改進。（4）本模型方便、直觀，易于在計算機上實現(xiàn)和推廣。（2）模型簡單明了，容易理解與靈活應用。第一個人：0138130和0247140第二個人：0652018300第三個人：0912190第四個人：0101132230第五個人：0161724280第六個人：022290第七個人：015270第八個人：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è)務員行走路線根據(jù)上面確定的路線，把個業(yè)務員所經(jīng)過的送貨點數(shù)、最近點、所用時間、總載重量進行歸納，并用C++編程求出各業(yè)務員送貨所得費用以及總費用，如下表：路線號所經(jīng)送貨點數(shù)最近送貨點所用時間（小時）總載重量（kg）費用（元）141（3，2）24242（1，5）3410（14，0）4416（2，16）5522（21，0）6319（15，12）257318（11，17）26208327（21，13）合計30合并則有以下人員分配：第一個人：013450和01925240第二個人：0213760和01012890第三個人：0161720140第四個人：022322315110第五個人：01826280第六個人。隨后又選出6（0，8）、9（10，2）、10（14，0）、16（2，16）、22（21，0）、15（19，9）、25（15，14）為某條路線的最近點，分別確定次近點等，最后確定各路線如圖（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è)務員行走路線根據(jù)上面確定的路線，把個業(yè)務員所經(jīng)過的送貨點數(shù)、最近點、所用時間、總載重量進行歸納，并用C++編程求出各業(yè)務員送貨所得費用以及總費用，如下表：路線號所經(jīng)送貨點數(shù)最近送貨點所用時間（小時）總載重量（kg）費用（元）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）合計30根據(jù)時間約束，最少要8個業(yè)務員送快件，其中把路線1和2合并，讓業(yè)務員A執(zhí)行任務，其余的分別由其他7個業(yè)務員送貨。路線多，一方面，相對最遠點的選擇多，跑的空路多，費用就多；另一方面，過分地強調短暫效益，出動路線多，會引起業(yè)務員的反感，不利于以后的人員控制。在同一條路線中，離原點較近送貨點的坐標僅次于較遠點的坐標。一方面，離原點（快遞公司）較遠的送貨點坐標應分別大于離原點較近送貨點的坐標，在各個坐標上均不走回頭路，即按圖（a）中的①②路線前進，而不按③路線前進：圖（a）業(yè)務員行走路線約定另一方面，由于在路途相等的條件下，重載費用要比空載費用大得多，因此，盡量讓業(yè)務員空載行走。某業(yè)務員最近起始送貨點的選擇直接關系到費用的多少，所以該業(yè)務員在沿途往送貨終點站中應盡量把較近點的快件送完，不讓下一條路線再把較近點作為起始送貨站。根據(jù)這一思路，全部路線業(yè)務員的重載費用可表示為：從上式可以看出，業(yè)務員的重載費用是恒定的，又由于總費用為重載與空載費用之和，所以總費用的確定就可以轉化為滿足一定條件下的各路線的最遠點的選擇問題。 問題二模型問題二中由于業(yè)務員所得的費用是最主要的，業(yè)務員安排、路線選擇都是為了總費用的最小化提供條件，所以應首先考慮路費，之后再考慮業(yè)務員的安排。分析方法如一：得到的路徑為：（1）0 30 29 28 23 15 0（2）0 26 27 8 0（3）0 24 25 14 9 0（4）0 18 17 20 16 6 0（5）0 32 22 11 10 0（6）0 19 13 7 0（7）0 12 4 3 0（8）0 5 2 1 0同方法一，用最近插入法修改路徑可以得到更優(yōu)的解，改進后的路徑為：（1） 0 28 30 29 23 15 0（2） 0 26 27 8 0（3） 0 24 25 14 9 0（4） 0 20 18 17 16 6 0（5） 0 11
物理相關推薦
鄂ICP備17016276號-1