A hybrid algorithm for budget constrained dynamic facility layout problem

  • سال انتشار: 1400
  • محل انتشار: دومین کنفرانس بین المللی چالش ها و راهکارهای نوین در مهندسی صنایع و مدیریت و حسابداری
  • کد COI اختصاصی: CSIEM02_653
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 693
دانلود فایل این مقاله

نویسندگان

Masoumeh Messi Bidgoli

Golpayegan University of Technology, Golpayegan, Isfahan, Iran

چکیده

In nowadays fluctuating environment, demand of products changes and in most cases, the material handling cost increases. This matter necessitates rearrangement of the facilities to improve the efficiency of the facility layout. This research investigates the dynamic facility layout problem (DFLP) under the main constraint on the layoutrearrangement funds. Because constrained DFLP is a NP-hard problem, traditional exact procedures could not find optimal solution for medium and large size problems. This paper presents a new genetic algorithm (GA) for the constrained DFLP. Some numerical experiments are solved by this algorithm and the obtained results are compared toan existing heuristic algorithm that has been used to solve the problem thus far. To improve the efficiency of the proposed algorithm, a hybrid GA-SA algorithm is developed for this problem. The results indicate that the proposed algorithms are more effective than the existing ones in both quality and computational time.

کلیدواژه ها

Dynamic facility layout problem; Budget constraint; simulated annealing; Genetic algorithm; Hybrid GASA.

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

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

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

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