Agent-based project scheduling: Computational study of large problems

Gary Knotts, Moshe Dror

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We present in this paper the results of a computational study for project scheduling based on new ideas for project representation taken from digital circuit technology (Knotts et al., 1998a) and a solution approach based on the artificial intelligence notion of agent technology. We experimented with projects with up to 10 000 stochastic duration activities which can be executed in a number of modes requiring renewable, nonrenewable, and periodically renewable resources. This study is about agent implementation in a project scheduling domain. It compares agent types and priority rules with respect to their impact on project schedule duration and computational performance. This work demonstrates: (i) that artificial intelligence concepts of agent technology can be successfully implemented for project scheduling; and (ii) in conducting project scheduling studies we can experiment successfully with large project networks. Both points made in this research are new.

Original languageEnglish (US)
Pages (from-to)143-159
Number of pages17
JournalIIE Transactions (Institute of Industrial Engineers)
Volume35
Issue number2
DOIs
StatePublished - Feb 2003

Fingerprint

Scheduling
Artificial intelligence
Digital circuits
Project scheduling
Agent-based
Experiments
Agent technology

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Agent-based project scheduling : Computational study of large problems. / Knotts, Gary; Dror, Moshe.

In: IIE Transactions (Institute of Industrial Engineers), Vol. 35, No. 2, 02.2003, p. 143-159.

Research output: Contribution to journalArticle

@article{3d2a712a2418491fb548383c32e0660f,
title = "Agent-based project scheduling: Computational study of large problems",
abstract = "We present in this paper the results of a computational study for project scheduling based on new ideas for project representation taken from digital circuit technology (Knotts et al., 1998a) and a solution approach based on the artificial intelligence notion of agent technology. We experimented with projects with up to 10 000 stochastic duration activities which can be executed in a number of modes requiring renewable, nonrenewable, and periodically renewable resources. This study is about agent implementation in a project scheduling domain. It compares agent types and priority rules with respect to their impact on project schedule duration and computational performance. This work demonstrates: (i) that artificial intelligence concepts of agent technology can be successfully implemented for project scheduling; and (ii) in conducting project scheduling studies we can experiment successfully with large project networks. Both points made in this research are new.",
author = "Gary Knotts and Moshe Dror",
year = "2003",
month = "2",
doi = "10.1080/07408170304381",
language = "English (US)",
volume = "35",
pages = "143--159",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

TY - JOUR

T1 - Agent-based project scheduling

T2 - Computational study of large problems

AU - Knotts, Gary

AU - Dror, Moshe

PY - 2003/2

Y1 - 2003/2

N2 - We present in this paper the results of a computational study for project scheduling based on new ideas for project representation taken from digital circuit technology (Knotts et al., 1998a) and a solution approach based on the artificial intelligence notion of agent technology. We experimented with projects with up to 10 000 stochastic duration activities which can be executed in a number of modes requiring renewable, nonrenewable, and periodically renewable resources. This study is about agent implementation in a project scheduling domain. It compares agent types and priority rules with respect to their impact on project schedule duration and computational performance. This work demonstrates: (i) that artificial intelligence concepts of agent technology can be successfully implemented for project scheduling; and (ii) in conducting project scheduling studies we can experiment successfully with large project networks. Both points made in this research are new.

AB - We present in this paper the results of a computational study for project scheduling based on new ideas for project representation taken from digital circuit technology (Knotts et al., 1998a) and a solution approach based on the artificial intelligence notion of agent technology. We experimented with projects with up to 10 000 stochastic duration activities which can be executed in a number of modes requiring renewable, nonrenewable, and periodically renewable resources. This study is about agent implementation in a project scheduling domain. It compares agent types and priority rules with respect to their impact on project schedule duration and computational performance. This work demonstrates: (i) that artificial intelligence concepts of agent technology can be successfully implemented for project scheduling; and (ii) in conducting project scheduling studies we can experiment successfully with large project networks. Both points made in this research are new.

UR - http://www.scopus.com/inward/record.url?scp=0037320079&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037320079&partnerID=8YFLogxK

U2 - 10.1080/07408170304381

DO - 10.1080/07408170304381

M3 - Article

AN - SCOPUS:0037320079

VL - 35

SP - 143

EP - 159

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

IS - 2

ER -