Study on longer and shorter boundary duration vectors with arbitrary duration and cost values

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We use the project network in AOA form (arrows denote the activities and nodes denote the status of the project) to represent a large-scale project. The activity duration and the activity cost are both random variables which take arbitrary integer values with the arbitrary probability distribution. Under the project time (the deadline to complete the project) constraint and the budget constraint, this paper studies how to schedule all activity durations of the project. Two algorithms are proposed to generate all upper and lower boundary vectors for the project, respectively. All feasible activity durations of the project are among such upper and lower boundary vectors.

Original languageEnglish
Pages (from-to)73-81
Number of pages9
JournalJournal of the Operations Research Society of Japan
Volume50
Issue number2
DOIs
StatePublished - 1 Jan 2007

Keywords

  • Activity cost
  • Activity duration
  • Minimal path
  • Project planning
  • Upper and lower boundary vectors

Fingerprint Dive into the research topics of 'Study on longer and shorter boundary duration vectors with arbitrary duration and cost values'. Together they form a unique fingerprint.

Cite this