Title

應用模糊多目標規劃求解逆向拍賣問題

Translated Titles

Using Fuzzy Multiple Objective Decision Making to Solve a Reverse Auction Problem

Authors

曾榮淙

Key Words
PublicationName

虎尾科技大學工業工程與管理研究所學位論文

Volume or Term/Year and Month of Publication

2007年

Academic Degree Category

碩士

Advisor

Content Language

繁體中文

Chinese Abstract

由於網際網路與電子商務的蓬勃發展,使得買賣交易由傳統的交易市場轉向以網路為基礎的電子市場,為買賣雙方提供整合及交易情報的協同網路環境。在買賣雙方的競合關係下,雙方的交易方式亦隨著市場競爭與電子商務的不斷演進而逐漸改變,由買方主導的線上逆向拍賣 (Reverse Auctions) 已成為網際網路上受歡迎的拍賣模式之一。顧客或企業利用逆向拍賣,讓供應商參與競標 (bids) 來壓低供應商之價格,因此供應商應該更加重視自己的成本管理,訂定合理的價格來獲得較高的利潤,並從所有參與競標者中,贏得訂單,取得較佳的競爭優勢。 本研究為促進逆向拍賣之效率,提出一基於多評選準則的模型,在供應商端,建立模糊多目標規劃模型,並制定一啟發式演算法來求解,以協助供應商決定其標案內容 (報價);在顧客端,則以多屬性決策方法來協助顧客選取最佳標案。在供應商之模糊多目標規劃問題的啟發式演算法設計上,本研究以主生產排程與可允諾量 (Available to promise, ATP)之資訊為基礎,調整生產計畫以產生本問題之可行解。可允諾量的應用同時也提供銷售與生產部門間的協調機制,不僅可快速回應顧問詢價,也化解了產銷間的衝突。本研究最後提供一完整例子以說明本研究之方法。

English Abstract

The prosperity of Internet-based electronic commerce has facilitated the development of electronic marketplace, providing an integrated and collaborative trading platform for buyers and sellers. Trading models in the cyber world has diversified with the evolution of e-Commerce and market competition. Among which, buyer-driven reverse auction has become one of the popular trading models in e-Commerce. The introduction of reverse auction drives the suppliers reducing their prices to win the bid, and hence forces them to improve their pricing techniques and cost management. The present study aims to improve the efficiency of the reverse auction by an integrated model that optimizes both parties’ (i.e. buyer and seller) interests. Multiple-criterion-decision-making approaches are applied to solve the reverse auction problem. At the supplier side, the bidding process is formulated as a fuzzy multiple objective programming problem to assist the supplier determining its optimum offer; at the customer side, the selection of the best offers from suppliers is considered as a multiple attribute decision making problem and is solved by the TOPSIS method. The solution of the supplier’s fuzzy multiple objective programming problem is obtained by a heuristic algorithm. The principle of the algorithm is to adjust the production plan based on the information of current master production schedule and available to promise (ATP) inventory. The use of ATP not only can response to customer’s quotation quickly but also resolve the conflict between the sales and the production departments. The proposed approach is demonstrated by a well-designed example.

Topic Category 管理學院 > 工業工程與管理研究所
工程學 > 工程學總論
社會科學 > 管理學
Reference
  1. 2. 李昆達 (2004),應用多屬性決策於聚焦需求鏈中製造策略適配性之研究,國立成功大學工業與資訊管理學系碩士班,碩士論文。
    連結:
  2. 4. 林則孟 (2006),生產計畫與管理,華泰文化事業股份有限公司。
    連結:
  3. 20. American Production and Inventory Control Society (1998) . APICS Dictionary.
    連結:
  4. 23. Balakrishnan, N., Patterson, J.W. and Sridharan, V. (1999). “Robustness of capacity. rationing policies”, European Journal of Operational Research, Vol. 115, pp. 324–338.
    連結:
  5. 25. Bellman, R. E. and Zadeh, L. A. (1970). “Decision making in a fuzzy environment”, Management Science, Vol. 17, pp. 141-164.
    連結:
  6. 26. Bierman, H.S. and Fernandez, L. (1998). “Game Theory with Economic Applications”, Addison-Wesley, USA.
    連結:
  7. 27. Bitran, G., and Caldentey, R. (2003). “An overview of pricing models for revenue management”, Manufacturing and Service Operations Management, pp. 203-229.
    連結:
  8. 28. Bond, A. H. and Gasser, L. (1988). ”Reading in Distributed Artificial Intelligence”, Morgan Kaufmann.
    連結:
  9. 29. Chen, C. T. (2000). “Extensions of the TOPSIS for group decision-making under fuzzy environment”, Fuzzy Sets and Systems, Vol. 114, No.1, pp. 1-9.
    連結:
  10. 30. Chen, S.H.(1985). “Ranking fuzzy numbers with maximizing set”, Fuzzy Sets and Systems , Vol. 17, pp. 113-130.
    連結:
  11. 31. Chen, S. J. and Hwang, C. L. (1992). “Fuzzy Multiple Attribute Decision Making Methods and Applications”, Springer-Verlag, New York.
    連結:
  12. 33. Hannan, E. L. (1981). “Linear programming with multiple fuzzy goals”, Fuzzy Sets and Systems, Vol. 6, pp 235-248.
    連結:
  13. 36. Hwang, C. L., Lai, Y. J. and Liu, T. Y. (1993). “A New Approach for Multiple Objective Decision Making”, Computers Operation Research, Vol. 20, No. 8, pp. 889-899.
    連結:
  14. 38. Karsak, E. E. and Kuzgunkaya, O. (2002). “A fuzzy multiple objective programming approach for the selection of a flexible manufacturing system”, International Journal of Production Economics, Vol. 79, pp. 101-111.
    連結:
  15. 39. Kern, G., M. and Ebsary, J. C. (1996). “Master Production Rescheduling Policy in Capacity-Constrained Just-In-Time Make-To-Stock Environment”, Decision Sciences, Vol. 27, No.2, pp. 365-387.
    連結:
  16. 40. Kosiur, D. R. (1997). “Understanding Electronic Commerce”, Microsoft Press.
    連結:
  17. 41. Kuwano, H. L. (1996). “On the multi-objective linear programming problem: goal programming approach ”, Fuzzy Sets and Systems, Vol. 82, pp. 57-64.
    連結:
  18. 43. Liang, G. S. (1999). “Fuzzy MCDM based on ideal and anti-ideal concepts”, European Journal of Operational Research, Vol. 112, pp. 682-691.
    連結:
  19. 44. Liao, C. J. (1992). “Optimal control of jobs for production systems”, Computers Industrial Engineering, Vol. 22, No. 2, pp. 163-169.
    連結:
  20. 46. Miltenburg, J. and Sparling, D. (1996). “Managing and reducing. total cycle time: models and analysis”, International Journal of Production Economics, Vol. 46–47, pp. 89–108.
    連結:
  21. 47. Narasimhan, R. (1980). “Goal programming in a fuzzy environment”, Decision Sciences, Vol. 11, pp. 325-336.
    連結:
  22. 50. Sakawa, M., Nishizaki, I. and Uemura, Y. (2000). “Interactive fuzzy programming for multi-level linear programming problems with fuzzy parameters”, Fuzzy Sets and Systems, Vol. 109, pp. 3-19.
    連結:
  23. 53. Stanciulescu, C., Fortemps,P., Installe,M. and Wertz,V. (2003). “Multiobjective fuzzy linear programming problems with fuzzy decision variables”, European Journal of Operational Research, Vol. 149, pp. 654-675.
    連結:
  24. 54. Stevenson, William J. (2005). Operations Management, 8th ed, McGraw-Hill.
    連結:
  25. 55. St John, C.H. and Hall, E.H. Jr (1991). ”The interdependency between marketing and manufacturing”, Industrial Marketing Management, Vol. 20, pp. 223-229.
    連結:
  26. 56. Stalk, J. (1988). “Time: The next source of competitive advantage”, Harvard Business Review, July-August, pp. 41-51.
    連結:
  27. 57. Topkis, D. M. (1968) . “Optimal Ordering and Rationing Policies in a Nonstationary Dynamic Inventory Model with n Demand Classes”, Management Science, Vol. 15, No. 3, pp. 160-176.
    連結:
  28. 59. Yang, T., Chen, M.C., Hung, C. C. (2007). “Multiple attribute decision-making methods for the dynamic operator allocation problem”, Mathematics and Computers in Simulation, Vol. 73, pp. 285-299.
    連結:
  29. 60. Yoon, K. and Hwang, C. L. (1985). “Manufacturing Plant Location Analysis by Multiple Attribute Decision Making: Part I–Single-Plant Strategy”, International Journal of Production Research, Vol. 23, No. 2, pp. 345-359.
    連結:
  30. 61. Zeleny, M. (1982). Multiple Criteria Decision Making, McGraw-Hill Company, New York.
    連結:
  31. 62. Zeleny, M. (1974). “A Concept of Compromise Solutions and the Method of the Displaced Ideal”, Computers and Operations Research, Vol. 1, pp. 479-496.
    連結:
  32. 63. Zimmermann, H. J. (1978). “Fuzzy Programming and Linear Programming with Several Objective Functions”, Fuzzy Sets and Systems, Vol. 1, pp. 45-55.
    連結:
  33. 一、中文部份
  34. 1. 王立志 (1999),系統化運籌與供應鏈管理,滄海書局。
  35. 3. 李有錚 (2005),作業管理:創造競爭優勢 = Operations management : creating competitive advantage,前程。
  36. 5. 洪芳芷 (2000),線上拍賣網站市場分析與經營策略之研究,台灣大學資訊管理研究所,碩士論文。
  37. 6. 許志義 (2003),多目標決策,五南圖書。
  38. 7. 陳振東、許錫美(1993),「模糊TOPSIS模式之研究」,中國工業工程學會論文集,pp. 348-354。
  39. 8. 陳士杰 (1998),模糊智慧型多準則決策系統之研究--結合隱含性邏輯與模糊排序知識庫,朝陽科技大學資訊管理系碩士班,碩士論文。
  40. 9. 陳佳志 (2004),線上拍賣競標行為之研究:以雅虎奇摩拍賣消費性電子產品市集為例,國立東華大學企業管理研究所,碩士論文。
  41. 10. 曾國雄、蕭再安、鄧振源 (1988),「多評準決策方法之分析比較」,科學發展月刊,第十六卷,第七期,pp. 1008-1017。
  42. 11. 葉宏謨 (2001),企業資源規劃-製造業管理篇,松崗。
  43. 12. 鄧朝貴 (1993),提升高科技公司生產力之研究,國立交通大學管理科學研究所,碩士論文。
  44. 13. 蕭志銘 (1999),供應鏈中各環節績效指標對整體績效之影響,國立中正大學資訊管理研究所,碩士論文。
  45. 14. 魏巧晴 (2003),產品設計初期模糊決策之研究,大葉大學工業工程系碩士班,碩士論文。
  46. 15. 謝昭熠 (1992),拍賣制度之研究,中山大學企業管理研究所,碩士論文。
  47. 16. 謝雲杰 (1999),線性規劃之半導體製造訂單查詢,清華大學工業工程研究所,碩士論文。
  48. 17. Porter, M. E. (1985),競爭優勢,李明軒、邱美如合譯,天下遠見出版。
  49. 18. Roberta S. Russell、Russell、Bernard W. Taylor III (2005),生產與作業管理,陳振益等譯,台灣培生教育。
  50. 19. Turban, E., King, D., Lee, J., Viehland, D. (2005),電子商務:管理與技術,張瑞芬譯,華泰。
  51. 二、英文部份
  52. 21. Arie S., Dadong W. and Carrie B. (1995). “Designing Electronic Catalogs for   Business Value: Results of thee CommerceNet Pilot”, The Fisher Center for Information Technology and Management Haas School of Business University of California, Berkeley, pp. 6-15
  53. 22. A Survey of Auctions, 網址:http://www.agorics.com/Library/auctions.html
  54. 24. Beamon, Benita M. (1998). “Supply Chain Design and Analysis: Models and Methods”, International Journal of Production Economics, Vol. 55, No. 3, pp. 281-294.
  55. 32. Fogarty, D. W., Blackstone, J. H. and Hoffmann, T. R. (1991). Production and Inventory Management, Sourth-Western.
  56. 34. Hiigins, P., Patrick, L. R. and Tierney, L. (1996). Manufacturing Planning and Control:Beyond MRPII , Chapman and Hall, London, Paul Higgins, Patrick Le Roy and Liam Tierney.
  57. 35. Hwang, C. L. and Yoon, K. (1981). Multiple attribute decision making : methods and applications : a state-of-the-art survey, Springer-Verlag, New York.
  58. 37. Kalakota, R. and Whiston, A. B. (1997). Electronic Commerce : A manager's Guide, Addison-Wesley Publication Company, Inc.
  59. 42. Leachman, R. C. (1993). Modeling Techniques for Automated Production Planning in the Semiconductor Industry, ORC report, Engineering Research Center, University of California, Berkeley.
  60. 45. McAfee, R.P. and McMillan, J. (1987). “Auctions and Bidding”, Journal of Economic Literature , Vol. 25, pp. 699-738.
  61. 48. Proud, John F. (1999). Master Scheduling: A practical guide to competitive manufacturing 2nd ed, John Wiley and Sons, Inc.,
  62. 49. Qingyu, Z., Vonderembse, M.A. and Lim, J.S. (2002). “Value chain flexibility: a dichotomy of competence and capability”, International Journal of Production Research, Vol. 40, No. 3, pp. 561-583.
  63. 51. Sasaki, M., Gen, M. and Ida, K. (1990). “Interactive sequential fuzzy goal programming”, Computers and Industrial Engineering, Vol. 19, pp. 567-571.
  64. 52. Shayan, N. and Fallah, H. (1999). “A new approach to finite scheduling”, International Journal of Production Research, Vol. 37, No 8, pp. 1903-1915
  65. 58. Taylor, S. G. and Plenert, G. J. (1999). “Finite Capacity Promising”, Production and Inventory Management Journal, Vol. 40, No. 3, pp. 50-56.
Times Cited
  1. 詹焜(2010)。以分散式雙層規劃與遺傳演算法求解逆向拍賣問題。淡江大學資訊管理學系碩士班學位論文。2010。1-70。 
  2. 吳孟聰(2009)。以滾動週期可允諾存量為基礎之訂單競標決策:模糊方法與遺傳演算法之應用。淡江大學資訊管理學系碩士班學位論文。2009。1-77。