Some Single-machine Scheduling Problems with Aging Effect

摘要：

This paper considers single machine scheduling with an aging effect. This phenomenon appears in many realistic production processes. Thus, it is important to consider the phenomenon in scheduling problems. We show that the problems to minimize the sum of completion times and the quadratic cost function of completion times can be solved in polynomial time under the proposed model. We further show that the problem to minimize the the weighted sum of completion times has polynomial-time solution under some agreeable conditions.

关键词： scheduling aging effect single machine

作者: Jiqiu FAN Dehua XU

作者单位: East China Institute of Technology, Fuzhou, Jiangx 344000, China East China Institute of Technology, Fuzhou, Jiangxi 344000, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Service Operations and Logistics,and Informations(2010 IEEE 服务、运筹、物流与信息化国际研讨会)

会议地点: 青岛

会议语种:英文

页码: 430-431

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