[發(fā)明專利]一種基于模擬退火算法的貨物采購及拼船/車運(yùn)輸方法

有效

• 申請?zhí)枺?/td>: 201610127364.5
• 申請日: 2016-03-07
• 公開（公告）號: CN107169690B
• 公開（公告）日: 2022-04-05
• 發(fā)明（設(shè)計(jì)）人: 肖文濤;徐寧;王輝;徐倩;張媛;趙倩
• 申請（專利權(quán)）人: 中國石油化工股份有限公司;中國石油化工股份有限公司撫順石油化工研究院
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明涉及一種基于模擬退火算法的貨物采購及拼船/車運(yùn)輸方法，包括如下步驟：S1：獲取貨物采購及運(yùn)輸需求數(shù)據(jù)；S2：設(shè)定貨物拼船/車采購及運(yùn)輸?shù)娜旧w編碼方案，設(shè)定染色體基因信息；S3：配置模擬退火算法參數(shù)；S4：隨機(jī)生成初始方案代碼；S5：解讀初始方案代碼的染色體基因信息，生成采購?拼船/車運(yùn)輸配送方案，并計(jì)算適應(yīng)值；S6：記錄最優(yōu)方案；S7：判斷溫度是否低于設(shè)定的溫度下限；若是算法結(jié)束并輸出拼船采購?運(yùn)輸方案；若否，進(jìn)入步驟S8繼續(xù)迭代計(jì)算，直至滿足算法結(jié)束條件；S8：降低溫度；S9：更新方案并轉(zhuǎn)S6。本發(fā)明節(jié)約了大量的計(jì)算時間，實(shí)現(xiàn)了貨物采購及拼裝運(yùn)輸方案的優(yōu)化，降低了分散貨物采購?運(yùn)輸過程的物流成本。

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

本發(fā)明屬于優(yōu)化與智能計(jì)算技術(shù)領(lǐng)域，具體涉及一種基于模擬退火算法的貨物采購及拼船/車運(yùn)輸方法。

背景技術(shù)

對于集團(tuán)化經(jīng)營的公司，各分公司的資源采購需求往往較為分散，各自進(jìn)行資源采購并運(yùn)輸需要花費(fèi)較高的物流成本。將各分公司的采購需求匯總，并由總部通過優(yōu)化方法制定聯(lián)盟采購和拼裝運(yùn)輸計(jì)劃往往可獲得較高的經(jīng)濟(jì)效益。

大型船舶(車輛)的單位貨物運(yùn)輸成本一般遠(yuǎn)低于小型船舶。對于供應(yīng)地相近，需求地相近，而中途運(yùn)輸距離較長的多批次零散貨物而言，將不同批次的零散貨物拼裝成大船(車)進(jìn)行運(yùn)輸和配送可以有效提高經(jīng)濟(jì)效益。

拼船運(yùn)輸一般由貨物收集、長途運(yùn)輸與貨物分送三個過程組成。具體是指：大型船泊/車輛依次經(jīng)過不同的產(chǎn)地并將各產(chǎn)地的零散貨物收集起來，經(jīng)長途運(yùn)輸?shù)诌_(dá)銷售地區(qū)后再依次經(jīng)過不同的銷地并在銷地卸載相應(yīng)批次的零散貨物。

優(yōu)化采購及拼船/車運(yùn)輸?shù)哪康氖窃谙嚓P(guān)條件的限制下尋找最優(yōu)采購及運(yùn)輸方案，使所有參與運(yùn)輸計(jì)劃的船舶的總運(yùn)費(fèi)最低。總運(yùn)費(fèi)包含航行費(fèi)用、裝港滯期費(fèi)、卸港滯期費(fèi)和靠港費(fèi)用等。

優(yōu)化采購及拼船運(yùn)輸優(yōu)化的限制條件包括以下幾類：(1)供需平衡限制，對于任意批次的貨物需求，其實(shí)際供貨量與預(yù)定供貨量之間的誤差應(yīng)控制在±5％以內(nèi)；(2)單船額定載重限制，每船的貨物運(yùn)載量都要小于等于該船的額定載重；(3)裝貨日期限制，對于無裝期限定的貨物，船舶可以自選裝期抵達(dá)裝港，對于有裝期限定的貨物，船舶必須在規(guī)定的裝期之前抵達(dá)；(4)到貨日期限制，船舶必須在自身裝載各批次貨物規(guī)定的卸期之內(nèi)抵達(dá)并裝載貨物；(5)定向運(yùn)輸限制，某些批次的貨物可以和其他批次的貨物拼船運(yùn)輸，但最后必須卸載到指定港口。(6)港口水深限制，所選型號的船舶裝滿貨物后的吃水深度必須小于港口水深限定。(7)單向運(yùn)輸限制，某些國家環(huán)保法律禁止已裝載部分高硫油品的船舶進(jìn)港拼裝。

拼船/車運(yùn)輸優(yōu)化屬于NP難問題(Non-deterministic Polynomial的問題，多項(xiàng)式復(fù)雜程度的非確定性問題)，本發(fā)明采用模擬退火算法予以求解。

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

要解決的技術(shù)問題是如何提高貨物采購及拼船/車運(yùn)輸方案的尋優(yōu)效率。

針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供一種基于模擬退火算法的貨物采購及拼船/車運(yùn)輸方法，包括如下步驟：

S1：獲取貨物采購及運(yùn)輸需求數(shù)據(jù)；

S2：設(shè)定貨物拼船/車采購及運(yùn)輸?shù)娜旧w編碼方案，設(shè)定染色體基因信息；

S3：配置模擬退火算法參數(shù)；

S4：隨機(jī)生成初始方案代碼；

S5：解讀初始方案代碼的染色體基因信息，生成采購-拼船/車運(yùn)輸配送方案，并計(jì)算適應(yīng)值；

S6：記錄最優(yōu)方案；

S7：判斷溫度是否低于設(shè)定的溫度下限；若是算法結(jié)束并輸出拼船采購-運(yùn)輸方案；若否，進(jìn)入步驟S8繼續(xù)迭代計(jì)算，直至滿足算法結(jié)束條件；

S8：降低溫度；

S9：更新方案并轉(zhuǎn)S6。