Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/239
Τίτλος: Variable neighborhood search for the economic lot sizing problem with product returns and recovery
Συγγραφείς: Sifaleras, Angelo
Konstantaras, Ioannis
Mladenović, Nenad
Τύπος: Article
Θέματα: FRASCATI::Natural sciences::Mathematics::Applied Mathematics
FRASCATI::Natural sciences::Computer and information sciences
Λέξεις-Κλειδιά: Inventory
Variable neighborhood search
Mathematical programming
Lot sizing
Remanufacturing
Ημερομηνία Έκδοσης: 2015
Εκδότης: Elsevier
Πηγή: International Journal of Production Economics
Τόμος: 160
Πρώτη Σελίδα: 133
Τελευταία Σελίδα: 143
Επιτομή: The economic lot sizing problem with product returns and recovery is an important problem that appears in reverse logistics, and has recently been proved to be NP-hard. In this paper, we suggest a variable neighborhood search (VNS) metaheuristic algorithm for solving this problem. It is the first time that such an approach has been used for this problem in the literature. Our research contributions are threefold: first, we propose two novel VNS variants to tackle this problem efficiently. Second, we present several new neighborhoods for this combinatorial optimization problem, and an efficient local search method for exploring them. The computational results, obtained on a recent set of benchmark problems with 6480 instances, demonstrate that our approach outperforms the state-of-the-art heuristic methods from the literature, and that it achieved an average optimality gap equal to 0.283% within average 8.3 s. Third, we also present a new benchmark set with the largest instances in the literature. We demonstrate the robustness of the proposed VNS approach in this new benchmark set compared with Gurobi optimizer.
URI: https://doi.org/10.1016/j.ijpe.2014.10.003
https://ruomo.lib.uom.gr/handle/7000/239
ISSN: 09255273
Αλλοι Προσδιοριστές: 10.1016/j.ijpe.2014.10.003
Εμφανίζεται στις Συλλογές: Τμήμα Εφαρμοσμένης Πληροφορικής

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
Variable_neighborhood_search_for_the_economic_lot_sizing_problem_with_product_returns_and_recovery.pdf443,76 kBAdobe PDFΠροβολή/Ανοιγμα


Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.