A matheuristic for the generalized order acceptance and scheduling problem

İ Tarhan, C Oğuz - European Journal of Operational Research, 2022 - Elsevier
In make-to-order production systems, manufacturer can have limited capacity and due to the
order delivery time requirements, it may not be possible to accept all orders. This leads to …

Exact methods for order acceptance and scheduling on unrelated parallel machines

S Wang, B Ye - Computers & Operations Research, 2019 - Elsevier
This paper studies an order acceptance and scheduling (OAS) problem on unrelated
parallel machines to maximize the total net revenue of accepted orders, which is the …

A bi-objective model for the single-machine scheduling problem with rejection cost and total tardiness minimization

R Cordone, P Hosteins - Computers & Operations Research, 2019 - Elsevier
We study the problem of scheduling jobs on a single machine with a rejection possibility,
concurrently minimizing the total tardiness of the scheduled jobs and the total cost of the …

Minimizing the total tardiness and job rejection cost in a proportionate flow shop with generalized due dates

B Mor, G Mosheiov, D Shabtay - Journal of Scheduling, 2021 - Springer
We study a scheduling problem involving both partitioning and scheduling decisions. A
solution for our problem is defined by (i) partitioning the set of jobs into a set of accepted and …

[HTML][HTML] A∗-based construction of decision diagrams for a prize-collecting scheduling problem

M Horn, J Maschler, GR Raidl, E Rönnberg - Computers & Operations …, 2021 - Elsevier
Decision diagrams (DDs) have proven to be useful tools in combinatorial optimization.
Relaxed DDs represent discrete relaxations of problems, can encode essential structural …

Efficient algorithms for flexible job shop scheduling with parallel machines

W Kubiak, Y Feng, G Li, SP Sethi… - Naval Research …, 2020 - Wiley Online Library
Job shop scheduling with a bank of machines in parallel is important from both theoretical
and practical points of view. Herein we focus on the scheduling problem of minimizing the …

[HTML][HTML] A novel exact formulation for parallel machine scheduling problems

LM Carrilho, F Oliveira, S Hamacher - Computers & Chemical Engineering, 2024 - Elsevier
Abstract Machine scheduling is one of the most studied problems due to its technical
challenges and prevalence in real life. In the literature, continuous-and discrete-time …

Minimizing total tardiness for the single-machine identical-jobs order scheduling problem with a learning effect

J Hu, M Jin - Mathematical Programming Computation, 2024 - Springer
This paper considers a single machine identical-jobs order scheduling problem with a
position-dependent learning effect (SIOSLE) to minimize the total tardiness. A learning effect …

Сравнение вариантов многопоточной реализации метода ветвей и границ для многоядерных систем

АЮ Горчаков, МА Посыпкин - … информационные технологии и …, 2018 - cyberleninka.ru
В последнее время основным способом повышения производительности
вычислительных устройств стало увеличение числа вычислительных ядер в …

工件可拒绝排序问题综述

张玉忠 - 运筹学学报, 2020 - ort.shu.edu.cn
Scheduling with rejection is a representative and applied scheduling that emerged around
2000. It is one of the generalizations of the classical scheduling problems. In classical …