Demand Uncertainty for the Location-Routing Problem with Two-dimensional Loading Constraints
In this work, we investigate the location-routing problem with two-dimensional loading constraints under uncertainty on customer’s demand. Uncertainty on the demand is modeled by a scenario approach in order to get a solution satisfying all the scenarios. An integer programming model concerning decisions on strategic (depot locations), tactical (what customers are served by each depot) and operational levels (routes from depots to customers including the two-dimensional arrangement of items) is proposed. A cut is inserted whenever an infeasible packing is found and the model is applied to solve one real case based example considering three different scenarios.
KeywordsSupply Chain Fixed Cost Valid Inequality Demand Uncertainty Integer Programming Model
This research was partially financed by CNPq, FAPESP and FAPEG.
- 7.King, G.F., Mast, C.F.: Excess travel: causes extent and consequences. Transp. Sci. Rec. 1111, 126–134 (1997)Google Scholar