Variable neighborhood formulation search approach for the multi-item capacitated lot-sizing problem with time windows and setup times
| Autor: | Mansour Eddaly, Nenad Mladenović, Bassem Jarboui, Abdelwaheb Rebai, Ridha Erromdhani |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
Mathematical optimization
021103 operations research production planning 0211 other engineering and technologies Hamming distance 010103 numerical & computational mathematics 02 engineering and technology Management Science and Operations Research Solver 01 natural sciences Sizing Variable (computer science) Production planning multi-item lot-sizing matheuristic lcsh:T58.6-58.62 lcsh:Management information systems 0101 mathematics formulation space search Integer programming variable neighborhood search Variable neighborhood search Integer (computer science) Mathematics |
| Zdroj: | Yugoslav Journal of Operations Research, Vol 27, Iss 3, Pp 301-322 (2017) |
| ISSN: | 0354-0243 |
| Popis: | In this paper we suggest a new variant of Variable neighborhood search de-signed 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 lot sizing 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 dierent mathematical programming formulations of the problem. The computational experiments show that our approach is more eective and ecient when compared with the existing methods from the literature. Keywords: Production Planning, Multi-item lot-sizing, Variable Neighborhood Search, Formulation Space Search, Matheuristic. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|