大量的果蔬在配送前需按客戶訂單進(jìn)行裝箱,而現(xiàn)階段果蔬主要依靠人工進(jìn)行裝箱。操作員需手動(dòng)按客戶訂單需求重量將果蔬裝入箱中,強(qiáng)度大、時(shí)間長(zhǎng),導(dǎo)致錯(cuò)誤率高、效率低。由于果蔬具有形狀隨機(jī)、數(shù)量大、可拒絕等特性,導(dǎo)致裝箱問(wèn)題在果蔬領(lǐng)域鮮有進(jìn)展。本課題結(jié)合變尺寸、空間受限、拒絕再裝箱特性,提出帶期望重量的多約束變尺寸果蔬裝箱模型。同時(shí),基于空間受限裝箱框架下,修改閉箱準(zhǔn)則,提出BRF_k在線算法并進(jìn)行批次到達(dá)改進(jìn)與影響參數(shù)分析,確定最優(yōu)參數(shù)值。最后通過(guò)試驗(yàn)樣機(jī)對(duì)算法有效性進(jìn)行驗(yàn)證。具體工作如下:（1）根據(jù)果蔬裝箱特性,提出帶期望重量的多約束變尺寸果蔬裝箱問(wèn)題模型。該數(shù)學(xué)模型基于變尺寸裝箱框架,增加空間受限與拒絕裝箱等約束,同時(shí)賦予箱子與之對(duì)應(yīng)的期望重量即該種類買家訂單所需重量值與一個(gè)大于期望重量的滿載重量,并以箱子所裝果蔬重量與期望重量差值最小化為目標(biāo)。（2）在空間受限裝箱基礎(chǔ)上,提出基于Best Fit策略的BRF_k在線裝箱算法。該算法以期望重量作為閉箱準(zhǔn)則,并針對(duì)果蔬被拒絕可再裝箱特性賦予物品罰值為0的屬性。其次,利用動(dòng)態(tài)規(guī)劃思想,將在線裝箱的果蔬視為... 

【文章來(lái)源】：福建農(nóng)林大學(xué)福建省

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

匯倉(cāng)農(nóng)投果蔬配送中心Fig.1-1ThefruitandvegetabledistributioncenterofHuichangfarminvestment

第一章 緒論院士工作中心——中國(guó)科學(xué)院、中國(guó)工程院院士遵義工作中心， 日成立。其旨在充分發(fā)揮人才第一資源作用，以深入實(shí)施大扶貧態(tài)戰(zhàn)略，推進(jìn)區(qū)域科技創(chuàng)新、促進(jìn)產(chǎn)業(yè)結(jié)構(gòu)升級(jí)、全力打造“西地”和“黔川渝結(jié)合部中心城市”為目標(biāo)。中心依托科技研發(fā)、優(yōu)勢(shì)，統(tǒng)籌規(guī)劃、整合資源。通過(guò)“政、產(chǎn)、學(xué)、研、金”融詢、科研、融資、孵化、轉(zhuǎn)化為一體的高端創(chuàng)新創(chuàng)業(yè)平臺(tái)，建成研開(kāi)發(fā)、成果轉(zhuǎn)化、科技服務(wù)、投融資管理與咨詢等多功能于一放式的產(chǎn)學(xué)研與科技金融合作基地，為院士專家和各類人才發(fā)揮服務(wù)保障�，F(xiàn)中心下協(xié)自然資源信息工程工作室、智慧農(nóng)業(yè)團(tuán)隊(duì)據(jù)工作室等 11 個(gè)團(tuán)隊(duì)。如圖 1-2 所示。

圖 1-3 裝箱流程圖Fig.1-3 Packing flow chart隨著該項(xiàng)目的不斷擴(kuò)大，越來(lái)越多學(xué)校、單位食堂采取該模式進(jìn)行果蔬采購(gòu)目前，配送中心現(xiàn)存的半自動(dòng)或者人工裝箱在應(yīng)對(duì)小批量果蔬訂單時(shí)尚可滿足但在時(shí)間推移下其將不再適應(yīng)市場(chǎng)需求，這主要是由于：（1）傳統(tǒng)的人工裝箱效率低，耗費(fèi)時(shí)間久，嚴(yán)重影響果蔬上市速度與時(shí)鮮新；（2）隨著社會(huì)經(jīng)濟(jì)發(fā)展，我國(guó)傳統(tǒng)的廉價(jià)勞動(dòng)力優(yōu)勢(shì)逐漸消失，勞動(dòng)力成本上漲。這也使得依賴人工進(jìn)行果蔬裝箱的模式難以為繼。（3）人工裝箱由于果蔬訂單量的增加，勞動(dòng)強(qiáng)度逐漸增大，其裝箱效率低訂單分配出錯(cuò)的缺點(diǎn)日益嚴(yán)重。在面對(duì)大量果蔬訂單時(shí)急需提高效率，降低出錯(cuò)率；（4）物聯(lián)網(wǎng)、大數(shù)據(jù)逐漸進(jìn)入生活領(lǐng)域，未來(lái)的農(nóng)業(yè)機(jī)械將越來(lái)越多的趨向于信息化和自動(dòng)化發(fā)展。

【參考文獻(xiàn)】：
期刊論文
[1]二維矩形條帶裝箱問(wèn)題的改進(jìn)左下角定位模型[J]. 鄭巧仙,李明,郭天姣,亓?xí)袁?  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2019(02)
[2]高效求解三維裝箱問(wèn)題的剩余空間最優(yōu)化算法[J]. 尚正陽(yáng),顧寄南,唐仕喜,孫曉紅.  計(jì)算機(jī)工程與應(yīng)用. 2019(05)
[3]帶二維裝載約束的車輛調(diào)度問(wèn)題建模及優(yōu)化[J]. 王增臣,周良.  計(jì)算機(jī)技術(shù)與發(fā)展. 2018(10)
[4]單一貨物擺放無(wú)約束三維裝箱優(yōu)化方法[J]. 張梅娟,吳鈴,顧婷婷,賈春玉.  寧波工程學(xué)院學(xué)報(bào). 2018(01)
[5]基于改進(jìn)遺傳算法的三維單箱裝箱問(wèn)題研究[J]. 崔會(huì)芬,許佳瑜,朱鴻國(guó),胡勝,楊京帥.  工業(yè)工程與管理. 2018(01)
[6]帶裝載組合約束的汽車出廠物流組合裝箱問(wèn)題的模型和分支定界算法研究[J]. 蔡其琛,陳峰.  工業(yè)工程與管理. 2017(06)
[7]改進(jìn)差分進(jìn)化算法求解裝載率凹費(fèi)用裝箱問(wèn)題[J]. 汪恭書,張新邦,邢航,李貴棟.  運(yùn)籌與管理. 2017(09)
[8]基于實(shí)際約束的三維裝箱問(wèn)題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋.  工業(yè)工程與管理. 2017(04)
[9]農(nóng)業(yè)現(xiàn)代化視閾下基于SPSS多元回歸分析的全國(guó)農(nóng)業(yè)總產(chǎn)值主要影響因素探究[J]. 肖會(huì)敏,朱向琳.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2017(15)
[10]逐步回歸分析法及其應(yīng)用[J]. 游士兵,嚴(yán)研.  統(tǒng)計(jì)與決策. 2017(14)

博士論文
[1]在線裝箱問(wèn)題相關(guān)近似算法研究[D]. 趙曉凡.北京交通大學(xué) 2016

碩士論文
[1]動(dòng)態(tài)多目標(biāo)三維裝箱問(wèn)題的研究及其應(yīng)用[D]. 雷洋.東北電力大學(xué) 2017
[2]配送車輛三維裝箱優(yōu)化模型及算法研究[D]. 馬騰.長(zhǎng)安大學(xué) 2017
[3]帶有裝載約束的車輛路徑優(yōu)化問(wèn)題研究與應(yīng)用[D]. 李俊.西安建筑科技大學(xué) 2016
[4]帶軟時(shí)間窗的三維裝箱車輛路徑問(wèn)題研究[D]. 張姣.福州大學(xué) 2015
[5]具有不同容量的裝箱問(wèn)題[D]. 徐霞.云南大學(xué) 2015
[6]組合裝箱問(wèn)題模型與算法研究[D]. 江瀑.上海交通大學(xué) 2015
[7]二維不規(guī)則裝箱在快速原型設(shè)計(jì)中的應(yīng)用[D]. 周慧娟.浙江大學(xué) 2015
[8]同尺寸物品裝箱的動(dòng)態(tài)規(guī)劃算法[D]. 農(nóng)健恒.廣西大學(xué) 2014
[9]多約束有色三維裝箱問(wèn)題的混合遺傳算法研究[D]. 高偉.長(zhǎng)沙理工大學(xué) 2014
[10]一維裝箱問(wèn)題啟發(fā)式算法的設(shè)計(jì)與分析[D]. 邵飛牛.東北大學(xué) 2013



本文編號(hào)：3326081