在大生產(chǎn)、大市場、大流通、大消費的背景下,我國國民經(jīng)濟多個行業(yè)已經(jīng)呈現(xiàn)出規(guī)模經(jīng)濟的特征。但是,傳統(tǒng)的“層層批發(fā)”的流通體制存在諸多弊端,生產(chǎn)者與消費者之間的信息不暢,在一定程度上影響了經(jīng)濟發(fā)展質(zhì)量,所以,需要建設(shè)物流配送中心,進行流通體制的變革,同時滿足規(guī)模經(jīng)濟發(fā)展的需要。 物流配送中心的核心業(yè)務(wù)是訂單分揀,分揀的效率直接影響物流配送中心的效率,分揀作業(yè)分揀的速度越快,訂單就會迅速地生產(chǎn)出來,貨物就能更早地送達客戶手中,客戶的滿意度就能提高。規(guī)模經(jīng)濟背景下,訂單數(shù)量的巨大化,形成了高效率訂單分揀控制的復(fù)雜系統(tǒng)難題。深入研究訂單分揀的控制機理,對于開發(fā)研制高效率的自動化分揀設(shè)備、提高物流配送中心的作業(yè)效率、提高物流配送中心對客戶需求的響應(yīng)速度、提高服務(wù)水平、降低物流成本具有重要意義。 輪詢?yōu)橄到y(tǒng)資源的合理配置提供了非競爭的訪問控制機制,有效避免介入對象間的競爭沖突,特別在高負載情況下,輪詢能夠共享資源的利用率得到有效提高,例如在通訊與信息領(lǐng)域,為了增強網(wǎng)絡(luò)控制能力,每個通信終端均有接入信道的機會,達到不同業(yè)務(wù)數(shù)據(jù)傳輸延遲的要求,應(yīng)用線路共享和資源共享相結(jié)合的輪詢多址通信系統(tǒng)分析方法,對信息流進行深入的研究,并將研究成果應(yīng)用到實際問題中,對有線和無線網(wǎng)絡(luò)系統(tǒng)資源進行有效分配、管理和調(diào)度,解決了通訊與信息領(lǐng)域內(nèi)高度關(guān)注的許多熱點和難點問題。物流是一種實物流,和信息流的性質(zhì)具有高度的相似性。信息流通過通訊線纜進行傳輸活動,物流則通過以專門的物流設(shè)施為載體,在專門的通道上進行傳輸運動；信息流微觀,物流宏觀。物流中的訂單分揀問題,實質(zhì)也是一種設(shè)施共享和資源分配問題。本文研究將單元物料訂單分揀系統(tǒng)視為動態(tài)分揀系統(tǒng),用研究信息流的輪詢理論方法研究物流中的訂單分揀問題,研究訂單分揀的輪詢控制機理,構(gòu)建出多種控制策略的系統(tǒng)數(shù)學模型,精確求解相應(yīng)系統(tǒng)的特性參數(shù),探索對自動化分揀設(shè)備開發(fā)和控制新思路。 本學位論文進行了下列幾方面的創(chuàng)新性研究工作： 一是研究了配送中心的集成基礎(chǔ)、設(shè)施及分揀工藝,論述單元物料訂單VC(Virtual Container, VC,虛擬容器)思想及其過程控制指標,劃分單元物料訂單VC隊列的到達過程、分揀機的服務(wù)過程和分揀機對各個VC的分揀轉(zhuǎn)換過程,將門限、完全、限定(k=1)控制策略引入訂單的分揀過程,建立相應(yīng)的數(shù)學分析模型,在相應(yīng)的約束條件和系統(tǒng)穩(wěn)定的條件下,精確求解出其一階系統(tǒng)特性分析(如平均排隊隊長、平均查詢周期)、二階系統(tǒng)特性分析。 二是基于物流配送的差異化服務(wù),創(chuàng)新地將單元物料訂單VC隊列劃分為兩級,即一個優(yōu)先隊列和低優(yōu)先級的多個普通隊列,考慮分揀過程的優(yōu)先服務(wù)和公平性服務(wù),創(chuàng)新地提出了優(yōu)先訂單和普通訂單分揀策略控制的兩級并行輪詢服務(wù)方式——訂單分揀完全-并行門限輪詢控制系統(tǒng)和訂單分揀雙完全并行門限輪詢控制系統(tǒng),并將訂單分揀完全并行-限定(k=1)二級輪詢控制系統(tǒng)應(yīng)用于單元物料的訂單分揀服務(wù)控制中,要求既確保分揀優(yōu)先業(yè)務(wù)的訂單顧客得到更優(yōu)質(zhì)的QoS (Quality of Service),也充分考慮到普通訂單分揀的服務(wù)公平性,分別建立了系統(tǒng)狀態(tài)變量的概率母函數(shù),對優(yōu)先訂單隊列和普通訂單隊列的平均等待隊長、平均運行周期和平均等待時延等技術(shù)指標進行數(shù)學求解,并進行數(shù)值計算比較分析。 三是優(yōu)先輪詢控制機理在訂單分揀系統(tǒng)集成中的拓展應(yīng)用問題。研究主動輪詢與被動隨機的混合訪銷訂單采集系統(tǒng)的設(shè)計,研究其結(jié)構(gòu)模式和實現(xiàn)方法；研究基于完全-并行門限輪詢控制機制的組合分揀線模型及其系統(tǒng)特性,并與常見的、基于隨機控制的組合分揀機進行成本比較；采用雙完全并行輪詢服務(wù)機理控制,研究電子商務(wù)線上訂單和線下訂單的分揀問題；研究配送中心多分揀線的完全-并行限定(k=1)優(yōu)先調(diào)度輪詢控制模型,給出雙到達率的優(yōu)先分揀線的調(diào)度控制母函數(shù),求出相應(yīng)的特性參數(shù),并進行數(shù)值計算分析。
【學位單位】：云南大學
【學位級別】：博士
【學位年份】：2014
【中圖分類】：TP273

【參考文獻】

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

1 張宇眉;張欣;楊大成;趙東風;;基于等待時間和信道狀態(tài)的輪詢多址協(xié)議[J];北京郵電大學學報;2008年04期

2 楊瑋,劉昌祺,曹巨江,彭國勛;物流配送中心揀貨系統(tǒng)分析[J];包裝工程;2005年01期

3 楊瓊?cè)A;高超;劉秀菊;劉國慶;;基于taraVRbuilder的快件分揀系統(tǒng)建模與仿真[J];重慶科技學院學報(社會科學版);2012年13期

4 趙琪;毛玉泉;任浩;;直升機戰(zhàn)術(shù)數(shù)據(jù)鏈的輪詢組網(wǎng)方式分析[J];電訊技術(shù);2010年11期

5 李俊生,彭兵,趙東風,余建坤,蔡群;ATM接入網(wǎng)絡(luò)中非對稱性周期傳輸過程分析[J];電子科技大學學報;1999年05期

6 李福建,陳廷槐,康泰;容錯輪詢系統(tǒng)分析模型[J];電子學報;1992年05期

7 龐昆,鄭君里,顧學道;基于動態(tài)令牌輪詢提供視頻QoS保證的無線ATM多址接入控制[J];電子學報;1999年S1期

8 李俊生,彭兵,趙東風;非對稱周期查詢限定服務(wù)系統(tǒng)解析[J];電子學報;2001年04期

9 劉靜,李建東,周雷,張光輝;有效提高吞吐量的UPMA++協(xié)議[J];電子學報;2005年04期

10 李劍,胡波,趙東風;一種提供時延QoS保障的無線網(wǎng)絡(luò)MAC協(xié)議[J];電子學報;2005年07期

相關(guān)博士學位論文 前4條

1 梁竹關(guān);離散時間完全服務(wù)兩級輪詢系統(tǒng)理論研究[D];云南大學;2010年

2 保利勇;連續(xù)時間的優(yōu)先級完全服務(wù)與限定服務(wù)輪詢系統(tǒng)研究[D];云南大學;2011年

3 李詩珍;配送中心揀貨作業(yè)優(yōu)化設(shè)計與控制研究[D];西南交通大學;2008年

4 李曉春;配送中心揀貨作業(yè)設(shè)計與優(yōu)化[D];暨南大學;2009年

本文編號：2815945