Minimizing total late work on a single machine with generalized due-dates

G Mosheiov, D Oron, D Shabtay - European Journal of Operational …, 2021 - Elsevier
We study single machine scheduling problems with generalized due-dates. The scheduling
measure is minimum total late work. We show that unlike the classical version (assuming job …

Approximation algorithms for the multiprocessor scheduling with submodular penalties

X Liu, W Li - Optimization Letters, 2021 - Springer
In this paper, we consider multiprocessor scheduling with submodular penalties to extend
multiprocessor scheduling with rejection to submodular function. An instance of the problem …

Order acceptance and scheduling with batch delivery

D Jiang, J Tan, B Li - Computers & Industrial Engineering, 2017 - Elsevier
We study an order acceptance and scheduling problem with batch delivery in a supply chain
consisting of a manufacturer and a customer. The manufacturer can rejects some orders …

Scheduling to maximize the weighted number of on-time jobs on parallel machines with bounded job-rejection

M Atsmony, G Mosheiov - Journal of Scheduling, 2023 - Springer
We study a scheduling problem on parallel identical machines, where the objective function
is maximizing the weighted number of jobs completed exactly at their due-dates. The …

Single machine scheduling to maximize the weighted number of on-time jobs with job-rejection

B Mor, G Mosheiov - Operational Research, 2022 - Springer
We study a single machine scheduling problem, where the goal is to maximize the weighted
number of jobs completed exactly at their due-dates. The option of job-rejection is …

Minimizing maximum delivery completion time for order scheduling with rejection

RX Chen, SS Li - Journal of Combinatorial Optimization, 2020 - Springer
We study an order scheduling problem with rejection, in which each order consists of
multiple product types and each product type should be manufactured on a dedicated …

Logic-based Benders decomposition for order acceptance and scheduling on heterogeneous factories with carbon caps

J Chen, X Ye, W Ma, D Xu - Computers & Operations Research, 2024 - Elsevier
We study an integrated order acceptance and scheduling problem for heterogeneous
factories with carbon caps, order-dependent processing speeds, and setup times. Three …

Single machine lot scheduling with optional job-rejection

B Mor, G Mosheiov, D Shapira - Journal of Combinatorial Optimization, 2021 - Springer
We consider single machine lot scheduling problems. A number of customer orders of
different sizes may be processed in the same lot. Splitting orders between consecutive lots is …

Scheduling with regular performance measures and optional job rejection on a single machine

B Mor, D Shapira - Journal of the Operational Research Society, 2020 - Taylor & Francis
We address single machine problems with optional job rejection, and focus on minimizing
regular performance measures, ie, functions that are non-decreasing in the jobs, completion …

Approximation algorithm for the single machine scheduling problem with release dates and submodular rejection penalty

X Liu, W Li - Mathematics, 2020 - mdpi.com
In this paper, we consider the single machine scheduling problem with release dates and
nonmonotone submodular rejection penalty. We are given a single machine and multiple …