Resource consumption minimization with a constraint of maximum tardiness on parallel machines

Z Liu, WC Lee, JY Wang - Computers & Industrial Engineering, 2016 - Elsevier
In response to the effects of global warming and environmental concerns, energy
consumption has become a crucial issue. In this study, we consider a parallel-machine …

A computational study of the two-machine no-wait flow shop scheduling problem subject to unequal release dates and non-availability constraints

M Labidi, A Kooli, T Ladhari, A Gharbi… - IEEE …, 2018 - ieeexplore.ieee.org
We consider the problem of scheduling a set of jobs subject to unequal release dates on a
two-machine flow shop where the no-wait and non-availability constraints are considered so …

Theoretical expectation versus practical performance of Jackson's heuristic

N Vakhania, D Pérez, L Carballo - Mathematical Problems in …, 2015 - Wiley Online Library
A basic 2‐approximation heuristic was suggested by Jackson in early 50s last century for
scheduling jobs with release times and due dates to minimize the maximum job lateness …

Scheduling a single machine with primary and secondary objectives

N Vakhania - Algorithms, 2018 - mdpi.com
We study a scheduling problem in which jobs with release times and due dates are to be
processed on a single machine. With the primary objective to minimize the maximum job …

Adjusting scheduling model with release and due dates in production planning

E Chinos, N Vakhania - Cogent Engineering, 2017 - Taylor & Francis
Motivated by the conjecture that an interaction between scheduling and pre-scheduling
phases in production planning may give certain benefits, we conduct a detailed study of the …

An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints

W Zhang, JJ Sauppe… - INFORMS Journal on …, 2021 - pubsonline.informs.org
In this paper, we discuss the one-machine scheduling problem with release and delivery
times with the minimum makespan objective. Both heuristics and branch-and-bound …

Extending the single machine-based relaxation scheme for the job shop scheduling problem

A Gharbi, M Labidi - Electronic Notes in Discrete Mathematics, 2010 - Elsevier
The contribution of this paper to the job shop related literature is twofold. First, we provide an
efficient way forf solving the job shop scheduling problem with release dates, delivery times …

An exact algorithm for the single machine problem with unavailability periods

A Gharbi, M Labidi, M Haouari - European Journal of …, 2015 - inderscienceonline.com
We investigate the single machine scheduling problem with job release dates and due
dates, and multiple planned unavailability time periods. This problem arises in the context of …

[PDF][PDF] Polynomially solvable and NP-hard special cases for scheduling with heads and tails

E Chinos, N Vakhania - Recent Advances in Mathematics and …, 2016 - researchgate.net
We consider a basic single-machine scheduling problem when jobs have release and
delivery times and the objective is to minimize maximum job lateness. This problem is …

[PDF][PDF] Implementation of job shop scheduling on photonic

M Abdelghany - libstore.ugent.be
Some optimization problems are extremely challenging when being solved using classical
computation methods, as they demand an unreasonable amount of time to find the optimal …