權利要求
1.基于高維多目標進化算法的露天礦卡車多目標調度優化方法,其特征在于,包括如下步驟:
步驟1,根據露天礦實際生產調度建立主要指標體系;
步驟2,以運輸成本最小、運輸距離最短以及等待時間最小為目標,構建金屬露天礦多目標調度模型;
步驟3,對NSGA-Ⅲ算法進行改進,得到基于距離支配關系的NSGA-Ⅲ算法;
步驟4,采用改進的算法對金屬露天礦多目標調度模型進行求解。
2.根據權利要求1所述基于高維多目標進化算法的露天礦卡車多目標調度優化方法,其特征在于,所述步驟1中,首先獲取露天礦的運輸路網數據,包括各路段的距離及通行能力;其次,通過調取以往的實際生產數據獲取礦山實際生產中裝、卸載點的產量要求,實際的裝、卸載所耗費的時間,最后,通過對原始的實際數據進行分析,得出空載狀態及重載狀態下的單位成本,以及日常維護的費用。
3.根據權利要求1所述基于高維多目標進化算法的露天礦卡車多目標調度優化方法,其特征在于,所述金屬露天礦多目標調度模型如下:
F(X)=Minimize(f1(X),f2(X),f3(X))
其中:
minf1(X)表示運輸成本最小化,minf2(X)表示運輸距離最小化,minf3(X)表示等待時間最小化,h表示回路個數,r=1,2...,h,xrij表示回路r中從裝載點i到卸載點j的重載運輸次數,dij表示裝載點i到卸載點j的距離,C1表示卡車重載運行狀態下單位成本,yrji表示回路r中從卸載點j到裝載點i的重載運輸次數,C2表示卡車空載運行狀態下單位成本,Kr表示第r個回路上卡車數量,T0表示班次時間,C3表示班次時間內卡車維修費用,Tz表示裝載時間。
4.根據權利要求3所述基于高維多目標進化算法的露天礦卡車多目標調度優化方法,其特征在于,所述金屬露天礦多目標調度模型還包括如下約束條件:
其中,約束條件(4)表示出礦點最小生產任務要求;約束條件(5)表示出礦點最大生產能力;約束條件(6)表示受礦點最小任務量要求;約束條件(7)表示受礦點最大生產能力;約束條件(8)表示卸載點礦石品位應該在允許范圍內;約束條件(9)
聲明:
“基于高維多目標進化算法的露天礦卡車多目標調度優化方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)