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 …

[HTML][HTML] A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties

T Keshavarz, M Savelsbergh, N Salmasi - Applied Mathematical Modelling, 2015 - Elsevier
The NP-hard single machine sequence-dependent group scheduling problem with
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 …

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 …

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 …

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

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 …

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

[PDF][PDF] Valid constraints for time-indexed formulations of job scheduling problems with distinct time windows and sequence-dependent setup times.

BF Rosa, MJF Souza, SR de Souza, Z Ales… - INOC, 2019 - openproceedings.org
This paper addresses the single machine scheduling problem with distinct time windows,
sequence-dependent setup times (SMSPETP) which consists in minimizing the total …