توسعه یک رویکرد حل بر مبنای آزادسازی لاگرانژ و الگوریتم ژنتیک برای مسئله تعیین اندازه انباشته چندمحصولی، چندمرحله‌ای و چندپریودی با در نظرگیری محدودیت منابع تولیدی

Authors

  • حسن خادمی زارع دانشگاه صنعتی امیرکبیر
  • عباس راد دانشگاه صنعتی امیرکبیر
  • مسعود جنابی دانشگاه صنعتی امیرکبیر
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

توسعه یک رویکرد حل بر مبنای آزادسازی لاگرانژ و الگوریتم ژنتیک برای مسئله تعیین اندازه انباشته چندمحصولی، چندمرحله ای و چندپریودی با در نظرگیری محدودیت منابع تولیدی

در این مقاله یک روش ترکیبی برای تخصیص و تسطیح منابع محدود در مسائل پیچیده برنامه ریزی تولید چندمرحله ای، چندمحصولی و چندپریودی با هدف تعیین اندازه انباشته و حداقل کردن کل هزینه ارائه شده است. با معلوم بودن ظرفیت تولید ماشین آلات و تقاضای مشتریان، یک برنامه ریزی خطی عدد صحیح با هدف حداقل کردن مجموع هزینه های راه اندازی، نگهداری موجودی و تولید طراحی می شود. برای حل این مسئله یک روش سه مرحله ای تو...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

تعیین اندازۀ انباشته و زمان‌بندی هم‌زمان در محیط تولیدی جریان کارگاهی هیبرید با محدودیت منابع

هدف این پژوهش، مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی انعطاف‌پذیر است، به‌طوری‌که اندازة انباشته و زمان‌بندی در آن به‌صورت هم‌زمان و یکپارچه تعیین می‌شود. در این زمینه، یک مدل برنامه‌ریزی عدد صحیح مختلط جدید برای فرموله‌کردن مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی و تأمین خارجی است. درصورت برآورده‌نشدن تقاضای مشتریان باید این تقاضاها از طریق تأم...

full text

ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع

در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه می­شود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...

full text

الگوریتم بهینه‌سازی گروه ذرات برای تعیین اندازة انباشته و زمان‌بندی یکپارچه در محیط تولیدی جریان کارگاهی

هدف این پژوهش مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‏سازی گروه ذرات برای حل پیشنهاد می‏شود. جهت بررسی کارایی الگوریتم، دو...

full text

توسعه و حل یک مدل تعیین اندازه انباشته دو سطحی با چند روش تولید بوسیله الگوریتم‌ بهینه سازی میرایی ارتعاش

مسئله تعیین اندازه انباشته شامل تعیین مقدار محصول و زمان­بندی برای چندین قلم بر روی یک واحد تسهیل با بیش از یک تعداد متناهی از دوره به طوری که تقاضا و ظرفیت محدود می­تواند با حداقل هزینه ارضا شود، می­باشد. در این مقاله، یک مدل تعیین اندازه انباشته دو سطحی با چند روش تولید ارائه می­شود. هدف مدل ارائه شده مینیمم­سازی هزینه می­باشد. از الگوریتم بهینه سازی میرایی ارتعاش برای حل مدل استفاده می شود. ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 44  issue 1

pages  -

publication date 2010-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023