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 0. The processing time pj of each job is a linear function of the starting time Sj of the job, pj=1+αjSj, where Sj?0 and αj>0 for j=0,1,...,n. |
| |
Keywords: | Single machine Deteriorating jobs Bicriterion scheduling Pareto optimality Total completion time Maximum completion time |
本文献已被 ScienceDirect 等数据库收录! |
|