نشریه بین المللی مهندسی صنایع و مدیریت تولید

---

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

---

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (RFS) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع RFS، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (RPFS) عنوان می­گردد. در این مقاله، ابتدا مدل ریاضی مسأله کمینه­سازی حداکثر دیرکرد کارها در RPFS چند ماشینه، توسعه داده می­شود. برای حل این مسأله، سه الگوریتم فراابتکاری مبتنی بر الگوریتم­ ژنتیک، شبیه­سازی تبرید و جستجوی ممنوع طراحی و بکار گرفته می­شود. الگوریتم­های فراابتکاری همچنین با حل­های بهینه ایجاد شده توسط رویکرد برنامه­ریزی عدد صحیح مقایسه می­گردند. نتایج آزمایشی نشان می­دهد که الگوریتم ژنتیک در اکثر موارد کارایی بهتری نسبت به الگوریتم­های تست شده دیگر دارد.

---

این تحقیق به بررسی مسئله زمانبندی ماشین های موازی با امکان برونسپاری می پردازد. تابع هدف مورد استفاده در این تحقیق مجموع زمان کل و هزینه برونسپاری است. به منظور حل مسئله مدل ریاضی مرتبط طراحی شده است. همچنین دو روش جستجوی ممنوع و بهینه‌سازی ذرات منطبق با مسئله پیشنهاد شده است.