English
Related papers

Related papers: Exact and Heuristic Algorithms for Energy-Efficien…

200 papers

This paper presents a branch-and-bound algorithm, enhanced with bin packing strategies, for scheduling under variable energy pricing and power-saving states. The proposed algorithm addresses the 1,TOU|states|TEC problem, which involves…

Optimization and Control · Mathematics 2025-07-23 Ondřej Benedikt , István Módos , Antonin Novak , Zdeněk Hanzálek

The widespread use of industrial refrigeration systems across various sectors contribute significantly to global energy consumption, highlighting substantial opportunities for energy conservation through intelligent control design. As such,…

Systems and Control · Electrical Eng. & Systems 2024-06-03 Rohit Konda , Jordan Prescott , Vikas Chandan , Jesse Crossno , Blake Pollard , Dan Walsh , Rick Bohonek , Jason R. Marden

We consider a natural generalization of classical scheduling problems in which using a time unit for processing a job causes some time-dependent cost which must be paid in addition to the standard scheduling cost. We study the scheduling…

Data Structures and Algorithms · Computer Science 2018-12-03 Lin Chen , Nicole Megow , Roman Rischke , Leen Stougie , José Verschae

In this work, we consider a scheduling problem faced by production companies with large electricity consumption. Due to the contract with the electric utility, the production companies are obligated to comply with the total energy…

Data Structures and Algorithms · Computer Science 2018-02-14 István Módos , Přemysl Šůcha , Zdeněk Hanzálek

Time-and-Level-of-Use (TLOU) is a recently proposed pricing policy for energy, extending Time-of-Use with the addition of a capacity that users can book for a given time frame, reducing their expected energy cost if they respect this…

Optimization and Control · Mathematics 2019-12-10 Mathieu Besançon , Miguel F. Anjos , Luce Brotcorne , Juan A. Gomez-Herrera

We propose three novel mathematical optimization formulations that solve the same two-type heterogeneous multiprocessor scheduling problem for a real-time taskset with hard constraints. Our formulations are based on a global scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-13 Mason Thammawichai , Eric C. Kerrigan

Users can arbitrage against Time-of-Use (ToU) pricing with storage by charging in off-peak period and discharge in peak periods. In this paper we design the optimal control policy and the solve optimal investment for general ToU scheme. We…

Systems and Control · Electrical Eng. & Systems 2019-11-12 Zhiqi Wang , Kui Wang , Yang Yu , Chenye Wu

Time-of-use (ToU) pricing is widely used by the electricity utility to shave peak load. Such a pricing scheme provides users with incentives to invest in behind-the-meter energy storage and to shift peak load towards low-price intervals.…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Dongwei Zhao , Hao Wang , Jianwei Huang , Xiaojun Lin

The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational…

Artificial Intelligence · Computer Science 2021-05-12 Lingyu Zhang , Tianyu Liu , Yunhai Wang

The rapid development of cloud-native architecture has promoted the widespread application of container technology, but the optimization problems in container scheduling and resource management still face many challenges. This paper…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-24 Xiaoye Wang

In this paper, we investigate the Resource-Constrained Project Scheduling Problem (RCPSP) with time-of-use energy tariffs (TOU) and machine states, a variant of RCPSP for production scheduling where energy price is part of the criteria and…

Optimization and Control · Mathematics 2026-01-13 Corentin Juvigny , Antonín Novák , Jan Mandík , Zdeněk Hanzálek

Competitive analysis of online algorithms has commonly been applied to understand the behaviour of real-time systems during overload conditions. While competitive analysis provides insight into the behaviour of certain algorithms, it is…

Performance · Computer Science 2018-06-06 Sathish Gopalakrishnan

An important goal of modern scheduling systems is to efficiently manage power usage. In energy-efficient scheduling, the operating system controls the speed at which a machine is processing jobs with the dual objective of minimizing energy…

Data Structures and Algorithms · Computer Science 2024-02-28 Eric Balkanski , Noemie Perivier , Clifford Stein , Hao-Ting Wei

Time-of-Use (TOU) electricity pricing provides an opportunity for industrial users to cut electricity costs. Although many methods for Economic Load Dispatch (ELD) under TOU pricing in continuous industrial processing have been proposed,…

Systems and Control · Computer Science 2017-03-13 Mao Tan , Hua-li Yang , Bin Duan , Yong-xin Su , Feng He

An acceptable response time of a server is an important aspect in many client-server applications; this is evident in situations in which the server is overloaded by many computationally intensive requests. In this work, we consider that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-09 István Módos , Přemysl Šůcha , Roman Václavík , Jan Smejkal , Zdeněk Hanzálek

The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased…

Discrete Mathematics · Computer Science 2018-06-14 Rodrigo A. Carrasco , Garud Iyengar , Cliff Stein

In this paper, we design an efficient algorithm for the energy-aware profit maximizing scheduling problem, where the high performance computing system administrator is to maximize the profit per unit time. The running time of the proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-23 Weidong Li , Xi Liu , Xuejie Zhang , Xiaobo Cai

In this paper, we study the peak-aware energy scheduling problem using the competitive framework with machine learning prediction. With the uncertainty of energy demand as the fundamental challenge, the goal is to schedule the energy output…

Data Structures and Algorithms · Computer Science 2019-11-20 Russell Lee , Mohammad H. Hajiesmaili , Jian Li

Sharing economy has disrupted many industries. We foresee that electricity storage systems could be the enabler for sharing economy in electricity sector, though its implementation is a delicate task. Unlike in the 2-tier Time-of-Use (ToU)…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Kui Wang , Yang Yu , Chenye Wu

Recent trends of technology have explored a numerous applications of cloud services, which require a significant amount of energy. In the present scenario, most of the energy sources are limited and have a greenhouse effect on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-15 Sohan Kumar Pande , Sanjaya Kumar Panda , Preeti Ranjan Sahu
‹ Prev 1 2 3 10 Next ›