:: 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:   (5692 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]   (2675 Downloads)    
Type of Study: Research | Subject: Special
Received: 2016/01/1 | Accepted: 2016/01/1 | Published: 2016/01/1


XML     Print



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