Algorithm of logistic cost minimization under constraints on supply volumes

DOI10.1007/S10958-015-2631-YzbMATH Open1349.90076arXiv1311.1055OpenAlexW1480821781MaRDI QIDQ5741346FDOQ5741346

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

Publication date: 22 July 2016

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

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.

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

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

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)

Cites Work

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

Cited In (6)

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

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)