[發(fā)明專利]一種最先一公里中的多類型預(yù)冷服務(wù)資源調(diào)度優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 202011494914.X
• 申請日: 2020-12-17
• 公開（公告）號: CN112598258B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計）人: 阮俊虎;林娜;王旭坪;胡祥培;李婭;劉天軍;喬志偉;王華
• 申請（專利權(quán)）人: 西北農(nóng)林科技大學(xué);大連理工大學(xué);北京京東尚科信息技術(shù)有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/0832
• 代理公司: 西安智大知識產(chǎn)權(quán)代理事務(wù)所 61215
• 代理人: 段俊濤

一種最先一公里中的多類型預(yù)冷服務(wù)資源調(diào)度優(yōu)化方法，該調(diào)度優(yōu)化方法同時考慮兩種類型的預(yù)冷服務(wù)資源，即固定預(yù)冷站與預(yù)冷車，本發(fā)明在模型部分，構(gòu)建了雙目標(biāo)優(yōu)化模型，即最小化預(yù)冷服務(wù)提供商的運作成本，最大化農(nóng)戶對預(yù)冷服務(wù)的滿意度；在求解部分，首先基于自適應(yīng)大鄰域搜索算法，求解以最大化滿意度為目標(biāo)的模型，進而將滿意度目標(biāo)轉(zhuǎn)化為一個約束，求解以最小化成本為目標(biāo)的模型，得到一定滿意度下，預(yù)冷服務(wù)提供商運作成本最小的解。本發(fā)明為調(diào)度優(yōu)化最先一公里中固定式與移動式預(yù)冷服務(wù)資源提出了思路，為預(yù)冷服務(wù)提供商高效開展預(yù)冷服務(wù)提供了關(guān)鍵決策支持。

技術(shù)領(lǐng)域

本發(fā)明屬于物流管理技術(shù)領(lǐng)域，特別涉及一種最先一公里中的多類型預(yù)冷服務(wù)資源調(diào)度優(yōu)化方法。

背景技術(shù)

物流管理領(lǐng)域的最先一公里指的是農(nóng)產(chǎn)品從產(chǎn)地采摘到物流運輸之前，進行的預(yù)冷、分級、加工、包裝、倉儲等一系列操作環(huán)節(jié)，以保障農(nóng)產(chǎn)品質(zhì)量、降低損耗，延長貨架期。在這其中，預(yù)冷是關(guān)鍵的一環(huán)。所謂預(yù)冷，是指利用一定的設(shè)備和技術(shù)將農(nóng)產(chǎn)品的田間熱迅速除去，使其冷卻到適宜運輸或貯藏的溫度的過程。因此，需要完善全國農(nóng)產(chǎn)品流通骨干網(wǎng)絡(luò)，加快構(gòu)建公益性農(nóng)產(chǎn)品市場體系，加強農(nóng)產(chǎn)品產(chǎn)地預(yù)冷等冷鏈物流基礎(chǔ)設(shè)施網(wǎng)絡(luò)建設(shè)，完善鮮活農(nóng)產(chǎn)品直供直銷體系。同時，要提升農(nóng)產(chǎn)品加工業(yè)，完善產(chǎn)業(yè)結(jié)構(gòu)，對于果蔬、奶類、畜禽及水產(chǎn)品等鮮活農(nóng)產(chǎn)品，通過重點發(fā)展預(yù)冷、保鮮、冷凍、清洗、分級、分割、包裝等倉儲設(shè)施和商品化處理，可實現(xiàn)減損增效。可見，以預(yù)冷服務(wù)為代表的最先一公里冷鏈資源網(wǎng)絡(luò)日益得到關(guān)注。

在傳統(tǒng)的預(yù)冷模式下，農(nóng)戶采摘后的農(nóng)產(chǎn)品被運輸至固定預(yù)冷站點進行預(yù)冷。由于固定預(yù)冷站規(guī)模較大，可以允許在不同時間為覆蓋范圍內(nèi)的農(nóng)戶提供預(yù)冷服務(wù)。隨著制冷技術(shù)的不斷發(fā)展，移動式預(yù)冷設(shè)施出現(xiàn)。這種設(shè)施一般是預(yù)冷設(shè)備與移動車輛的組合，可以方便開到田間地頭作業(yè)，對農(nóng)戶采摘后的農(nóng)產(chǎn)品進行就地預(yù)冷，使得農(nóng)產(chǎn)品預(yù)冷服務(wù)更加靈活便利。移動式預(yù)冷設(shè)施的加入使得最先一公里預(yù)冷服務(wù)網(wǎng)絡(luò)更加復(fù)雜，如何調(diào)度優(yōu)化固定式預(yù)冷服務(wù)與移動式預(yù)冷服務(wù)，在滿足所有農(nóng)戶需求的同時最大程度降低預(yù)冷服務(wù)的運作成本，成為預(yù)冷服務(wù)提供商亟需解決的問題。

發(fā)明內(nèi)容

為了克服上述現(xiàn)有技術(shù)的缺點，本發(fā)明的目的在于提供一種最先一公里中的多類型預(yù)冷服務(wù)資源調(diào)度優(yōu)化方法，該調(diào)度優(yōu)化方法同時考慮兩種類型的預(yù)冷服務(wù)資源，即固定預(yù)冷站與預(yù)冷車，目標(biāo)是最小化預(yù)冷服務(wù)過程的運作成本以及最大化農(nóng)戶對預(yù)冷服務(wù)的滿意度，進而獲得預(yù)冷服務(wù)資源的最佳調(diào)度優(yōu)化方案。

為了實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是：

一種最先一公里中的多類型預(yù)冷服務(wù)資源調(diào)度優(yōu)化方法，預(yù)冷模式分為固定式預(yù)冷與移動式預(yù)冷兩種，服務(wù)階段包括預(yù)冷階段與配送階段，所述預(yù)冷階段，固定式預(yù)冷模式中輕型卡車開至農(nóng)戶位置取貨并運輸至固定預(yù)冷站統(tǒng)一預(yù)冷，移動式預(yù)冷模式中預(yù)冷車開至農(nóng)戶位置就地預(yù)冷，并在預(yù)冷服務(wù)結(jié)束后返回固定預(yù)冷站；所述配送階段是指運送到固定預(yù)冷站進行預(yù)冷服務(wù)的農(nóng)產(chǎn)品由輕型卡車運回至各農(nóng)戶處，其特征在于，以最小化預(yù)冷服務(wù)總運作成本和最大化農(nóng)戶對預(yù)冷服務(wù)的滿意度為決策目標(biāo)，其中，所述總運作成本包括預(yù)冷階段的車輛固定成本f^p、車輛運輸成本t^p、固定式預(yù)冷模式的預(yù)冷成本移動式預(yù)冷模式的預(yù)冷成本和違背農(nóng)戶時間窗的懲罰成本p_c以及配送階段的車輛固定成本f^d和車輛運輸成本t^d；所述滿意度以固定式預(yù)冷模式中農(nóng)戶的預(yù)冷延遲總時間和移動式預(yù)冷模式中農(nóng)戶的預(yù)冷延遲總時間衡量，所述決策目標(biāo)即：

本發(fā)明中，所述固定預(yù)冷站、預(yù)冷車以及輕型卡車的數(shù)量均為若干個，預(yù)冷服務(wù)根據(jù)技術(shù)手段分為若干種，每一種預(yù)冷技術(shù)具有不同的預(yù)冷效率與預(yù)冷成本。

與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：