← Search

Data · dataset · 2025

Agent-based project scheduling

Listed in Borealis

Agent technology oers a new way of thinking about many of the classic problems in operations research.

Description

Among these areproblems such as project scheduling subject to resource constraints. In this paper, we develop and experimentally evaluate eightagent-based algorithms for solving the multimode, resource-constrained project scheduling problem.

Our algorithms dier in thepriority rules used to control agent access to resources. We apply our approach to a 51-activity project originally published byMaroto and Tormos [1]. We solve the problem using two types of agent-based systems: (i) a system of simple, reactive agents thatwe call basic agents; and (ii) a system of more complex, deliberative agents that we call enhanced agents.

Read the rest (1 more)

Of the eight priority rulestested, we ®nd that priority based on shortest processing time performs best in terms of schedule quality when applied by basicagents while the priority based on earliest due date performs best when applied by enhanced agents. In comparing agents acrosspriority rules, we ®nd that enhanced agents generate much better schedules (with makespans up to 66% shorter in some cases) andrequire only slightly more computation time.

Links

Where it is published

Catalogue records · 1

Topics

Stated by source
Engineering
From keywords
Engineering

Related

Provenance · 1 source records, 8 field assertions
SourceKeyLast seenRaw
Borealisdoi:10.5683/SP3/UMFAXA13 d agoJSON v1
FieldAssertionExtractorEvidence
concepts[field].dataverse_subject:engineeringsource · borealisdata caconnector:borealisdata_ca@1.0.0/subjects
concepts[field].local:field:engineeringmapping · borealisdata caconnector:borealisdata_ca@1.0.0/subjects
created_datesource · borealisdata caconnector:borealisdata_ca@1.0.0
descriptionsource · borealisdata caconnector:borealisdata_ca@1.0.0/description
publication_datesource · borealisdata caconnector:borealisdata_ca@1.0.0
titlesource · borealisdata caconnector:borealisdata_ca@1.0.0/name
updated_datesource · borealisdata caconnector:borealisdata_ca@1.0.0
version_labelsource · borealisdata caconnector:borealisdata_ca@1.0.0