以北京市奶制品配送問(wèn)題為場(chǎng)景,研究了共同配送選址-路徑優(yōu)化問(wèn)題。建立了兩層級(jí)帶容量約束的共同配送選址-路徑問(wèn)題的混合整數(shù)規(guī)劃模型,設(shè)計(jì)了求解模型的三階段算法。第一階段采用基于遺傳算法的帶容量限制的K-means聚類方法,將客戶劃分為若干客戶集;第二階段計(jì)算每個(gè)備選配送中心為每個(gè)客戶集提供服務(wù)的最優(yōu)配送路徑及成本,在此基礎(chǔ)上將共同配送中心選址與第二層級(jí)配送路徑優(yōu)化問(wèn)題簡(jiǎn)化為配送中心選址和客戶集分配問(wèn)題,建立數(shù)學(xué)模型并利用Lingo軟件求解;第三階段確定從物流中心到共同配送中心的最優(yōu)配送路徑。通過(guò)對(duì)比兩大品牌奶制品在北京地區(qū)各商超的單獨(dú)配送與共同配送成本,驗(yàn)證了模型和算法的合理性和有效性。研究結(jié)果為解決不同類型產(chǎn)品共同配送網(wǎng)絡(luò)優(yōu)化等問(wèn)題提供了決策依據(jù)。 

【文章來(lái)源】：重慶大學(xué)學(xué)報(bào). 2020,43(01)北大核心CSCD

【文章頁(yè)數(shù)】：16 頁(yè)

【部分圖文】：

單獨(dú)配送和共同配送示意圖

表3 各商超(C)編號(hào)及兩種奶制品的銷(xiāo)售量(單位:盒)Table 3 Serial number of each supermarket (C) and sales volume of two types of dairy products (unit: box) 編號(hào) 蒙牛 伊利 合計(jì) 編號(hào) 蒙牛 伊利 合計(jì) 編號(hào) 蒙牛 伊利 合計(jì) C1 258 242 500 C29 445 418 863 C56 87 81 168 C2 687 646 1 333 C30 113 106 218 C57 323 304 627 C3 113 106 219 C31 121 114 235 C58 313 294 607 C4 357 335 692 C32 209 197 406 C59 177 166 343 C5 310 291 602 C33 683 642 1 325 C60 225 211 436 C6 622 585 1 207 C34 207 194 401 C61 108 102 210 C7 646 607 1 254 C35 662 622 1 284 C62 530 498 1 028 C8 152 143 295 C36 198 186 384 C63 208 195 403 C9 398 374 772 C37 1 338 1 257 2 595 C64 353 331 684 C10 362 340 702 C38 504 473 977 C65 111 104 214 C11 525 494 1 019 C39 283 266 549 C66 345 324 670 C12 577 542 1 118 C40 362 340 701 C67 175 165 340 C13 613 576 1 190 C41 887 833 1 721 C68 436 410 846 C14 224 211 435 C42 506 476 982 C69 404 379 783 C15 553 519 1 072 C43 1 196 1 124 2 320 C70 499 469 968 C16 533 500 1 033 C44 843 792 1 635 C71 301 282 583 C17 132 124 256 C45 792 744 1 535 C72 56 53 109 C18 97 91 188 C46 1 321 1 241 2 562 C73 553 520 1 073 C19 405 381 786 C47 412 387 798 C74 102 96 197 C20 277 260 537 C48 1 090 1 025 2 115 C75 551 518 1 069 C21 476 447 923 C49 1 085 1 020 2 105 C76 359 337 697 C22 182 171 353 C50 548 515 1 062 C77 608 572 1 180 C23 611 574 1 185 C51 818 768 1 586 C78 52 49 101 C24 207 195 402 C52 78 73 151 C79 295 277 573 C25 411 386 798 C53 764 718 1 482 C80 71 67 138 C26 568 534 1 102 C54 520 488 1 008 C81 642 603 1 245 C27 724 680 1 405 C55 623 585 1 209 C82 116 109 224 C28 780 733 1 512 — — — — — — — — 合計(jì) 36 408 34 207 70 615表4 兩種運(yùn)輸車(chē)的相關(guān)信息Table 4 Information of two types of vehicles 車(chē)型 荷載量/盒 固定成本/元 1(一級(jí)車(chē)) 40 000 5 000 2(二級(jí)車(chē)) 7 500 1 000

由圖3可知,隨著聚類數(shù)的增加,平均輪廓系數(shù)呈現(xiàn)先增后減趨勢(shì)、輪廓系數(shù)取負(fù)值的點(diǎn)的個(gè)數(shù)呈現(xiàn)先減后增的趨勢(shì),綜合考慮2個(gè)指標(biāo)可得聚類數(shù)為11時(shí)聚類效果最佳。第一階段只考慮客戶需求量和配送車(chē)容量,在滿足車(chē)容量約束下根據(jù)類間距對(duì)客戶文中根據(jù)輪廓分析結(jié)果,考慮cn的3個(gè)較優(yōu)選擇,即cn∈{11,12,13}。圖4為客戶分類結(jié)果和輪廓值關(guān)系圖,其中,第一列表示每類中各點(diǎn)的輪廓系數(shù),第二列為對(duì)應(yīng)聚類數(shù)的客戶聚類情況。

【參考文獻(xiàn)】：
期刊論文
[1]基于客戶點(diǎn)行政地址的自提點(diǎn)選址—路徑優(yōu)化[J]. 周翔,許茂增,呂奇光,李丹.  計(jì)算機(jī)集成制造系統(tǒng). 2019(08)
[2]需求依賴末端交付與時(shí)間窗的城市配送自提柜選址—路徑問(wèn)題[J]. 邱晗光,李海南,宋寒.  計(jì)算機(jī)集成制造系統(tǒng). 2018(10)
[3]送提一體與終端共享下的最后一公里配送選址—路徑問(wèn)題[J]. 周林,康燕,宋寒,代應(yīng).  計(jì)算機(jī)集成制造系統(tǒng). 2019(07)
[4]不確定環(huán)境下多品類共同配送路徑優(yōu)化[J]. 葛顯龍,薛桂琴.  計(jì)算機(jī)工程與應(yīng)用. 2019(09)
[5]三層級(jí)設(shè)施選址-路徑規(guī)劃問(wèn)題建模及算法研究[J]. 黃凱明,盧才武,連民杰.  系統(tǒng)工程理論與實(shí)踐. 2018(03)
[6]農(nóng)資共同配送成本分?jǐn)偰Ｐ蛦?wèn)題研究[J]. 霍紅,臧旭,徐玲玲.  江蘇農(nóng)業(yè)科學(xué). 2017(20)
[7]考慮同時(shí)取送貨的城市快遞共同配送路徑優(yōu)化[J]. 倪霖,劉凱朋,涂志剛.  重慶大學(xué)學(xué)報(bào). 2017(10)
[8]城市共同配送中心選址研究——基于生態(tài)位和混合整數(shù)規(guī)劃法視角[J]. 賓厚,曾琴云,王歡芳.  貴州財(cái)經(jīng)大學(xué)學(xué)報(bào). 2016(04)

碩士論文
[1]基于遺傳算法的K-means聚類方法的研究[D]. 吳香庭.山東科技大學(xué) 2010



本文編號(hào)：3226050