home submit paper guide for authors contact us register search archive current issue journal info
   [Home ] [Archive]    
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
Registration::
Contact us::
Site Facilities::
Editorial Workflow::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
:: Volume 5, Issue 4 (11-2015) ::
2015, 5(4): 39-47 Back to browse issues page
A New Branch-and-Bound for the Problem of Mean Completion Time for the Single Machine with Release Time
R. Rashid , S. M. Seyedhoseini , A. Bozorgi Amiri
Abstract:   (5684 Views)

Preemptively scheduling a set of independent jobs with release time on one processor is a historical problem. In this paper, the same problem has been considered in which objective is to minimize the mean flow time. To prepare a perfect branch-and-bound, some optimality conditions have been represented and they have been compared with the optimality conditions which have been proposed before. Our branch-and-bound has been coded with C++, and the results indicate efficiency of our algorithm and our new optimality conditions.

Full-Text [PDF 798 kb]   (2648 Downloads)    
Type of Study: Research | Subject: Special
Received: 2016/01/1 | Accepted: 2016/01/1 | Published: 2016/01/1
Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print


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

Rashid R, Seyedhoseini S M, Bozorgi Amiri A. A New Branch-and-Bound for the Problem of Mean Completion Time for the Single Machine with Release Time. International Journal of Applied Operational Research 2015; 5 (4) :39-47
URL: http://ijorlu.liau.ac.ir/article-1-460-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 5, Issue 4 (11-2015) Back to browse issues page
ژورنال بین المللی پژوهش عملیاتی International Journal of Applied Operational Research - An Open Access Journal
Persian site map - English site map - Created in 0.06 seconds with 37 queries by YEKTAWEB 4645