Zohali H, Naderi B, Mohammadi M. New Mathematical Model and Algorithm for Economic Lot Scheduling Problem in Flexible Flow Shop. Computational Methods in Engineering 2018; 36 (2) :119-138
URL:
http://jcme.iut.ac.ir/article-1-717-fa.html
زهلی حسن، نادری بهمن، محمدی محمد. مدل ریاضی و الگوریتم جدید برای مسئله زمانبندی اقتصادی انباشته در محیط جریان کارگاهی انعطافپذیر
. روشهای عددی در مهندسی. 1396; 36 (2) :119-138
URL: http://jcme.iut.ac.ir/article-1-717-fa.html
1- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران
2- گروه مهندسی صنایع، دانشکده فنی مهندسی، دانشگاه خوارزمی، تهران ، bahman.naderi@khu.ac.ir
چکیده: (6768 مشاهده)
در این مقاله مسئله تعیین اندازه انباشته و زمانبندی چند محصول در محیط جریان کارگاهی انعطافپذیر با ماشینهای موازی یکسان بررسی میشود. مراحل تولید بهصورت سری بوده و بافر محدود بین مراحل متوالی درنظر گرفته شده است. تابع هدف مسئله، کمینه سازی مجموع هزینههای راهاندازی و نگهداری در واحد زمان است. مدل ریاضی موجود در ادبیات مسئله دارای پیچیدگی اندازه و پیچیدگی محاسباتی زیادی است. در این مقاله، یک مدل ریاضی خطی مختلط عدد صحیح جدید برای مسئله ارائه میشود. همچنین یک الگوریتم فرا ابتکاری کارآمد برای حل ابعاد بزرگ مسئله پیشنهاد میشود. نتایج حاصل از انجام آزمایشات عددی، بیانگر برتری قابل توجه مدل و الگوریتم پیشنهادی این مقاله در مقایسه با مدل و الگوریتمهای موجود در ادبیات مسئله است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1396/12/7 | پذیرش: 1396/12/7 | انتشار: 1396/12/7