A decomposition framework for managing inventory and distribution of fluid products by an order-based-resupply methodology.

COCCOLA, MARIANA; MENDEZ, CARLOS; DONDO, RODOLFO

COMPUTERS AND CHEMICAL ENGINEERING

PERGAMON-ELSEVIER SCIENCE LTD

Lugar: Amsterdam; Año: 2017

0098-1354

Fluid chemicals are usually distributed according two main methodologies; the vendor managed inventory modality and the order-based re-supply modality. In this paper, the problem of optimizing the delivery of fluids by tanker trucks on a daily basis according the order-based-resupply methodology is addressed. In operating according to this modality, replenishment orders are triggered by customers specifying the quantity of fluids and time-windows within which the delivery must be fulfilled. The objective is to minimize the replenishment cost while meeting customers orders over the stated time-horizon. An Integer Program modelling the problem is proposed and used to develop an incomplete branch & price procedure with the purpose of finding near optimal solutions to instances arising from realistic examples. A computational study on realistic examples with different topologies demonstrates that the method is effective and able to provide solutions with integrality gaps below the 16% threshold for instances with 120 orders.