Loading...

Applying Ant Colony Optimization for Solving Facility Layout Problem with Unequal Area and Flexible Bay Structure

Famil Farnia, Farid | 2015

550 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47695 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Akhavan Niaki, Taghi
  7. Abstract:
  8. In this thesis a model of mixed integer programming to find the optimal solution of bi-objective facility layout problem in flexible bay structure according to uncertainty in flow material among departments and closeness rating is represented. In a facility layout problem based on flexible bay structure, departments with unequal areas are allocated to parallel bays. Also each department can only be allocated in one bay. The Goals are to minimize material handling cost and to maximize closeness rating. Uncertainty in flow material and closeness rating are modeled by fuzzy numbers. Due to the high complexity of the presented model, exact methods are only able to respond to maximize of 9 departments in a reasonable time. Therefore, an Ant Colony Optimization algorithm based on Data Mining is presented for solving the Bi-objective facility layout problem with flexible bay Structure. The presented algorithm is tested on several fairly well-known unequal area facility layout problems from the literature with up to 20 departments. The obtained solutions and runtime of the algorithm has been compared with the ones of an ordinary Ant Colony optimization Algorithm. The results indicate the efficiency of the proposed algorithm to get the best known solutions, and reduction of solving time up to 67.49%
  9. Keywords:
  10. Facility Layout ; Fuzzy Numbers ; Data Mining ; Multi-Objective Function ; Ant Colony Optimization (ACO) ; Flexible Bay Structure ; Unequal Area

 Digital Object List

 Bookmark

No TOC