Single-machine scheduling problems with past-sequence-dependent setup times and deterioration jobs

摘要：

This paper considers a single-machine scheduling model with past-sequence-dependent setup times and deterioration jobs, where the actual processing time of a job is a function of the jobs scheduled position. It shows that the optimal schedules for the single-machine scheduling problems to minimize makespan and total completion time are both V-shaped with respect to job processing times.

关键词： scheduling past-sequence-dependent setup times deterioration jobs

作者: Yunqiang Yin Zhousheng Ruan Hai Sun

作者单位: School of Mathematics and Information Sciences East China Institute of Technology Fuzhou,Jiangxi 344000,China

会议类型: 国际会议

会议名称: The Third International Joint Conference on Computational Science and Optimization(第三届计算科学与优化国际大会 CSO 2010)

会议地点: 黄山

会议语种:英文

页码: 182-185

在线出版日期: 2010-05-28（万方平台首次上网日期，不代表论文的发表时间）