الگوریتم بهینه‌سازی گروه ذرات برای تعیین اندازة انباشته و زمانبندی یکپارچه در محیط تولیدی جریان کارگاهی
نویسندگان
چکیده مقاله:
هدف این پژوهش مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی است؛ طوری که محدودیتهای تولید و توالی عملیات به صورت یکپارچه لحاظ شود. مدل برنامه‌ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی، کمبود، و راهاندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‌سازی گروه ذرات برای حل پیشنهاد می‌شود. جهت بررسی کارایی الگوریتم، دو روش بر پایة برنامه‌ریزی عدد صحیح، که به صورت تکرارشونده با ایجاد مدلهای کوچکتر به حل مدل میپردازد، پیشنهاد و نتایج با هم مقایسه می‌شود. به علاوه، روش تاگوچی برای تنظیم پارامترهای روش فراابتکاری به کار می‌رود. الگوریتمهای حل موردنظر ترکیبی شدنی و نزدیکبهبهینه از برنامه‌ریزی تولید و زمانبندی مییابند. نتایج، بر مجموعهای از مسائل با اندازههای مختلف، کارایی روش فراابتکاری را نسبت به حل دقیق و روشهای ابتکاری ثابت میکند. متوسط مقدار هدف برای روشهای 1PSO، ابتکاری 1، و ابتکاری 2 به ترتیب 21/98، 20/104، و 29/108(103×) است.
منابع مشابه
الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی
هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری که محدودیتهای تولید و توالی عملیات به صورت یکپارچه لحاظ شود. مدل برنامه‌ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی، کمبود، و راهاندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‌سازی گروه ذرات برای حل پیشنهاد می‌شود. جهت بررسی کارایی الگوریتم، دو...
متن کاملتعیین اندازۀ انباشته و زمانبندی همزمان در محیط تولیدی جریان کارگاهی هیبرید با محدودیت منابع
هدف این پژوهش، مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی انعطاف‌پذیر است، به‌طوری‌که اندازة انباشته و زمانبندی در آن به‌صورت همزمان و یکپارچه تعیین می‌شود. در این زمینه، یک مدل برنامه‌ریزی عدد صحیح مختلط جدید برای فرموله‌کردن مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی و تأمین خارجی است. درصورت برآورده‌نشدن تقاضای مشتریان باید این تقاضاها از طریق تأم...
متن کاملمدل ریاضی و الگوریتم جدید برای مسئله زمانبندی اقتصادی انباشته در محیط جریان کارگاهی انعطاف‌پذیر
This paper addresses the lot sizing and scheduling problem for a number of products in flexible flow shop with identical parallel machines. The production stages are in series, while separated by finite intermediate buffers. The objective is to minimize the sum of setup and inventory holding costs per unit of time. The available mathematical model of this problem in the literature suffers from ...
متن کاملارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
متن کامل
توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 48 شماره 2
صفحات 215- 228
تاریخ انتشار 2014-09-23
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023