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


Pareto and scalar bicriterion optimization in scheduling deteriorating jobs
Authors:S. Gawiejnowicz  W. KurcL. Pankowska
Affiliation:Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Umultowska 87, 61-614 Poznań, Poland
Abstract:In the paper two problems of a single machine bicriterion scheduling of a set of deteriorating jobs are considered. The jobs are independent, nonpreemptable and are ready for processing at time 00. The processing time pjpj of each job is a linear function of the starting time SjSj of the job, pj=1+αjSjpj=1+αjSj, where Sj?0Sj?0 and αj>0αj>0 for j=0,1,...,nj=0,1,...,n.
Keywords:Single machine   Deteriorating jobs   Bicriterion scheduling   Pareto optimality   Total completion time   Maximum completion time
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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