基于變鄰域搜索算法的油品二次物流配送優(yōu)化方法及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN202110899642.X 申請(qǐng)日 -
公開（公告）號(hào) CN113762886A 公開（公告）日 2021-12-07
申請(qǐng)公布號(hào) CN113762886A 申請(qǐng)公布日 2021-12-07
分類號(hào) G06Q10/08（2012.01）I;G06Q10/06（2012.01）I;G06Q10/04（2012.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 倪勇龍;范慶來;周君良;錢至遠(yuǎn);陳義;蔣肇標(biāo);朱霄 申請(qǐng)（專利權(quán)）人 浙江浙石油綜合能源銷售有限公司
代理機(jī)構(gòu) 浙江千克知識(shí)產(chǎn)權(quán)代理有限公司 代理人 黎雙華
地址 310000浙江省杭州市西湖區(qū)古蕩街道文二路391號(hào)西湖國(guó)際科技大廈22樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了基于變鄰域搜索算法的油品二次物流配送優(yōu)化方法及系統(tǒng)，其方法包括S1、獲取油庫、各供能站之間的距離信息，配送車在油庫、各供能站之間運(yùn)輸所需的行駛時(shí)間信息；S2、獲取包括油庫配備的配送車數(shù)量、單位距離運(yùn)輸成本以及各配送車車艙容量大小、運(yùn)輸時(shí)間窗的油庫信息，包括各供能站的單位時(shí)間懲罰成本、油品單位收益、各油品訂單需求量、各油品訂單交貨期的供能站信息；S3、建立考慮運(yùn)輸時(shí)間窗、油品訂單交貨期約束的最大化配送收益模型；S4、根據(jù)距離信息、時(shí)間信息、油庫信息、供能站信息，并基于變鄰域搜索算法，對(duì)最大化配送收益模型進(jìn)行求解，得到最優(yōu)配送方案。本發(fā)明優(yōu)點(diǎn)為考慮了運(yùn)輸時(shí)間窗約束、交貨期約束，配送方案更合理。