Geodesic
Optimization Algorithms for a Class of Single Machine Scheduling Problems Using Due Date determination Methods
Yugoslav journal of operations research, Tome 5 (1995) no. 2, p. 289 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The problem of determining optimal schedules for the static, single machine scheduling problem with the aid of CON and SLK due date determination methods is considered. The objective is to minimize the total weighted earliness and tardiness penalty in the case when weights are proportional to the processing times of the respective jobs. For each method, an optimization algorithm has been developed, by means of which the set of all optimal sequences is provided. The numerical example, presented after the theoretical foundation . confirms considerations about the structural similarity of the two methods.
Keywords: Optimal sequence, Due date, Constant flow allowance, Slack time, Scheduling 
@article{YJOR_1995_5_2_a8,
     author = {N.I. Karacapilidis and C.P. Pappis},
     title = {Optimization {Algorithms} for a {Class} of {Single} {Machine} {Scheduling} {Problems} {Using} {Due} {Date} determination {Methods}},
     journal = {Yugoslav journal of operations research},
     pages = {289 },
     publisher = {mathdoc},
     volume = {5},
     number = {2},
     year = {1995},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1995_5_2_a8/}
}
TY  - JOUR
AU  - N.I. Karacapilidis
AU  - C.P. Pappis
TI  - Optimization Algorithms for a Class of Single Machine Scheduling Problems Using Due Date determination Methods
JO  - Yugoslav journal of operations research
PY  - 1995
SP  - 289 
VL  - 5
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1995_5_2_a8/
LA  - en
ID  - YJOR_1995_5_2_a8
ER  - 
%0 Journal Article
%A N.I. Karacapilidis
%A C.P. Pappis
%T Optimization Algorithms for a Class of Single Machine Scheduling Problems Using Due Date determination Methods
%J Yugoslav journal of operations research
%D 1995
%P 289 
%V 5
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1995_5_2_a8/
%G en
%F YJOR_1995_5_2_a8
N.I. Karacapilidis; C.P. Pappis. Optimization Algorithms for a Class of Single Machine Scheduling Problems Using Due Date determination Methods. Yugoslav journal of operations research, Tome 5 (1995) no. 2, p. 289 . http://geodesic.mathdoc.fr/item/YJOR_1995_5_2_a8/