• Home
  • Search
  • Exact algorithms for energy-constrained scheduling on identical parallel machines
  • https://doi.org/10.1016/j.cor.2026.107440Copy DOI Icon

Exact algorithms for energy-constrained scheduling on identical parallel machines

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

We address the problem of scheduling non-preemptive jobs on identical parallel machines under a single renewable resource constraint, with the objective of minimizing the makespan. This setting captures relevant applications in energy-aware production planning, where energy usage must not exceed a fixed limit at any time. We introduce two mathematical formulations and propose an exact algorithm that integrates a branch-and-bound, advanced bounding techniques, and a constraint programming model. Extensive computational experiments on two benchmark sets from the literature show that the proposed approach outperforms existing exact methods, solving more instances to optimality and achieving consistently smaller optimality gaps within limited computation time.

Similar Papers
  • Research Article
  • Citations2466

Bounds on Multiprocessing Timing Anomalies

  • Mar 01, 1969
  • SIAM Journal on Applied Mathematics
  • R L Graham
  • Research Article
  • Citations12

Modeling and Performance Evaluation of a Series-parallel Flow Line System with Finite Buffers

  • May 01, 2010
  • INFOR: Information Systems and Operational Research
  • Anwarul Aziz +2
  • Research Article
  • Citations33

Order acceptance and scheduling on two identical parallel machines

  • Oct 01, 2015
  • Journal of the Operational Research Society
  • Xiuli Wang +3
  • Research Article
  • Citations6

Approximation Algorithms for Scheduling with Resource and Precedence Constraints

  • Jan 01, 2018
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Gökalp Demirci +2
  • PDF
  • Research Article

An Enhanced Model for Job Sequencing and Dispatch in Identical Parallel Machines

  • Mar 01, 2020
  • Computer Engineering and Intelligent Systems
  • U I Onwuachu +2
  • Research Article
  • Citations141

MILP models to minimise makespan in additive manufacturing machine scheduling problems

  • Jan 18, 2019
  • Computers & Operations Research
  • Ibrahim Kucukkoc
  • Book Chapter
  • Citations18

Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions

  • Jan 01, 2006
  • J M Van Den Akker +2
  • Conference Article

Exact methods for the parallel machines scheduling problem with identical machines, controllable processing times, and resource consumption

  • Jan 20, 2025
  • Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
  • Levi R Abreu +1
  • Research Article
  • Citations10

A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts

  • Jul 10, 2021
  • Computers & Operations Research
  • Nicola Bianchessi +1
  • Research Article
  • Citations34

Approximation algorithms for minimizing total weighted completion time of orders on identical machines in parallel

  • Feb 21, 2006
  • Naval Research Logistics (NRL)
  • Joseph Y‐T Leung +2
  • PDF
  • Conference Article

Minimizing the Number of Late Multi-Task Jobs on Identical Machines in Parallel

  • Oct 02, 2016
  • Lingxiang Li +2
  • Research Article
  • Citations194

Competitive Two-Agent Scheduling and Its Applications

  • Apr 01, 2010
  • Operations Research
  • Joseph Y.-T Leung +2
  • Research Article
  • Citations60

Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs

  • Jan 08, 2002
  • Computers & Operations Research
  • Kunihiko Hiraishi +2
  • Research Article
  • Citations38

An exact algorithm for parallel machine scheduling with conflicts

  • Apr 22, 2016
  • Journal of Scheduling
  • Daniel Kowalczyk +1
  • Research Article
  • Citations6

Minimizing total weighted flowtime subject to minimum makespan on two identical parallel machines

  • Jun 06, 2009
  • Journal of Intelligent Manufacturing
  • Johnny C Ho +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.