帶時(shí)間窗的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化模型構(gòu)建,物流工程碩士論文

帶時(shí)間窗的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化模型構(gòu)建,物流工程碩士論文隨著經(jīng)濟(jì)的發(fā)展和消費(fèi)水平的不斷提高，人們的生活理念也在逐步轉(zhuǎn)變，市場(chǎng)需求也逐步青睞提升生活滿意度的產(chǎn)品，尤其是生鮮農(nóng)產(chǎn)品。而生鮮農(nóng)產(chǎn)品具有不同于其他產(chǎn)品的特點(diǎn)，例如易腐爛、不易儲(chǔ)存等，因而生鮮農(nóng)產(chǎn)品的物流配送就具有一些特殊性，它關(guān)系到不同位置的生鮮農(nóng)產(chǎn)品能否能實(shí)現(xiàn)保證質(zhì)量前提下的有效互通和分享。諸多學(xué)者和企業(yè)家以為合理規(guī)劃配送途徑是解決生鮮農(nóng)產(chǎn)品配送經(jīng)過中質(zhì)量保障、運(yùn)輸成本降低問題的有效方式方法。本文對(duì)生鮮農(nóng)產(chǎn)品車輛途徑問題影響因素進(jìn)行分析，建立帶時(shí)間窗的生鮮農(nóng)產(chǎn)品車輛途徑優(yōu)化模型，并通過遺傳算法進(jìn)行求解。論文首先綜述了國(guó)內(nèi)外學(xué)者在生鮮農(nóng)產(chǎn)品、生鮮農(nóng)產(chǎn)品配送形式和配送途徑等方面的研究現(xiàn)在狀況。其次，分析了生鮮農(nóng)產(chǎn)品配送特點(diǎn)和生鮮農(nóng)產(chǎn)品配送時(shí)車輛途徑的影響因素，明確建模的約束條件，構(gòu)建了帶時(shí)間窗的生鮮農(nóng)產(chǎn)品配送顧客滿意度目的函數(shù)和生鮮農(nóng)產(chǎn)品配送損耗目的函數(shù)，在這里基礎(chǔ)上建立了帶時(shí)間窗的生鮮農(nóng)產(chǎn)品配送途徑優(yōu)化總模型。最后，應(yīng)用遺傳算法對(duì)該模型進(jìn)行求解，求解結(jié)果表示清楚：建立的帶時(shí)間窗車輛途徑優(yōu)化模型能夠使生鮮農(nóng)產(chǎn)品配送總成本有效降低，且能夠維持生鮮農(nóng)產(chǎn)品的新鮮度和質(zhì)量；能使各車輛運(yùn)輸時(shí)間相對(duì)平均，且各車輛運(yùn)輸時(shí)間不長(zhǎng)，保持在可接受范圍內(nèi)。本文關(guān)鍵詞語：生鮮農(nóng)產(chǎn)品配送；時(shí)間窗；配送途徑優(yōu)化；遺傳算法。ABSTRACTWiththedevelopmentofeconomyandthecontinuousimprovementofconsumptionlevel,peopleslifephilosophyisgraduallychanging,andmarketdemandisalsograduallyfavoringproductsthatimprovelifesatisfaction,especiallyfreshagriculturalproducts.Freshagriculturalproductshavedifferentcharacteristicsfromotherproducts,suchasperishable,noteasytostore,etc.Therefore,thelogisticsdistributionoffreshagriculturalproductshassomeparticularities,itisrelatedtowhetherthefreshagriculturalproductsindifferentlocationscanachievethepremiseofensuringqualityEffectivecommunicationandsharing.Manyscholarsandentrepreneursbelievethatreasonableplanningofdistributionroutesisaneffectivemethodtosolvetheproblemsofqualityassuranceandtransportationcostreductioninthedistributionoffreshagriculturalproducts.Thispaperanalyzestheinfluencingfactorsofthefreshagriculturalproductvehicleroutingproblem,establishesafreshwindowagriculturalproductvehicleroutingoptimizationmodelwithatimewindow,andsolvesitbygeneticalgorithm.Thethesisfirstsummarizestheresearchstatusofdomesticandforeignscholarsonfreshagriculturalproducts,freshagriculturalproductsdistributionmodeanddistributionpath.Secondly,thecharacteristicsoffreshagriculturalproductsdistributionandtheinfluencingfactorsofvehiclepathsduringthedistributionoffreshagriculturalproductsareanalyzed,theconstraintsofmodelingareclearlydefined,andtheobjectivefunctionofcustomersatisfactionoffreshagriculturalproductdistributionwithtimewindowandthelosstargetoffreshagriculturalproductdistributionareconstructedFunction,onthisbasis,atotalmodelfortheoptimizationofthedistributionpathoffreshagriculturalproductswithtimewindowsisestablished.Finally,thegeneticalgorithmisusedtosolvethemodel.Theresultsshowthattheestablishedvehiclepathoptimizationmodelwithtimewindowcaneffectivelyreducethetotalcostoffreshagriculturalproductdistribution,andcanmaintainthefreshnessandqualityoffreshagriculturalproducts;Thetransportationtimeofvehiclesisrelativelyaverage,andthetransportationtimeofeachvehicleisnotlong,anditremainswithintheacceptablerange.Keywords:Distributionoffreshagriculturalproduct;TimeWindow;DistributionPathOptimization;GeneticAlgorithm(GA)。文章為碩士論文，如需全文請(qǐng)點(diǎn)擊底部下載全文鏈接】1.2、國(guó)內(nèi)外研究現(xiàn)在狀況1.2.1、國(guó)外研究現(xiàn)在狀況1.2.2、國(guó)內(nèi)研究現(xiàn)在狀況1.2.3、研究述評(píng)1.3、主要研究工作及論文框架1.3.1、研究目的1.3.2、研究方式方法與思路1.3.3、論文框架第二章相關(guān)理論綜述2.1、生鮮農(nóng)產(chǎn)品2.1.1、生鮮農(nóng)產(chǎn)品的定義2.1.2、生鮮農(nóng)產(chǎn)品的類別.2.1.3、生鮮農(nóng)產(chǎn)晶的屬性2.2、生鮮農(nóng)產(chǎn)品配送形式2.2.1、線下銷售的生鮮農(nóng)產(chǎn)品配送形式2.2.2、線上銷售的生鮮農(nóng)產(chǎn)品配送形式2.3、車輛途徑問題.2.3.1、車輛途徑問題的概念2.3.2、車輛途徑問題的影響因素2.3.3、車輛途徑問題的分類2.3.4、帶時(shí)間窗的車輛途徑問題2.3.5、車輛途徑問題的求解算法第三章生鮮農(nóng)產(chǎn)品的配送途徑優(yōu)化模型構(gòu)建.3.1、生鮮農(nóng)產(chǎn)品配送的特點(diǎn)和關(guān)鍵問題分析.3.1.1、生鮮農(nóng)產(chǎn)品配送的特點(diǎn)3.1.2、生鮮農(nóng)產(chǎn)品配送的關(guān)鍵問題.3.2、生鮮農(nóng)產(chǎn)品配送的車輛途徑的影響因素分析.3.3、生鮮農(nóng)產(chǎn)品配送的車輛途徑優(yōu)化目的3.4、問題描繪敘述.3.5、模型約束條件.3.6、參數(shù)講明.3.7、目的函數(shù)構(gòu)建.3.7.1、顧客滿意度問題3.7.2、生鮮農(nóng)產(chǎn)品損耗問題.3.8、總模型的建立第四章基于遺傳算法的模型求解.4.1、算法設(shè)計(jì).4.1.1、編碼設(shè)計(jì).4.1.2、種群初始化.4.1.3、適應(yīng)度函數(shù).4.1.4、遺傳算子.4.1.5、算法流程4.2、算例分析.4.2.1、算例數(shù)據(jù).4.2.2、算例結(jié)果第五章總結(jié)當(dāng)下物流領(lǐng)域隨著經(jīng)濟(jì)的迅速發(fā)展也在不斷擴(kuò)大范圍，經(jīng)濟(jì)水平和消費(fèi)觀念的轉(zhuǎn)變讓市場(chǎng)消費(fèi)的目光轉(zhuǎn)移到生鮮農(nóng)產(chǎn)品的消費(fèi)上，而物流領(lǐng)域也聚焦于生鮮農(nóng)產(chǎn)品的采購與銷售。生鮮農(nóng)產(chǎn)品的本身屬性特點(diǎn)是易腐爛、難儲(chǔ)存，這就給生鮮食品的物流領(lǐng)域發(fā)展帶來了一定挑戰(zhàn)，生鮮食品對(duì)于其本身物流運(yùn)輸要求較高，需要適宜的儲(chǔ)存溫度、合理的儲(chǔ)存空間、快速的配送速度等因素輔助，才能夠保證生鮮農(nóng)產(chǎn)品的感官、形狀、新鮮度等特征，使整個(gè)配送服務(wù)質(zhì)量到達(dá)客戶需求的滿意度。而基于生鮮配送的眾多特點(diǎn)和問題，更多的目光著力于解決怎樣實(shí)現(xiàn)生鮮農(nóng)產(chǎn)品配送途徑優(yōu)化的問題上。本文結(jié)合詳細(xì)實(shí)際情況和相關(guān)文獻(xiàn)研究，經(jīng)過一定程度的探尋求索研究，做了下面幾點(diǎn)工作：〔1〕生鮮農(nóng)產(chǎn)品由其本身的獨(dú)特屬性對(duì)于生鮮農(nóng)產(chǎn)品的配送提出了極高要求，配送能否及時(shí)關(guān)系到最終的產(chǎn)品質(zhì)量，也就關(guān)系到客戶對(duì)配送服務(wù)的滿意度。本文基于生鮮農(nóng)產(chǎn)品的特點(diǎn)和當(dāng)下國(guó)內(nèi)關(guān)于生鮮農(nóng)產(chǎn)品的配送形式，分析了當(dāng)下生鮮農(nóng)產(chǎn)品配送經(jīng)過中的特點(diǎn)以及其存在的關(guān)鍵問題，了解生鮮農(nóng)產(chǎn)品在配送經(jīng)過中的難點(diǎn)和矛盾點(diǎn)，使后續(xù)問題的解決更具針對(duì)性?！?〕經(jīng)分析當(dāng)下關(guān)于生鮮農(nóng)產(chǎn)品的配送方面的發(fā)展并不完善，存在產(chǎn)品損耗度高、冷鏈技術(shù)薄弱、配送不及時(shí)等問題，本文在這里基礎(chǔ)上進(jìn)一步分析了生鮮農(nóng)產(chǎn)品配送的車輛途徑影響因素，基于此建立了帶時(shí)間窗的生鮮農(nóng)產(chǎn)品車輛途徑優(yōu)化模型。生鮮農(nóng)產(chǎn)品損耗度在生鮮農(nóng)產(chǎn)品車輛途徑問題研究中是一個(gè)重要因素，假如考慮時(shí)間窗滿意度的問題，能夠減少生鮮農(nóng)產(chǎn)品的損耗，但同時(shí)會(huì)給車輛配送的運(yùn)營(yíng)成本帶來負(fù)擔(dān)，而將整個(gè)配送經(jīng)過控制在合理的時(shí)間范圍內(nèi)，對(duì)車輛配送途徑進(jìn)行最優(yōu)規(guī)劃，在基于客戶對(duì)于時(shí)間窗滿意度的要求基礎(chǔ)上實(shí)現(xiàn)最短途徑配送，則能夠提升客戶對(duì)于整體配送服務(wù)的滿意度?！?〕設(shè)計(jì)了遺傳算法來解決提出的問題，首先對(duì)遺傳算法的編碼進(jìn)行設(shè)計(jì)使其符合本文的需求，并且使得模型中的一些約束天然有效減少了算法的復(fù)雜度，提升算法運(yùn)行效率。對(duì)遺傳算法的種群初始化、適應(yīng)度函數(shù)、選擇策略、穿插策略和變異策略都進(jìn)行了相應(yīng)的設(shè)計(jì)。然后對(duì)于帶時(shí)間窗情況下的生鮮農(nóng)產(chǎn)品配送算例進(jìn)行了求解分析?！?〕結(jié)果表示清楚，合理規(guī)劃車輛途徑的選擇，會(huì)減少產(chǎn)品配送總成本及車輛消耗率，節(jié)約配送時(shí)間保持