摘要：根據(jù)城市蔬菜配送公司的實際情況，創(chuàng)新性地同時考慮了的車輛路徑問題中人力參與較多、多車型、不同車型的固定費用和行駛費用不同且?guī)в矔r間窗等問題，并同時考慮車型與任務的相容性。對人力參與的、帶時間窗約束的多車型多費用非滿載車輛路徑問題，以最小化總費用為目標建立了數(shù)學模型。由于該模型的NP-hard性質，基于城市鐘點工費用比車輛長時間等待費用低，同時鐘點工可以替代車輛等待；且高費用車型的固定費用和單位行駛費用比低費用車型的相應費用都要高以及低費用車型的固定費用遠大于高費用車型的單位行駛費用的思想，對該模型設計了一個啟發(fā)式算法。

關鍵詞：蔬菜配送；車輛路徑問題；人力資源：啟發(fā)式算法

中圖分類號：F562 文獻標識碼：A 文章編號：1003-949x(2009)-09-0056-03