کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1704541 | 1012410 | 2013 | 6 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Single-machine scheduling with convex resource dependent processing times and deteriorating jobs Single-machine scheduling with convex resource dependent processing times and deteriorating jobs](/preview/png/1704541.png)
In this study, we consider scheduling problems with convex resource dependent processing times and deteriorating jobs, in which the processing time of a job is a function of its starting time and its convex resource allocation. The objective is to find the optimal sequence of jobs and the optimal convex resource allocation separately. This paper focus on the single-machine problems with objectives of minimizing a cost function containing makespan, total completion time, total absolute differences in completion times and total resource cost, and a cost function containing makespan, total waiting time, total absolute differences in waiting times and total resource cost. It shows that the problems remain polynomially solvable under the proposed model.
Journal: Applied Mathematical Modelling - Volume 37, Issue 4, 15 February 2013, Pages 2388–2393