Energy consumption minimization for single machine scheduling with bounded maximum tardiness

Ada Che; Ke Lv; Eugene Levner; Vladimir Kats

doi:10.1109/ICNSC.2015.7116025

Energy consumption minimization for single machine scheduling with bounded maximum tardiness

Ada Che
, Ke Lv
, Eugene Levner
, Vladimir Kats

管理学院

Northwestern Polytechnical University Xian
Ashkelon Academic College
Institute for Industrial Mathematics Israel

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

12 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control
出版商	Institute of Electrical and Electronics Engineers Inc.
页	146-150
页数	5
ISBN（电子版）	9781479980697
DOI	https://doi.org/10.1109/ICNSC.2015.7116025
出版状态	已出版 - 1 6月 2015
活动	2015 12th IEEE International Conference on Networking, Sensing and Control, ICNSC 2015 - Taipei, 中国台湾期限: 9 4月 2015 → 11 4月 2015

出版系列

姓名	ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control

会议

会议	2015 12th IEEE International Conference on Networking, Sensing and Control, ICNSC 2015
国家/地区	中国台湾
市	Taipei
时期	9/04/15 → 11/04/15

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

可持续发展目标 7 经济适用的清洁能源

访问文件

10.1109/ICNSC.2015.7116025

其它文件与链接

链接到 Scopus 的出版物

引用此

Che, A., Lv, K., Levner, E., & Kats, V. (2015). Energy consumption minimization for single machine scheduling with bounded maximum tardiness. 在 ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control (页码 146-150). 文章 7116025 (ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICNSC.2015.7116025

Che, Ada ; Lv, Ke ; Levner, Eugene 等. / Energy consumption minimization for single machine scheduling with bounded maximum tardiness. ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control. Institute of Electrical and Electronics Engineers Inc., 2015. 页码 146-150 (ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control).

@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",

}

Che, A, Lv, K, Levner, E & Kats, V 2015, Energy consumption minimization for single machine scheduling with bounded maximum tardiness. 在 ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control., 7116025, ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control, Institute of Electrical and Electronics Engineers Inc., 页码 146-150, 2015 12th IEEE International Conference on Networking, Sensing and Control, ICNSC 2015, Taipei, 中国台湾, 9/04/15. https://doi.org/10.1109/ICNSC.2015.7116025

Energy consumption minimization for single machine scheduling with bounded maximum tardiness. / Che, Ada; Lv, Ke; Levner, Eugene 等.
ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control. Institute of Electrical and Electronics Engineers Inc., 2015. 页码 146-150 7116025 (ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Energy consumption minimization for single machine scheduling with bounded maximum tardiness

AU - Che, Ada

AU - Lv, Ke

AU - Levner, Eugene

AU - Kats, Vladimir

PY - 2015/6/1

Y1 - 2015/6/1

N2 - 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.

AB - 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.

KW - energy consumption

KW - maximum tardiness

KW - scheduling

KW - single machine

KW - speed scaling

UR - https://www.scopus.com/pages/publications/84941248712

U2 - 10.1109/ICNSC.2015.7116025

DO - 10.1109/ICNSC.2015.7116025

M3 - 会议稿件

AN - SCOPUS:84941248712

T3 - ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control

SP - 146

EP - 150

BT - ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2015 12th IEEE International Conference on Networking, Sensing and Control, ICNSC 2015

Y2 - 9 April 2015 through 11 April 2015

ER -

Che A, Lv K, Levner E, Kats V. Energy consumption minimization for single machine scheduling with bounded maximum tardiness. 在 ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control. Institute of Electrical and Electronics Engineers Inc. 2015. 页码 146-150. 7116025. (ICNSC 2015 - 2015 IEEE 12th International Conference on Networking, Sensing and Control). doi: 10.1109/ICNSC.2015.7116025

Energy consumption minimization for single machine scheduling with bounded maximum tardiness

摘要

出版系列

会议

联合国可持续发展目标

访问文件

其它文件与链接

指纹

引用此