点击次数：

论文类型：会议论文

第一作者：Shi, Yanjun

合写作者：Hou, Luyang,Zheng, Xiaojun

发表时间：2015-05-06

收录刊物：EI、CPCI-S、Scopus

页面范围：484-488

关键字：invasive weed optimization; simulated annealing; QAP; Metropolis criterion

摘要：We herein model workshop layout problem as quadratic assignment problem (QAP), which is an important NPhard problem in logistics system. Moreover, we proposed an effective algorithm hybridizing invasive weed optimization (lWO for short) with the simulated annealing (SA) for solving this problem. Our basic idea is to employ IWO for providing diversity to explore solution, and use metropolis criterion of SA to provide a better direction. In our algorithm, we employed an offspring generation rule with disturbance, and used randomkeys encoding to produce new solution for solving QAP. We also designed a harmonic coefficient to improve the fluctuation problem effectively. The computational results from equipment layout problems validated our algorithm.