Multi-robot task scheduling

Y Zhang, LE Parker - 2013 IEEE international conference on …, 2013 - ieeexplore.ieee.org
The scheduling problem has been studied extensively in the literature. Many algorithms
have been developed to operate with different types of processors and tasks. In the robotics …

An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the Resource Constrained Project Scheduling Problem

D Arkhipov, O Battaïa, A Lazarev - European Journal of Operational …, 2019 - Elsevier
Several algorithms for finding a lower bound on the makespan for the Resource Constrained
Project Scheduling Problem (RCPSP) were proposed in the literature. However, fast …

A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects

A Hill, J Ticktin, TWM Vossen - … , CPAIOR 2021, Vienna, Austria, July 5–8 …, 2021 - Springer
It is well-known that experience can lead to increased efficiency, yet this is largely
unaccounted for in project scheduling. We consider project scheduling problems where the …

Lower bounds on the minimum project duration

S Knust - Handbook on Project Management and Scheduling Vol …, 2015 - Springer
In this chapter methods to calculate lower bounds on the minimum project duration (ie the
makespan C max) of the basic resource-constrained project scheduling problem PS∣ …

Long-term production planning problem: scheduling, makespan estimation and bottleneck analysis.

DI Arkhipov, O Battaïa, AA Lazarev - IFAC-PapersOnLine, 2017 - Elsevier
In this paper, a long-term production planning problem is considered with the objective
criteria C max and T max and under resource capacity and precedence constraints. The …

[图书][B] Heuristiken für die gewinnorientierte Planung ressourcenbeschränkter Projekte mit erweiterbaren Kapazitäten

A Schnabel - 2020 - Springer
Das Projekt ist eine in der Wirtschaft vorherrschende Organisationsform. Projekte
strukturieren in ihrer Gesamtheit einmalige Vorhaben. 1 In den letzten Jahren wurden …

IP-based energetic reasoning for the resource constrained project scheduling problem

A Kooli, M Haouari, L Hidri, E Néron - Electronic Notes in Discrete …, 2010 - Elsevier
In this paper, we consider the Resource Constrained Project Scheduling Problem (RCPSP).
New feasibility tests for the energetic reasoning are introduced based on new integer …

Быстрый алгоритм вычисления нижней оценки для решения задачи ресурсно-календарного планирования с тестированием на примерах библиотеки …

ЭХ Гимади, ЕН Гончаров, АА Штепа - Труды Института математики и …, 2021 - mathnet.ru
В статье рассматривается труднорешаемая задача ресурсно-календарного
планирования (ЗРКП). Предполагается, что функции интенсивности выделения и …

Lower Bound Polynomial Fast Procedure for the Resource-Constrained Project Scheduling Problem Tested on PSPLIB Instances

EK Gimadi, EN Goncharov, AA Shtepa - International Conference on …, 2020 - Springer
Abstract We consider the Resource-Constrained Project Scheduling Problem (RCPSP) with
respect to the makespan minimization criterion. The problem accounts for technological …

[PDF][PDF] A fast algorithm for finding a lower bound of the solution of the Resource-Constrained Project Scheduling Problem tested on PSPLIB instances

EK Gimadi, EN Goncharov, AA Shtepa - Proceedings of the Institute of …, 2021 - trimm.uran.ru
We consider the intractable Resource-Constrained Project Scheduling Problem (RCPSP). It
is assumed that the intensity functions of resource allocation and consumption are constant …