Single-machine scheduling problems with decreasing linear deterioration and learning effects

摘要：

This paper considers a scheduling model with decreasing linear deterioration and learning effects simultaneously, where the actual processing time of a job is a function depends not only on the start time of the job, but also on the jobs scheduled position in the sequence. It shows that the optimal schedule for the single-machine scheduling problem to minimize makespan and total complete time under the proposed model can be solved in polynomial time. It further shows that the problem to minimize the total lateness has polynomial-time solution under some agreeable conditions.

关键词： Single machine Deterioration Learning effects

作者: Xiaokun Huang Sian Xiong Yunqiang Yin

作者单位: Department of Mathematics Honghe University Mengzi., Yunnan, China, 661100 School of Mathematics and Information Sciences East China Institute of Technology Fuzhou, Jiangxi 34

会议类型: 国际会议

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

会议地点: 昆明、丽江

会议语种:英文

页码: 370-373

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