Abstract:
The problem is considered of optimizing the product delivery from suppliers to consumers. The size of each open supply is bounded both below and above, the size of consumption for each consumer is bounded below, the supply cost functions are linear for nonzero volumes of supply. A fully polynomial time approximation scheme is proposed for this problem in the case of one consumer, and the complexity of the problem is studied in the general case.
Citation:
A. V. Eremeev, A. A. Romanova, V. V. Servakh, S. S. Chauhan, “Approximation solution of the supply management problem”, Diskretn. Anal. Issled. Oper., Ser. 2, 13:1 (2006), 27–39; J. Appl. Industr. Math., 1:4 (2007), 433–441
This publication is cited in the following 10 articles:
Eremeev V A., Kovalyov M.Y., Kuznetsov P.M., “Lot-Size Scheduling of a Single Product on Unrelated Parallel Machines”, Optim. Lett., 14:3 (2020), 557–568
S. A. Malakh, V. V. Servakh, “Maximization of unit present profit in inventory management systems”, Autom. Remote Control, 81:5 (2020), 843–852
Corominas A., Lusa A., “Assigning Orders to Suppliers With Linear Piecewise Concave Costs”, J. Ind. Eng. Manag.-JIEM, 12:3 (2019), 421–431
Zaozerskaya L.A., Plankova V.A., Xii International Scientific and Technical Conference Applied Mechanics and Systems Dynamics, Journal of Physics Conference Series, 1210, IOP Publishing Ltd, 2019
Eremeev A., Kovalyov M., Kuznetsov P., “Single Product Lot-Sizing on Unrelated Parallel Machines With Non-Decreasing Processing Times”, Xi International Scientific and Technical Conference - Applied Mechanics and Dynamics Systems, Journal of Physics Conference Series, 944, IOP Publishing Ltd, 2018, UNSP 012032
Arda Yenipazarli, Harold P. Benson, Selcuk Erenguc, “A branch-and-bound algorithm for the concave cost supply problem”, International Journal of Production Research, 54:13 (2016), 3943
N. I. Burlakova, V. V. Servakh, “An Algorithm of Logistic Costs Minimization Under Constraints on Supply Volumes”, J. Math. Sci., 211:6 (2015), 752–759
L. G. Afraimovich, M. Kh. Prilutskii, “Multiindex optimal production planning problems”, Autom. Remote Control, 71:10 (2010), 2145–2151
Borisovsky P., Dolgui A., Eremeev A., “Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder”, Eur. J. Oper. Res., 195:3 (2009), 770–779
A. V. Eremeev, M. Ya. Kovalyov, P. M. Kuznetsov, “Approximate solution of the control problem of supplies with many intervals and concave cost functions”, Autom. Remote Control, 69:7 (2008), 1181–1187