面向集團(tuán)客戶的城市蔬菜配送車輛路徑問(wèn)題研究.pdf

1、城市蔬菜配送的集團(tuán)客戶主要包括醫(yī)院食堂、學(xué)校食堂、企事業(yè)單位的食堂以及連鎖餐飲等。近年來(lái),隨著居民生活水平的提升和生活方式的改變,在外就餐的次數(shù)明顯增多,連鎖餐飲企業(yè)成為蔬菜消費(fèi)的一個(gè)重要終端。此外,醫(yī)院、學(xué)校、養(yǎng)老院和企事業(yè)單位的集體食堂也承擔(dān)著部分居民的一日三餐。因此集團(tuán)客戶是城市蔬菜配送的一個(gè)重要終端。城市蔬菜配送是城市配送的重要組成部分,而城市配送是近年來(lái)的研究熱點(diǎn)。因此以這類集團(tuán)客戶為配送終端的城市蔬菜配送問(wèn)題的研究也變得意義

2、重大。本文主要研究面向集團(tuán)客戶的城市蔬菜配送的關(guān)鍵問(wèn)題,即車輛路徑問(wèn)題(VRP)。
　　本文首先闡述了車輛路徑問(wèn)題的理論基礎(chǔ)和研究現(xiàn)狀,然后介紹了上海市蔬菜供應(yīng)鏈和上海市面向集團(tuán)客戶的蔬菜配送的現(xiàn)狀,并分析這類蔬菜配送的特點(diǎn)和其中存在的問(wèn)題,進(jìn)而針對(duì)其中關(guān)鍵的科學(xué)問(wèn)題進(jìn)行求解,即車輛路徑問(wèn)題(VRP)。由于面向集團(tuán)客戶的城市蔬菜配送具有客戶需求時(shí)間窗集中以及客戶分布相對(duì)比較集中的特征,這類 VRP問(wèn)題需要綜合考慮客戶需求時(shí)間窗和道