مدلسازی زمانبندی و اندازه انباشته اقتصادی در جریان کارگاهی جایگشتی توزیعشده با کارخانههای متفاوت
نویسندگان
چکیده مقاله:
این مقاله مدل جدید زمانبندی و اندازه انباشته اقتصادی در جریان کارگاهی جایگشتی توزیع شده با چندین کارخانه و ماشین متفاوت را نشان میدهد که تا کنون این موضوع مدنظر قرار نگرفته است. بدین منظور، محصولات متفاوت باید در بین کارخانهها توزیع شود و سپس توالی محصولات تخصیصی به هر کارخانه نیز مشخص شود. هدف مسئله، حداقل کردن مجموع هزینههای راه اندازی، موجودی در جریان و موجودی محصول نهایی در واحد زمان و هزینه کل تولید شامل هزینه تخصیص نامتوازن محصولات بین کارخانهها است. از آنجایی که مدل مذکور NP-hard است از الگوریتم ترکیبی بهینهسازی میرایی ارتعاش (VDO) با الگوریتمهای رقابت امپریالیستی (ICA) و شبیهسازی تبرید (SA) با نام (HVDO) و همچنین از الگوریتم ژنتیک (GA) و VDO برای مقایسه استفاده شده است. برای تعیین بهترین مقادیر پارامترهای هر یک از الگوریتمها که منجر به بهترین جواب میشود، روش رویه پاسخ (RSM) بکاربرده شده است. بمنظور بدست آورن جواب بهینه و مقایسه آن با مدل غیرخطی، از روش خطیسازی استفاده کرده و سپس مدل خطی با نرم افزار لینگو حل شده است. نتایج نشان میدهد که HVDO عملکرد بهتری در بدست آوردن حداقل تابع هدف در این مسئله دارد.
منابع مشابه
کمینهسازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...
متن کاملکمینه سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینهسازی حداکثر دیرکرد کارها مورد بررسی قرار میگیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشینهای مشخصی را بیش از یک بار ملاقات میکنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...
متن کاملبهینه سازی همزمان اندازه انباشته و زمانبندی عملیات در محیط تولید کارگاهی انعطاف پذیر
در این مقاله مسأله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. بدلیل ماهیت محیط تولید کارگاهی انعطاف پذیر مسأله دارای ساختار چند مرحله ای و چند ماشینی بوده و هدف از آن تعیین برنامه تولید بهینه به نحوی است که هزینه های سیستم شامل هزینه های تولید، نگهداری، راه اندازی و اضافه کاری کمینه گردد. ابتدا یک مدل برنامه ریزی ترکیبی...
متن کاملمدل ریاضی و الگوریتم جدید برای مسئله زمانبندی اقتصادی انباشته در محیط جریان کارگاهی انعطافپذیر
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 @}
عنوان ژورنال
دوره 3 شماره 3
صفحات 129- 155
تاریخ انتشار 2018-11-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023