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