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

AbstractThis 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 environment...

[1]  Xiao Lei,et al.  A dynamic programming-based particle swarm optimization algorithm for an inventory management problem under uncertainty , 2013 .

[2]  Jiuping Xu,et al.  Discrete time–cost–environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project , 2012 .

[3]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Zbigniew Michalewicz,et al.  A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem , 1991, INFORMS J. Comput..

[5]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..

[6]  Sigrid Knust,et al.  Makespan minimization for flow-shop problems with transportation times and a single robot , 2001, Discret. Appl. Math..

[7]  Matthieu van der Heijden,et al.  Dynamic one-way traffic control in automated transportation systems , 2004 .

[8]  Andrea E. F. Clementi,et al.  The minimum broadcast range assignment problem on linear multi-hop wireless networks , 2003, Theor. Comput. Sci..

[9]  M. Gen,et al.  Bicriteria transportation problem by hybrid genetic algorithm , 1998 .

[10]  T. Friesz,et al.  The multiobjective equilibrium network design problem revisited: A simulated annealing approach , 1993 .

[11]  Tapan Kumar Roy,et al.  A new fuzzy multi-objective programming: Entropy based geometric programming and its application of transportation problems , 2006, Eur. J. Oper. Res..

[12]  Dan A. Ralescu,et al.  Overview on the development of fuzzy random variables , 2006, Fuzzy Sets Syst..

[13]  M. Puri,et al.  Fuzzy Random Variables , 1986 .

[14]  Giovanni Quattrone,et al.  A decision support system for designing new services tailored to citizen profiles in a complex and distributed e-government scenario , 2008, Data Knowl. Eng..

[15]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[16]  Uwe Reuter,et al.  Uncertainty Forecasting in Engineering , 2007 .

[17]  Hu Peng,et al.  System Dynamics Model of Urban Transportation System and Its Application , 2008 .

[18]  Mostafa Zandieh,et al.  An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..

[19]  E. Cascetta.  A stochastic process approach to the analysis of temporal dynamics in transportation networks , 1989 .

[20]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[21]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[22]  H. T. Papadopoulos.  A field service support system using a queueing network model and the priority MVA algorithm , 1996 .

[23]  Jiuping Xu,et al.  Bilevel Optimization of Regional Water Resources Allocation Problem under Fuzzy Random Environment , 2013 .

[24]  Dorota Kuchta,et al.  A concept of the optimal solution of the transportation problem with fuzzy cost coefficients , 1996, Fuzzy Sets Syst..

[25]  Huibert Kwakernaak,et al.  Fuzzy random variables--II. Algorithms and examples for the discrete case , 1979, Inf. Sci..

[26]  S. Chanas,et al.  A fuzzy approach to the transportation problem , 1984 .

[27]  Waiel F. Abd El-Wahed,et al.  Interactive fuzzy goal programming for multi-objective transportation problems ☆ , 2006 .

[28]  Massimo Paolucci,et al.  A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times , 2009, Eur. J. Oper. Res..

[29]  David de la Fuente,et al.  Optimizing a priority-discipline queueing model using fuzzy set theory , 2007, Comput. Math. Appl..

[30]  Jiuping Xu,et al.  Applying Optimal Control Model to Dynamic Equipment Allocation Problem: Case Study of Concrete-Faced Rockfill Dam Construction Project , 2011 .

[31]  Agachai Sumalee,et al.  Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability , 2006 .

[32]  Xianyu Wu,et al.  Model for Road Network Stochastic User Equilibrium Based on Bi-level Programming under the Action of the Traffic Flow Guidance System , 2007 .

[33]  Zuo-Jun Max Shen,et al.  Stochastic Transportation-Inventory Network Design Problem , 2005, Oper. Res..

[34]  Dušan Teodorović,et al.  FUZZY LOGIC SYSTEMS FOR TRANSPORTATION ENGINEERING: THE STATE OF THE ART , 1999 .

[35]  R. Kruse,et al.  Statistics with vague data , 1987 .

[36]  David P. Watling,et al.  User equilibrium traffic network assignment with stochastic travel times and late arrival penalty , 2006, Eur. J. Oper. Res..

[37]  K. Kirsch.  Fuzzy Logic For Business Finance And Management , 2016 .

[38]  Cengiz Kahraman,et al.  Application of axiomatic design and TOPSIS methodologies under fuzzy environment for proposing competitive strategies on Turkish container ports in maritime transportation network , 2009, Expert Syst. Appl..

[39]  Xiaofei Xu,et al.  State of the art: business service and its impacts on manufacturing , 2011, J. Intell. Manuf..

[40]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[41]  Jiuping Xu,et al.  Multi-objective decision making model under fuzzy random environment and its application to inventory problems , 2008, Inf. Sci..

[42]  H. Lo,et al.  Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach , 2011 .

[43]  Rahul Simha,et al.  On the wavelength assignment problem in multifiber WDM star and ring networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[44]  Jiuping Xu,et al.  Fuzzy-Like Multiple Objective Decision Making , 2011, Studies in Fuzziness and Soft Computing.

[45]  Chiang Kao,et al.  Solving fuzzy transportation problems based on extension principle , 2004, Eur. J. Oper. Res..

[46]  Debjani Chakraborty,et al.  A single-period inventory model with fuzzy random variable demand , 2005, Math. Comput. Model..

[47]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

[48]  P. Bovy,et al.  Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem ☆ , 2003 .

[49]  Richard F. Hartl,et al.  Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation , 2001, EvoWorkshops.

[50]  Huibert Kwakernaak,et al.  Fuzzy random variables - I. definitions and theorems , 1978, Inf. Sci..

[51]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[52]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[53]  Alice E. Smith,et al.  Solving the semi-desirable facility location problem using bi-objective particle swarm , 2007, Eur. J. Oper. Res..

[54]  Mahrous A.M. Ali,et al.  Transportation problem: A special case for linear programing problems in mining engineering , 2012 .

[55]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[56]  Kay W. Axhausen,et al.  Optimization of Large Transport Networks Using the Ant Colony Heuristic , 2009, Comput. Aided Civ. Infrastructure Eng..

[57]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[58]  E. E. Ammar,et al.  On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem , 2008, Inf. Sci..