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

帶時間窗的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化模型構(gòu)建,物流工程碩士論文隨著經(jīng)濟的發(fā)展和消費水平的不斷提高，人們的生活理念也在逐步轉(zhuǎn)變，市場需求也逐步青睞提升生活滿意度的產(chǎn)品，尤其是生鮮農(nóng)產(chǎn)品。而生鮮農(nóng)產(chǎn)品具有不同于其他產(chǎn)品的特點，例如易腐爛、不易儲存等，因而生鮮農(nóng)產(chǎn)品的物流配送就具有一些特殊性，它關(guān)系到不同位置的生鮮農(nóng)產(chǎn)品能否能實現(xiàn)保證質(zhì)量前提下的有效互通和分享。諸多學(xué)者和企業(yè)家以為合理規(guī)劃配送途徑是解決生鮮農(nóng)產(chǎn)品配送經(jīng)過中質(zhì)量保障、運輸成本降低問題的有效方式方法。本文對生鮮農(nóng)產(chǎn)品車輛途徑問題影響因素進行分析，建立帶時間窗的生鮮農(nóng)產(chǎn)品車輛途徑優(yōu)化模型，并通過遺傳算法進行求解。論文首先綜述了國內(nèi)外學(xué)者在生鮮農(nóng)產(chǎn)品、生鮮農(nóng)產(chǎn)品配送形式和配送途徑等方面的研究現(xiàn)在狀況。其次，分析了生鮮農(nóng)產(chǎn)品配送特點和生鮮農(nóng)產(chǎn)品配送時車輛途徑的影響因素，明確建模的約束條件，構(gòu)建了帶時間窗的生鮮農(nóng)產(chǎn)品配送顧客滿意度目的函數(shù)和生鮮農(nóng)產(chǎn)品配送損耗目的函數(shù)，在這里基礎(chǔ)上建立了帶時間窗的生鮮農(nóng)產(chǎn)品配送途徑優(yōu)化總模型。最后，應(yīng)用遺傳算法對該模型進行求解，求解結(jié)果表示清楚：建立的帶時間窗車輛途徑優(yōu)化模型能夠使生鮮農(nóng)產(chǎn)品配送總成本有效降低，且能夠維持生鮮農(nóng)產(chǎn)品的新鮮度和質(zhì)量；能使各車輛運輸時間相對平均，且各車輛運輸時間不長，保持在可接受范圍內(nèi)。本文關(guān)鍵詞語：生鮮農(nóng)產(chǎn)品配送；時間窗；配送途徑優(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)。文章為碩士論文，如需全文請點擊底部下載全文鏈接】1.2、國內(nèi)外研究現(xiàn)在狀況1.2.1、國外研究現(xiàn)在狀況1.2.2、國內(nèi)研究現(xiàn)在狀況1.2.3、研究述評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、帶時間窗的車輛途徑問題2.3.5、車輛途徑問題的求解算法第三章生鮮農(nóng)產(chǎn)品的配送途徑優(yōu)化模型構(gòu)建.3.1、生鮮農(nóng)產(chǎn)品配送的特點和關(guān)鍵問題分析.3.1.1、生鮮農(nóng)產(chǎ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è)計.4.1.1、編碼設(shè)計.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)濟的迅速發(fā)展也在不斷擴大范圍，經(jīng)濟水平和消費觀念的轉(zhuǎn)變讓市場消費的目光轉(zhuǎn)移到生鮮農(nóng)產(chǎn)品的消費上，而物流領(lǐng)域也聚焦于生鮮農(nóng)產(chǎn)品的采購與銷售。生鮮農(nóng)產(chǎn)品的本身屬性特點是易腐爛、難儲存，這就給生鮮食品的物流領(lǐng)域發(fā)展帶來了一定挑戰(zhàn)，生鮮食品對于其本身物流運輸要求較高，需要適宜的儲存溫度、合理的儲存空間、快速的配送速度等因素輔助，才能夠保證生鮮農(nóng)產(chǎn)品的感官、形狀、新鮮度等特征，使整個配送服務(wù)質(zhì)量到達客戶需求的滿意度。而基于生鮮配送的眾多特點和問題，更多的目光著力于解決怎樣實現(xiàn)生鮮農(nóng)產(chǎn)品配送途徑優(yōu)化的問題上。本文結(jié)合詳細實際情況和相關(guān)文獻研究，經(jīng)過一定程度的探尋求索研究，做了下面幾點工作：〔1〕生鮮農(nóng)產(chǎn)品由其本身的獨特屬性對于生鮮農(nóng)產(chǎn)品的配送提出了極高要求，配送能否及時關(guān)系到最終的產(chǎn)品質(zhì)量，也就關(guān)系到客戶對配送服務(wù)的滿意度。本文基于生鮮農(nóng)產(chǎn)品的特點和當(dāng)下國內(nèi)關(guān)于生鮮農(nóng)產(chǎn)品的配送形式，分析了當(dāng)下生鮮農(nóng)產(chǎn)品配送經(jīng)過中的特點以及其存在的關(guān)鍵問題，了解生鮮農(nóng)產(chǎn)品在配送經(jīng)過中的難點和矛盾點，使后續(xù)問題的解決更具針對性。〔2〕經(jīng)分析當(dāng)下關(guān)于生鮮農(nóng)產(chǎn)品的配送方面的發(fā)展并不完善，存在產(chǎn)品損耗度高、冷鏈技術(shù)薄弱、配送不及時等問題，本文在這里基礎(chǔ)上進一步分析了生鮮農(nóng)產(chǎn)品配送的車輛途徑影響因素，基于此建立了帶時間窗的生鮮農(nóng)產(chǎn)品車輛途徑優(yōu)化模型。生鮮農(nóng)產(chǎn)品損耗度在生鮮農(nóng)產(chǎn)品車輛途徑問題研究中是一個重要因素，假如考慮時間窗滿意度的問題，能夠減少生鮮農(nóng)產(chǎn)品的損耗，但同時會給車輛配送的運營成本帶來負擔(dān)，而將整個配送經(jīng)過控制在合理的時間范圍內(nèi)，對車輛配送途徑進行最優(yōu)規(guī)劃，在基于客戶對于時間窗滿意度的要求基礎(chǔ)上實現(xiàn)最短途徑配送，則能夠提升客戶對于整體配送服務(wù)的滿意度。〔3〕設(shè)計了遺傳算法來解決提出的問題，首先對遺傳算法的編碼進行設(shè)計使其符合本文的需求，并且使得模型中的一些約束天然有效減少了算法的復(fù)雜度，提升算法運行效率。對遺傳算法的種群初始化、適應(yīng)度函數(shù)、選擇策略、穿插策略和變異策略都進行了相應(yīng)的設(shè)計。然后對于帶時間窗情況下的生鮮農(nóng)產(chǎn)品配送算例進行了求解分析?！?〕結(jié)果表示清楚，合理規(guī)劃車輛途徑的選擇，會減少產(chǎn)品配送總成本及車輛消耗率，節(jié)約配送時間保持