亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于C- W節(jié)約啟發(fā)式算法的物流配送路徑設計

        2016-05-30 20:47:25張曉雨
        中國經(jīng)貿(mào) 2016年12期
        關鍵詞:物流配送節(jié)約公式

        張曉雨

        【摘 要】本文從某生產(chǎn)加工型企業(yè)配送中心的實際問題出發(fā),根據(jù)已知數(shù)據(jù)建立VRP問題數(shù)學模型,并且采用C-W節(jié)約式啟發(fā)算法對車輛路徑問題進行解答,逐步獲得最優(yōu)解。結果為該企業(yè)設計出優(yōu)化的車輛配送路線以及車輛數(shù)安排,并且計算出每日車輛配送總費用。

        【關鍵詞】路徑優(yōu)化;C-W節(jié)約啟發(fā)式算法

        一、引言

        物流作為“第三利潤的源泉”,一直是企業(yè)和社會關注的熱點問題。物流配送是物流活動的重要環(huán)節(jié),降低配送成本,提高客戶服務水平,對于促進企業(yè)物流的發(fā)展具有重要的意義。物流配送運輸調(diào)度即是在滿足客戶需求的條件下,為客戶配送合理的數(shù)量,派遣最少的車輛數(shù)量并為配送車輛指派運輸時間和運輸費用最省的路線,即車輛路徑優(yōu)化問題。

        二、數(shù)據(jù)獲取

        配送中心有3輛載重為350kg的車,車輛行駛的固定費用為305元;單位里程運輸費用為1元。

        各客戶需求量:蘇果超市漢中門大街店:33邁皋橋蘇果平價店 55;蘇果超市集慶路店 41;蘇果奧體廬山路購物中心 33;華潤蘇果文靖路平價店 48;蘇果超市銀都店38;蘇果超市銀都店46;蘇果超市瞻園路店 35;蘇果超市(和燕路店)53;蘇果社區(qū)超市(月苑社區(qū)店) 45;蘇果社區(qū)超市堯林仙居店 61;蘇果超市大方巷店 33;蘇果鎖金東路社區(qū)店 56 ;蘇果超市(馬標店) 36;蘇果超市(后宰門店) 29

        三、數(shù)學模型

        公式(3-2)說明配送車輛數(shù)不能超出所擁有的車輛數(shù);公式(3-3)該配送車輛的運量不能超過最大載重量;;公式(3-4)每個點有且只有一輛車來進行配送;公式(3-5)若點i由車輛k送貨,則車輛k送完該點的貨后必到達另一點j;公式(3-6)若點j由車輛k送貨,則車輛k必由某點i到達點j。

        四、問題求解

        1.算法步驟

        連接原點和其他各點,得到15條線路;根據(jù)配送中心與各客戶點的距離計算節(jié)約值s(i,j);將所有s(i,j)按其值由大到小排列;按順序逐個考察端點i和j,若滿足:點i和點j不在一條線路上;點i和點j均與基點相鄰,則插入線路中。

        2.節(jié)約值及結果

        求解結果得到兩條路徑分別是:路線一:0-13-11-10-2-9-12-1-0,長度57.1km;路線二:0-4-7-3-8-14-6-15-5-0,長度62.8km。該配送中心需要2輛載重為350kg的車輛進行配送,日總費用為729.9元。

        五、總結

        本文對于物流配送路徑優(yōu)化問題進行了描述,建立了VRP車輛路徑問題數(shù)學模型,并采用C-W節(jié)約算法設計某配送中心的配送路徑。C -W 節(jié)約算法求解速度快、通用性強、限制條件易于加入,優(yōu)先考慮一些配送中心較遠的需求點是一種相當實用的啟發(fā)式算法。

        參考文獻:

        [1]黃震,羅中良,黃時慰.一種帶時間窗車輛路徑問題的混合蟻群算法[J]. 中山大學學報(自然科學版),2015,01:41-46.

        [2]趙春閣,徐群. 基于C-W節(jié)約算法的物流配送車輛路徑問題的研究[J]. 泰山學院學報,2014,03:61-65.

        猜你喜歡
        物流配送節(jié)約公式
        組合數(shù)與組合數(shù)公式
        排列數(shù)與排列數(shù)公式
        山西將打造高效農(nóng)村快遞物流配送體系
        基于精益生產(chǎn)的SPS物流配送應用研究
        等差數(shù)列前2n-1及2n項和公式與應用
        節(jié)約
        基于Flexsim的飲品物流配送中心仿真優(yōu)化研究
        節(jié)約
        例說:二倍角公式的巧用
        節(jié)約
        狠狠躁狠狠躁东京热无码专区| 一本色道久久综合狠狠躁篇| 水蜜桃精品一二三| 五月天丁香久久| 国产精品日韩中文字幕| 蜜桃免费一区二区三区| 吃奶呻吟打开双腿做受视频| 国产美女遭强高潮网站| 粉嫩国产白浆在线播放| 丰满少妇被爽的高潮喷水呻吟| 中文精品久久久久人妻不卡| 日本无遮挡吸乳呻吟视频| 成人免费无码a毛片| 男女啪啪动态视频在线观看| 帅小伙自慰videogay男男| 国产熟妇搡bbbb搡bb七区| 亚洲色拍拍噜噜噜最新网站| 91久久精品一区二区| 99久久99久久精品免费看蜜桃| 粗一硬一长一进一爽一a级| 国产日产亚洲系列av| 中文字幕一区久久精品| 亚洲av日韩精品久久久久久久 | 色视频日本一区二区三区 | 亚洲av成人一区二区三区av| 中文字幕人成乱码中文乱码| 久久精品国产亚洲av四叶草| 99国产精品人妻噜啊噜| 亚洲精品中国国产嫩草影院美女| 亚洲一区二区三区1区2区| 中文在线中文a| 日本免费人成视频播放| 亚洲AV无码成人精品区H| 国产偷国产偷亚洲综合av| 国产亚洲精品久久777777| 亚洲日韩区在线电影| 精品久久一区二区三区av制服| 潮喷大喷水系列无码久久精品| 99热成人精品热久久66| 久久综合这里只有精品| 玩弄少妇人妻中文字幕|