研究生: |
葉螢 YEH, YIN |
---|---|
論文名稱: |
普瓦松到達的隨機屬性訂單之產能配給決策方法 A Capacity Rationing Decision Method for Poisson Arrival Orders with Random Attributes |
指導教授: | 洪一峯 |
口試委員: |
陳文智
蘇哲平 |
學位類別: |
碩士 Master |
系所名稱: |
工學院 - 工業工程與工程管理學系 Department of Industrial Engineering and Engineering Management |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 36 |
中文關鍵詞: | 產能配給 、普瓦松過程 、決策支援系統 |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究考慮訂貨型製造業的產能配給問題。此隨機問題環境為在工廠的產能有限,且需求訂單來到為普瓦松過程(Poisson process)的情況下,決策業者應如何決策是否接受該訂單以最大化利潤。在本問題中,訂單隨機地來到,且每張訂單有不同的最早可加工時間、交期、處理時間、及利潤。在實際情況中,當有訂單來到時,管理者必須立刻決定是否要接受該訂單的需求。若是接受需求,工廠的剩餘產能將會減少,並增加此訂單所帶來的收益。若是拒絕該訂單,則有機會將產能留給製造未來可以帶來更高利潤的訂單。
本研究運用Hung and Lai (2010)提出之模擬期望收益決策步驟法,解決產能配給問題。根據實驗的結果,此方法相較於不考慮配給的先來先服務政策,利潤高出約3.98%;此外,在改變問題控制因子下,模擬期望收益決策步驟法的表現相較於先來先服務政策均較佳。總體而言,模擬期望收益決策步驟對於隨機環境下的訂單選擇問題是一個有效的方法。
關鍵字:產能配給;普瓦松過程;決策支援系統
This study focuses on a capacity rationing problem for make-to-order manufacturing, in which the allocation of finite capacity to various random inquiry orders from Poisson processes has to be determined. In make-to-order manufacturing environments, future orders with varying ready dates, due dates, processing times, and profits arrive randomly. With the objective of maximizing profit, a manufacturer should make the acceptance-or-rejection decision immediately when an order request arrives. If the manager accepts an order, the remaining capacity is reduced and the profit of the order is earned. On the other hand, if the manager rejects the request, the capacity is reserved and could be probably utilized to produce higher profit orders arriving in the future. This study focuses on such a stochastic rationing decision problem.
A dynamic decision method called simulated expected revenue decision procedure (SER) proposed by Hung and Lai (2010) is adopted in this study to deal with the capacity rationing problem. This study conducts the simulation experiments to compares the results of SER, first-come-first-served (FCFS), and a decision criterion based on loading estimation. According to the experiment results, SER outperforms FCFS by an average profit of 3.98%. Besides, under various problem conditions, the performance of SER is more robust than FCFS. Therefore, SER is an effective decision method for the MTO capacity rationing problem.
Keywords: capacity rationing; Poisson process; decision support system.
Badinelli, R. D. (2000), “An optimal, dynamic policy for hotel yield management”, European Journal of Operational Research, Vol. 121, pp. 476–503.
Balakrishnan, N., Sridharan, V., and Patterson, J.W. (1996), “Rationing capacity between two product classes”, Decision Sciences, Vol. 27, pp. 185–214.
Chiang, W.-C., Chen, J., and Xu, X. (2007), “An overview of research on revenue management: current issues and future research”, International Journal Revenue Management, Vol. 1, No. 1, pp. 97-128.
Curry, R. E. (1990), “Optimal airline seat allocation with fare classes nested by origins and destinations”, Transportation Science, Vol. 24, No. 3, pp. 193-204.
deB. Harris, F. H. and Pinder, J. P. (1995), “A revenue management approach to demand management and order booking in assemble-to-order manufacturing”, Journal of Operations Management, Vol. 13, pp. 299-309.
Geraghty, M. K. and Johnson, E. (1997), “Revenue management saves national car rental”, Interfaces, Vol. 27, No. 1, pp. 107-127.
Ha, A. Y. (1997), “Inventory rationing in a make-to-stock production system with several demand classes and lost sales”, Management Science, Vol. 43, No. 8, pp. 1093-1103.
Heo, C. Y. and Lee, S. (2009), “Application of revenue management practices to the theme park industry”, International Journal of Hospitality Management, Vol. 28, No. 3, pp. 446-453.
Horn, W. A. (1974), “Some simple scheduling algorithms”, Naval Research Logistics, Vol. 21, pp. 177-185.
Hung, Y.-F., Huang, C.-C., and Yeh, Y.,(2012), An Efficient Capacity Requirement Planning for the Fashion Industry with Orders Having Different Ready Dates and Due Dates, Working Paper.
Hung, Y.-F. and Hsiao, J.-Y. (2008), Warehouse Inventory Rationing Decision Methods during Replenishment Lead Time, Unpublished paper, Department of Industrial Engineering and Engineering Management, National TsingHua University.
Hung, Y.-F. and Lai, W.-L. (2010), A Room Rationing Decision Method for Multiple Room Class Hotels, Unpublished paper, Department of Industrial Engineering and Engineering Management, National TsingHua University.
Hung, Y.-F. and Lee, T.-Y. (2010), “Capacity rationing decision procedures with order profit as a continuous random variable”, International Journal of Production Economics, Vol. 125, pp. 125–136.
Lee, T. C. and Hersh, M. (1993), “A model for dynamic airline seat inventory control with multiple seat bookings”, Transportation Science, Vol. 27, No. 3, pp. 252-265.
Pfeifer, P.E. (1989), “The airline discount fare allocation problem”, Decision Sciences, Vol. 20, pp. 149–157.
Roels, G. and Fridgeirsdottir, K. (2009), “Dynamic revenue management for online display advertising”, Journal of Revenue and Pricing Management, Vol. 8, No. 5, pp. 452-466.
Shen, Z.-J. M. and Su X. (2007), “Customer behavior modeling in revenue management and auctions: a review and new research opportunities”, Production and Operations Management, Vol. 16, No. 6, pp. 713–728.