自Koopmans與Beckmann提出設施規劃問題至今已五十多年，在業界及學術界均扮演重要角色。於業界，有效率的物料搬運及設施規劃，可降低企業的總生產成本；於學術界，許多學者於近幾年使用不同啟發式方法求解此困難之設施規劃問題。由此可知，設施規劃問題對於生產活動是非常重要的。 許多學者已發展啟發式演算法求解不等面積設施規劃問題，例如，模擬退火演算法、基因演算法、螞蟻演算法等。本研究以Montreuil (1990)提出的混合整數規劃模型為基礎，以圖對表示模型中的二元變數值，並發展一混和模擬退火演算法與螞蟻演算法以求解不等面積設施規劃問題；期盼此研究方法能獲得相對最佳解，即物流成本較小解。 Koopmans and Beckmann (1957) have proposed facility layout planning problem for 50 years and it played an important role in both academia and industry. For the industry, the more efficient facilities layout planning, the lower material handling of total production cost. For the academics, many researchers still use different heuristic method and try to solve the difficult facility layout problems recently. Therefore, the facilities layout planning for the production issue is very important. Many researchers have developed heuristic algorithm to help solving unequal area facility layout problems (UA-FLPs); for example, simulated annealing algorithms (SA), genetic algorithms, ant colony optimization (ACO), and so on. This research propose a hybrid of SA and ACO which combines graph-pairs to represent the value of the binary variables with Montreuil’s (1990) mix-integer programming (MIP) models to solve UA-FLPs. We hope to obtain better solutions via SA and ACO procedures, that is, generate lower flow and material costs.
