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 …

Parallel-batch scheduling with rejection: Structural properties and approximation algorithms

J Ou, L Lu, X Zhong - European Journal of Operational Research, 2023 - Elsevier
In this paper, we consider a parallel-batch machine scheduling (PBMS) model that unifies
several existing scheduling models in the extant literature. In our scheduling model, a given …

[HTML][HTML] Graph multi-coloring for a job scheduling application

S Thevenin, N Zufferey, JY Potvin - Discrete Applied Mathematics, 2018 - Elsevier
In this paper, we introduce a graph multi-coloring problem where each vertex must be
assigned a given number of different colors, represented as integers, and no two adjacent …

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 …

The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost

D Shabtay - European Journal of Operational Research, 2014 - Elsevier
We study a scheduling problem with rejection on a single serial batching machine, where
the objectives are to minimize the total completion time and the total rejection cost. We …

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

Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine

M Kong, X Liu, J Pei, Z Zhou, PM Pardalos - Optimization Letters, 2020 - Springer
This paper studies the bounded parallel-batching scheduling problem considering job
rejection, deteriorating jobs, setup time, and non-identical job sizes. Each job will be either …

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 …