Volume 27, Number 2 (1-2009)                   JCME 2009, 27(2): 49-65 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

G. Moslehi and M. Mahnam. Net Present Value of Cash Flows in Single Machine and Flow Shop Scheduling Problems. JCME. 2009; 27 (2) :49-65
URL: http://jcme.iut.ac.ir/article-1-451-en.html

Abstract:   (725 Views)
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.
Full-Text [PDF 382 kb]   (143 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/10/25

Add your comments about this article : Your username or email:
Write the security code in the box

© 2015 All Rights Reserved | Computational Methods in Engineering

Designed & Developed by : Yektaweb