کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
394518 | 665808 | 2012 | 7 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects](/preview/png/394518.png)
Recently, Biskup [2] classifies the learning effect models in scheduling environments into two types: position-based and sum-of-processing-time-based. In this paper, we study scheduling problem with sum-of-logarithm-processing-time-based and position-based learning effects. We show that the single machine scheduling problems to minimize the makespan and the total completion time can both be solved by the smallest (normal) processing time first (SPT) rule. We also show that the problems to minimize the maximum lateness, the total weighted completion times and the total tardiness have polynomial-time solutions under agreeable WSPT rule and agreeable EDD rule. In addition, we show that m-machine permutation flowshop problems are still polynomially solvable under the proposed learning model.
Journal: Information Sciences - Volume 187, 15 March 2012, Pages 298–304