دوره 27، شماره 2 - ( 10-1387 )                   جلد 27 شماره 2 صفحات 65-49 | برگشت به فهرست نسخه ها

XML English Abstract Print


چکیده:   (2978 مشاهده)
درحالی که حجم بسیاری از ادبیات زمان‌بندی بر روی معیارهای مبتنی بر زمان متمرکز شده‌اند، مهمترین هدف مدیریت بیشینه کردن سوددهی بنگاه است. در این مقاله، معیار ارزش فعلی خالص با درنظرگرفتن جریانهای نقدی خطی وابسته به زمان در دو مسئله زمان‌بندی تک‌ماشین وجریان کارگاهی بررسی شده است. ابتدا یک روش ابتکاری برای مسئله زمان‌بندی تک ماشین با این معیار ارائه شده است. سپس مسئله زمان‌بندی جریان کارگاهی جایگشتی با درنظرگرفتن ارزش فعلی خالص بررسی شده است. بدین منظور با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده یک رویه شاخه‌و‌کران کارآ ارائه شده است. سپس سه روش ابتکاری با هدف یافتن جوابهای مناسب در مدت زمان کوتاه ارائه شده و مورد مقایسه قرار گرفته‌اند. با تولید مسائل تصادفی در اندازه‌های متفاوت نشان داده شده است که روش شاخه‌وکران در ابعاد کوچک و متوسط کارآ بوده و همچنین الگوریتم‌ ابتکاری ارائه شده، برای تمام مسائل، دارای کارآیی بالایی است.
متن کامل [PDF 382 kb]   (710 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1393/8/3 | انتشار: 1387/10/26

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.