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 …

Scheduling with job-rejection and position-dependent processing times on proportionate flowshops

A Agnetis, G Mosheiov - Optimization Letters, 2017 - Springer
We study the classical scheduling problem of minimizing makespan on a proportionate
flowshop. Position-dependent job processing times in the most general way are considered …

A bicriteria approach to scheduling a single machine with job rejection and positional penalties

D Shabtay, N Gaspar, L Yedidsion - Journal of Combinatorial Optimization, 2012 - Springer
Single machine scheduling problems have been extensively studied in the literature under
the assumption that all jobs have to be processed. However, in many practical cases, one …

[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 …

Modeling and solution methods for hybrid flow shop scheduling problem with job rejection

M Dabiri, M Yazdani, B Naderi, H Haleh - Operational research, 2022 - Springer
This paper addresses the hybrid flow shop scheduling problem by considering job rejection
to minimize the sum of the total tardiness cost of the scheduled jobs and total cost of the …

Two-machine flow-shop scheduling with rejection

D Shabtay, N Gasper - Computers & Operations Research, 2012 - Elsevier
We study a scheduling problem with rejection on a set of two machines in a flow-shop
scheduling system. We evaluate the quality of a solution by two criteria: the first is the …

A nature inspired intelligent water drops evolutionary algorithm for parallel processor scheduling with rejection

H Mokhtari - Applied Soft Computing, 2015 - Elsevier
Scheduling has become a popular area for artificial intelligence and expert system
researchers during last decade. In this paper, a new metaheuristic algorithm entitled …

A PTAS for parallel batch scheduling with rejection and dynamic job arrivals

Z Cao, X Yang - Theoretical Computer Science, 2009 - Elsevier
In the parallel batch scheduling model, a group of jobs can be scheduled together as a
batch while the processing time of this batch is the greatest processing time among its …

Proportionate flow-shop scheduling with rejection

D Shabtay, D Oron - Journal of the operational research society, 2016 - Taylor & Francis
In many heavily loaded manufacturing systems, managers routinely make use of
outsourcing options in order to maintain reasonable Quality of Service for customers. Thus …

Efficient meta-heuristics based on various dominance criteria for a single-machine bi-criteria scheduling problem with rejection

A Moghaddam, F Yalaoui, L Amodeo - Journal of Manufacturing Systems, 2015 - Elsevier
In this paper, we try to fill in the gap between theory and practice in production scheduling by
defining a new term as “rejection” and treating the corresponding scheduling problem with …