透過您的圖書館登入
IP:13.59.173.30
  • 期刊

A Hybrid Genetic Search Based Approach to Solve Single Period Facility Layout Problem

若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

並列摘要


Single period facility layout problem (SFLP) is a well known combinatorial optimization problem and is traditionally formulated as a quadratic assignment problem (QAP) which is a NP-Hard problem. Therefore, heuristic and meta-heuristic are widely used to solve it. This paper proposes a new hybrid genetic search based approach (referred as GA_SC_PEM) to solve SFLP. We propose a new crossover and mutation scheme. Empirical investigation was conducted and it was found that the proposed approach gives promising solution in a reasonable computational time.

參考文獻


Ahuja, R. K.,Orlin, J. B.,Tiwari, A.(2000).A greedy genetic algorithm for the quadratic assignment problem.Computers and Operations Research.27(9),17-934.
Al-Hakim, L. A.(2000).On solving facility layout problems using genetic algorithms.International Journal of Production Research.38(11),2573-2582.
Azadivar, F.,Wang, J. J.(2000).Facility layout optimization using simulation and genetic algorithms.International Journal of Production Research.38(17),4369-4383.
Balakrishnan, J.,Cheng, C. H.,Wong, K. F.(2003).FACOPT: A user friendly facility layout optimization system.Computers and Operations Research.30(1),1625-1641.
Banerjee, P.,Zhou, Y.(1995).Facility layout design optimization with single loop material flow path configuration.International Journal of Production Research.33(1),183-203.

被引用紀錄


Liang, S. H. (2006). 應用在燃料電池的甲醇濃度感測方法研究 [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2006.00557
周珊沂(2015)。肉桂酸類衍生物抑制真菌之活性〔碩士論文,國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2015.10916
蔡承軒(2009)。應用多組成反應合成色烯類及其他雜環化合物〔碩士論文,國立臺灣師範大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0021-1610201315151261

延伸閱讀