Font Size: a A A

Ant colony heuristics for the dynamic facility layout problem

Posted on:2003-10-02Degree:M.SType:Thesis
University:West Virginia UniversityCandidate:Shang, JinFull Text:PDF
GTID:2462390011485979Subject:Engineering
Abstract/Summary:
As global economic competition and cooperation become more and more drastic, the enterprise's facility layout needs to be more flexible to adapt to the rapidly changing environment. Therefore, attention should be given to the dynamical nature of the facility layout. In other words, the flow of materials between departments changes during the planning horizon (multiple periods) and should be considered. This problem is known as the dynamic facility layout problem (DFLP).;This research proposes three heuristics based on the ant colony optimization (ACO) heuristic to solve the DFLP. The performance of the heuristics was evaluated using two data sets taken from the literature. Results obtained show that the proposed heuristics are effective for the dynamic facility layout problem.
Keywords/Search Tags:Facility layout, Heuristics, Ant colony
Related items