DC FieldValueLanguage
dc.contributor.authorErromdhani, Ridhaen
dc.contributor.authorJarboui, Bassemen
dc.contributor.authorEddaly, Mansouren
dc.contributor.authorRebai, Abdelwaheben
dc.contributor.authorMladenović, Nenaden
dc.date.accessioned2020-05-02T16:41:55Z-
dc.date.available2020-05-02T16:41:55Z-
dc.date.issued2017-09-21en
dc.identifier.issn03540243en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/2393-
dc.description.abstractIn this paper we suggest a new variant of Variable neighborhood search designed for solving Mixed integer programming problems. We call it Variable neighborhood formulation search (VNFS), since both neighborhoods and formulations are changed during the search. VNS deals with integer variables, while an available (commercial) solver is responsible for continues variables and the objective function value. We address the multi-item capacitated lotsizing problem with production time windows and setup times, under the non-customer specific case. This problem is known to be NP-hard and can be formulated as a mixed 0-1 program. Neighborhoods are induced from the Hamming distance in 0-1 variables, while the objective function values in the corresponding neighborhoods are evaluated using different mathematical programming formulations of the problem. The computational experiments show that our approach is more effective and efficient when compared with the existing methods from the literature.en
dc.publisherFaculty of Organizational Sciences, University of Belgrade-
dc.relation.ispartofYugoslav Journal of Operations Researchen
dc.subjectFormulation space search | Matheuristic | Multi-item lot-sizing | Production planning | Variable neighborhood searchen
dc.titleVariable neighborhood formulation search approach for the multi-item capacitated lot-sizing problem with time windows and setup timesen
dc.typeArticleen
dc.identifier.doi10.2298/YJOR160417017Een
dc.identifier.scopus2-s2.0-85030456366en
dc.relation.firstpage301en
dc.relation.lastpage322en
dc.relation.issue3en
dc.relation.volume27en
dc.description.rankM51-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0001-6655-0409-
Show simple item record

SCOPUSTM   
Citations

5
checked on Apr 23, 2024

Page view(s)

62
checked on Apr 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.