[發(fā)明專利]循環(huán)取貨的時(shí)間窗口排布控制方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110206995.7
• 申請(qǐng)日: 2021-02-24
• 公開(kāi)（公告）號(hào): CN112819370B
• 公開(kāi)（公告）日: 2022-09-23
• 發(fā)明（設(shè)計(jì)）人: 韓鈺杰;王俁;孫志富
• 申請(qǐng)（專利權(quán)）人: 一汽物流（天津）有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/04;G06Q10/10
• 代理公司: 長(zhǎng)春吉大專利代理有限責(zé)任公司 22201
• 代理人: 杜森垚

本發(fā)明公開(kāi)了一種循環(huán)取貨的時(shí)間窗口排布控制方法，通過(guò)時(shí)間窗口進(jìn)行車輛調(diào)度及卸貨口控制，設(shè)定車輛循環(huán)時(shí)長(zhǎng)，二維化卡車循環(huán)時(shí)間，以時(shí)間軸的形式表達(dá)單日車輛運(yùn)轉(zhuǎn)時(shí)間，將單條路線趟次以若干矩形條表達(dá)，分布在時(shí)間軸中，當(dāng)時(shí)間軸排布滿后，再于另外一個(gè)時(shí)間軸中排布，作為新的卸貨口，全部排列完畢后調(diào)整線段順序，以達(dá)到最優(yōu)的目的。本發(fā)明使用時(shí)間窗口排布算法，可以有效提高編排效率，通過(guò)二維化的方法也可以減少干擾因素，使結(jié)果有效可行。

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

本發(fā)明涉及一種循環(huán)取貨控制方法，具體涉及一種循環(huán)取貨的時(shí)間窗口排布控制方法，屬于車輛物流技術(shù)領(lǐng)域。

背景技術(shù)

循環(huán)取貨是指將空器具放入車內(nèi)，自主機(jī)廠出發(fā)到各個(gè)廠家(后稱站點(diǎn))取貨并反空，回到主機(jī)廠卸貨的過(guò)程。大體運(yùn)行環(huán)節(jié)主要為：輔助類工作(單據(jù)制作、車輛入廠等)、裝載空器具、前往站點(diǎn)1、站點(diǎn)1卸空器具、站點(diǎn)1裝滿器具、前往下一站點(diǎn)循環(huán)或返回主機(jī)廠、卸載滿器具。循環(huán)取貨時(shí)間窗是基于循環(huán)取貨路線規(guī)劃的時(shí)間窗排程規(guī)劃。

循環(huán)取貨運(yùn)行過(guò)程中，往往對(duì)車輛調(diào)度與卸貨口規(guī)劃造成一定的壓力，調(diào)度與規(guī)劃也會(huì)影響循環(huán)取貨的效率。調(diào)度車輛進(jìn)行循環(huán)取貨作業(yè)并精細(xì)安排管理是一項(xiàng)復(fù)雜的工作，通過(guò)時(shí)間一維化表示車輛運(yùn)行及卸貨口占用情況，可以直觀反映，以此來(lái)標(biāo)準(zhǔn)化管理及標(biāo)準(zhǔn)化作業(yè)，科學(xué)管理，合理調(diào)度。

目前循環(huán)取貨卸貨口規(guī)劃多用枚舉法人工計(jì)算，通過(guò)編排路線和進(jìn)入卸貨口的時(shí)間，比較是否比之前的方案效率高。

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

為了解決現(xiàn)有技術(shù)存在的上述問(wèn)題，本發(fā)明提供一種循環(huán)取貨的時(shí)間窗口排布控制方法，通過(guò)時(shí)間窗口進(jìn)行車輛調(diào)度及卸貨口控制，設(shè)定車輛循環(huán)時(shí)長(zhǎng)(包括裝貨時(shí)間、在途時(shí)間以及卸貨時(shí)間)，二維化卡車循環(huán)時(shí)間，以時(shí)間軸的形式表達(dá)單日車輛運(yùn)轉(zhuǎn)時(shí)間，將單條路線趟次以若干矩形條表達(dá)，分布在時(shí)間軸中，當(dāng)時(shí)間軸排布滿后，再于另外一個(gè)時(shí)間軸中排布，作為新的卸貨口，全部排列完畢后調(diào)整線段順序，以達(dá)到最優(yōu)的目的。本發(fā)明使用時(shí)間窗口排布算法，可以有效提高編排效率，通過(guò)二維化的方法也可以減少干擾因素，使結(jié)果有效可行。

本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

一種循環(huán)取貨的時(shí)間窗口排布控制方法，包括以下步驟：

步驟一、輸入路線基礎(chǔ)信息：

包括路線廠家信息、路線趟次、在途時(shí)間、裝卸貨時(shí)間、卸貨口數(shù)量、工廠卸貨口工作時(shí)間點(diǎn)、工廠卸貨口休息時(shí)間點(diǎn)；

步驟二、生成路線矩形條：

2.1)繪制矩形條：循環(huán)取貨路線規(guī)劃后會(huì)形成多條路線，每條路線有各自的路線廠家信息、運(yùn)行時(shí)間以及路線趟次，以分鐘為時(shí)間單位一維化路線運(yùn)行繪制矩形條，以時(shí)間的長(zhǎng)度為矩形條的長(zhǎng)度；根據(jù)某條路線運(yùn)行經(jīng)驗(yàn)賦予主機(jī)廠輔助類工作時(shí)間以及車輛在途時(shí)間，繪制矩形條；根據(jù)經(jīng)驗(yàn)值或測(cè)算值賦予主機(jī)廠裝空器具、卸滿器具以及站點(diǎn)裝滿器具、卸空器具時(shí)間矩形條；

2.2)組合矩形條：按照上述運(yùn)行環(huán)節(jié)組合矩形條，得到該路線的整體運(yùn)行時(shí)間以及單個(gè)環(huán)節(jié)運(yùn)行時(shí)間；

2.3)復(fù)制矩形條：復(fù)制出同趟次數(shù)量一致的路線矩形條數(shù)量，將每條路線都繪制出來(lái)，用時(shí)間長(zhǎng)度的矩形條代表各個(gè)路線的運(yùn)行。

步驟三、生成時(shí)間軸：

時(shí)間軸代表每天的工作時(shí)間以及休息時(shí)間。將工作時(shí)間及休息時(shí)間以小時(shí)為大單位，分鐘為小單位表示，時(shí)間軸起點(diǎn)為卸貨口工作開(kāi)班時(shí)間，終點(diǎn)為卸貨口收工時(shí)間，時(shí)間軸數(shù)量取決于卸貨口的數(shù)量；

步驟四、時(shí)間軸組合優(yōu)化調(diào)整

將步驟二生成的路線對(duì)應(yīng)的矩形條放入步驟三生成的時(shí)間軸中，然后調(diào)整優(yōu)化時(shí)間軸中的放置順序。

進(jìn)一步地，所述步驟2.1)繪制矩形條具體包括：