Volume 27, Issue 2 (1-2009)                   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. Journal of Advanced Materials in Engineering (Esteghlal) 2009; 27 (2) :49-65
URL: http://jame.iut.ac.ir/article-1-451-en.html
Abstract:   (5888 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]   (1305 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/10/25 | Published: 2009/01/15

Add your comments about this article : Your username or Email:
CAPTCHA

© 2024 CC BY-NC 4.0 | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb