Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot-sizing problems

被引：34

作者：

Sifaleras, Angelo ^{[1
]}

Konstantaras, Ioannis ^{[2
]}

机构：

[1] Univ Macedonia, Sch Informat Sci, Dept Appl Informat, 156 Egnatia Str, Thessaloniki 54636, Greece

[2] Univ Macedonia, Sch Business Adm, Dept Business Adm, 156 Egnatia Str, Thessaloniki 54636, Greece

来源：

COMPUTERS & OPERATIONS RESEARCH | 2017年 / 78卷

关键词：

Inventory; Variable Neighborhood Search; Mathematical Programming; Lot Sizing; Reverse Logistics; SUPPLY-CHAIN MANAGEMENT; PRODUCT RETURNS; SEARCH ALGORITHM; VNS APPROACH; INVENTORY; MODELS; INDUSTRY; OPTIONS; FUTURE;

D O I：

10.1016/j.cor.2015.10.004

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The multi-product dynamic lot sizing problem with product returns and recovery is an important problem that appears in reverse logistics and is known to be NP-hard. In this paper we propose an efficient variable neighborhood descent heuristic algorithm for solving this problem. Furthermore, we present a new benchmark set with the largest instances in the literature. The computational results demonstrate that our approach outperforms the state-of-the-art Gurobi optimizer. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：385 / 392

页数：8

共 50 条

[21] Lagrange Relaxation for the Capacitated Multi-Item Lot-Sizing Problem
Gao, Zhen
Li, Danning
Wang, Danni
Yu, Zengcai
APPLIED SCIENCES-BASEL, 2024, 14 (15):
[22] MATHEURISTICS FOR THE MULTI-ITEM LOT-SIZING WITH VEHICLE ROUTING PROBLEM
Liberalino, Heitor
Duhamel, Christophe
Quilliot, Alain
UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 1293 - 1298
[23] On multi-item economic lot-sizing with remanufacturing and uncapacitated production
Cunha, Jesus O.
Konstantaras, Ioannis
Melo, Rafael A.
Sifaleras, Angelo
APPLIED MATHEMATICAL MODELLING, 2017, 50 : 772 - 780
[24] LOT-SIZING IN MULTI-ITEM MULTI-MACHINE JOB SHOPS
KARMARKAR, US
KEKRE, S
KEKRE, S
IIE TRANSACTIONS, 1985, 17 (03) : 290 - 298
[25] Effective replenishment policies for the multi-item dynamic lot-sizing problem with storage capacities
Gutierrez, J.
Colebrook, M.
Abdul-Jalbar, B.
Sicilia, J.
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 2844 - 2851
[26] Multi-item Dynamic Lot-sizing Model with Business Volume Discount and Bounded Inventory
Zhong, Jinghong
Wang, Yong
Fan, Changyong
2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI), 2015, : 582 - 587
[27] Analysis of Lagrangian decomposition for the multi-item capacitated lot-sizing problem
Thizy, J.-M.
INFOR Journal (Canadian Journal of Operational Research and Information Processing), 1991, 29 (04):
[28] Partial objective inequalities for the multi-item capacitated lot-sizing problem
Buyuktahtakin, I. Esra
Smith, J. Cole
Hartman, Joseph C.
COMPUTERS & OPERATIONS RESEARCH, 2018, 91 : 132 - 144
[29] Multi-item lot-sizing with joint set-up costs
Shoshana Anily
Michal Tzur
Laurence A. Wolsey
Mathematical Programming, 2009, 119 : 79 - 94
[30] Heuristics for the multi-item capacitated lot-sizing problem with lost sales
Absi, Nabil
Detienne, Boris
Dauzere-Peres, Stephane
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 264 - 272

← 1 2 3 4 5 →