A Hybrid Particle Swarm Optimization for Dynamic Facility Layout Problem

  • سال انتشار: 1391
  • محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC08_208
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2000
دانلود فایل این مقاله

نویسندگان

Leila Emami

Yazd University

Hasan Hosseininasab

چکیده

The dynamic facility layout problem (DFLP) aims to minimize the sum of handling and re-layout costs by devising an individual layout for each distinctiveproduction period. It is a complex combinatorial optimization problem. In this paper we use a hybrid Particle Swarm Optimization (PSO) algorithm to solvethe DFLP. We first employ acoding and decoding technique to efficiently map discrete feasible space of the DFLP to a continuous space, The proposed PSO willfurther use this coding technique to explore the continuous solution space. Afterwards, the algorithmdecodes the solutions to its respective feasible solution inthe discrete feasible space and returns the solutions. PSO combines local search (by self-experience) and globalsearch (by neighboring experience), and possesses high search efficiency .For further enhancement, the proposedPSO is hybridized with a simple and fast simulatedannealing. By reasonably combining these two different search algorithms, we develop an implemented hybridoptimization algorithm. The algorithm is capable of being extended to more general cases although equal area machines and standardized handling equipmentswith identical unit costs are assumed for the time being.Computational results test problems from the literature problems show the efficiency of the proposed algorithm compared to other heuristics.

کلیدواژه ها

Dynamic facility layout;Particle swarm optimization; F actoradics; Simulated Annealing

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.