Beta
146823

Redundant Path Elimination: An Efficient Time-Cost Trade-off Optimization Model.

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

Civil Engineering

Abstract

Time-cost trade-off is a decision making problem in construction management Numerous optimization models have been developed to solve this problem most all of them are not applicable for even small-sized projects, because of the unmanageable required number of variables and constraints. The proper sequence (logic) of activities can be maintained by allowing for one constraint for each possible path, In practice, only small number of paths are dominant, while the others are redundant. In this paper, an efficient time-cost optimization model, which minimizes project cost, is developed depending on eliminating redundant paths. Precise activity time-cost relationship is used and overlapping between consecutive activities is permitted. The model is formulated in the form of zero-one programming. The model constraints include zero one constrains and network logic constraints. In formulating network logic constraints, only dominant paths are considered. Redundant paths are eliminated and consequently unnecessary decision variables are excluded. The model guarantees the optimal solution. The model is entirely formulated by interface with computer subroutine. The model requires as input: precedence relationship between activities, overlap values, and discrete utility data for project activities. The model efficiently reduces the problem size and can be used for large-sized project networks. 

DOI

10.21608/bfemu.2021.146823

Authors

First Name

Mohammad

Last Name

Ammar

MiddleName

A.

Affiliation

Civil Engineering Department., Faculty of Engineering., Tanta University., Tanta., Egypt.

Email

-

City

Tanta

Orcid

-

Volume

25

Article Issue

4

Related Issue

21256

Issue Date

2000-12-01

Receive Date

2000-09-11

Publish Date

2021-02-06

Page Start

1

Page End

13

Print ISSN

1110-0923

Online ISSN

2735-4202

Link

https://bfemu.journals.ekb.eg/article_146823.html

Detail API

https://bfemu.journals.ekb.eg/service?article_code=146823

Order

1

Type

Research Studies

Type Code

1,205

Publication Type

Journal

Publication Title

MEJ. Mansoura Engineering Journal

Publication Link

https://bfemu.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023