view in publisher's site

An iterative facility layout algorithm

In this paper we present a facility layout algorithm that iterates between a genetic algorithm with a slicing tree representation and a mixed-integer program with a subset of the binary variables set via the genetic algorithm. The genetic algorithm is very good at finding low-cost solutions while maintaining shape constraints on the departments. The slicing tree representation and the mixed-integer program are compatible in terms of layout representation, with the mixed-integer program representation more general. The mixed-integer program allows us to relax the last remaining constraints of the slicing tree representation of the genetic algorithm. We present our genetic algorithm and the iterative algorithm, while illustrating their performance on test problems from the literature. In 10 of the 12 problems, new lower best-cost solutions are found.

یک الگوریتم چیدمان تسهیلات تکراری

در این مقاله ما یک الگوریتم چیدمان تسهیلات را ارایه می‌کنیم که بین یک الگوریتم ژنتیک با یک نمایش درخت برش و یک برنامه عدد صحیح مختلط با زیرمجموعه‌ای از متغیرهای باینری تنظیم‌شده از طریق الگوریتم ژنتیک تکرار می‌شود. الگوریتم ژنتیک در یافتن راه‌حل‌های کم‌هزینه و در عین حال حفظ محدودیت‌های شکل در دپارتمان‌ها بسیار خوب است. نمایش درخت برش و برنامه عدد صحیح مختلط از نظر نمایش چیدمان با نمایش برنامه عدد صحیح مختلط مطابقت دارند. برنامه عدد صحیح مختلط به ما اجازه می‌دهد تا آخرین محدودیت‌های باقیمانده الگوریتم ژنتیک را رها کنیم. ما الگوریتم ژنتیک و الگوریتم تکراری را ارایه می‌کنیم، در حالی که عملکرد آن‌ها را در مورد مسایل آزمون از نوشته‌ها نشان می‌دهیم. در ۱۰ مورد از ۱۲ مشکل، راه‌حل‌های کم‌هزینه دیگر یافت می‌شوند.
ترجمه شده با

سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.