Paper Info
Title
Optimal Strategies for Multiclass Job Scheduling on a Single Machine With Controllable Processing Times
Abstract
A particular scheduling problem over a single machine is considered. Jobs belong to different classes, and two jobs belonging to the same class are considered as completely equivalent. A sequence of due dates is specified for each class of jobs, and the serviced jobs, for each class, are assigned to the due dates according to the EDD rule. The service time of any job of a given class has to be selected within an interval of possible values (the highest possible one being the nominal service time). A deviation of the actual service time from the nominal value determines a cost that has a linear dependence on such a deviation. The cost function to be minimized is the sum of the total (weighted) tardiness cost and the overall service time deviation cost. The decision variables are those concerning job sequencing (taking into account the equivalence of jobs of the same class) and service times. In this paper, a solution to this problem is provided in terms of closed-loop strategies.
Year
DOI
Venue
2008
10.1109/TAC.2007.915166
IEEE Trans. Automat. Contr.
Keywords
Field
DocType
Single machine scheduling,Optimal control,Process control,Cost function,Job shop scheduling,Manufacturing systems,Dynamic programming,Scheduling algorithm,Job production systems,Resource management
Dynamic programming,Mathematical optimization,Single-machine scheduling,Tardiness,Optimal control,Job shop scheduling,Scheduling (computing),Job scheduler,Mathematics,Real versus nominal value
Journal
Volume
Issue
ISSN
53
2
0018-9286
Citations 
PageRank 
References 
7
1.01
7
Authors
3
Name
Order
Citations
PageRank
Michele Aicardi120423.73
Davide Giglio23512.05
Riccardo Minciardi38421.56