MPLS中流量工程的应用

针对传统Internet在流量工程方面的不足和越来越多新业务对流量工程的需求 ,文章分析了MPLS在流量工程方面的应用 ,详细介绍了实现MPLS流量工程的两种信令协议———CR -LDP和RSVP扩展 ,并通过对它们的基本特征、可扩展性和可行性方面的比较 ,得出CR -LDP优于RSVP扩展的结论。     

A decision support methodology for strategic planning in maritime transportation

This paper presents a decision support methodology for strategic planning in tramp and industrial shipping. The proposed methodology combines simulation and optimization, where a Monte Carlo simulation framework is built around an optimization-based decision support system for short-term routing and scheduling. The simulation proceeds by considering a series of short-term routing and scheduling problems using a rolling horizon principle where information is revealed as time goes by. The approach is flexible in the sense that it can easily be configured to provide decision support for a wide range of strategic planning problems, such as fleet size and mix problems, analysis of long-term contracts and contract terms. The methodology is tested on a real case for a major Norwegian shipping company. The methodology provided valuable decision support on important strategic planning problems for the shipping company.     

A branch-and-price algorithm for production routing problems with carbon cap-and-trade

This study presents a model for a pollution production-routing problem under carbon cap-and-trade. The aim is to incorporate carbon emissions into production inventory and routing decisions. The model is characterized by an additional flow-related cost structure, which generalizes models for pollution-routing problems and production inventory and routing problems. Correspondingly, we develop a branch-and-price heuristic by incorporating a column-generation formulation based on the Dantzig–Wolfe decomposition. In addition, we design an ad hoc label-setting algorithm to deal with time-slice networks in pricing subproblems. Computational results allow us to provide managerial insights concerning reduction of carbon emissions in supply chains. We prove that the model has the potential to reduce emission levels of carbon dioxide and operational costs.     

Minimizing takeoff and landing risk in helicopter pickup and delivery operations

The problem of minimizing total helicopter passenger risk caused by takeoffs and landings is studied. There are passenger pickup and delivery demands to be satisfied at given points by flights starting and ending in the same heliport and visiting several points. For each point, the delivery demand is the number of passengers to be transported from the heliport to this point and the pickup demand is the number of different passengers to be transported from this point to the heliport. Each pickup and delivery demand must be satisfied in full by one flight. There are an upper bound on the number of flights and an upper bound on the helicopter passenger capacity. The objective function is a linear combination of the numbers of passengers involved in takeoffs and landings at visited points. A solution is characterized by the number of flights, sets of visited points and their sequences for all flights. Properties of optimal solutions are established. Several cases are proved NP-hard. A quadratic boolean programming formulation and two dynamic programming algorithms are suggested for the general case. Computer experiments demonstrated that they are able to solve real-life instances. Polynomial time algorithms are presented for special cases. Implementation of the suggested solutions into the real helicopter operations should decrease the number of fatalities.     

The bike sharing rebalancing problem: Mathematical formulations and benchmark instances

Bike sharing systems offer a mobility service whereby public bicycles, located at different stations across an urban area, are available for shared use. These systems contribute towards obtaining a more sustainable mobility and decreasing traffic and pollution caused by car transportation. Since the first bike sharing system was installed in Amsterdam in 1965, the number of such applications has increased remarkably so that hundreds of systems are now operating all over the world.In a bike sharing system, users can take a bicycle from a station, use it to perform a journey and then leave it at a station, not necessarily the same one of departure. This behavior typically leads to a situation in which some stations become full and others are empty. Hence, a balanced system requires the redistribution of bicycles among stations.In this paper, we address the Bike sharing Rebalancing Problem (BRP), in which a fleet of capacitated vehicles is employed in order to re-distribute the bikes with the objective of minimizing total cost. This can be viewed as a special one-commodity pickup-and-delivery capacitated vehicle routing problem. We present four mixed integer linear programming formulations of this problem. It is worth noting that the proposed formulations include an exponential number of constraints, hence, tailor-made branch-and-cut algorithms are developed in order to solve them.The mathematical formulations of the BRP were first computationally tested using data obtained for the city of Reggio Emilia, Italy. Our computational study was then extended to include bike sharing systems from other parts of the world. The information derived from the study was used to build a set of benchmark instances for the BRP which we made publicly available on the web. Extensive experimentation of the branch-and-cut algorithms presented in this paper was carried out and an interesting computational comparison of the proposed mathematical formulations is reported. Finally, several insights on the computational difficulty of the problem are highlighted.     

Spare Reliability for Capacitated Computer Networks Under Tolerable Error Rate and Latency Considerations

Error rate and transmission time are both critical factors in a computer system. In addition to guarantee the robustness of the computer system under both tolerable error rate and latency, enhancing the system reliability by a routing scheme, named spare reliability, is also a critical task. Virtually, each branch possesses multiple possible capacities. Such a network is termed a capacitated computer network (CCN). Hence, this article develops an efficient algorithm to derive the spare reliability of a CCN, where the spare reliability is the probability that data can be sent through multiple minimal paths considering routing scheme.     

Traffic engineering and congestion control for open shortest path first networks

Open shortest path first (OSPF) is the most widely used intra-domain Internet routing protocol. The OSPF protocol directs the Internet traffic along the shortest paths that are defined by the links weight. Traffic engineering is responsible for improving the network performance, for instance, the objective function that minimizes the maximal link utilization which is usually adopted to avoid the network congestion. This paper formulates the model of OSPF routing, and further evaluates the performance of different approaches. We also propose a heuristic algorithm to solve the routing problems by optimizing OSPF weights. Computational results indicated that the proposed algorithm could lead to good load balancing, and make efficient utilization of network resources.     

Combined emergency preparedness and operations for safe personnel transport to offshore locations

Long distances, sparse infrastructure, and adverse environmental conditions make the offshore emergency preparedness system in the High North a big and yet unsolved challenge. This applies in particular to the personnel transport between onshore bases and offshore facilities, which is usually conducted by helicopters. One of the issues to be solved is the sufficient coverage with emergency response units (RUs) in this sparse infrastructure environment. This paper proposes an answer to this issue by using sound logistical concepts, which involves connecting operations and preparedness. A mathematical model is introduced that combines a routing and a covering problem. On one hand, the shortest possible helicopter routes to offshore locations are sought, subject to being within the area covered by the deployed RUs. On the other hand, those RUs are placed so that a contingent helicopter ditching at any point on the chosen routes can be handled within given time limits. The combination of routing and covering forms a trade-off, which gives the decision maker the freedom to balance between the minimization of operational costs related to transport route distances and the long-term costs from response capacity requirements. A computational method that reduces the time to find a solution and allows decision makers to solve real life instances is presented. Computational experiments are conducted with the proposed model, based on prospective production sites in the Barents Sea.     

Planning a sustainable reverse logistics system: Balancing costs with environmental and social concerns

The present work aims to support tactical and operational planning decisions of reverse logistics systems while considering economic, environmental and social objectives. In the literature, when addressing such systems economic aspects have been often used, while environmental concerns have emerged only recently. The social component is the one less studied and rarely the combination of the three concerns has been analyzed. This work considers the three objectives and was motivated by the challenge of supporting decision makers when managing a real case study of a recyclable waste collection system, where strategic decisions on the number and location of depots, vehicles and containers were taken beforehand. Tactical and operational decisions are studied involving the establishment of service areas for each depot and the definition and scheduling of collection routes for each vehicle. Such decisions should represent a compromise solution between the three objectives translating a sustainable reverse logistics plan. The problem is modeled as a multi-objective, multi-depot periodic vehicle routing problem with inter-depot routes. A mathematical formulation and a solution approach are proposed. An approximation to the Pareto front is obtained for the case study and the trade-offs between the objectives are discussed. A balanced solution is proposed.     

应急救援物资紧缺的两级配送路径选择研究

针对应急救援物资紧缺难以满足所有需求的情形,以单个需求点最大缺货量最小、车辆运输费用最小为双目标,建立从配送中心到分发点再到需求点的两级配送路径选择模型,设计复杂性为O(n3)的近似算法GA进行求解,证明算法近似比的上下界并讨论影响因素,用数值验证算法GA的近似比接近于1,表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。