Model for Network Assignment Problem of Capacitated Freight with Disruptions Integer Multicommodity Flow with Recourse

نویسندگان

  • Avinash Unnikrishnan
  • Mehrdad Shahabi
  • Miguel Figliozzi
چکیده

mends the use of travel time values for congested periods that are 2.5 times the value of time estimates during uncongested periods (7). Kawamura investigated differences in value of time among operators and trucking industry segments; findings from Kawamura’s research show that freight carriers have a value of time that is several times higher than that of passenger vehicles and that there is significant heterogeneity among carriers (8). Therefore, for accurate modeling of the impact of disruptions, a freight network assignment model must account for the variation in time value and associated costs under disruptions. Disruptions can provoke delays that result in longer travel times, higher fuel consumption, and loss of a driver’s productivity. Delays and congestion at bottlenecks not only affect a company’s bottom line but also increase greenhouse gas emissions and pollution levels (9). There is also heterogeneity in vehicle–driver costs. A recent study by the American Transportation Research Institute found that specialized carrier types have the highest cost per mile, followed by less-than-truckload and truckload carrier types (10). Hence, an assignment framework for freight networks must account for this variation in disruption and travel costs by commodity and carrier types. Transportation costs can be up to 10% of the final product costs (11). Supply chain costs can greatly exceed transportation-related disruption costs if companies rely heavily on lean practices, such as just-in-time deliveries, as well as increasingly long international transportation chains. Companies use sophisticated logistics systems to meet customer requirements without an overall increase in operating costs (12). Continuous real-time monitoring of shipment cost and delivery time is being used by companies to reduce transportation costs while avoiding costly delays or disruptions, high levels of safety stocks, and system redundancies (13). Continuous tracking and monitoring of vehicles and containers from origin to destination can increase shipment efficiency and profitability. Realtime information and adaptive routing can help companies maintain high levels of customer service with less cost than comparable assetor capital-intensive strategies that rely on redundant vehicles or capacity. This paper develops an integer multicommodity flow with recourse formulation to capture the adaptive routing behavior of freight decision makers (FDM), shippers, and carriers and that incorporates heterogeneity in response to disruptions and valuations of time cost by commodity type. This presents a new modeling framework that builds on the work of Unnikrishnan and Figliozzi (14). The essential difference between this paper and that earlier work is that capacity constraints are applied to every link of the network noticeably; the addition of capacity constraints makes the problem A modeling framework is proposed for the freight network assignment problem with recourse, network travel time and cost disruptions, and link flow capacity constraints. “Recourse” is defined as the ability of a user to reconsider and adapt his or her routing decisions in response to newly acquired information about network disruption. When real-time tracking and monitoring of network shipments allow companies a routing recourse, network capacity must be simultaneously considered. If a disruption significantly alters network flows, the capacity of alternative or secondary routes may be quickly reached. A new freight mathematical model with a capacitated network and adaptive routing was developed and solved. Results showed that simultaneous consideration of recourse and capacity constraints was superior to benchmark results obtained with nonadaptive deterministic behavior.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An On-line Freight Network Assignment Model with Transportation Disruptions and Recourse

Continuous real-time monitoring of shipment cost and delivery time is increasingly used by companies to reduce transportation costs while avoiding costly delays or disruptions. Recourse refers to the ability of the shipper to update his/her routing strategy depending on information obtained about the state of the network disruptions. This research proposes an adaptive routing policy that will h...

متن کامل

Reliable Designing of Capacitated Logistics Network with Multi Configuration Structure under Disruptions: A Hybrid Heuristic Based Sample Average Approximation Algorithm

We consider the reliable multi configuration capacitated logistics network design problem (RMCLNDP) with system disruptions, concerned with facilities locating, transportation links constructing, and also allocating their limited capacities to the customers in order to satisfy their demands with a minimum expected total cost (including locating costs, link constructing costs, as well as expecte...

متن کامل

A Fast Strategy to Find Solution for Survivable Multicommodity ‎Network‎

This paper proposes an immediately efficient method, based on Benders Decomposition (BD), for solving the survivable capacitated network design problem. This problem involves selecting a set of arcs for building a survivable network at a minimum cost and within a satisfied flow. The system is subject to failure and capacity restriction. To solve this problem, the BD was initially proposed with ...

متن کامل

Online Freight Network Assignment Model with Transportation Disruptions and Recourse

negative impact of delays on customer service level by keeping redundant inventory or safety stock. Although safety stock protects companies from disruptions or delays, this comes at a cost because higher inventory levels tie up working capital and increase inventory management costs, such as warehousing and damage rates. In addition, the higher inventory level increases the risks associated wi...

متن کامل

A Simulated Annealing Algorithm for Unsplittable Capacitated Network Design

The Network Design Problem (NDP) is one of the important problems in combinatorial optimization. Among the network design problems, the Multicommodity Capacitated Network Design (MCND) problem has numerous applications in transportation, logistics, telecommunication, and production systems. The MCND problems with splittable flow variables are NP-hard, which means they require exponential time t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012