کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777261 | 1632573 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A hybrid genetic algorithm and variable neighborhood search for multi-family capacitated lot-sizing problem
ترجمه فارسی عنوان
یک الگوریتم ژنتیک ترکیبی و جستجوی محله متغیر برای مسئله اندازه گیری چند ظرفیتی چند خانواده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The paper presents a genetic algorithm (GA) hybridized with variable neighborhood search (VNS) to solve multi-item capacitated lot-sizing multi-family problem with setup times. The problem has a practical application in production planning e.g., in foundry industry, so test cases for computational experiments were based on the data from the real production process in a foundry. The VNS algorithm is used after a certain number of GA generations for all individuals in the population to improve solutions. The presented method applied for large instances of the problem outperforms both a dedicated genetic algorithm and a CLPEX Solver-based rolling horizon methods known from the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 103-110
Journal: Electronic Notes in Discrete Mathematics - Volume 58, April 2017, Pages 103-110
نویسندگان
Jerzy Duda,