透過您的圖書館登入
IP:174.129.93.231
  • 學位論文

自動化協商排程模型之研究-以半導體測試作業為例

A Negotiation-Based Scheduling Model for Semiconductor Final Testing Industry

指導教授 : 蘇玲慧 王孔政
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


網際網路的蓬勃發展,降低了企業營運的成本,也帶動企業資訊整合上的需求。而生產製造統亦隨著網路而有了重大改變。目前生產系統複雜的程度已經到了多資源衝突的情況,在面對如此複雜的生產環境,隨著企業整合而起的自主式代理人,能否解決生產系統的難題,是目前各方研究的重點之一。本研究即是建構以協商決策函式為基礎的一對一自主式協商模式,以達交量、成本、訂單提早或延遲量為協商議題,討論賣方在與買方協商的過程中,權衡機制的適用性,同時,賣方亦以基因演算法求解半導體測試廠中多資源限制下的生產排程問題。在多資源限制下之排程方面,本研究所提之基因演算法,在不同的範例與不同的績效指標中(提早或延遲交貨時間、最晚完工時間、以及獲利),其結果之最佳解績效差異不大,能夠有效處理多資源排程問題。在協商決策函式方面,實作有無權衡機制於自主系統中發現,權衡機制讓協商雙方有較高的滿意程度;而不同的議題權重表現,凸顯當雙方對於議題的需求差異極大時,較能快速達成協議,且結果離柏拉圖最佳化的點較近;而協商雙方運用不同的戰術,當服務端以時間相依戰術對上需求端以行為相依戰術時,各項績效指標的結果都最好,亦能夠逼近柏拉圖最佳化的點。

並列摘要


Internet development enables a company to reduce operational costs and facilitate seamless integration with its partners. The effect of Internet also happens in the production planning system. In this study, an autonomous negotiation model based on negotiation decision functions is constructed from the viewpoint of a manufacturer as trading with its customer. Negotiation issues include order quantity, product cost and overhead; performance indexes concerned are penalty, makespan and profit. The manufacturer uses a genetic algorithm to develop the best schedule for a semiconductor testing factory with multiple resources, i.e., testers and handlers. The proposed algorithm is able to find the near optimal solution, only consuming reasonable computing time. Besides, the proposed negotiation model with a trade-off function allows a better deal for the two negotiating parties. Our experiments reveal that, as facing a client that uses a time dependent tactic, a manufacturer reaches a high performance if a behavior dependent tactic is used.

參考文獻


Oprea, M., “An Adaptive Negotiation Model for Agent-Based Electronic Commerce”, Studies in Informatics and Control, 11(3), 271-279, (2002)
古漢舜,「多資源限制下智慧型代理人協商機制之設計」,碩士論文,私立中原大學工業工程研究所,(2002)。
Brazier, F.M.T., Cornelissen, F., Gustavsson, R., Jonker, C.M., Lindeberg, O., Polak, B., and Treur, J., A multi-agent system performing one-to-many negotiation for load balancing of electricity use Electronic Commerce Research and Applications Journal, vol. 1, pp. 208 – 224, (2002)
Faratin, P., Sierra, C., and Jennings, R.N.,“Using similarity criteria to make issue trade offs in automated negotiations”, Artificial Intelligence, pp. 205-237, (2002)
Lin, Raymund J.; Chou, Seng-cho T., Mediating a bilateral multi-issue negotiation, Electronic Commerce Research and Applications, Vol.3, Issue: 2, Summer, 2004, pp. 126-138.

延伸閱讀