imagine you have traveled to an unfamiliar city. before you start your daily tour around the city, you need to know a good route. in network theory (nt), this is the traveling salesman problem (tsp). a dynamic programming algorithm is often used for solving this problem. however, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

This paper introduces the Inventory-Routing Problem with Transshipment (IRPT). This problem arises when vehicle routing and inventory decisions must be made simultaneously, which is typically the case in vendor-managed inventory systems. Heuristics and exact algorithms have already been proposed for the Inventory-Routing Problem (IRP), but these algorithms ignore the possibility of performing t...

This paper assumes that the demand is a Poisson random process, the inventory strategy is (s, S), each demand amount Q* is same, scale of the economic transport quantity Q0=p Q* (p is a positive integer), in which Q* is the optimal order quantity of joint pricing used by the supplier and retailer, and the supplier will be entitled to ignore small group of temporary order bills to accumulate the...

This paper analyzes an integrated inventory control and transportation problem with environmental considerations. Particularly, explicit transportation modeling is included with inventory control decisions to capture per truck costs and per truck capacities. Furthermore, a carbon cap constraint on the total emissions is formulated by considering emission characteristics of various trucks that c...

Inventory routing problems arise as simultaneous decisions in inventory and routing optimization. In the present study, vendor managed inventory is proposed as a collaborative model for reverse supply chains and the optimization problem is modeled in terms of an inventory routing problem. The studied reverse supply chains include several return generators and recovery centers and one collection...

We propose a general methodology based on robust optimization to address the problem of optimally controlling a supply chain subject to stochastic demand in discrete time. This problem has been studied in the past using dynamic programming, which suffers from dimensionality problems and assumes full knowledge of the demand distribution. The proposed approach takes into account the uncertainty o...

This paper formulates a stochastic inventory model for a single-period seasonal or fashion product inventory system consisting of multiple stocking echelons in series and retailers. By transforming model, an equivalent two-stage stochastic linear program model is developed to solve this stochastic inventory problem, which makes the inventory problem easier to analyze. The optimal placement poli...