کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5078942 | 1477514 | 2017 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a Genetic Algorithm or modified Backtracking Search Algorithm
ترجمه فارسی عنوان
ابزاری برای حل مسائل طرح ریزی تطابق پذیری تصادفی با تقاضای احتمالی با استفاده از الگوریتم ژنتیک یا الگوریتم جستجوی پیشرفته بازخوانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم جستجوی عقب رانندگی، الگوریتم ژنتیک، مشکل طرح پویای تسهیلات تقاضای تصادفی،
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
چکیده انگلیسی
The Backtracking Search Algorithm (BSA) has been used to successfully solve a range of engineering problems, but it has not previously been used to solve operations management problems or the FLP. This paper outlines novel modified Backtracking Search Algorithms (mBSAs) that solved the stochastic DFLP with heterogeneous sized resources. The combination of material flow and redesign costs were minimised. Three mBSA were benchmarked against the classical BSA and a Genetic Algorithm (GA) using 11 benchmark datasets obtained from the literature. The best mBSA generated better solutions than the GA for large-size problems. The total costs for the layouts generated by the best mBSA were significantly lower than for the conventional BSA. The modifications to the BSA increased the diversity of candidate solutions, which increased the amount of exploration. The computational time required by the three mBSAs was up to 70% less than the GA.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 190, August 2017, Pages 146-157
Journal: International Journal of Production Economics - Volume 190, August 2017, Pages 146-157
نویسندگان
Srisatja Vitayasak, Pupong Pongcharoen, Chris Hicks,