A survey on offline scheduling with rejection
In classical deterministic scheduling problems, it is assumed that all jobs have to be
processed. However, in many practical cases, mostly in highly loaded make-to-order …
processed. However, in many practical cases, mostly in highly loaded make-to-order …
Approximation methods for multiobjective optimization problems: A survey
Algorithms for approximating the nondominated set of multiobjective optimization problems
are reviewed. The approaches are categorized into general methods that are applicable …
are reviewed. The approaches are categorized into general methods that are applicable …
Unrelated parallel machine scheduling problem with energy and tardiness cost
Z Li, H Yang, S Zhang, G Liu - The International Journal of Advanced …, 2016 - Springer
With pervasive applications of new information technology, a larger number of
manufacturing big data is generated. This paper considers the unrelated parallel scheduling …
manufacturing big data is generated. This paper considers the unrelated parallel scheduling …
Packing and Covering δ-Hyperbolic Spaces by Balls
V Chepoi, B Estellon - International Workshop on Approximation …, 2007 - Springer
We consider the problem of covering and packing subsets of δ-hyperbolic metric spaces and
graphs by balls. These spaces, defined via a combinatorial Gromov condition, have recently …
graphs by balls. These spaces, defined via a combinatorial Gromov condition, have recently …
Design of a fault tolerant solid state mass memory
GC Cardarilli, A Leandri, P Marinucci… - IEEE Transactions …, 2003 - ieeexplore.ieee.org
This paper describes a novel architecture of fault tolerant solid state mass memory (SSMM)
for satellite applications. Mass memories with low-latency time, high throughput, and storage …
for satellite applications. Mass memories with low-latency time, high throughput, and storage …
Small approximate Pareto sets for biobjective shortest paths and other problems
I Diakonikolas, M Yannakakis - SIAM Journal on Computing, 2010 - SIAM
We investigate the problem of computing a minimum set of solutions that approximates
within a specified accuracy ϵ the Pareto curve of a multiobjective optimization problem. We …
within a specified accuracy ϵ the Pareto curve of a multiobjective optimization problem. We …
Multiple-objective heuristics for scheduling unrelated parallel machines
This research proposes two heuristics and a Genetic Algorithm (GA) to find non-dominated
solutions to multiple-objective unrelated parallel machine scheduling problems. Three …
solutions to multiple-objective unrelated parallel machine scheduling problems. Three …
[HTML][HTML] Penalty cost constrained identical parallel machine scheduling problem
We consider a version of parallel machine scheduling with rejection. An instance of the
problem is given by m identical parallel machines and a set of n independent jobs, with each …
problem is given by m identical parallel machines and a set of n independent jobs, with each …
Reliability versus performance for critical applications
Applications implemented on critical systems are subject to both safety critical and real-time
constraints. Classically, applications are specified as precedence task graphs that must be …
constraints. Classically, applications are specified as precedence task graphs that must be …
Approximation algorithms for scheduling parallel machines with an energy constraint in green manufacturing
W Li, J Ou - European Journal of Operational Research, 2024 - Elsevier
Motivated by current green manufacturing standards, in this paper we study a parallel-
machine scheduling model in which the energy cost incurred on each machine is machine …
machine scheduling model in which the energy cost incurred on each machine is machine …