宋衛(wèi)生,薛陽
非標(biāo)準(zhǔn)托盤尺寸優(yōu)化設(shè)計系統(tǒng)的開發(fā)
宋衛(wèi)生,薛陽
(河南牧業(yè)經(jīng)濟學(xué)院,鄭州 450046)
開發(fā)一款非標(biāo)準(zhǔn)托盤尺寸優(yōu)化設(shè)計系統(tǒng),用以提高物流效率,降低物流成本。使用托盤裝載貨物的平面利用率和裝入運輸工具的空間利用率進行雙重約束,采用簡單重疊式、正反交錯式、縱橫交錯式、旋轉(zhuǎn)交錯式4種方式進行堆碼,以單車裝貨量最高為優(yōu)化目標(biāo)構(gòu)建優(yōu)化算法。在此基礎(chǔ)上設(shè)計優(yōu)化系統(tǒng),并進行算例驗證。按文中算例所給數(shù)據(jù)可得,最優(yōu)的托盤尺寸為1 200 mm× 1 029 mm,對應(yīng)的裝載方式為正反交錯。該系統(tǒng)具有一定的實用價值,但是還存在堆碼裝載物體形狀以及堆碼方式考慮不足的問題,還有進一步提升的空間。
非標(biāo)準(zhǔn);托盤尺寸;優(yōu)化設(shè)計
依照托盤的規(guī)格可將托盤分為標(biāo)準(zhǔn)托盤和非標(biāo)準(zhǔn)托盤[1-2]。標(biāo)準(zhǔn)化托盤可以提高貨架、運輸車輛,物流設(shè)施以及集裝箱的尺寸對接效果,從而提高物流效率,降低物流成本[3]。我國托盤的規(guī)格來自歐洲、亞洲、美國等國家的托盤標(biāo)準(zhǔn),各行業(yè)也有自己的托盤標(biāo)準(zhǔn),這些因素使得我國目前有超過100種托盤尺寸,因此,很難將托盤尺寸統(tǒng)一為標(biāo)準(zhǔn)托盤尺寸[4]。
國內(nèi)對標(biāo)準(zhǔn)托盤尺寸系統(tǒng)的研究較多,而對非標(biāo)準(zhǔn)托盤尺寸優(yōu)化設(shè)計系統(tǒng)的研究較少。根據(jù)國外調(diào)查的經(jīng)驗,非標(biāo)托盤在整個市場也應(yīng)占一部分。據(jù)不完全統(tǒng)計,國內(nèi)市場當(dāng)前流通的托盤仍有70%為非標(biāo)準(zhǔn)托盤[5],主要原因有2個,首先是企業(yè)生產(chǎn)的產(chǎn)品種類比較多,在生產(chǎn)過程中注重產(chǎn)品包裝設(shè)計,并不太考慮產(chǎn)品與物流托盤的尺寸是否匹配的問題。其次是企業(yè)使用統(tǒng)一標(biāo)準(zhǔn)化托盤,不僅需要物流單元配套的設(shè)施設(shè)備,還要重組供應(yīng)商和客戶的業(yè)務(wù)流程,這都會給企業(yè)帶來額外的投資成本[6-8]。目前,國內(nèi)在非標(biāo)準(zhǔn)托盤尺寸優(yōu)化設(shè)計方面的研究較少,已有的研究也存在約束考慮不夠全面的問題[9-11],因此非標(biāo)準(zhǔn)托盤的尺寸優(yōu)化設(shè)計是一個非常值得研究的課題。文中在采用簡單重疊式、正反交錯式、縱橫交錯式、旋轉(zhuǎn)交錯式4種堆碼方式的基礎(chǔ)上,以長方體貨物為裝載對象,同時考慮托盤裝載貨物的平面利用率以及裝入運輸工具的空間利用率這兩方面的雙重約束,對托盤尺寸進行優(yōu)化[12]。
如圖1所示,基于托盤裝載平面利用率以及運輸工具裝載的空間利用率雙重約束的考慮,優(yōu)化系統(tǒng)需要的基本信息為運輸工具的長度Y、寬度Y、高度y,貨物包裝箱的長度b、寬度b、高度b。為了使得優(yōu)化尺寸更加切合實際,需要根據(jù)經(jīng)驗與實際情況確定非標(biāo)準(zhǔn)托盤的最大尺寸max、最小尺寸min和高度t。
最小尺寸min可以按照4種典型堆碼方式托盤裝載最少時的尺寸并結(jié)合托盤裝卸設(shè)備對托盤的尺寸要求來確定最小尺寸,最大尺寸max可以根據(jù)車輛的尺寸以及裝卸的方便性、穩(wěn)定性來具體確定。托盤高度t按照行業(yè)的不同需要,常見的有140、150、160、170 cm幾種規(guī)格,企業(yè)可以根據(jù)自己的情況進行選擇。
首先根據(jù)運輸工具的長Y、寬Y以及非標(biāo)準(zhǔn)托盤的最大尺寸max、最小尺寸min計算得出托盤在車廂內(nèi)長度方向所能排列的極限數(shù)量1、2,以及寬度方向所能排列的極限數(shù)量1、2。
以長、寬方向的最小數(shù)量2、2為初始值,以最大數(shù)量1、1為最大邊界值進行雙重for循環(huán)。依次計算在不同長度方向排列數(shù)量和寬度方向排列數(shù)量組合條件下的托盤尺寸1和2,定義所得托盤尺寸的最大值為托盤長T,最小值為托盤寬T結(jié)合貨物包裝箱的長B、寬B,以簡單重疊式、正反交錯式、縱橫交錯式、旋轉(zhuǎn)交錯式等4種為托盤堆碼方式進行優(yōu)化。
由于簡單重疊式堆碼與縱橫交錯式堆碼單層的計算流程相同,所以將優(yōu)化裝載流程可分為3個部分,分別為簡單重疊式及縱橫交錯式堆碼優(yōu)化流程、正反交錯式堆碼優(yōu)化流程和旋轉(zhuǎn)交錯式堆碼優(yōu)化流程。通過優(yōu)化可以得到在當(dāng)前托盤尺寸條件下,每種堆碼方式對應(yīng)的托盤單層最大堆碼數(shù)量,此時,車廂長度排列托盤數(shù)量為,寬度排列托盤數(shù)量為,根據(jù)紙箱高B、托盤高T以及車廂高Y的尺寸可得高度方向可裝載紙箱數(shù)量n的計算見式(1)。
根據(jù)以上信息可得,在目前情況下,車廂內(nèi)最高的紙箱裝載數(shù)量的計算見式(2)。
不同的和均能優(yōu)化得出車廂內(nèi)最高的紙箱裝載數(shù)量,車廂裝載率最高是文中系統(tǒng)的優(yōu)化目標(biāo)之一,因此每種托盤堆碼方式均能得到一個最大的值,值與單件物品重量d的乘積應(yīng)小于車輛的最高載重,那么這個值就是在該托盤堆碼方式以及最佳的托盤尺寸情況下,車廂的最高裝載數(shù)量。此時所對應(yīng)的托盤最優(yōu)尺寸、托盤堆碼參數(shù)、車廂裝載方式均可獲得。由于裝載穩(wěn)定性較難定量描述,最后需要設(shè)計人員綜合各方案對應(yīng)的裝載數(shù)量與堆碼穩(wěn)定性得出最優(yōu)方案[13]。
簡單重疊式及縱橫交錯式裝載優(yōu)化的流程見圖2,首先以箱長對托盤長和箱長對托盤寬2種不同的排列方式進行計算,分別得出最佳排列數(shù)量,然后進行比較,數(shù)量最大者所對應(yīng)的排列方式即為最優(yōu)方案,如果兩者不相等,則無法按照縱橫交錯的形式進行堆碼,如果兩者相等,為了提高裝載的穩(wěn)定性,就需要按照縱橫交錯的形式進行堆碼。
正反交錯式裝載優(yōu)化的流程見圖3,托盤的裝載分為以下2種方式,第1種方法是縱橫臨界線與托盤長方向垂直,見圖4,以箱寬對托盤寬的行數(shù)1為操縱變量,箱長對托盤寬的行數(shù)為被控變量,其中1的取值范圍為托盤長減去一個紙箱寬,剩余長度所能排列紙箱長的數(shù)量。第2種方法是縱橫臨界線與托盤寬方向垂直,見圖5,以箱寬對托盤長的行數(shù)2為操縱變量,箱長對托盤長的行數(shù)為被控變量,其中2的取值范圍為托盤寬減去一個紙箱寬,剩余長度所能排列紙箱長的數(shù)量。
在優(yōu)化過程中為避免出現(xiàn)第2層無法堆垛的情況,需要排除以上兩圖中紙箱橫向排列的間隙大于紙箱寬度的情況,圖3的限定條件為式(3),圖4的限定條件為式(4)。
圖1 非標(biāo)準(zhǔn)托盤尺寸優(yōu)化流程
圖2 簡單重疊式及縱橫交錯式裝載優(yōu)化流程
圖3 正反交錯堆碼優(yōu)化流程
圖4 正反交錯裝載方式1
圖5 正反交錯裝載方式2
在for循環(huán)中變化1或2,可以得到多種不同的排列方式,單層排列數(shù)量計算方法見圖5。取排列數(shù)量最多者為最優(yōu)方案。
旋轉(zhuǎn)交錯式裝載優(yōu)化見圖6,旋轉(zhuǎn)交錯式裝載優(yōu)化流程見圖7。根據(jù)旋轉(zhuǎn)交錯裝載方式與角排列方式相同的特點,只需利用for循環(huán)對上下或左右相鄰兩角進行優(yōu)化排列即可,圖6中的1、2、3、4為相鄰兩角縱橫向的排列數(shù)量。
圖6 旋轉(zhuǎn)交錯堆碼示意
為了排除對角排列的包裝箱在中心處交叉重疊,需要設(shè)定限定條件見式(5)或式(6)。
單層總排列數(shù)量見式(7),3和4的含義見式(8)和式(9)。
其中:
式中:為托盤長度;為箱子長度;為托盤寬度;為箱子寬度;n1、n2、n3、n4分別為箱體在托盤上不同方向的排列數(shù)量,見圖6。
通過for循環(huán)可以得到多個單層排列數(shù)量結(jié)果,取排列數(shù)量最大者為最優(yōu)方案。
選用托盤尺寸為800~1 300 mm,確定紙箱尺寸為400 mm×300 mm×300 mm,確定車廂尺寸為17 500 mm× 2 400 mm×2 700 mm。
在如圖8所示的輸入窗口填寫托盤最小尺寸為800 mm,托盤最大尺寸為1 300 mm,確定紙箱長度為400 mm,寬度為300 mm,高度為300 mm,確定車廂長度為17 500 mm,寬度為2 400 mm,高度為2 700 mm,車輛的最大載質(zhì)量為35 000 kg,單件包裝質(zhì)量為10 kg,設(shè)定數(shù)據(jù)后進行提交。系統(tǒng)輸入頁面見圖8。
系統(tǒng)的結(jié)果輸出界面以簡單重疊式堆碼、正反交錯式堆碼以及旋轉(zhuǎn)交錯式堆碼3個模塊進行顯示。在3個模塊中分別給出托盤尺寸的優(yōu)化結(jié)果,同時也給出了車廂總排列數(shù)量以便于比較選擇堆碼方式,為了便于操作,也給出了托盤在車廂內(nèi)的排列數(shù)量,為了便于記憶,將紙箱尺寸以及車廂尺寸一并在此顯示。模塊最后一行“點擊查看托盤堆碼方式”,這是一個鏈接,可以鏈接另一個程序,以圖形的方式查看當(dāng)為簡單重疊式堆碼時,單托盤單層紙箱排列方式,圖片中心以數(shù)字的形式顯示了單托盤單層裝載量。輸入?yún)?shù)后的輸出界面以及前文算例的優(yōu)化結(jié)果見圖9。
圖8 產(chǎn)品信息輸入界面
圖9 優(yōu)化結(jié)果輸出界面
簡單重疊式堆碼模塊、正反交錯式堆碼模塊、旋轉(zhuǎn)交錯式堆碼模塊中點擊查看托盤堆碼方式部分見圖10a、b、c。
圖10 不同堆碼方式最優(yōu)方案單層示意圖
同一堆碼方式在編寫程序時,按照num值最大作為最后顯示數(shù)據(jù)。不同堆碼方式的num值不同,選擇num值最大的堆碼方式所對應(yīng)的托盤尺寸,且托盤尺寸接近標(biāo)準(zhǔn)尺寸。圖9中,正反交錯式堆碼的車廂總排列數(shù)量為3 060,簡單重疊式為3 078,旋轉(zhuǎn)交錯式為2 448,而且正反交錯式堆碼所對應(yīng)的托盤尺寸為1 200 mm×1 029 mm,正反交錯堆碼數(shù)量稍小于簡單重疊式,但其堆碼穩(wěn)定性要好于簡單重疊式,所以從安全性和運輸成本2個角度綜合判斷,選擇正反交錯式堆碼的優(yōu)化結(jié)果作為最優(yōu)方案。
以上算例可以看出通過比較車廂總排列數(shù)量,以及托盤尺寸,可以選出最優(yōu)的堆碼方式,確定合適的托盤尺寸。
文中使用托盤裝載貨物的平面利用率和裝入運輸工具的空間利用率進行雙重約束,采用典型的4種堆碼形式進行堆碼,以單車裝貨量最高為優(yōu)化目標(biāo),研究了非標(biāo)準(zhǔn)托盤尺寸的優(yōu)化方法,并設(shè)計了優(yōu)化設(shè)計系統(tǒng),最后進行了算例驗證。該系統(tǒng)可以大大減少非標(biāo)準(zhǔn)的設(shè)計周期,提高物流效率,具有一定的實用價值[14]。該系統(tǒng)還存在有不足之處:首先該系統(tǒng)僅以長方體形狀物體為裝載對象進行優(yōu)化算法的設(shè)計,適用物體形狀有限[15];其次是僅以4種典型的裝載方式進行優(yōu)化,所適用的裝載方式有限。因此還需要在此基礎(chǔ)上,進一步擴展優(yōu)化系統(tǒng)所適用的物體形狀及其裝載方式。
[1] 趙雪翔. 非標(biāo)準(zhǔn)托盤尺寸優(yōu)化算法研究[D]. 南寧: 廣西大學(xué), 2015: 37-41.
ZHAO Xue-xiang. The Research on the Optimization Algorithm of Nonstandard Pallet Size[D]. Nanning: Guangxi University, 2015: 37-41.
[2] 唐書軍. 集裝單元化在鐵路貨運中的應(yīng)用研究[D]. 南昌: 華東交通大學(xué), 2017: 1-56.
TANG Shu-jun. Research on Container Unit Technology Based on Railway Logistics[D]. Nanchang: East China Jiaotong University, 2017: 1-56.
[3] 秦鑒. 鐵路同類適盤貨物裝載方案優(yōu)化研究[J]. 山東科學(xué), 2016, 29(5): 103-110.
QIN Jian. Optimization of Railway Pallet-Suited Freight Loading Scheme[J]. Shandong Science, 2016, 29(5): 103-110.
[4] 李偉, 楊超宇, 孟祥瑞. 基于混合遺傳算法的多品種貨物裝箱問題研究[J]. 包裝與食品機械, 2020, 38(3): 51-56.
LI Wei, YANG Chao-yu, MENG Xiang-rui. Study on Multi-Variety Cargo Packing Problem Based on Hybrid Genetic Algorithm[J]. Packaging and Food Machinery, 2020, 38(3): 51-56.
[5] 王張峰, 張家應(yīng), 李宏偉, 等. 基于啟發(fā)式算法的托盤貨物優(yōu)化裝載方法設(shè)計[J]. 國防交通工程與技術(shù), 2017, 15(2): 28-32.
WANG Zhang-feng, ZHANG Jia-ying, LI Hong-wei, et al. On the Heuristic-Algorithm-Method-Based Design of the Optimized Loading Method for Cargoes to Be Pallet-Transported[J]. Traffic Engineering and Technology for National Defence, 2017, 15(2): 28-32.
[6] 袁夢. 集裝箱單箱混合裝載優(yōu)化問題研究[D]. 大連: 東北財經(jīng)大學(xué), 2018: 1-56.
YUAN Meng. Optimization of Single Container Mix-Loading Problem[D]. Dalian: Dongbei University of Finance and Economics, 2018: 1-56.
[7] 張長勇, 吳智博, 王艷芳. 基于K–means的航空行李快速裝箱算法[J]. 包裝與食品機械, 2019, 37(3): 38-42.
ZHANG Chang-yong, WU Zhi-bo, WANG Yan-fang. Fast Container Loading Algorithm for Airline Luggage Registration Based on K-Means Clustering[J]. Packaging and Food Machinery, 2019, 37(3): 38-42.
[8] 孟沖, 宋華文, 陳柏松. 基于0—1整數(shù)線性規(guī)劃的軍事空運裝載優(yōu)化算法[J]. 西南交通大學(xué)學(xué)報, 2011, 46(3): 500-505.
MENG Chong, SONG Hua-wen, CHEN Bai-song. Optimization Algorithm of Military Airlift Loading Based on 0-1 Integer Linear Programming[J]. Journal of Southwest Jiaotong University, 2011, 46(3): 500-505.
[9] 陳丙成, 李艷華. 基于啟發(fā)式算法的單航空集裝器的裝箱優(yōu)化設(shè)計[J]. 包裝工程, 2020, 41(17): 244-251.
CHEN Bing-cheng, LI Yan-hua. Optimal Design of Packing for Single Unit Load Device Based on Heuristic Algorithm[J]. Packaging Engineering, 2020, 41(17): 244-251.
[10] 楊斌, 鄭子龍, 呂品. 聚類優(yōu)化后的多品種貨物配載的容重比平衡法研究[J]. 科學(xué)技術(shù)與工程, 2014, 14(25): 140-145.
YANG Bin, ZHENG Zi-long, LYU Pin. The CubadgeWeight Balance Algorithm for the Loading of Multi-Category Good after the Optimized Clustering[J]. Science Technology and Engineering, 2014, 14(25): 140-145.
[11] 胡貴彥, 呂麗靜. 運輸車輛的三維裝載問題建模及優(yōu)化[J]. 物流技術(shù), 2015, 34(11): 133-135.
HU Gui-yan, LYU Li-jing. Study on Modeling and Optimization of 3D Loading Problem of Transportation Vehicles[J]. Logistics Technology, 2015, 34(11): 133- 135.
[12] 劉阿寧, 閉應(yīng)洲, 王仁民, 等. CVRP中二維裝載問題的研究[J]. 廣西師范學(xué)院學(xué)報(自然科學(xué)版), 2012, 29(1): 72-76.
LIU A-ning, BI Ying-zhou, WANG Ren-min, et al. The Two-Dimensional Loading Problem for CVRP[J]. Journal of Guangxi Teachers Education University (Natural Science Edition), 2012, 29(1): 72-76.
[13] 朱向, 向延平. 多車多件貨物平衡裝載優(yōu)化研究[J]. 工業(yè)工程, 2020, 23(3): 123-131.
ZHU Xiang, XIANG Yan-ping. An Optimization of Multi-Freights Loading into Multi-Cars with Balancing Constraints[J]. Industrial Engineering Journal, 2020, 23(3): 123-131.
[14] 張點. 圓柱和立方體的托盤裝載優(yōu)化設(shè)計[D]. 西安: 西安電子科技大學(xué), 2019: 1-86.
ZHANG Dian. Optimum Design of Cylindrical and Cubic Pallet Loading[D]. Xi'an: Xidian University, 2019: 1-86.
[15] 彭國勛. 物流運輸包裝設(shè)計[M]. 北京: 文化發(fā)展出版社, 2019: 320-330.
PENG Guo-xun. Logistics Transportation Packaging Design[M]. Beijing: Cultural Development Press, 2019: 320-330.
Development of Non-standard Pallet Size Optimization Design System
SONG Wei-sheng, Xue Yang
(Henan University of Animal Husbandry and Economy, Zhengzhou 450046, China)
The paper aims to develop a non-standard pallet size optimization design system to improve logistics efficiency and reduce logistics cost. The plane utilization rate of goods loaded on pallets and the space utilization rate of transportation vehicles are used for double constraints. The stacking is carried out in four ways: simple overlap, positive and negative interleaving, crisscross and rotation interleaving. The optimization algorithm is constructed with the highest loading volume of a single vehicle as the optimization objective. On this basis, the optimization design system is designed and verified by a numerical example. According to the calculation of the given premise data, the optimal pallet size is 1 200 mm×1 029 mm, and the corresponding loading mode is positive and negative interleaving. The system has a certain practical value, but there are still some problems, such as the shape of the objects to be stacked and the way of stacking, and there is room for further improvement.
non-standard; pallet size; optimization design
TB485.3;TS206
A
1001-3563(2022)11-0205-07
10.19554/j.cnki.1001-3563.2022.11.027
2021–08–06
河南牧業(yè)經(jīng)濟學(xué)院博士啟動基金(2019HNUAHEDF021)
宋衛(wèi)生(1980—),男,碩士,河南牧業(yè)經(jīng)濟學(xué)院副教授,主要研究方向為包裝工程與仿真分析。
責(zé)任編輯:曾鈺嬋