以分散式雙層規劃與遺傳演算法求解逆向拍賣問題

Solving the Reverse Auction Problem by Bi-level Distributed Programming and Genetic Algorithm

詹焜(Kun Chan)

指導教授 ： 鄭啟斌

淡江大學/管理學院/資訊管理學系碩士班/碩士(2010年)

https://doi.org/10.6846/TKU.2010.00828

摘要

本研究之目的在針對B2B電子商務環境中一個封閉式、多重議題且為一對多的逆向拍賣(Reverse auction)機制，應用分散式雙層規劃(Bi-level distributed programming)同時考量買方和供應商的利益。為上層買方決定分配給各個供應商的採購數量，並為下層供應商制定適當的投標決策，並結合遺傳演算法做為最佳化搜尋工具，期望可以最小化買方的平均單位競標價格或是交付延遲時間。
模型中包含一標單產生模型，供應商會根據買方所指定的交付時間和所分配到的需求數量，利用主生產排程(MPS)和可允諾量(ATP)存貨的資訊來找出一個最小總生產成本的生產計畫並依此計算其單位成本和競標價格；對於供應商決定競標價格以及買方評估供應商群標單方面則是使用模糊理論的模糊決策方法，以便供應商在決定價格時，能夠同時滿足獲利以及合理定價的目標。本研究最後的實驗以驗證研究目的為主，設定不同的實驗參數，以電腦模擬進行實驗並評估本方法之績效。

關鍵字

逆向拍賣 ； 分散式雙層規劃 ； 模糊理論 ； 遺傳演算法

並列摘要

This study formulates a model, which applies the bi-level distributed programming to solve a sealed-bid, multiple-issue reverse auction problem that can achieve the objectives of buyer and suppliers simultaneously. This model includes a bid construction model. According to the buyer’s demand, Supplier will find out a production plan based on the master production schedule (MPS) and available-to-promise (ATP) inventory that produces the lowest total production cost.
This study also employs the max-min decision approach for the decision making of bidding price on supplier side and the evaluation of suppliers’ bid on buyer side. So suppliers can fulfill the objectives of profit and reasonable price when they make the decision of bidding. A genetic algorithm is developed to solve the model. Through the different parameters setting and computer simulation, the purpose of experiments is to evaluate the performance of the proposed approach and verify the research objective.

並列關鍵字

Reverse Auction ； Bi-level Distributed Programming ； Fuzzy Logic ； Genetic Algorithm

參考文獻

1.林豐澤，〈演化式計算下篇：基因演算法以及三種應用實例〉，智慧科技與應用統計學報，第3卷，第1期，頁29 - 56，2005年。

2.林則孟，《生產計劃與管理》，華泰文化事業股份有限公司，2006。

6.曾榮淙，《應用模糊多目標規劃求解逆向拍賣問題》，碩士論文，國立虎尾科技大學工業工程與管理研究所，2007。

33.Stevenson, William J., Operations Management, New York: McGraw-Hill, 2005.

9.American Production and Inventory Control Society. APICS Dictionary, 2004.