即時接單回應機制-重排週期最佳化問題之研究

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Electronic Thesis & Dissertation > Item 987654321/10995

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

Title:	即時接單回應機制-重排週期最佳化問題之研究
Authors:	廖祿文;Lu-Wen Liao
Contributors:	工業管理研究所
Keywords:	及時接單回應機制;重排作業;重排週期;Re-pegging Process;Real Time ATP;Re-pegging Interval
Date:	2002-06-24
Issue Date:	2009-09-22 14:11:42 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	本論文在解決及時接單回應機制(Real-Time ATP)、計劃性生產策略環境下，採後向耗用模式(Backward Consumption Mode)且固定耗用期間之接單機制特性下，探討重排週期(Re-pegging Interval)最佳化問題。所謂及時化接單回應機制，是指顧客發出訂單需求之後，系統即可根據產品可用量資訊與資源分配狀況，立即決定允諾數量與交期日。重排作業(Re-pegging Process)之目的在於重新調配允諾給訂單的需求數量與承諾交期；本研究問題假設在有限規劃時間幅度，以極大化承諾訂單需求比率(Promised Quantities Ratio)為本研究問題之目標值，決定最佳重排週期時間參數值。首先發展一數學模型，解決重排作業之最佳作業週期時間的問題。此一數學模型將訂單需求環境視為已知，而在計劃性生產策略下，每期之計劃性生產數量為固定且已知常數，建立重排週期最佳化整數規劃模型。但整數規劃模型，在問題中之時間規劃幅度與訂單數量增加時，數學模型內之限制式與變數將大幅膨脹增加，導致無法求解或出現求解時間太長而無效率之窘境。因有鑑於此，本研究發展一重排週期最佳化演算法，以求解大規模之重排週期最佳化問題，此演算法所依循的主要概念為：在隨機訂單需求產生後，以初始解演算法，尋求出一初始解；之後，利用此一初始解作為尋求最佳解值之基礎，尋找出問題中之最佳重排週期時間。演算法內之訂單需求之到達率、需求量與交期日均是隨機且不確定性，並假設訂單需求之到達時間為服從服從參數值為λ的卜氏過程、交貨天數服從參數值為β的指數分配與訂單中之需求量分配乃是服從間斷均等分配；依上述條件下，求解重排作業最佳重排週期時間之決策問題。最後，根據實驗分析之數據結果，利用迴歸分析方法，建立最佳重排週期時間之決策模型，提供實務上在面對各種不同環境參數條件下，有一決定重排週期時間參數值之遵循法則。
Appears in Collections:	[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...