کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5082204 1477637 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient branch-and-bound algorithm for minimizing the weighted sum of completion times on a single machine with one availability constraint
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Efficient branch-and-bound algorithm for minimizing the weighted sum of completion times on a single machine with one availability constraint
چکیده انگلیسی

In this article, we consider the single-machine scheduling problem with one availability constraint. We aim to minimize the weighted sum of completion times. We propose a branch-and-bound algorithm based on a set of improved lower bounds and heuristics. The numerical experiments show the effectiveness of the proposed method. The improved algorithm is able to solve instances of 6000 jobs in a reasonable amount of computation time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 112, Issue 1, March 2008, Pages 138-150
نویسندگان
, ,