Network planning and design

About: Network planning and design is a research topic. Over the lifetime, 12393 publications have been published within this topic receiving 229776 citations. The topic is also known as: network design.

The Continuous-Time Service Network Design Problem.

Abstract: Consolidation carriers transport shipments that are small relative to trailer capacity. To be cost effective, the carrier must consolidate shipments, which requires coordinating their paths in both space and time; i.e., the carrier must solve a service network design problem. Most service network design models rely on discretization of time—i.e., instead of determining the exact time at which a dispatch should occur, the model determines a time interval during which a dispatch should occur. While the use of time discretization is widespread in service network design models, a fundamental question related to its use has never been answered: Is it possible to produce an optimal continuous-time solution without explicitly modeling each point in time? We answer this question in the affirmative. We develop an iterative refinement algorithm using partially time-expanded networks that solves continuous-time service network design problems. An extensive computational study demonstrates that the algorithm not only...

Telecommunications Network Planning

Abstract: From the Publisher: Telecommunications Network Planning will benefit both telecommunications practitioners looking for efficient methods to solve their problems and operations researchers interested in telecommunications. The book examines network design and dimensioning problems; it explores Operation Research issues related to a new standard Asynchronous Transfer Mode (ATM); it overviews problems that arise when designing survivable SDH/SONET Networks; it considers some broadband network problems; and it concludes with three chapters on wireless and mobile networks. Leading area researchers have contributed their recent research on the telecommunications and network topics treated in the volume.

A three-level supply chain network design model with risk-pooling and lead times

Abstract: This paper considers a single-sourcing network design problem for a three-level supply chain consisting of suppliers, distribution centers (DC’s) and retailers, where risk-pooling strategy and DC-to-supplier dependent lead times are considered. The objective is to determine the number and locations of suppliers and DC’s, the assignment of each location-fixed DC to a supplier and that of each retailer to a DC, which minimizes the system-wide location, transportation, and inventory costs. The problem is formulated as a nonlinear integer programming model, for which a two-phase heuristic solution algorithm is derived based on the Lagrangian relaxation approach. Numerical experiments show that the proposed heuristic is effective and also efficient.

Energy Efficient Scheduling for Cluster-Tree Wireless Sensor Networks With Time-Bounded Data Flows: Application to IEEE 802.15.4/ZigBee

Abstract: Cluster scheduling and collision avoidance are crucial issues in large-scale cluster-tree Wireless Sensor Networks (WSNs). This paper presents a methodology that provides a Time-Division Cluster Scheduling (TDCS) mechanism based on the cyclic extension of Resource Constrained Project Scheduling with Temporal Constraints (RCPS/TC) problem for a cluster-tree WSN, assuming bounded communication errors. The objective is to meet all end-to-end deadlines of a predefined set of time-bounded data flows while minimizing the energy consumption of the nodes by setting the TDCS period as long as possible. Since each cluster is active only once during the period, the end-to-end delay of a given flow may span over several periods when there are the flows with opposite direction. The scheduling tool enables system designers to efficiently configure all required parameters of the IEEE 802.15.4/ZigBee beacon-enabled cluster-tree WSNs in the network design time. The performance evaluation of the scheduling tool shows that the problems with dozens of nodes can be solved while using optimal solvers.

Reverse Logistics Network Structures and Design

Abstract: textLogistics network design is commonly recognized as a strategic supply chain issue of prime importance. The location of production facilities, storage concepts, and transportation strategies are major determinants of supply chain performance. This chapter considers logistics network design for the particular case of closed-loop supply chains. We highlight key issues that companies are facing when deciding upon the logistics implementation of a product recovery initiative. In particular, we point out differences and analogies with logistics network design for traditional 'forward' supply chains. Moreover, we discuss the strategic fit between specific supply chain contexts and logistics network structures. Conclusions are supported by a quantitative analysis.