基于改進(jìn)遺傳算法的便利店配送中心選址路徑優(yōu)化研究
發(fā)布時間:2024-02-18 02:55
隨著居民生活水平的提高和生活節(jié)奏的加快,居民對生活品、應(yīng)急品的需求也越來越多。而傳統(tǒng)的大型超市由于選擇成本高、等待時間長、遠(yuǎn)離郊區(qū)等不便捷性不能滿足居民的需求。而由其衍生的便利店,品種少且多為生活必需品、支付方式多元且快速、分布廣便捷性強(qiáng)。便利店的發(fā)展迅猛,前景廣闊,但其分布較廣、占地較小、庫存小、缺貨可能性大等制約其發(fā)展。通過研究發(fā)現(xiàn)貨物配送是便利店的核心競爭力,配送中心的建設(shè)、配送路線的優(yōu)化將降低物流成本。本文從便利店發(fā)展模式和國內(nèi)外研究經(jīng)驗(yàn)、成果出發(fā),采取適合連鎖便利店發(fā)展的共同配送的模式,根據(jù)便利店銷售產(chǎn)品的不同抽象成單產(chǎn)品與多產(chǎn)品的配送中心選址、建設(shè)與便利店配送路徑優(yōu)化的雙模型,優(yōu)化配送中心選址成本、配送成本與時間懲罰成本。根據(jù)Today的運(yùn)營模式,構(gòu)造單產(chǎn)品與多產(chǎn)品的案例。改進(jìn)遺傳算法,加入自適應(yīng)算子與錦標(biāo)賽選擇機(jī)制,對兩組案例進(jìn)行分析,找到配送中心選址成本與配送成本的平衡解,與cplex求出的精確解相比較,求解速度更快,并發(fā)現(xiàn)在能滿足便利店需求的情況下,寧愿啟用多輛車進(jìn)行配送,選擇遠(yuǎn)距離、低成本的配送中心開放更能節(jié)省成本,且通過產(chǎn)品拆分,多產(chǎn)品在相同配送時間窗下,能有效地...
【文章頁數(shù)】:68 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景和意義
1.2 本文研究內(nèi)容
1.3 研究方法
2 國內(nèi)外研究綜述
2.1 便利店配送中心研究現(xiàn)狀
2.2 車輛路徑優(yōu)化研究現(xiàn)狀
2.3 選址路徑優(yōu)化研究現(xiàn)狀
3 單產(chǎn)品配送中心選址路徑優(yōu)化
3.1 問題描述與假設(shè)
3.2 模型構(gòu)建
3.3 算法設(shè)計(jì)
3.4 案例分析
4 多產(chǎn)品配送中心選址路徑優(yōu)化
4.1 問題描述和研究假設(shè)
4.2 模型構(gòu)建
4.3 算法設(shè)計(jì)
4.4 案例分析
5 結(jié)論與展望
5.1 總結(jié)與結(jié)論
5.2 不足與展望
致謝
參考文獻(xiàn)
本文編號:3901774
【文章頁數(shù)】:68 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景和意義
1.2 本文研究內(nèi)容
1.3 研究方法
2 國內(nèi)外研究綜述
2.1 便利店配送中心研究現(xiàn)狀
2.2 車輛路徑優(yōu)化研究現(xiàn)狀
2.3 選址路徑優(yōu)化研究現(xiàn)狀
3 單產(chǎn)品配送中心選址路徑優(yōu)化
3.1 問題描述與假設(shè)
3.2 模型構(gòu)建
3.3 算法設(shè)計(jì)
3.4 案例分析
4 多產(chǎn)品配送中心選址路徑優(yōu)化
4.1 問題描述和研究假設(shè)
4.2 模型構(gòu)建
4.3 算法設(shè)計(jì)
4.4 案例分析
5 結(jié)論與展望
5.1 總結(jié)與結(jié)論
5.2 不足與展望
致謝
參考文獻(xiàn)
本文編號:3901774
本文鏈接:http://sikaile.net/jingjilunwen/hongguanjingjilunwen/3901774.html
最近更新
教材專著