庫(kù)存--路由問(wèn)題考慮庫(kù)存和運(yùn)輸過(guò)程的相互影響,研究如何在各類(lèi)條件約束下制定最優(yōu)補(bǔ)貨策略和配送策略,使得庫(kù)存和運(yùn)輸過(guò)程的總成本達(dá)到最小。庫(kù)存--路由問(wèn)題需要同時(shí)解決何時(shí)向供應(yīng)商訂貨、每個(gè)時(shí)點(diǎn)向用戶(hù)配送多少貨物以及車(chē)輛行駛路徑規(guī)劃三個(gè)關(guān)鍵問(wèn)題,在集成電子商務(wù)服務(wù)供應(yīng)鏈管理中具有重要意義。本文針對(duì)互聯(lián)網(wǎng)家庭裝修服務(wù)企業(yè)供應(yīng)鏈的物流與配送系統(tǒng),研究其材料庫(kù)存、配送以及補(bǔ)貨的優(yōu)化策略,最小化包含訂貨、庫(kù)存和運(yùn)輸成本在內(nèi)的一體化供應(yīng)鏈運(yùn)營(yíng)成本。通過(guò)引入最低訂貨量、安全庫(kù)存、車(chē)輛最大容量、用戶(hù)現(xiàn)場(chǎng)零缺貨、用戶(hù)現(xiàn)場(chǎng)最大容量等限制約束,建立一個(gè)三層級(jí)M-1-M供應(yīng)鏈結(jié)構(gòu)的、多品種確定需求、以?xún)?yōu)化供應(yīng)鏈總成本為目標(biāo)、考慮補(bǔ)貨過(guò)程的有限多周期庫(kù)存與路由優(yōu)化模型,構(gòu)造混合整數(shù)線(xiàn)性規(guī)劃模型進(jìn)行求解。該庫(kù)存與路由優(yōu)化問(wèn)題是NP--困難的,基于當(dāng)前復(fù)雜度理論無(wú)法找到多項(xiàng)式時(shí)間算法能夠準(zhǔn)確求出優(yōu)化問(wèn)題的最優(yōu)解,故本文設(shè)計(jì)包含兩階段貪心算法、禁忌搜索算法以及基于貪心算法的禁忌搜索算法在內(nèi)共三種近似算法求解該庫(kù)存與路由優(yōu)化模型。本文采用計(jì)算實(shí)驗(yàn)對(duì)近似算法優(yōu)化效果進(jìn)行評(píng)估,設(shè)計(jì)三類(lèi)參數(shù)驗(yàn)證不同條件下近似算法對(duì)庫(kù)存--路由問(wèn)題中的優(yōu)化效果,實(shí)驗(yàn)結(jié)果證明近似算法在各參數(shù)條件下均具有不錯(cuò)的優(yōu)化性能以及實(shí)用性。
【學(xué)位單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：F274
【部分圖文】：

互聯(lián)網(wǎng)技術(shù)的發(fā)展促進(jìn)了各行業(yè)商業(yè)模式的創(chuàng)新，O2O（Online To Offline是近年來(lái)興起的一種新型商業(yè)模式。O2O 將線(xiàn)下交易和互聯(lián)網(wǎng)結(jié)合在一起，商城通過(guò)推廣、提供信息、服務(wù)等方式，將線(xiàn)下商店的消息推送給線(xiàn)上用戶(hù)戶(hù)在獲取相關(guān)信息之后可以在線(xiàn)完成下單、支付等流程，之后憑借訂單憑證線(xiàn)下商家提取商品或享受服務(wù)[1]。其核心在于利用互聯(lián)網(wǎng)進(jìn)行篩選、在線(xiàn)支付后轉(zhuǎn)至線(xiàn)下獲取商品或享受服務(wù)[2]。隨著“互聯(lián)網(wǎng)+”戰(zhàn)略的發(fā)展以及 O2O 模式不斷成熟，眾多基于互聯(lián)網(wǎng)的行業(yè)逐漸成形，“互聯(lián)網(wǎng)+家裝”正是其中一例。家庭裝修服務(wù)涉及確定裝修、設(shè)計(jì)裝修版型、選擇施工團(tuán)隊(duì)、購(gòu)置裝修材料、跟蹤施工進(jìn)展等環(huán)節(jié)。傳統(tǒng)庭裝修服務(wù)過(guò)程覆蓋鏈條長(zhǎng)、交易復(fù)雜、供給分散，同時(shí)普遍存在信息不對(duì)稱(chēng)工過(guò)程冗長(zhǎng)、量化標(biāo)準(zhǔn)不一致、成本浪費(fèi)等問(wèn)題[3,4]�；ヂ�(lián)網(wǎng)家裝行業(yè)則整合團(tuán)隊(duì)、裝修公司、建材商、施工隊(duì)等一系列資源，建立線(xiàn)上平臺(tái)，采用 O2O向用戶(hù)提供一站式家庭裝修外包服務(wù)（如圖 1-1 所示）�；ヂ�(lián)網(wǎng)家裝平臺(tái)作為入口解決了信息不對(duì)稱(chēng)問(wèn)題，整合供應(yīng)鏈鏈條簡(jiǎn)化了原先多中介、標(biāo)準(zhǔn)不一級(jí)供應(yīng)鏈鏈條，降低了中間成本。

更具性?xún)r(jià)比。互聯(lián)網(wǎng)家裝行業(yè)因此得到資本和用戶(hù)的青睞，自 2010 年起其嶄露頭角，爆發(fā)了一輪又一輪融資潮[5]。在資本的垂青下，互聯(lián)網(wǎng)家裝企業(yè)以互聯(lián)網(wǎng)家裝平臺(tái)為核心，力圖提高用戶(hù)對(duì)互聯(lián)網(wǎng)家裝的認(rèn)知度，采用價(jià)格戰(zhàn)告營(yíng)銷(xiāo)等策略擴(kuò)大流量搶占市場(chǎng)份額。行業(yè)競(jìng)爭(zhēng)日益激烈，2017 年年初互聯(lián)裝公司數(shù)量已從星羅棋布的鼎盛時(shí)期逐漸減少到 120 余家[6]。隨著行業(yè)日趨，互聯(lián)網(wǎng)家裝企業(yè)的運(yùn)營(yíng)戰(zhàn)略從打造平臺(tái)、吸引流量漸漸轉(zhuǎn)變?yōu)槟_踏實(shí)地優(yōu)務(wù)流程結(jié)構(gòu)。一般地，互聯(lián)網(wǎng)家庭裝修服務(wù)企業(yè)業(yè)務(wù)流程可以分為線(xiàn)上、線(xiàn)下兩個(gè)部分（ 1-2、圖 1-3 所示）�；ヂ�(lián)網(wǎng)家庭裝修服務(wù)企業(yè)將設(shè)計(jì)團(tuán)隊(duì)、裝修公司、建材商工隊(duì)等資源整合置于互聯(lián)網(wǎng)家裝平臺(tái)中，互聯(lián)網(wǎng)家裝平臺(tái)作為線(xiàn)上端用戶(hù)流口供有需求的用戶(hù)進(jìn)行瀏覽，通過(guò)裝修咨詢(xún)、樣板展示等方式進(jìn)行營(yíng)銷(xiāo)。在用戶(hù)形成裝修服務(wù)意愿后，用戶(hù)可以在線(xiàn)上確定裝修風(fēng)格、施工圖紙、建材以及施工團(tuán)隊(duì)等裝修要求，并簽署合同下達(dá)訂單。平臺(tái)整理各用戶(hù)訂單信息成房屋裝修施工明細(xì)，確定整個(gè)施工進(jìn)度安排及各階段裝修材料消耗。平臺(tái)有用戶(hù)施工明細(xì)匯總后發(fā)往倉(cāng)庫(kù)，業(yè)務(wù)流程轉(zhuǎn)入線(xiàn)下。

圖 1-3 互聯(lián)網(wǎng)家裝服務(wù)企業(yè)線(xiàn)下端流程Fig.1-3 The offline business process of Internet home decoration compan基于以上背景，以互聯(lián)網(wǎng)家裝企業(yè)業(yè)務(wù)流程為切入點(diǎn)，通過(guò)存在的建材存儲(chǔ)、配送及補(bǔ)充問(wèn)題進(jìn)行建模研究，結(jié)合線(xiàn)性算法等工具對(duì)互聯(lián)網(wǎng)家裝行業(yè)面臨的庫(kù)存與路由優(yōu)化問(wèn)題進(jìn)意義互聯(lián)網(wǎng)家庭裝修服務(wù)過(guò)程可分為四大模塊,即客戶(hù)入口、服務(wù)后期維護(hù)[7]。目前土巴兔、齊家網(wǎng)、愛(ài)空間等行業(yè)內(nèi)拔尖的互業(yè)的競(jìng)爭(zhēng)主要在客戶(hù)入口模塊，投入大量資本用于互聯(lián)網(wǎng)營(yíng)戶(hù)流量并進(jìn)一步將用戶(hù)流量轉(zhuǎn)變?yōu)榭蛻?hù)資源。但是隨著流量競(jìng)供應(yīng)端的瓶頸狀況逐漸顯現(xiàn)。燒錢(qián)營(yíng)銷(xiāo)帶來(lái)的大量訪(fǎng)問(wèn)流量，線(xiàn)下的裝修材料供應(yīng)無(wú)法匹配巨大的訂單消耗，不良的供必要成本增長(zhǎng)。類(lèi)似的供應(yīng)鏈管理問(wèn)題正制約著互聯(lián)網(wǎng)家裝

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 盧益清;李忱;;O2O商業(yè)模式及發(fā)展前景研究[J];企業(yè)經(jīng)濟(jì);2013年11期

2 張文華;;基于節(jié)約里程法的物流配送路線(xiàn)優(yōu)化[J];物流工程與管理;2012年03期

3 段鳳華;何小年;孫彥彬;;近年來(lái)庫(kù)存路徑問(wèn)題研究動(dòng)態(tài)及展望[J];計(jì)算機(jī)工程與應(yīng)用;2012年04期

4 趙道致;呂昕;;供應(yīng)商管理庫(kù)存理論發(fā)展綜述與評(píng)價(jià)[J];北京交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2012年01期

5 王旭;施朝春;葛顯龍;;基于Milk Run模式的庫(kù)存運(yùn)輸整合優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期

6 代穎;馬祖軍;朱道立;;回收商管理庫(kù)存下逆向物流多周期LRIP[J];工業(yè)工程與管理;2010年05期

7 賀彩虹;周鮮成;;供應(yīng)鏈環(huán)境下庫(kù)存管理研究綜述[J];湖南商學(xué)院學(xué)報(bào);2010年01期

8 呂飛;李延暉;;備件物流系統(tǒng)選址庫(kù)存路徑問(wèn)題模型及算法[J];工業(yè)工程與管理;2010年01期

9 傅成紅;符卓;;庫(kù)存路徑問(wèn)題及其最新進(jìn)展[J];計(jì)算機(jī)應(yīng)用;2010年02期

相關(guān)博士學(xué)位論文 前1條

1 王建宇;現(xiàn)代物流若干問(wèn)題研究[D];吉林大學(xué);2008年

相關(guān)碩士學(xué)位論文 前4條

1 宋立沖;供應(yīng)鏈中多級(jí)庫(kù)存控制模型研究[D];東北大學(xué);2012年

2 周麗;供應(yīng)鏈環(huán)境下的聯(lián)合庫(kù)存管理研究[D];武漢科技大學(xué);2009年

3 陳斯瑜;基于庫(kù)存價(jià)值變化和隨機(jī)需求的經(jīng)濟(jì)訂貨批量模型研究[D];華中科技大學(xué);2009年

4 胡志華;區(qū)域物流系統(tǒng)中存儲(chǔ)和運(yùn)輸子系統(tǒng)的優(yōu)化研究[D];長(zhǎng)安大學(xué);2005年

本文編號(hào)：2819061