How the structure of precedence constraints may change the complexity class of scheduling problems
This survey aims at demonstrating that the structure of precedence constraints plays a tremendous role on the complexity of scheduling problems. Indeed many problems can be NP-hard when considering general precedence constraints, while they become ...
Bellenguez-Morineau, Odile, Prot, Damien
core +1 more source
This paper presents a study about new heuristic algorithm performance compared to Mixed Integer Programming (MIP) method in solving flowshop scheduling problem to reach minimum makespan.
Tessa Vanina Soetanto +2 more
doaj
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
ISBN:978-1-61197-791 ...
Bamas, Étienne +4 more
openaire +3 more sources
Efficient workflow scheduling in fog-cloud collaboration using a hybrid IPSO-GWO algorithm. [PDF]
Awad S +3 more
europepmc +1 more source
Energy and makespan optimised task mapping in fog enabled IoT application: a hybrid approach. [PDF]
Tripathy N +4 more
europepmc +1 more source
A novel approach for dynamic task scheduling for IOT in fog-cloud environment. [PDF]
Mindil A +3 more
europepmc +1 more source
Hybrid Grey Wolf Optimizer with discrete prism dispersion strategy for solving flexible job-shop scheduling problem. [PDF]
Duan Y, Shi L, Li M, Hua K, Liu T, He L.
europepmc +1 more source
QLSA-MOEAD integration for precision task scheduling in heterogeneous computing environments. [PDF]
Saad A +3 more
europepmc +1 more source
Sensor Driven Resource Optimization Framework for Intelligent Fog Enabled IoHT Systems. [PDF]
Khan S +5 more
europepmc +1 more source
Energy-efficient scheduling of AGV-assisted robotic flexible flowshops under learning and processing time uncertainty. [PDF]
Dehnavi S, Mokhtari H, Rezvan MT.
europepmc +1 more source

