Network Design

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 69585 Experts worldwide ranked by ideXlab platform

Teodor Gabriel Crainic - One of the best experts on this subject based on the ideXlab platform.

  • service Network Design in freight transportation
    European Journal of Operational Research, 2000
    Co-Authors: Teodor Gabriel Crainic
    Abstract:

    Abstract Tactical planning of operations is comprised of a set of interrelated decisions that aim to ensure an optimal allocation and utilization of resources to achieve the economic and customer service goals of the company. Tactical planning is particularly vital for intercity freight carriers that make intensive use of consolidation operations. Railways and less-than-truckload motor carriers are typical examples of such systems. Service Network Design is increasingly used to Designate the main tactical issues for this type of carriers: selection and scheduling of services, specification of terminal operations, routing of freight. The corresponding models usually take the form of Network Design formulations that are difficult to solve, except in the simplest of cases. The paper presents a state-of-the-art review of service Network Design modelling efforts and mathematical programming developments for Network Design. A new classification of service Network Design problems and formulations is also introduced.

Jia Shu - One of the best experts on this subject based on the ideXlab platform.

  • Warehouse-Retailer Network Design Problem
    Operations Research, 2004
    Co-Authors: Chung-piaw Teo, Jia Shu
    Abstract:

    In this paper, we study the distribution Network Design problem integrating transportation and infinite horizon multiechelon inventory cost function. We consider the trade-off between inventory cost, direct shipment cost, and facility location cost in such a system. The problem is to determine how many warehouses to set up, where to locate them, how to serve the retailers using these warehouses, and to determine the optimal inventory policies for the warehouses and retailers. The objective is to minimize the total multiechelon inventory, transportation, and facility location costs. To the best of our knowledge, none of the papers in the area of distribution Network Design has explicitly addressed the issues of the 2-echelon inventory cost function arising from coordination of replenishment activities between the warehouses and the retailers. We structure this problem as a set-partitioning integer-programming model and solve it using column generation. The pricing subproblem that arises from the column generation algorithm gives rise to a new class of the submodular function minimization problem. We show that this pricing subproblem can be solved in O(n log n) time, where n is the number of retailers. Computational results show that the moderate size distribution Network Design problem can be solved efficiently via this approach.

Chung-piaw Teo - One of the best experts on this subject based on the ideXlab platform.

  • Warehouse-Retailer Network Design Problem
    Operations Research, 2004
    Co-Authors: Chung-piaw Teo, Jia Shu
    Abstract:

    In this paper, we study the distribution Network Design problem integrating transportation and infinite horizon multiechelon inventory cost function. We consider the trade-off between inventory cost, direct shipment cost, and facility location cost in such a system. The problem is to determine how many warehouses to set up, where to locate them, how to serve the retailers using these warehouses, and to determine the optimal inventory policies for the warehouses and retailers. The objective is to minimize the total multiechelon inventory, transportation, and facility location costs. To the best of our knowledge, none of the papers in the area of distribution Network Design has explicitly addressed the issues of the 2-echelon inventory cost function arising from coordination of replenishment activities between the warehouses and the retailers. We structure this problem as a set-partitioning integer-programming model and solve it using column generation. The pricing subproblem that arises from the column generation algorithm gives rise to a new class of the submodular function minimization problem. We show that this pricing subproblem can be solved in O(n log n) time, where n is the number of retailers. Computational results show that the moderate size distribution Network Design problem can be solved efficiently via this approach.

Elena Fernandez - One of the best experts on this subject based on the ideXlab platform.

  • General Network Design: A unified view of combined location and Network Design problems
    European Journal of Operational Research, 2012
    Co-Authors: Ivan Contreras, Elena Fernandez
    Abstract:

    This paper presents a unified framework for the general Network Design problem which encompasses several classical problems involving combined location and Network Design decisions. In some of these problems the service demand relates users and facilities, whereas in other cases the service demand relates pairs of users between them, and facilities are used to consolidate and re-route flows between users. Problems of this type arise in the Design of transportation and telecommunication systems and include well-known problems such as location-Network Design problems, hub location problems, extensive facility location problems, tree-star location problems and cycle-star location problems, among others. Relevant modeling aspects, alternative formulations and possible algorithmic strategies are presented and analyzed.

  • General Network Design: A unified view of combined location and Network Design problems
    European Journal of Operational Research, 2012
    Co-Authors: Ivan Contreras, Elena Fernandez
    Abstract:

    This paper presents a unified framework for the general Network Design problem which encompasses several classical problems involving combined location and Network Design decisions. In some of these problems the service demand relates users and facilities, whereas in other cases the service demand relates pairs of users between them, and facilities are used to consolidate and re-route flows between users. Problems of this type arise in the Design of transportation and telecommunication systems and include well-known problems such as location-Network Design problems, hub location problems, extensive facility location problems, tree-star location problems and cycle-star location problems, among others. Relevant modeling aspects, alternative formulations and possible algorithmic strategies are presented and analyzed. © 2011 Elsevier B.V. All rights reserved.

Zhuo Sun - One of the best experts on this subject based on the ideXlab platform.

  • Global intermodal liner shipping Network Design
    Transportation Research Part E: Logistics and Transportation Review, 2014
    Co-Authors: Zhiyuan Liu, Shuaian Wang, Qiang Meng, Zhuo Sun
    Abstract:

    This paper presents a holistic analysis for the Network Design problem of the intermodal liner shipping system. Existing methods for liner shipping Network Design mainly deal with port-to-port demand. However, most of the demand has inland origins and/or destinations. Thus, it is necessary to cope with inland origin-destination (OD) pairs involving a change in transport mode from inland transportation to maritime shipping. A method is first proposed to convert inland OD demand to port-to-port demand. Then, a framework for global intermodal liner shipping Network Design is proposed. Finally, the proposed methodology is applied to and numerically verified by a large-scale Network example. © 2013 Elsevier Ltd.