A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems
A Kramer, A Subramanian - Journal of Scheduling, 2019 - Springer
This work proposes a unified heuristic algorithm for a large class of earliness–tardiness (E–
T) scheduling problems. We consider single/parallel machine E–T problems that may or may …
T) scheduling problems. We consider single/parallel machine E–T problems that may or may …
[HTML][HTML] A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties
The NP-hard single machine sequence-dependent group scheduling problem with
minimization of total weighted earliness and tardiness is investigated. An arc-time-indexed …
minimization of total weighted earliness and tardiness is investigated. An arc-time-indexed …
An iterative dynamic programming approach for the temporal knapsack problem
F Clautiaux, B Detienne, G Guillot - European Journal of Operational …, 2021 - Elsevier
In this paper, we address the temporal knapsack problem (TKP), a generalization of the
classical knapsack problem, where selected items enter and leave the knapsack at fixed …
classical knapsack problem, where selected items enter and leave the knapsack at fixed …
Multi Agent Hyper-Heuristics based framework for production scheduling problem
CE Nugraheni, L Abednego - 2016 International conference on …, 2016 - ieeexplore.ieee.org
This paper investigates the potential use of hyper-heuristics and multi agent approach for
solution of the real single machine production scheduling problem. A framework consisting …
solution of the real single machine production scheduling problem. A framework consisting …
A hybrid genetic algorithm with local search approach for e/t scheduling problems on identical parallel machines
R Amorim, B Dias, R de Freitas, E Uchoa - Proceedings of the 15th …, 2013 - dl.acm.org
This work considers scheduling problems on single and parallel machines with arbitrary
processing times and independent jobs, to minimize the sum of earliness-tardiness …
processing times and independent jobs, to minimize the sum of earliness-tardiness …
Interval Balanced Multiprocessor Scheduling of Modular Jobs
MS Levin - Journal of Communications Technology and …, 2021 - Springer
This article addresses multiprocessor scheduling of modular jobs while taking into account a
balance requirements for each time interval. First, a brief description of just-in-time (JIT) …
balance requirements for each time interval. First, a brief description of just-in-time (JIT) …
SAM: A Meta-Heuristic Algorithm for Singlemachine Scheduling Problems
N Zlobinsky, L Cheng - SAIEE Africa Research Journal, 2018 - ieeexplore.ieee.org
The main contribution of this work is to investigate the hypothesis that the performance of the
Simulated Annealing (SA) algorithm can be improved by combining it with other sampling …
Simulated Annealing (SA) algorithm can be improved by combining it with other sampling …
[DOC][DOC] Одноетапні задачі теорії розкладів у багаторівневій системі планування: автореферат дисертації на здобуття наукового ступеня кандидата технічних …
ОО Мельник - 2013 - mydisser.com
Актуальність теми. Планування–процес прийняття рішень, що має важливе значення як
у виробничих системах, так і у сфері різноманітних послуг. Постановкам задач …
у виробничих системах, так і у сфері різноманітних послуг. Постановкам задач …
Solving large instances applying meta-heuristics for classical parallel machine scheduling problems under tardiness and earliness penalties
R Amorim, M Thomaz… - 2017 XLIII Latin American …, 2017 - ieeexplore.ieee.org
We present a strategy to improve an evolutionary process related to a hybridization of a
genetic algorithm, strongly based on local search, for the weighted tardiness and Just-in …
genetic algorithm, strongly based on local search, for the weighted tardiness and Just-in …
[PDF][PDF] Valid constraints for time-indexed formulations of job scheduling problems with distinct time windows and sequence-dependent setup times.
This paper addresses the single machine scheduling problem with distinct time windows,
sequence-dependent setup times (SMSPETP) which consists in minimizing the total …
sequence-dependent setup times (SMSPETP) which consists in minimizing the total …