Two-stage based dynamic earth-rock transportation assignment problem under fuzzy random environment to earth-rock dam construction

Abstract

This paper discusses a two-stage based dynamic transportation assignment problem (TS-based DTAP) under a fuzzy random environment in an earth-rock transportation system. This problem is a multi-objective dynamic programming optimization process for minimizing total operational cost, transportation duration and total waste. Triangular fuzzy random numbers are used for the uncertain parameters, and a hybrid crisp approach and an expected value operator are introduced to deal with these uncertainties. A dynamic programming based contraction particle swarm optimization is developed to solve the proposed expected value model for TS-based DTAP. Then, the earth-rock dam construction at Pubugou Hydropower project is used as a practical application to verify the proposed approach. Results and analysis are presented to highlight the performance of the proposed TS-based DTAP model and the optimization method, which proves to be effective and relatively efficient compared to the models under other environments and a standard PSO algorithm.

Keyword : dynamic transportation assignment problem, multi-objective optimization, fuzzy random environment, contraction particle swarm optimization