پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,230 |
| تعداد مقالات | 67,764 |
| تعداد مشاهده مقاله | 115,195,778 |
| تعداد دریافت فایل اصل مقاله | 89,943,824 |
Minimizing the Number of Tardy Jobs on Single Machine Scheduling with Flexible Maintenance Time | ||
| Journal of Algorithms and Computation | ||
| مقاله 8، دوره 50، issue 2، اسفند 2018، صفحه 103-119 اصل مقاله (306.45 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jac.2018.70449 | ||
| نویسندگان | ||
| Fatemeh Ganji* ؛ Amir Jamali | ||
| Department of Industrial Engineering, Gopayegan University of Technology. Golpayegan, Iran | ||
| چکیده | ||
| In this study, single machine scheduling with flexible maintenance is investigated with non-resumable jobs by minimizing the weighted number of tardy jobs. It is assumed that the machine stops for a constant interval time during the scheduling period to perform maintenance. In other words, the starting time of maintenance is the decision variable. By reviewing the literature, we noticed that this problem has not been studied yet. Initially, it is proved that the problem is NP-hard. Then, a mathematical model is proposed and solved by the GAMS software. Because of the long time for solving the problem with an exact method, we develop a heuristic algorithm. To evaluate the efficiency of the proposed algorithm, 696 test problems with different sizes of the problem in the range from 1 to 2000 jobs, are generated. The computational results demonstrate that the average error of solution is 10.93\%. | ||
| کلیدواژه‌ها | ||
| Scheduling؛ Single machine؛ Flexible maintenance؛ Tardy job | ||
|
آمار تعداد مشاهده مقاله: 248 تعداد دریافت فایل اصل مقاله: 255 |
||