کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1135549 956103 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling deteriorating jobs on a single machine with release times
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Scheduling deteriorating jobs on a single machine with release times
چکیده انگلیسی
This paper investigates a single-machine deteriorating job scheduling problem with job release times where its objective is to minimize the makespan. The problem is known to be NP-hard. Therefore, a branch-and-bound algorithm incorporating with several dominance properties and lower bounds is proposed to derive the optimal solution for the problem. In addition, easy-implemented heuristic algorithms are also provided to obtain the near-optimal solution. The computational experiments indicate that the branch-and-bound algorithm can solve most of the medium-job-sized problems within a reasonable time, and the heuristic is quite accurate with an average error percentage of less than 0.3%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 54, Issue 3, April 2008, Pages 441-452
نویسندگان
, , ,