کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5082344 | 1477632 | 2008 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling a capacitated single machine with time deteriorating job values
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We address the scheduling problem with the following characteristics: (i) there is a single machine available, (ii) the machine has limited capacity, and (iii) job value deteriorates with time. The problem is motivated from several real world situations, such as, downloading process of web pages, and scheduling of multiplexes. Since the problem is NP-hard, we propose new heuristics based on a multiplicative piece-wise metric as an approximation of the slope of job value deterioration. Computational results show that the proposed heuristics perform better than other existing heuristics for similar types of problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 114, Issue 2, August 2008, Pages 769-780
Journal: International Journal of Production Economics - Volume 114, Issue 2, August 2008, Pages 769-780
نویسندگان
Sumit Raut, Sanjeev Swami, Jatinder N.D. Gupta,