Algorithm of logistic cost minimization under constraints on supply volumes

DOI10.1007/S10958-015-2631-YMaRDI QIDQ5741346zbMATH OpenOpenAlexFDO

Authors N. I. Burlakova, V. V. Servakh

Publication date 22 July 2016

Published in Journal of Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.1055

zbMATH Keywords

dynamic programmingcomplexity theorylogisticspseudopolynomial algorithm

Mathematics Subject Classification ID

Dynamic programming (90C39) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Transportation, logistics and supply chain management (90B06)

Abstract: A problem of minimization of delivery and storage costs of a product is considered under constraints on volumes of delivery from each of the suppliers. It is required to determine optimal volumes and times of product shipments. The problem is NP-hard. In this paper, the problem is proved to be pseudo-polynomially solvable and an algorithm for its solution is proposed.

Recommendations

• Approximate solution of the control problem of supplies with many intervals and concave cost functions
• Approximation solution of the supply management problem
• scientific article; zbMATH DE number 1189258
• An algorithm for solving the transport problem on network with concave cost functions of flow on edges
• scientific article; zbMATH DE number 1488159

Cites work

• Approximation of the supply scheduling problem
• Approximation solution of the supply management problem
• The concave cost supply problem.

Cited in

(6)

• scientific article; zbMATH DE number 1189258 (Why is no real title available?)
• Approximation solution of the supply management problem
• Minimizing logistic costs in multistage supply chains
• A computational method for pricing of delivery service in a logistics network
• Approximate solution of the control problem of supplies with many intervals and concave cost functions
• A Recursive Algorithm for Order Cycle-time that Minimizes Logistics Cost

This page was built for publication: Algorithm of logistic cost minimization under constraints on supply volumes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5741346)