A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems

A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems

0.00 Avg rating0 Votes
Article ID: iaor20132335
Volume: 142
Issue: 2
Start Page Number: 362
End Page Number: 371
Publication Date: Apr 2013
Journal: International Journal of Production Economics
Authors:
Keywords: combinatorial optimization, heuristics: ant systems, computers: data-structure
Abstract:

A dynamic facility layout problem (DFLP) is concerned with finding a set of facility layouts across multiple time periods that minimizes the total cost of material flows and rearrangement costs. Unlike other heuristic approaches that focus mainly on the searching aspect, this research takes another approach by streamlining the data structure of solution representation to improve the solution swapping and storing activities within a meta‐heuristic framework. The experimental results from testing the data encoding and decoding schemes on a DFLP data set have been quite promising in terms of solution quality and computational time.

Reviews

Required fields are marked *. Your email address will not be published.