An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet Management

DOI10.1287/opre.44.6.951zbMath0879.90091OpenAlexW2076355050MaRDI QIDQ4346346

Raymond K. Cheung, Warren B. Powell

Publication date: 25 January 1998

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d0e58cee736cec6e1f97107905d15854c9f8d8ff

zbMATH Keywords

successive convex approximationrandom arc capacitiesdynamic fleet managementmultistage dynamic networks

Mathematics Subject Classification ID

Stochastic programming (90C15) Stochastic network models in operations research (90B15) Deterministic scheduling theory in operations research (90B35)

Related Items (21)

An arc-exchange decomposition method for multistage dynamic networks with random arc capacities ⋮ The vehicle allocation problem: alternative formulation and branch-and-price method ⋮ Perspectives of approximate dynamic programming ⋮ Dynamic fleet management as a logistics queueing network ⋮ Single-commodity network design with random edge capacities ⋮ Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand ⋮ Dynamic Container Deployment: Two-Stage Robust Model, Complexity, and Computational Results ⋮ Facets of the Stochastic Network Flow Problem ⋮ A new multi-objective optimization formulation for rail-car fleet sizing problems ⋮ Optimal empty vehicle repositioning and fleet-sizing for two-depot service systems ⋮ A successive convex approximation method for multistage workforce capacity planning problem with turnover ⋮ Payload-based fleet optimization for rail cars in the chemical industry ⋮ A new separable piecewise linear learning algorithm for the stochastic empty container repositioning problem ⋮ A labeling method for dynamic driver-task assignment with uncertain task durations ⋮ A dynamic vehicle routing problem with time-dependent travel times ⋮ A general system theory approach to rail freight car fleet sizing ⋮ A duality-based relaxation and decomposition approach for inventory distribution systems ⋮ Planning models for freight transportation ⋮ Dynamic control of multicommodity fleet management problems ⋮ Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem ⋮ A tighter variant of Jensen's lower bound for stochastic programs and separable approximations to recourse functions

This page was built for publication: An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet Management