A survey on offline scheduling with rejection

D Shabtay, N Gaspar, M Kaspi - Journal of scheduling, 2013 - Springer
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 …

Approximation methods for multiobjective optimization problems: A survey

A Herzel, S Ruzika, C Thielen - INFORMS Journal on …, 2021 - pubsonline.informs.org
Algorithms for approximating the nondominated set of multiobjective optimization problems
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 …

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 …

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 …

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 …

Multiple-objective heuristics for scheduling unrelated parallel machines

YK Lin, JW Fowler, ME Pfund - European Journal of Operational Research, 2013 - Elsevier
This research proposes two heuristics and a Genetic Algorithm (GA) to find non-dominated
solutions to multiple-objective unrelated parallel machine scheduling problems. Three …

[HTML][HTML] Penalty cost constrained identical parallel machine scheduling problem

W Li, J Li, X Zhang, Z Chen - Theoretical Computer Science, 2015 - Elsevier
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 …

Reliability versus performance for critical applications

A Girault, E Saule, D Trystram - Journal of Parallel and Distributed …, 2009 - Elsevier
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 …

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 …