Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost

Chin Tsai Hsiao; Liang-Jeng Chang

doi:10.1061/40517(2000)369

Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost

Chin Tsai Hsiao^*, Liang-Jeng Chang

^*Corresponding author for this work

Department of Civil Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In time-varying groundwater remediation problem, the lack of an optimal control algorithm to simultaneously consider fixed costs and time-varying operating costs makes it nearly impossible to obtain an optimal solution. This study presents a novel algorithm that integrates Genetic Algorithm (GA) and Constrained Differential Dynamic Programming (CDDP) to solve this time-varying groundwater remediation problem. GA can easily incorporate the fixed costs associated with the installation of a well. However, using GA to solve for time-varying policies would dramatically increase the computational resources required. Therefore, the CDDP is used to handle the sub-problems associated with time-varying operating costs. Consequently, the CDDP is embedded into the GA. A case study that incorporates fixed and time-varying operating costs is also presented to demonstrate the effectiveness of the proposed algorithm. Simulation results indicate that the proposed algorithm can reduce the total cost of time-varying groundwater remediation problem by 68.39% when using only CDDP. By doing so, the minimal total cost (consisting of fixed and time-varying operating costs) can be calculated. Copyright ASCE 2004.

Original language	English
Title of host publication	Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000
Subtitle of host publication	Building Partnerships
DOIs	https://doi.org/10.1061/40517(2000)369
State	Published - 1 Dec 2004
Event	Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000 - Minneapolis, MN, United States Duration: 30 Jul 2000 → 2 Aug 2000

Publication series

Name	Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships
Volume	104

Conference

Conference	Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000
Country/Territory	United States
City	Minneapolis, MN
Period	30/07/00 → 2/08/00

Keywords

Algorithms
Costs
Dynamic programming
Ground-water pollution
Optimization
Planning
Water pollution

Access to Document

10.1061/40517(2000)369

Cite this

Hsiao, C. T., & Chang, L-J. (2004). Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost. In Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships (Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships; Vol. 104). https://doi.org/10.1061/40517(2000)369

Hsiao, Chin Tsai ; Chang, Liang-Jeng. / Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost. Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships. 2004. (Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships).

@inproceedings{0bced71d762f4d01887af768863cf8c4,

title = "Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost",

abstract = "In time-varying groundwater remediation problem, the lack of an optimal control algorithm to simultaneously consider fixed costs and time-varying operating costs makes it nearly impossible to obtain an optimal solution. This study presents a novel algorithm that integrates Genetic Algorithm (GA) and Constrained Differential Dynamic Programming (CDDP) to solve this time-varying groundwater remediation problem. GA can easily incorporate the fixed costs associated with the installation of a well. However, using GA to solve for time-varying policies would dramatically increase the computational resources required. Therefore, the CDDP is used to handle the sub-problems associated with time-varying operating costs. Consequently, the CDDP is embedded into the GA. A case study that incorporates fixed and time-varying operating costs is also presented to demonstrate the effectiveness of the proposed algorithm. Simulation results indicate that the proposed algorithm can reduce the total cost of time-varying groundwater remediation problem by 68.39% when using only CDDP. By doing so, the minimal total cost (consisting of fixed and time-varying operating costs) can be calculated. Copyright ASCE 2004.",

keywords = "Algorithms, Costs, Dynamic programming, Ground-water pollution, Optimization, Planning, Water pollution",

author = "Hsiao, {Chin Tsai} and Liang-Jeng Chang",

year = "2004",

month = dec,

day = "1",

doi = "10.1061/40517(2000)369",

language = "English",

isbn = "0784405174",

series = "Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships",

booktitle = "Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000",

note = "Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000 ; Conference date: 30-07-2000 Through 02-08-2000",

}

Hsiao, CT & Chang, L-J 2004, Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost. in Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships. Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships, vol. 104, Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000, Minneapolis, MN, United States, 30/07/00. https://doi.org/10.1061/40517(2000)369

Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost. / Hsiao, Chin Tsai; Chang, Liang-Jeng.
Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships. 2004. (Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships; Vol. 104).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost

AU - Hsiao, Chin Tsai

AU - Chang, Liang-Jeng

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In time-varying groundwater remediation problem, the lack of an optimal control algorithm to simultaneously consider fixed costs and time-varying operating costs makes it nearly impossible to obtain an optimal solution. This study presents a novel algorithm that integrates Genetic Algorithm (GA) and Constrained Differential Dynamic Programming (CDDP) to solve this time-varying groundwater remediation problem. GA can easily incorporate the fixed costs associated with the installation of a well. However, using GA to solve for time-varying policies would dramatically increase the computational resources required. Therefore, the CDDP is used to handle the sub-problems associated with time-varying operating costs. Consequently, the CDDP is embedded into the GA. A case study that incorporates fixed and time-varying operating costs is also presented to demonstrate the effectiveness of the proposed algorithm. Simulation results indicate that the proposed algorithm can reduce the total cost of time-varying groundwater remediation problem by 68.39% when using only CDDP. By doing so, the minimal total cost (consisting of fixed and time-varying operating costs) can be calculated. Copyright ASCE 2004.

AB - In time-varying groundwater remediation problem, the lack of an optimal control algorithm to simultaneously consider fixed costs and time-varying operating costs makes it nearly impossible to obtain an optimal solution. This study presents a novel algorithm that integrates Genetic Algorithm (GA) and Constrained Differential Dynamic Programming (CDDP) to solve this time-varying groundwater remediation problem. GA can easily incorporate the fixed costs associated with the installation of a well. However, using GA to solve for time-varying policies would dramatically increase the computational resources required. Therefore, the CDDP is used to handle the sub-problems associated with time-varying operating costs. Consequently, the CDDP is embedded into the GA. A case study that incorporates fixed and time-varying operating costs is also presented to demonstrate the effectiveness of the proposed algorithm. Simulation results indicate that the proposed algorithm can reduce the total cost of time-varying groundwater remediation problem by 68.39% when using only CDDP. By doing so, the minimal total cost (consisting of fixed and time-varying operating costs) can be calculated. Copyright ASCE 2004.

KW - Algorithms

KW - Costs

KW - Dynamic programming

KW - Ground-water pollution

KW - Optimization

KW - Planning

KW - Water pollution

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

U2 - 10.1061/40517(2000)369

DO - 10.1061/40517(2000)369

M3 - Conference contribution

AN - SCOPUS:74949094567

SN - 0784405174

SN - 9780784405178

T3 - Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships

BT - Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000

T2 - Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000

Y2 - 30 July 2000 through 2 August 2000

ER -

Hsiao CT, Chang L-J. Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost. In Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships. 2004. (Joint Conference on Water Resource Engineering and Water Resources Planning and Management 2000: Building Partnerships). doi: 10.1061/40517(2000)369

Optimization of groundwater remediation planning while considering both fixed cost and time-varying operating cost

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this