首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A due-date assignment problem with learning effect and deteriorating jobs
Authors:Ji-Bo Wang  Qian Guo
Institution:aOperations Research and Cybernetics Institute, School of Science, Shenyang Institute of Aeronautical Engineering, Shenyang, Liaoning 110136, China;bSchool of Economics and Management, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, China
Abstract:In this paper we consider a single-machine scheduling problem with the effects of learning and deterioration. In this model, job processing times are defined by functions of their starting times and positions in the sequence. The problem is to determine an optimal combination of the due-date and schedule so as to minimize the sum of earliness, tardiness and due-date. We show that the problem remains polynomially solvable under the proposed model.
Keywords:Scheduling  Single machine  Learning effect  Deteriorating jobs  Due-date
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号