Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost

Saravanan Venkatachalam and Arunachalam Narayanan

International Journal of Production Research, 2016, vol. 54, issue 14, 4087-4103

Abstract: Integrated inventory and transportation decisions are critical in the supply chain, providing significant gains for all parties. In this paper, we present a mathematical formulation for the dynamic demand multi-item single source replenishment problem with a piecewise linear transportation cost. Through an extensive experimental study, we find that the new formulation provides a tighter LP relaxation of the problem, while requiring fewer computational resources to optimally solve the problem when compared with existing model in the literature. We also present a new metaheuristic for this general class of coordinated capacitated replenishment problems. On average, the solutions from heuristics are within 1.23% of the optimal solution for the comprehensive set of test problems.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1088666 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2015:i:14:p:4087-4103

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1088666

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().