پرویز فتاحی

در این مقاله مسئلۀ زمان بندی تک ماشین با تولید دسته ای و خرابی تصادفی ماشین بررسی می شود. در این مسئله هر کار متعلق به یک خانوادۀ کار است و هر خانوادۀ کار زمان آماده سازی معلوم و مستقل از توالی دارد. همچنین فرض می شود یک خرابی ماشین در طول افق برنامه ریزی اتفاق می افتد و زمان شروع و طول تصادفی با توزیع احتمال دلخواه و از قبل مشخص دارد. تابع هدف مسئله حداقل سازی مجموع حداکثر زودکرد و حداکثر دیرکرد موردانتظار کارهاست. تاکنون در پژوهش های گذشته مطالعه ای بر این مسئله مشاهده نشده است. برای این مسئله یک مدل جدید برنامه ریزی عدد صحیح خطی مختلط توسعه داده شده است. با توجه به NP-hard بودن مسئله برای حل بهینۀ آن، یک الگوریتم شاخه و کران جدید با اصول غلبه و یک حد پایین کارا ارائه شده است که از یک الگوریتم ابتکاری جدید برای به دست آوردن حد بالا استفاده می کند. به منظور ارزیابی عملکرد الگوریتم های معرفی شده، تعداد 2520 عدد مسئلۀ نمونه طراحی و با الگوریتم های ارائه شده، حل شده است. نتایج محاسباتی نشان می دهد 98% مسائل نمونه در محدودۀ زمانی مشخص شده با الگوریتم شاخه و کران به صورت بهینه حل شده اند و میانگین درصد انحراف از جواب بهینه در الگوریتم ابتکاری ارا ئه شده کمتر از 30% است. این موارد کارایی الگوریتم های ارائه شده را تأیید می کند.

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

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

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

حل مسئله تعیین توالی عملیات خودرو با در نظر گرفتن اختلالات تأمین پیش بینی نشده

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