可外包條件下最大時間偏離受限的單機重調度
作者：劉樂 濟南大學商學院; 山東濟南250022
摘要：在一批新工件突然到達、單轉包商可加工任意工件的條件下,研究最大時間偏離量與總外包費用不超過給定上限、使總完工時間與總外包費用加權和最小化的單機重調度問題.在構建0-1規劃模型、分析NP困難性、提出若干優化性質的基礎上,利用動態規劃技術和兩種不同的外包工件集決策方式,分別設計出工件添加型啟發式算法和工件排除型啟發式算法.在仿真實驗中,通過系統生成大量測試算例,對比分析了兩種啟發式算法在求解質量、計算時間上的表現.實驗結果表明,工件排除型啟發式算法在優化質量與效率上均優于工件添加型啟發式算法.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社。
系統工程學報雜志
系統工程學報雜志， 雙月刊，本刊重視學術導向，堅持科學性、學術性、先進性、創新性，刊載內容涉及的欄目：論文、短文、綜述、應用研究、研究簡報等。于1985年經新聞總署批準的正規刊物。
- 北大期刊
- CSCD期刊
- 統計源期刊
- 1-3個月審核
