共查询到20条相似文献,搜索用时 803 毫秒
1.
We propose a multi-depot location-routing model considering network failure, multiple uses of vehicles, and standard relief time. The model determines the locations of local depots and routing for last mile distribution after an earthquake. The model is extended to a two-stage stochastic program with random travel time to ascertain the locations of distribution centers. Small instances have been solved to optimality in GAMS. A variable neighborhood search algorithm is devised to solve the deterministic model. Computational results of our case study show that the unsatisfied demands can be significantly reduced at the cost of higher number of local depots and vehicles. 相似文献
2.
This paper addresses a new problem in designing and planning a multi-echelon and multi-product supply chain network over a multi-period horizon in which customer zones have price-sensitive demands. Based on price-demand relationships, a generic method is presented to obtain price levels for products and then, a mixed-integer linear programming model is developed. Due to the problem intractability, a simulated annealing algorithm that uses some developed linear relaxation-based heuristics for capacity planning and pricing is presented. Numerical results demonstrate the significance of the model as well as the efficiency of the solution algorithm and linear relaxation-based heuristics. 相似文献
3.
We present a new variant of the Vehicle Routing Problem based on a real industrial scenario. This VRP is dynamic and heavily constrained and uses time-windows, a heterogeneous vehicle fleet and multiple types of job. A constructive solver is developed and tested using dynamic simulation of real-world data from a leading Scottish haulier. Our experiments establish the efficiency and reliability of the method for this problem. Additionally, a methodology for evaluating policy changes through simulation is presented, showing that our technique supports operations and management. We establish that fleet size can be reduced or more jobs handled by the company. 相似文献
4.
This paper presents two stochastic bike deployment (SBD) models that determine the optimal number of bicycles allocated to each station in a leisure-oriented public bicycle rental system with stochastic demands. The SBD models represent the stochastic demands using a set of scenarios with given probabilities. A multilayer bike-flow time-space network is constructed for developing the models, where each layer corresponds to a given demand scenario and effectively describes bicycle flows in the spatial and temporal dimensions. As a result, the models are formulated as the integer multi-commodity network flow problem, which is characterized as NP-hard. We propose a heuristic to efficiently obtain good quality solutions for large-size model instances. Test instances are generated using real data from a bicycle rental system in Taiwan to evaluate the performance of the models and the solution algorithm. The test results show that the models can help the system operator of a public bicycle system make effective fleet deployment decisions. 相似文献
5.
This paper describes a new algorithm for the stochastic shortest path problem where path costs are a weighted sum of expected cost and cost standard deviation. We allow correlation between link costs, subject to a regularity condition excluding unbounded solutions. The chief complication in this variant is that path costs are not an additive sum of link costs. In this paper, we reformulate this problem as a conic quadratic program, and develop an outer-approximation algorithm based on this formulation. Numerical experiments show that the outer-approximation algorithm significantly outperforms standard integer programming algorithms implemented in solvers. 相似文献
6.
Burcu B. Keskin Shirley LiDana Steil Sarah Spiller 《Transportation Research Part E: Logistics and Transportation Review》2012,48(1):215-232
In this paper, we address the problem of determining the patrol routes of state troopers for maximum coverage of highway spots with high frequencies of crashes (hot spots). We develop a specific mixed integer linear programming model for this problem under time feasibility and budget limitation. We solve this model using local and tabu-search based heuristics. Via extensive computational experiments using randomly generated data, we test the validity of our solution approaches. Furthermore, using real data from the state of Alabama, we provide recommendations for (i) critical levels of coverage; (ii) factors influencing the service measures; and (iii) dynamic changes in routes. 相似文献
7.
In this paper 2-stage stochastic programming has been developed for formulating stochastic uncapacitated multiple allocation hub location problem. This problem is studied under three cases. The first, stochastic demand, the second, stochastic transportation cost and the third, integrated stochastic, which is compounded of first and second cases. A case of air network in Iran is used to evaluate proposed formulations and computational results obtained by GAMS are presented. The results show that considering uncertainty into formulation could cause in different solutions. 相似文献
8.
《Transportation Research Part E: Logistics and Transportation Review》2003,39(3):209-227
We create a formulation and a solution procedure for fleet sizing under uncertainty in future demands and operating conditions. The formulation focuses on robust optimization, using a partial moment measure of risk. This risk measure is incorporated into the expected recourse function of a two-stage stochastic programming formulation, and stochastic decomposition is used as a solution procedure. A numerical example illustrates the importance of including uncertainty in the fleet sizing problem formulation, and the nature of the fundamental tradeoff between acquiring more vehicles and accepting the risk of potentially high costs if insufficient resources are available. 相似文献
9.
The determination of the optimal carrying capacity procurement of rail and shipping services in the automobile intermodal network with unique characteristics is essential to save automobile delivery cost. In this research we develop a two-stage stochastic programming model for the tactical-level decision problem arising in the special automobile intermodal network. Furthermore, we improve the sample average approximation algorithmic procedure to solve the model. We apply the model and solution method to a case study associated with the Shanghai Automobile Industry Corporation. We believe that this study deals with an emerging new research topic with practical significance for the automobile industry. 相似文献
10.
11.
《Transportation Research Part E: Logistics and Transportation Review》2007,43(2):143-156
Time-definite freight delivery common carriers, who pickup, consolidate and deliver small shipments are a key third-party logistics service provider in the supply chains. Under uncertain demands, carrier’s multistage stochastic integer load planning in the pure hub-and-spoke line-haul operations network is to determine multistage freight paths and distribute trailers over time while meeting operational restrictions, service requirements, and balancing trailer inventory at the termination of planning horizon. We developed a heuristic approach, scenario aggregation with embedded branching on the binary variables. The numerical experiments showed a proactive operations strategy with a lower operating cost than the conventionally deterministic approach. 相似文献
12.
This paper addresses the towing process of airplanes as part of the turnaround process. We introduce a VRP based MIP model which assigns different types of towing tractors to jobs with specified service time windows. The objective function minimizes operating costs subject to operational restrictions such as technical compatibility of tractor types with plane types. Our modeling approach allows for multiple depots as well as multiple trips. To solve the model we develop a column generation heuristic. Computational results show the superior behavior of the proposed heuristic compared to the original MIP formulation solved with CPLEX. In a case study we derive insights which support schedulers in their daily work. For this, we identify cost drivers and evaluate the efficiency of manual schedules in retrospect. 相似文献
13.
The classical revenue management problem consists of allocating a fixed network capacity to different customer classes, so as to maximize revenue. This area has been widely applied in service industries that are characterized by a fixed perishable capacity, such as airlines, cruises, hotels, etc.It is traditionally assumed that demand is uncertain, but can be characterized as a stochastic process (See Talluri and van Ryzin (2005) for a review of the revenue management models). In practice, however, airlines have limited demand information and are unable to fully characterize demand stochastic processes. Robust optimization methods have been proposed to overcome this modeling challenge. Under robust optimization framework, demand is only assumed to lie within a polyhedral uncertainty set (Lan et al. (2008); Perakis and Roels (2010)).In this paper, we consider the multi-fare, network revenue management problem for the case demand information is limited (i.e. the only information available is lower/upper bounds on demand). Under this interval uncertainty, we characterize the robust optimal booking limit policy by use of minimax regret criterion. We present an LP (Linear Programming) solvable mathematical program for the maximum regret so our model is able to solve large-scale problems for practical use. A genetic algorithm is proposed to find the booking limit control to minimize the maximum regret. We provide computational experiments and compare our methods to existing ones. The results demonstrate the effectiveness of our robust approach. 相似文献
14.
This paper develops an integrated single-vendor multi-buyer inventory-transportation synchronized supply chain model. In this paper, the decisions of truck assignment and routing are also considered and as a result, a series of vehicle routing problems (VRP) are required to be solved. Due to the highly complicated objective function and the NP-hard VRP problems, the problem cannot be solved analytically. Hence, meta-heuristics are proposed. By means of the numerical examples and a case study, the meta-heuristics developed are shown to be very effective in solving such comprehensive supply chain models, and the results so obtained are promising. 相似文献
15.
Vehicle Routing Problems (VRPs) in distribution centers with cross-docking operations are more complex than the traditional ones. This paper attempts to address the VRP of distribution centers with multiple cross-docks for processing multiple products. In this paper, the mathematical model intends to minimize the total cost of operations subjected to a set of constraints. Due to high complexity of model, it is solved by using a variant of Particle Swarm Optimization (PSO) with a Self-Learning strategy, namely SLPSO. To validate the effectiveness of SLPSO approach, benchmark problems in the literature and test problems are solved by SLPSO. 相似文献
16.
We consider a one-warehouse N retailers supply chain with stochastic demand. Inventory is managed in-house whereas transportation is outsourced to a 3PL provider. We develop analytical expressions for the operating characteristics under both periodic and continuous joint replenishment policies. We identify the settings where a periodic review policy is comparable to a continuous review one. In our numerical test-bed, the periodic policy performed best in larger supply chains operating with larger trucks. We also observed that if the excess utilization charge is less than 25%, outsourcing becomes beneficial even if outsourcing cost is 25% more than the in-house fleet costs. 相似文献
17.
This paper considers a joint tactical planning problem for the number of ships, the planned maximum sailing speed, and the liner service schedule in order to simultaneously optimize the expected cost, the service reliability and the shipping emission in the presence of port time uncertainty. The problem is formulated into a stochastic multi-objective optimization problem at the operational level. The relationships between the objectives and the decision variables are established. A simulation-based non-dominated sorting genetic algorithm is then presented to solve this problem. A case study is provided to illustrate the results and the application of the model. 相似文献
18.
19.
《Transportation Research Part E: Logistics and Transportation Review》2004,40(3):183-207
In this paper, we propose a simultaneous approach to incorporate inventory control decisions––such as economic order quantity and safety stock decisions––into typical facility location models, which are used to solve the distribution network design problem. A simultaneous model is developed considering a stochastic demand, modeling also the risk pooling phenomenon. We present a non-linear-mixed-integer model and a heuristic solution approach, based on Lagrangian relaxation and the sub-gradient method. In a numerical application, we found that the potential cost reduction, compared to the traditional approach, increases when the holding costs and/or the variability of demand are higher. 相似文献
20.
We address a stochastic dynamic distribution problem where a family of products needs to be shipped from a warehouse to a distribution center (DC). Uncertainty is on carriers’ availability and demand at the DC. Internal, external and spot carriers must be optimally selected to minimize the expected discounted cost of transportation, inventories and shortages. We numerically prove that an optimal selection policy, SDMBSP, is based on three thresholds of the available inventory in the DC. A simulation model is proposed and proves the robustness of the SDMBSP and its outperformance over two other carrier selection policies. 相似文献