論文名稱 | 生產一般產品與再生產品製造商利潤最大化經濟批量排程問題之研究 |
學位 | 碩士 |
年別 | 101 |
學校系所 | 交通大學運輸科技與管理學系 |
作者 | 蔡季軒 |
指導教授 | 姚銘忠、林仁彥 |
論文摘要 | 本研究使用時間變動批量大小方法(Time-varying lot-sizes approach, TVLS)架構出新的ELSP問題最佳解求解方法,分為三個部分:第一部分目的在於獲取基本週期及基本週期乘數,本研究建構 BP-based模式並分別使用共同週期法、基因演算法,及接合點搜尋法三種方法進行求解之;第二部分使用最長操作時間派工法,將基本週期及基本週期乘數轉換為生產排程及生產總週期;第三部分在給定生產排程及生產總週期的情況下使用內點法(interior point algorithm)搜尋模式最佳解,改善文獻中使用投機演算法(quick-and-dirty algorithm),本研究使用MATLAB程式進行內點法的搜尋。接著放鬆總週期,在給定排程下使用二分搜尋法搜尋最佳總週期,最後利用鄰域搜尋法進行改善排程,以求得近似最佳解。 |
附件下載 | (電子檔於101-12-22後開放下載) D02858-全文檔.zip |
張貼日 | 2012/12/22 |
Hashtags |
查看次數:
92