کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4628739 | 1340564 | 2013 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The single-machine total tardiness problem with unequal release times and a linear deterioration
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The single-machine total tardiness problem with unequal release times and a linear deterioration The single-machine total tardiness problem with unequal release times and a linear deterioration](/preview/png/4628739.png)
چکیده انگلیسی
Recently, machine scheduling problems with deteriorating jobs have received more attention from the scheduling research community. In this paper we consider a single-machine scheduling problem with a linear deteriorating effect and unequal release times. The objective is to minimize the total tardiness. We propose a branch-and-bound algorithm incorporating with several dominance properties and two lower bounds to search for the optimal solution. In addition, we propose a marriage in honey-bees optimization algorithm (MBO) to provide a near-optimal solution. The computational experiment is also conducted to evaluate the impacts of the parameters over the performances of the proposed algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 219, Issue 20, 15 June 2013, Pages 10401–10415
Journal: Applied Mathematics and Computation - Volume 219, Issue 20, 15 June 2013, Pages 10401–10415
نویسندگان
Chin-Chia Wu, Shuenn-Ren Cheng, Wen-Hsiang Wu, Yunqiang Yin, Wen-Hung Wu,