Due-date Assignment on a Single Machine Scheduling Problem with Nonlinear Deterioration Function

摘要：

　　The paper considers the due-date assignment problem with a non-linear deterioration in which the due dates are determined by the equal slack method.Here,the processing time of a job is defined by a non-linear function of total normal processing time of jobs in front of it in the sequence.The objective is to minimize the total tardiness penalties.According to the needs from the real world,the problem is divided into two cases,i.e.,allowing with early jobs and no early jobs respectively.The related lemma,corollary and theorems for the problems are proposed and proved.At the same time,it shows that the problems in this paper can be solved in the polynomial times.

关键词： Scheduling Single-machine Deteriorating jobs SLK due date Total tardiness penalties

作者: Huaping Wu Min Huang Vincent Cho W.H.Ip Xingwei Wang

作者单位: College of Information Science and Engineering, Northeastern University; State Key Laboratory of Int Department of Management and Marketing, The Hong Kong Polytechnic University, Hong Kong,China Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, C

会议类型: 国际会议

会议名称: 2013 International Conference on Intelligent System,Applied Materials and Control Technology(GSAMCT2013)(2013年智能系统、应用材料和控制技术国际会议)

会议地点: 太原

会议语种:英文

页码: 280-284

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