A multi-phase heuristic for the production routing problem

Solyali, Oguz
Süral, Haldun
This study considers the production routing problem where a plant produces and distributes a single item to multiple retailers over a multi-period time horizon. The problem is to decide on when and how much to produce and stock at the plant, when and how much to serve and stock at each retailer, and vehicle routes for shipments such that the sum of fixed production setup cost, variable production cost, distribution cost, and inventory carrying cost at the plant and retailers is minimized. A multi-phase heuristic is proposed for the problem. The proposed heuristic is a mathematical programming-based heuristic that relies on formulating and solving restricted versions of the problem as mixed integer programs. The computational experiments on benchmark instances show favorable results with regard to the quality of the solutions found at the expense of higher computing times on large instances. In particular, the heuristic managed to find new best solutions for the 65% of benchmark instances.


A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem
Solyali, Oguz; Süral, Haldun (2011-08-01)
We address a vendor-managed inventory-routing problem where a supplier ( vendor) receives a given amount of a single product each period and distributes it to multiple retailers over a finite time horizon using a capacitated vehicle. Each retailer faces external dynamic demand and is controlled by a deterministic order-up-to level policy requiring that the supplier raise the retailer's inventory level to a predetermined maximum in each replenishment. The problem is deciding on when and in what sequence to v...
PAKSOY, TURAN; Ozceylan, Eren; Weber, Gerhard Wilhelm (2010-02-04)
This study develops a model of a closed-loop supply chain (CLSC) network which starts with the suppliers and recycles with the decomposition centers. As a traditional network design, we consider minimizing the all transportation costs and the raw material purchasing costs. To pay attention for the green impacts, different transportation choices are presented between echelons according to their CO2 emissions. The plants can purchase different raw materials in respect of their recyclable ratios. The focuses o...
Optimization of Supply Chain Systems with Price Elasticity of Demand
Kaplan, Ugur; TÜRKAY, METİN; Karasözen, Bülent; Biegler, Lorenz T. (2011-09-01)
A centralized multiechelon, multiproduct supply chain network is presented in a multiperiod setting with products that show varying demand against price. An important consideration in such complex supply chains is to maintain system performance at high levels for varying demands that may be sensitive to product price. To examine the price-centric behavior of the customers, the concept of price elasticity of demand is addressed. The proposed approach includes many realistic features of typical supply chain s...
The Impact of Modeling on Robust Inventory Management Under Demand Uncertainty
Solyali, Oguz; Cordeau, Jean-Francois; Laporte, Gilbert (2016-04-01)
This study considers a basic inventory management problem with nonzero fixed order costs under interval demand uncertainty. The existing robust formulations obtained by applying well-known robust optimization methodologies become computationally intractable for large problem instances due to the presence of binary variables. This study resolves this intractability issue by proposing a new robust formulation that is shown to be solvable in polynomial time when the initial inventory is zero or negative. Becau...
Robust Inventory Routing Under Demand Uncertainty
Solyali, Oguz; Cordeau, Jean-Francois; Laporte, Gilbert (2012-08-01)
This paper introduces a robust inventory routing problem where a supplier distributes a single product to multiple customers facing dynamic uncertain demands over a finite discrete time horizon. The probability distribution of the uncertain demand at each customer is not fully specified. The only available information is that these demands are independent and symmetric random variables that can take some value from their support interval. The supplier is responsible for the inventory management of its custo...
Citation Formats
O. Solyali and H. Süral, “A multi-phase heuristic for the production routing problem,” COMPUTERS & OPERATIONS RESEARCH, pp. 114–124, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36663.