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

---

از جمله فرض های مدل مقدار اقتصادی تولید¹، عدم تولید قطعات معیوب در حین عملیات تولیدی و نیز عدم توجه به تورم² و ارزش زمانی پول³ می باشد. اما مطالعات صورت گرفته نشان می دهد که در نظر گرفتن تولید قطعات معیوب در مدل های تعیین اندازه دسته تولید و یا وارد کردن موضوع تورم و ارزش زمانی پول در آنها، منجر به تغییر مقدار بهینه دسته تولید می شود. بنابراین، در سیستم های تولیدی با تولید قطعات معیوب، توجه به این دو عامل به منظور تعیین اندازه‌ی دسته‌ی تولید لازم می باشد. این مقاله به بررسی اثر ارزش زمانی پول در مدل مقدار تولید اقتصادی با وجود دوباره کاری پرداخته است. به دلیل پیچیدگی تابع هزینه، یافتن جواب بهینه به سادگی امکان پذیر نیست؛ لذا در این مقاله از الگوریتمی مبتنی بر ترکیب دو روش جستجوی شتابدار و دیکوتوماس به منظور حل مسئله استفاده شده و اثر تورم و ارزش زمانی پول با استفاده از مقادیر عددی مورد بررسی قرار گرفته است. در نهایت تحلیل حساسیت بر اساس پارامترهای نرخ بهره، نرخ تورم و نرخ توأم انجام شده است. محاسبات عددی نشان می دهد که عدم توجه به تورم و ارزش زمانی پول باعث خطای نسبتاً زیادی در هزینه می شود

---

---

در این مقاله مسئله زمان‌بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه‌سازی تعداد کارهای دیرکرددار بررسی شده‌است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله NP hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان حد بالا بهره گرفته شده‌است. نتایج محاسباتی نشان می‌‌دهد که رویه شاخه‌و‌کران مسائل با ابعاد 28 فعالیت در گروه High و 20 فعالیت در گروه Low را در زمان منطقی و به طور کامل حل می‌کند، که این امر کارآیی حد بالا، حدود پایین و اصول غلبه ارائه شده برای مسئله را نشان می‌دهد. همچنین نشان داده شد که متوسط نسبت جواب بهینه به الگوریتم ابتکاری با هدف ∑(1-Ui) حداکثر 11/1 برابر می‌باشد که در مقایسه با الگوریتم‌های ارائه شده در تحقیقات مرتبط با کارهای دیرکرددار نسبت کوچکی می‌باشد. این نسبت نشان دهنده کارایی بالای الگوریتم ابتکاری است. با توجه به کارآیی بالای الگوریتم ابتکاری، مسائل نمونه با ابعاد بزرگ نیز حل و نتایج آن ارائه شده است.