面向集團客戶的城市蔬菜配送車輛路徑問題研究.pdf

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

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