قاسم مصلحی و هادی قهار،
دوره 25، شماره 2 - ( 10-1385 )
چکیده
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست آمده از الگوریتم جستجوی برگشتی مقایسه شده است. نتایج محاسباتی نشان می‌دهد که الگوریتم تفاضلی با توجه به پارامترهای تعداد گره، ضریب پیچیدگی شبکه و سررسید2 پروژه از کارایی خوبی برخوردار است.
قاسم مصلحی و مهدی مهنام،
دوره 27، شماره 2 - ( 10-1387 )
چکیده
درحالی که حجم بسیاری از ادبیات زمان‌بندی بر روی معیارهای مبتنی بر زمان متمرکز شده‌اند، مهمترین هدف مدیریت بیشینه کردن سوددهی بنگاه است. در این مقاله، معیار ارزش فعلی خالص با درنظرگرفتن جریانهای نقدی خطی وابسته به زمان در دو مسئله زمان‌بندی تک‌ماشین وجریان کارگاهی بررسی شده است. ابتدا یک روش ابتکاری برای مسئله زمان‌بندی تک ماشین با این معیار ارائه شده است. سپس مسئله زمان‌بندی جریان کارگاهی جایگشتی با درنظرگرفتن ارزش فعلی خالص بررسی شده است. بدین منظور با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده یک رویه شاخهوکران کارآ ارائه شده است. سپس سه روش ابتکاری با هدف یافتن جوابهای مناسب در مدت زمان کوتاه ارائه شده و مورد مقایسه قرار گرفته‌اند. با تولید مسائل تصادفی در اندازه‌های متفاوت نشان داده شده است که روش شاخهوکران در ابعاد کوچک و متوسط کارآ بوده و همچنین الگوریتم ابتکاری ارائه شده، برای تمام مسائل، دارای کارآیی بالایی است.
