4 نتیجه برای زمان‌بندی
قاسم مصلحی و مهدی مهنام،
دوره 27، شماره 2 - ( 10-1387 )
چکیده
درحالی که حجم بسیاری از ادبیات زمان‌بندی بر روی معیارهای مبتنی بر زمان متمرکز شده‌اند، مهمترین هدف مدیریت بیشینه کردن سوددهی بنگاه است. در این مقاله، معیار ارزش فعلی خالص با درنظرگرفتن جریانهای نقدی خطی وابسته به زمان در دو مسئله زمان‌بندی تک‌ماشین وجریان کارگاهی بررسی شده است. ابتدا یک روش ابتکاری برای مسئله زمان‌بندی تک ماشین با این معیار ارائه شده است. سپس مسئله زمان‌بندی جریان کارگاهی جایگشتی با درنظرگرفتن ارزش فعلی خالص بررسی شده است. بدین منظور با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده یک رویه شاخهوکران کارآ ارائه شده است. سپس سه روش ابتکاری با هدف یافتن جوابهای مناسب در مدت زمان کوتاه ارائه شده و مورد مقایسه قرار گرفته‌اند. با تولید مسائل تصادفی در اندازه‌های متفاوت نشان داده شده است که روش شاخهوکران در ابعاد کوچک و متوسط کارآ بوده و همچنین الگوریتم ابتکاری ارائه شده، برای تمام مسائل، دارای کارآیی بالایی است.
مسعود ربانی، محمدحسین افرازه، ساسان امینی، حامد فرخی‌اصل،
دوره 36، شماره 2 - ( 12-1396 )
چکیده
موضوع نگهداری و تعمیرات و یکپارچه کردن آن با مسئله زمان‌بندی تولید، با توجه به نقش تأثیرگذار آن در قیمت تمام شده محصول نهایی، از اهمیت ویژه‌ای برخوردار است. در این پژوهش حالات مختلف برای هر خط تولید به‌صورت مستقل و مجزا، در زمان‌های کاری عادی و اضافه‌کاری و با درنظر گرفتن امکان برون‌سپاری، مورد مطالعه قرار گرفته است. هدف این پژوهش پیدا کردن استراتژی بهینه نگهداری و تعمیرات و یکپارچه‌سازی آن با برنامه‌ریزی تولید در یک سیستم تولید دسته‌ای است، به نحوی که بدون سفارش عقب افتاده، پاسخگوی تقاضا باشد و جمع هزینه‌های تولید و نگهداری و تعمیرات را در یک افق برنامه‌ریزی محدود حداقل کند. بدین‌منظور یک مدل ریاضی برای این مسئله مورد بررسی پیشنهاد شده است. برای حل مدل ریاضی، از دو روش فرا ابتکاری شبیه‌سازی تبرید و جستجوی هارمونی استفاده شده است و پاسخ‌ها مورد مقایسه قرار گرفته‌اند. دو الگوریتم از نظر کیفیت جواب‌ها عملکرد قابل قبول و نزدیکی را فراهم آورده‌اند.
نیلوفر فتاحی، محمد رئیسی نافچی، قاسم مصلحی،
دوره 39، شماره 1 - ( 6-1399 )
چکیده
زمان‌بندی در محیط‌های تولیدی به‌عنوان یک ابزار رقابتی در جهت بهبود کارایی و پاسخ به نیاز مشتریان به‌کار می‌رود. در این مقاله یک مسئله زمان‌بندی در محیط کارگاه جریانی منعطف سه مرحله‌ای با در نظر گرفتن انسداد و پردازش دسته‌ای بررسی می‌شود. این مسئله با الهام از خط شارژ و بسته‌بندی یک تولید کننده بزرگ باتری خودرو طراحی شده است. در این محیط، مرحله اول و سوم شامل یک ماشین پردازشگر تکی و مرحله دوم شامل m ماشین موازی پردازش دسته‌ای یکسان است. هدف، کمینه کردن مجموع دیرکرد وزنی سفارشات دریافتی است. با توجه به عدم مشاهده بررسی این مسئله در ادبیات موضوع، ابتدا یک مدل برنامه‌ریزی ریاضی برای آن ارائه شده است. همچنین با توجه به hard-NP بودن مسئله، یک الگوریتم فراابتکاری جستجوی همسایگی متغیر و یک الگوریتم فراابتکاری ممتیک برای حل آن توسعه داده شده است. نتایج محاسباتی نشان می‌دهد الگوریتم جستجوی همسایگی متغیر قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 1/9 درصد نسبت به بهترین جواب به‌دست آمده از بین دو روش، حل کند. الگوریتم ممتیک قادر است مسائل تا ابعاد 1200 سفارش و 15 ماشین را با میانگین خطای حدود 7/8 درصد نسبت به بهترین جواب به‌دست آمده از بین دو روش، حل کند. در کل نتایج محاسباتی نشان از کارایی بهتر الگوریتم جستجوی همسایگی متغیر نسبت به الگوریتم ممتیک دارد.
سوگند مومیوند، حامد داوری اردکانی، هادی مصدق، مصطفی ابویی اردکان،
دوره 40، شماره 1 - ( 6-1400 )
چکیده
در این مقاله، مسئله انتخاب و زمان‌بندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایه‌گذاری مجدد عواید پروژه در افق زمانی انعطاف‌پذیر مورد بررسی قرار گرفته است. بر این اساس، سازوکار مسئله مذکور به‌گونه‌ای است که از بین پروژه‌های پیشنهادی، تعدادی انتخاب و فعالیت‌های آنها با توجه به روابط پیش‌نیازی و محدودیت منابع تجدیدپذیر زمان‌بندی می‌شود. در این مسئله به مقایسه سود حاصل از انتخاب سبد پروژه و زمان‌بندی و اجرای فعالیت‌های آنها بین دو حالتی که افق زمانی ثابت و یا منعطف باشد، پرداخته شده است. به همین منظور حدود تلرانس بالا و پایینی برای افق زمانی از پیش تعیین شده در نظر گرفته شده است. در صورت تجاوز از افق زمانی مذکور، هزینه‌ای به‌عنوان جریمه در نظر گرفته خواهد شد و هدف تعیین افق زمانی مطلوب است. یک مدل برنامه‌ریزی عدد صحیح مختلط برای این مسأله پیشنهاد شده است و جهت حل آن در ابعاد کوچک و بزرگ از نرم‌افزار گمز و حل‌گر سیپلکس و ترکیبی از یک الگوریتم ابتکاری پیشنهادی، الگوریتم ژنتیک و جست و جوی محلی استفاده شده است. سپس نتایج حاصل از آنها با یکدیگر مورد مقایسه قرار گرفته است. نتایج عددی نشان می‌دهند که الگوریتم پیشنهادی عملکرد قابل قبولی از منظر کیفیت جواب و زمان حل داشته و همچنین در نظر گرفتن افق زمانی انعطاف‌پذیر می‌تواند افزایش عایدی قابل توجهی را نسبت به عدم در نظر گرفتن آن داشته باشد.
