Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0309-3
Abstract: We study the online scheduling problem on m identical parallel machines to minimize makespan, i.e., the maximum completion time of the jobs, where m is given in advance and the jobs arrive online over time.… read more here.
Keywords: parallel machines; chain precedence; online scheduling; precedence constraints ... See more keywords
The extended Shapley value for generalized cooperative games under precedence constraints
Sign Up to like & getrecommendations! Published in 2020 at "Operational Research"
DOI: 10.1007/s12351-017-0341-6
Abstract: We introduce a new class of games where cooperation among players is restricted by precedence constraints vis รก vis the worth of a coalition depends on the order in which the players enter into the… read more here.
Keywords: extended shapley; precedence constraints; value; cooperative games ... See more keywords
Cooperative Multiple Task Assignment Problem With Target Precedence Constraints Using a Waitable Path Coordination and Modified Genetic Algorithm
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Access"
DOI: 10.1109/access.2021.3063263
Abstract: Task assignment is a critical technology for heterogeneous unmanned aerial vehicle (UAV) applications. Target precedence has typically been ignored in previous studies, such that it is possible to obtain a task assignment solution with an… read more here.
Keywords: task assignment; algorithm; target precedence; precedence constraints ... See more keywords