應用基因演算法於數量折扣的補貨問題

NCUTIR > College of Management > Development of Industrial Engineering and Management > 【工業工程與管理系所】博碩士論文 > Item 987654321/5526

Please use this identifier to cite or link to this item: http://ir.lib.ncut.edu.tw/handle/987654321/5526

Title:	應用基因演算法於數量折扣的補貨問題
Authors:	洪宛瑜康鶴耀
Contributors:	工業工程與管理系
Keywords:	觸控面板存貨數量折扣混合整數規劃基因演算法
Date:	2011
Issue Date:	2013-08-14 14:01:16 (UTC+8)
Publisher:	台中;國立勤益科技大學
Abstract:	企業為了滿足顧客需求，提高競爭優勢，並達到企業追求總成本極小化目標。供應鏈最佳化問題愈來愈受到重視，供應鏈規劃之最佳化問題包含供應商評選和採購、需求的規劃和滿足、生產排程、配銷和售後服務等方面。而製造業在求解供應鏈規劃之最佳化問題時，一般較著重需求與供給的適當配合，以達到資源運用與分配之有效性與時效性，並使總成本極小化或利潤最大化。物料配置為供應鏈規劃系統的主要功能之一，其目的在將各種可行的供給配置給需求，但是在傳統上，物料配置的結果往往只能得到可行解，而無法得到最佳解。供應鏈規劃最佳化問題求解最常用有這三種方法：啟發式演算法、線性規劃、基因演算法。使用啟發式演算法來求解，很難在資源限制及成本極小化之間取得平衡點；使用線性規劃來求解，萬一變數或限制條件過多，很難得到合理解的規劃；基因演算法，是藉由基因組合交換的方式，不斷的產生新的解，來改善系統的效能。因此，本研究以基因演算法為基礎，建構供應鏈物料配置決策模式，建立一最小化成本為目標的規劃模式，做為廠商在物料配置時的參考。本研究為探討以最小成本為目標下之最佳存貨模式及數量折扣問題。首先制定出一套混合整數規劃數學模式，並利用基因演算法搜尋近似解的特性，找出各種可行的供需之間的組合，而使得總成本為最小。本研究以台灣某家觸控面板製造商為例，並考慮其重要成本因素如採購、持有、訂購成本，於案例研究中以參數組合交叉比較，求出在最小成本下之參數組合。
Appears in Collections:	[Development of Industrial Engineering and Management] 【工業工程與管理系所】博碩士論文

Files in This Item:

There are no files associated with this item.

View Licence

Loading...