TY - GEN
T1 - Calibration scheduling with time slot cost
AU - Wang, Kai
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2018.
PY - 2018
Y1 - 2018
N2 - In this paper we study the scheduling problem with calibration and time slot cost. In this model, the machine has to be calibrated to run a job and the calibration remains valid for a fixed time period of length T, after which it must be recalibrated before running more jobs. On the other hand, a certain cost will be incurred when the machine executes a job and the cost is determined by the time slots occupied by the job in the schedule. We work on the jobs with release times, deadlines and identical processing times. The objective is to schedule the jobs on a single machine and minimize the total cost while calibrating the machine at most K times. We propose dynamic programmings for different scenarios of this problem, as well as a greedy algorithm for the non-calibration version of this problem.
AB - In this paper we study the scheduling problem with calibration and time slot cost. In this model, the machine has to be calibrated to run a job and the calibration remains valid for a fixed time period of length T, after which it must be recalibrated before running more jobs. On the other hand, a certain cost will be incurred when the machine executes a job and the cost is determined by the time slots occupied by the job in the schedule. We work on the jobs with release times, deadlines and identical processing times. The objective is to schedule the jobs on a single machine and minimize the total cost while calibrating the machine at most K times. We propose dynamic programmings for different scenarios of this problem, as well as a greedy algorithm for the non-calibration version of this problem.
UR - https://www.scopus.com/pages/publications/85058493121
U2 - 10.1007/978-3-030-04618-7_12
DO - 10.1007/978-3-030-04618-7_12
M3 - 会议稿件
AN - SCOPUS:85058493121
SN - 9783030046170
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 136
EP - 148
BT - Algorithmic Aspects in Information and Management - 12th International Conference, AAIM 2018, Proceedings
A2 - Butenko, Sergiy
A2 - Tang, Shaojie
A2 - Du, Ding-Zhu
A2 - Woodruff, David
PB - Springer Verlag
T2 - 12th International Conference on Algorithmic Aspects in Information and Management, AAIM 2018
Y2 - 3 December 2018 through 4 December 2018
ER -