綠化噴灑車作業任務優化問題某城市共有綠化噴灑車20臺,分為A、B兩類。其中A、B類噴灑車分別有12輛、8輛,執行噴灑任務前平均部署在2個停靠點(D1,D2)。所屬域內有6個給水站(Z01~ Z06)、60個噴灑作業點(F01~ F60),每一個噴灑作業點只需一臺噴灑車進行一次作業。各給水站最多可以給八臺噴灑車加水,不計加水時間。相關道路情況如圖1所示(道路節點J01~J62),相關要素的坐標資料如附件1所示。圖1中紅線主干道路;圖中藍線是普通道路。A、B兩類噴灑車在主干道路上的平均行駛速度分別是 60公里/小時、50公里/小時,在其他道路上的平均行駛速度分別是45公里/小時、30公里/小時。噴灑車裝滿水停靠在停靠點,接到噴灑任務后駛向噴灑作業點噴灑作業。一次噴灑作業A、B兩類噴灑車分別需要用時20分鐘、15分鐘。每輛噴灑車完成一次噴灑任務后,需要到給水站加水再進行下次噴灑作業。圖1 作業區域道路示意圖 請建立數學模型研究下列任務相關問題:(1)任務一:每輛噴灑車只執行一次噴灑作業。請給出完成任務一的最短時間及相應的最優噴灑作業方案。(2)任務二:每輛噴灑車執行兩次次噴灑作業。請給出完成任務二的最短時間及相應的最優噴灑作業方案。(3)任務三:完成所有60個噴灑作業點(F01~ F60)的噴灑任務。請給出完成任務三的最短時間及相應的最優噴灑作業方案。(4)如果在道路節點J01~J62中的某兩個節點處分別增建一個給水站,請重新考慮問題(3)。并給出增建給水站的最佳位置。附件1 相關要素名稱及位置坐標資料.xls
uj5u.com熱心網友回復:
我做出來、了轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/30858.html
標籤:茶館
上一篇:不知道哪錯了
