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

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2819061