Hits:

Indexed by:会议论文

Date of Publication:2015-05-06

Included Journals:EI、CPCI-S、Scopus

Page Number:484-488

Key Words:invasive weed optimization; simulated annealing; QAP; Metropolis criterion

Abstract: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.