[發明專利]一種最先一公里中的多類型預冷服務資源調度優化方法

有效

• 申請號: 202011494914.X
• 申請日: 2020-12-17
• 公開（公告）號: CN112598258B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 阮俊虎;林娜;王旭坪;胡祥培;李婭;劉天軍;喬志偉;王華
• 申請（專利權）人: 西北農林科技大學;大連理工大學;北京京東尚科信息技術有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/0832
• 代理公司: 西安智大知識產權代理事務所 61215
• 代理人: 段俊濤

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

所述f^p、t^p、p_c、f^d和t^d計算公式如下：

式中，為固定預冷站s進行預冷服務的最小成本函數，計算公式如下：

所述和的計算公式如下：

式中：

S為固定預冷站組成的集合；Z為輕型卡車組成的集合；F為農戶點組成的集合；G為固定預冷站點與農戶點組成的集合；D_ij為點i與點j之間的直線距離，i,j∈G；d_i′為農戶i′的需求，i′∈F；C^t為輕型卡車的載重能力；N^t為輕型卡車的數量；H^t為輕型卡車的固定成本；R^t為輕型卡車行駛單位距離的成本；χ_s為在固定預冷站s進行預冷服務的農戶的集合，s∈S，在預冷階段中，其屬于變量，在配送階段中屬于常量；M為預冷車組成的集合；V為預冷車與輕型卡車組成的車輛集合；W為預冷技術的類型組成的集合；K_wv為二進制常量，若車輛v屬于w型預冷車，K_wv＝1，否則，K_wv＝0，w∈W，v∈V，其中w型預冷車裝備了基于w型預冷技術的設備；為二進制常量，若車輛v屬于輕型卡車，否則，為固定預冷站s的w型預冷服務的容量；N_w為w型預冷車的數量；b^t為輕型卡車的平均速度；b_w為w型預冷車的平均速度；H_w為w型預冷車的固定成本；R_w為w型預冷車行駛單位距離的成本；U_w為w型預冷車對單位農產品進行預冷服務的成本；為固定預冷站使用w型預冷技術對單位農產品進行預冷服務的成本，w∈W，O_w為w型預冷車對單位農產品進行預冷服務的時間；P為單位農產品的卸貨/裝貨時間；η_v為由車輛v服務的農戶的集合；為分配給固定預冷站s的車輛的集合；為在固定預冷站s進行預冷服務的農產品總量；為農戶i′的服務時間窗，分別表示農戶的最早，最晚開始服務時間，i′∈F；為固定預冷站s的服務時間窗，分別表示固定預冷站的最早，最晚開始服務時間；為車輛v′離開固定預冷站s的時間，為車輛v′到達固定預冷站s的時間，為車輛v′在點i″處的服務時間，i″∈η_v′∪s；為車輛v′從點i″運行至點j″的時間，i″,j″∈η_v′∪s；為車輛v′在點處的等待時間，為車輛v′在點處的延遲時間，為預冷階段的第二個決策變量，表示車輛v′到達點的時間，為單位等待時間的懲罰成本；為單位延遲時間的懲罰成本；T_route為車輛的最大在途時間；T_precooling為預冷階段調度周期的跨度；T為農產品的最大預冷延遲時間；x_ijv為預冷階段的第一個決策變量，若車輛v從點i運行至點j，x_ijv＝1，否則x_ijv＝0，i,j∈G，v∈V；為預冷階段的第三個決策變量，若預冷階段選擇車輛v，否則，v∈V；x_i″_{″j″′v″}為配送階段的第一個決策變量，若車輛v″從點i″′運行至點j″′，x_i″_{″j″′v″}＝1，否則x_i″_{″j″′v″}＝0，i″′,j″′∈χ_s∪s，s∈S，v″∈Z；為配送階段的第二個決策變量，若配送階段選擇車輛v″，否則，v″∈Z；

以求解出的農戶對預冷服務的最大滿意度為約束，求解出預冷服務總運作最小化成本實現最先一公里中的多類型預冷服務資源調度優化。