rusjelRussian Journal of Economics and LawRussian Journal of Economics and Law2782-2923"TCE "Taglimat"" Ltd.10.21202/1993-047X.14.2020.1.1.174-185VQZPFJrusjel-135Research ArticleДИСКУССИИDISCUSSIONSЭвристика снижения чередующихся окрестностей для задачи определения величины разнородной партии в случае повторного производстваA variable neighborhood descent heuristic for a multi-item lot-sizing problem with remanufacturinghttps://orcid.org/0000-0002-7278-9114ПоляковаИ. Ю.PoliakovaI. Yu.irpol96@mail.ruСанкт-Петербургский государственный университетРоссияSaint-Petersburg State UniversityRussian Federation202030032020141174185Copyright © Полякова И.Ю., 20202020Полякова И.Ю.Poliakova I.Y.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.rusjel.ru/jour/article/view/135

Цель: демонстрация применения эвристического метода исследования окрестностей к проблеме определения размера партии.Методы: эвристический метод исследования окрестностей.Результаты: проблема определения размера партии является задачей, для которой не существует известного полиномиального алгоритма, таким образом, время нахождения решения растет с размером задачи. В статье раскрыты основные методы определения размера партии, размера партии с учетом возврата продукции, описаны методы, используемые другими исследователями, и приведены аргументы для использования эвристического метода исследования окрестностей. Принцип работы метода представлен на практическом примере.Научная новизна: метод позволяет значительно сократить временные затраты при решении задачи определения размера партии.Практическая значимость: метод может быть применен для решения задачи определения размера партий в различных отраслях, в том числе целлюлозно-бумажной промышленности, производстве потребительских товаров, тяжелой промышленности.

Objective: to implement the neighborhood descent heuristic approach into solving the lot-sizing problem.Methods: a variable neighborhood descent heuristic approach and a framework of lot-sizing problem.Results: dynamic lot-sizing problem is supposed to be an NP-hard problem - a problem for which there is no known polynomial algorithm, so the time to find a solution grows with a problem size. In the article, we explain the basic lot-sizing, lot-sizing in closed-loop, describe methods used by other researchers, and provide reasoning for using a variable neighborhood descent heuristic method. Implementation of the method is presented in a numerical example. Application of the method significantly reduces estimation time when searching for lot-sizing problem solution. Application of the method significantly reduces estimation time when searching for lot-sizing problem solution.Scientific novelty: the method may significantly reduce time expenses during the solution of the lot-sizing problem. Practical significance: the method may be implemented for solving the lot-sizing problem in various industries, such as pulp and paper, consumer goods industry and heavy industry.

окрестностный спускпроблема определения размера партиипереработкамногопродуктовое производствоэвристический подходзамкнутый логистический циклобратная логистикаNeighborhood descentLot-sizing problemremanufacturingMulti-item lot-sizingHeuristic approachclosed-loopreverse logisticsReferencesPerez K., Yossiri M., Raf A., Reinaldo J., Eli M., Tosoc A. An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem, Computers & Operations Research, 2019, March, No. 103, pp. 310-323.Perez K., Yossiri M., Raf A., Reinaldo J., Eli M., Tosoc A. An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem, Computers & Operations Research, 2019, March, No. 103, pp. 310-323.Li Y., Chen J., Cai X. Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution, OR Spectrum, 2006, No. 28, pp. 101-125.Li Y., Chen J., Cai X. Uncapacitated production planning with multiple product types, returned product remanufacturing, and demand substitution, OR Spectrum, 2006, No. 28, pp. 101-125.Sahling. A column-generation approach for a short-term production planning problem in closed-loop supply chains, Business Research, 2013, No. 6, pp. 55-75.Sahling. A column-generation approach for a short-term production planning problem in closed-loop supply chains, Business Research, 2013, No. 6, pp. 55-75.Figueira G., Santos M. O., Almada-Lobo B. A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry, Computers & Operations Research, 2013, No. 40, pp. 1804-1818.Figueira G., Santos M. O., Almada-Lobo B. A hybrid VNS approach for the short-term production planning and scheduling: A case study in the pulp and paper industry, Computers & Operations Research, 2013, No. 40, pp. 1804-1818.Sifaleras A., Konstantaras I. Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot- sizing problems, Computers & Operations Research, 2017, No. 78, pp. 385-392.Sifaleras A., Konstantaras I. Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot- sizing problems, Computers & Operations Research, 2017, No. 78, pp. 385-392.Wagner H., Whitin T. Dynamic Version of the Economic Lot Size Model, Management Science, 1958, Vol. 5, No. 1, pp. 89-96.Wagner H., Whitin T. Dynamic Version of the Economic Lot Size Model, Management Science, 1958, Vol. 5, No. 1, pp. 89-96.Li Y., Chen J., Cai X. Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing, International Journal of Production Economics, 2007, No. 105, pp. 301-317.Li Y., Chen J., Cai X. Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing, International Journal of Production Economics, 2007, No. 105, pp. 301-317.Koken, Seok, Yoon. A simulated annealing algorithm with neighbourhood list for capacitated dynamic lot-sizing problem with returns and hybrid products, International Journal of Computer Integrated Manufacturing, 2018, Vol. 31, No. 8, pp. 739-747.Koken, Seok, Yoon. A simulated annealing algorithm with neighbourhood list for capacitated dynamic lot-sizing problem with returns and hybrid products, International Journal of Computer Integrated Manufacturing, 2018, Vol. 31, No. 8, pp. 739-747.Mladenović N. A variable neighborhood algorithm - a new metaheuristic for combinatorial optimization. Abstracts of Papers Presented at Optimization Days, Montréal, 1995.Mladenović N. A variable neighborhood algorithm - a new metaheuristic for combinatorial optimization. Abstracts of Papers Presented at Optimization Days, Montréal, 1995.Brandimarte P. Multi-item capacitated lot-sizing with demand uncertainty, International Journal of Production Research, 2006, Vol. 44, No. 15, pp. 2997-3022.Brandimarte P. Multi-item capacitated lot-sizing with demand uncertainty, International Journal of Production Research, 2006, Vol. 44, No. 15, pp. 2997-3022.Macedo P., Douglas A., Santos А. Hybrid manufacturing and remanufacturing lot-sizing problem with stochastic demand, return, and setup costs, International Journal of Advanced Manufacturing Technology, 2015, Vol. 82, No. 5.Macedo P., Douglas A., Santos А. Hybrid manufacturing and remanufacturing lot-sizing problem with stochastic demand, return, and setup costs, International Journal of Advanced Manufacturing Technology, 2015, Vol. 82, No. 5.Alfares H., Turnadi R. Lot sizing and supplier selection with multiple items, multiple periods, quantity discounts, and backordering, Computers & Industrial Engineering, 2018, February, pp. 59-71.Alfares H., Turnadi R. Lot sizing and supplier selection with multiple items, multiple periods, quantity discounts, and backordering, Computers & Industrial Engineering, 2018, February, pp. 59-71.Shekarabi S., Gharaei A., Karimi M. Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation, International Journal of Systems Science: Operations & Logistics, 2019, Vol. 6, Is. 3, pp. 237-257. DOI: https://doi.org/10.1080/23302674.2018.1435835Shekarabi S., Gharaei A., Karimi M. Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation, International Journal of Systems Science: Operations & Logistics, 2019, Vol. 6, Is. 3, pp. 237-257. DOI: https://doi.org/10.1080/23302674.2018.1435835Zhou S., Zhou Y., Zuo X., Xiao Y., Cheng Y. Modeling and solving the constrained multi-items lot-sizing problem with time- varying setup cost, Chaos, Solitons & Fractals, 2018, November, pp. 202-207. DOI: https://doi.org/10.1016/j.chaos.2018.09.012Zhou S., Zhou Y., Zuo X., Xiao Y., Cheng Y. Modeling and solving the constrained multi-items lot-sizing problem with time- varying setup cost, Chaos, Solitons & Fractals, 2018, November, pp. 202-207. DOI: https://doi.org/10.1016/j.chaos.2018.09.012Güner Gören, H., Tunali, S. Fix-and-optimize heuristics for capacitated lot sizing with setup carryover and backordering, Journal of Enterprise Information Management, Vol. 31, No. 6, 2018, pp. 879-890.Güner Gören, H., Tunali, S. Fix-and-optimize heuristics for capacitated lot sizing with setup carryover and backordering, Journal of Enterprise Information Management, Vol. 31, No. 6, 2018, pp. 879-890.

The authors declare that there are no conflicts of interest present.