05031195

j

05031195 Wu, Shuang Tang, Hengyong Single machine scheduling with start time dependent processing times. J. Shenyang Norm. Univ., Nat. Sci. 23, No. 2, 108-111 (2005). 2005 Editorial Department of Journal of Shenyang Normal University (Natural Sciences Edition), Shenyang, Liaoning ZH makespan flow time Summary: This paper discusses a single machine scheduling problem with processing time depending on starting time for the queuing jobs. In this scheduling model, each job has a common processing time. There will be a time penalty for this job when the starting time falls behind a given common deadline. In this paper, the objective function is defined as the least-makespan and flow time, and polynomial algorithms are given for analyzing some special cases.