A matheuristic for the generalized order acceptance and scheduling problem
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 …
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 …
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 …
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
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 …
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 …
Relaxed DDs represent discrete relaxations of problems, can encode essential structural …
Efficient algorithms for flexible job shop scheduling with parallel machines
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 …
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
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 …
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 …
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 …
2000. It is one of the generalizations of the classical scheduling problems. In classical …