模擬退火演算法在公共工程發包最佳化應用之研究

NHUIR > The Journals of Nanhua University > Management Sciences Research (Special Issue) > Item 987654321/18754

Please use this identifier to cite or link to this item: http://nhuir.nhu.edu.tw/handle/987654321/18754

Title:	模擬退火演算法在公共工程發包最佳化應用之研究
Other Titles:	Application of the Simulated Annealing Algorithm to the Problems of Minimizing the Case of Public Construction Project
Authors:	鄭進興;蔡松谷 Cheng, Jinn-Shing;Tsai, Sung-Ku
Contributors:	國立高雄第一科技大學資管系
Keywords:	模擬退火演算法;組合最佳化;小型營造廠;公共工程發包 Simulated annealing algorithm;combinatorial optimization;small construction firms;public construction project contract out
Date:	2013-12-01
Issue Date:	2015-02-25 09:36:14 (UTC+8)
Publisher:	南華大學企業管理系
Abstract:	營造業乃是所有經濟行為之基礎，營造業的發展亦與社會的進步有著高度的關聯性，小型營造廠受限於可動用資源，必須在公開招標的殺價競爭下尋求有效之存活獲利策略以達成永續經營的目的。模擬退火演算法已被證明為普遍有效之解決組合最佳化問題的工具，已被成功地應用在晶片排版製作上，藉由晶片排版的全區拓樸演化，當模擬降溫時可以求得最佳排列晶片版型。除此之外，目前已知之應用課題尚包括IC設計、影像處理、分散式網路、編解碼及對局理論等等，幾乎想像得到的課題皆可有效的應用。本研究提出一套以模擬退火演算法應用在丙級綜合營造廠承攬公共工程案之發包最佳化策略方法，以協助經營者能在公司外部條件及內部資源等相關限制之下，執行最佳化的發包模式，藉以獲取最大的利潤。 Construction industry is the basis of all the economic behavior. The development of construction industry is also highly correlated with the progress of the society. Small construction firms are restricted by the feasible resources. Therefore looking for an efficient strategy of survival under the competition of bidding and bargaining is crucial to accomplish the goal of sustainable management. The simulated annealing algorithm has been proven to be one of the most powerful tools to the combinatorial optimization problems. It has been successfully applied in the fields such as IC designing, image processing, distributed networking, encryption and game theories. It can be effectively applied in almost all the imaginable optimal control problems. In the current research we apply the SA algorithm together with a global landscape search scheme to the problems of minimizing the cost of the public construction projects. Under the constraints on the external environments and internal resources the SA algorithm is able to suggest the best contract out model to maximize the profit margin.
Relation:	管理科學研究特刊 5期(2013)
Appears in Collections:	[Department of Business Administration, Master/Ph.D Program in Management Sciences] Management Sciences Research (Special Issue) [The Journals of Nanhua University ] Management Sciences Research (Special Issue)

Files in This Item:

File	Description	Size	Format
3094000504.pdf		504Kb	Adobe PDF	1192	View/Open
index.html		0Kb	HTML	600	View/Open

Loading...