帶有準備時間和凸資源分配的單機排序問題
摘要：討論帶有凸資源分配和準備時間且具有交貨期窗口的單機排序問題.在凸資源消費函數條件下研究目標函數,所有工件有一個公共交貨期窗口,工件的實際加工時間具有退化效應并依賴于分配給工件的負荷量以及不可再生資源數量,同時依賴于工件的開始加工時間.每個工件還有一個可控的準備時間,同樣依賴于所分配的不可再生資源數量.目標是在資源總量有限的前提條件下,確定工件最優排序、資源分配、交貨期窗口位置,極小化帶有提前、延誤、公共交貨期窗口開始時間、交貨期窗口大小的總費用.將上述問題轉化為匹配問題,并給出一個啟發式算法.
注: 保護知識產權,如需閱讀全文請聯系平頂山學院學報雜志社
相關推薦
更多
