@inproceedings{8a0d00ed1009413aaca623b944456982,
title = "Energy consumption minimization for single machine scheduling with bounded maximum tardiness",
abstract = "This paper investigates a single machine scheduling problem to minimize energy consumption with bounded maximum tardiness. A set of jobs are to be processed on a single machine which is speed-scalable. Each job is characterized by its release time, deadline and processing time. The machine can process only one job with some speed at a time. No preemption is allowed. Since energy consumption is associated with the processing speed, both job sequencing and speed choosing decisions have to be made. Two MILP (mixed integer linear programming) models, which respectively use dichotomous constraints and assignment constraints to model the processing sequence of jobs, are built for this problem. The models are implemented in C++ and solved by CPLEX. Computational results with randomly generated instances demonstrate that the model using assignment constraints is much more efficient than that with dichotomous constraints.",
keywords = "energy consumption, maximum tardiness, scheduling, single machine, speed scaling",
author = "Ada Che and Ke Lv and Eugene Levner and Vladimir Kats",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 12th IEEE International Conference on Networking, Sensing and Control, ICNSC 2015 ; Conference date: 09-04-2015 Through 11-04-2015",
year = "2015",
month = jun,
day = "1",
doi = "10.1109/ICNSC.2015.7116025",
language = "英语",
series = "ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "146--150",
booktitle = "ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control",
}
