نویسنده

• قاسم مصلحی و مهدی مهنام

چکیده

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

کلیدواژه‌ها

• زمان‌بندی
• ارزش فعلی خالص
• جریان نقدی
• روش شاخه و کران
• روش ابتکاری

عنوان مقاله [English]

Net Present Value of Cash Flows in Single Machine and Flow Shop Scheduling Problems

نویسنده [English]

• G. Moslehi and M. Mahnam

چکیده [English]

While a great portion of the scheduling literature focuses on time-based criteria, the most important goal of management is maximizing the profitability of the firm. In this paper, the net preset value criterion is studied taking account of linear time-dependent cash flows in single machine and flow shop scheduling problems. First, a heuristic method is presented for the single machine scheduling problem with NPV criterion. Second, the permutation flow shop scheduling problem is studied with NPV criterion. An efficient Branch & Bound algorithm is accordingly presented using strong lower and upper bounds and dominace rules which are expanded for this problem. Finally, three heuristic methods are presented and compared to find

appropriate solutions over short periods. By generating random problems of different sizes, it has been shown that the Branch & Bound method is efficient in solving small and medium sized problems, and also that the presented heuristic algorithm is efficient in tackling problems of any size.

کلیدواژه‌ها [English]

• Scheduling
• Net present value
• Cash flow
• Branch & Bound
• Heuristic method