- 期刊
A Backward Approach LPC-Based Constructive Heuristic
後向式之短週期成本爲基礎之建構式啓發式演算法
摘要
在本論文中，我們建議用一個啟發式演算法來求解一個非常出台的單一階段無產能限制的動態批量問題。所發展之演算法係基於Silver and Meal [18]所提出之平均期間成本準則，也就是眾所皆知的最短週期成本(Least Period Cost, LPC)。所提出之演算法具有二個令人滿意的特徵，那就是簡單性及能有效率地解決互補最短週期成本。我們藉由使用20 個由Baker [2] 和 Berry [3]所產生之標竿問題，來檢視所發展之演算法之效率。更進一步地，我們執行大模規之模擬，此一模擬中包含了80,000個亂數產生的問題，來比較所發展之演算法興數個在文獻中非常流行的演算法。我們的計算結果顯示所建議之啟發式演算法能夠取得高的競爭結果。
並列摘要
In this paper, we propose a heuristic for the well-known single-level un-capacitated dynamic lot-sizing problem. The proposed heuristic is based on the average period cost criterion introduced by the heuristic from Silver and Meal [18], also known as Least Period Cost (LPC). Two desirable features of the proposed heuristic are simplicity and the heuristic's ability to complement LPC effectively. We examine the effectiveness of the proposed heuristic by using a set of 20 benchmarking test problems attributed to Baker [2] and Berry [3]. Furthermore, we perform a large-scale simulation involving 80,000 randomly generated problems to evaluate the proposed heuristic against several popular heuristics in the literature. Our computational results show that the proposed heuristic is able to achieve highly competitive results.
參考文獻
延伸閱讀
- 黃耀增（2010）。應用機能展開法建立快遞服務業作業基礎成本模式之研究〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2010.03189
- 陳姿伶（2014）。超啟發式多目標最佳化演算法於多準則存貨控制之研究〔碩士論文，義守大學〕。華藝線上圖書館。https://doi.org/10.6343/ISU.2014.00453
- 江孟書、黃崇明、陶維俊（2019）。在完全分散式行動性管理架構下以行動邊緣計算為基礎之早期換手的方法。載於國立中山大學（主編），TANET2019 臺灣網際網路研討會（頁619-623）。國立中山大學。https://doi.org/10.6924/TANET.201909.0112
- 葉丁鴻、高秀學（2008）。第一類型組裝線平衡問題之雙向要徑啟發式演算法。工業工程學刊，25(6)，481-487。https://doi.org/10.29977/JCIIE.200811.0005
- Fakhrzad, M. B., & Heydari, M. (2008). 啟發式演算法求解混合式流程生產排程之最小化總提早及遲延成本. 工業工程學刊, 25(2), 105-115. https://doi.org/10.29977/JCIIE.200803.0002