TAILIEUCHUNG - Variable neighborhood formulation search approach for the multi item - capacitated lot sizing problem with time windows and setup times

In 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. | Yugoslav Journal of Operations Research 27 (2017), Number 3, 301–322 DOI: VARIABLE NEIGHBORHOOD FORMULATION SEARCH APPROACH FOR THE MULTI-ITEM CAPACITATED LOT-SIZING PROBLEM WITH TIME WINDOWS AND SETUP TIMES Ridha ERROMDHANI Université de Sfax, FSEGS, Tunisie erromdhaniridha@ Bassem JARBOUI Emirates College of Technology, Abu Dhabi, United Arab Emirates bassem_jarboui@ Mansour EDDALY Université de Sfax, FSEGS, Tunisie Abdelwaheb REBAI Université de Sfax, FSEGS, Tunisie ´ Nenad MLADENOVIC University of Belgrade, FOS, Belgrade, Serbia Received: April 2016 / Accepted: September 2016 Abstract: In 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. Keywords: Production Planning, Multi-item lot-sizing, Variable Neighborhood Search, Formulation Space Search, Matheuristic. MSC: 90B06, 90C05, 90C08. 1. INTRODUCTION Lot sizing problem. The production planning process aims to establish an overall level of manufacturing .

• Toán học
• Production planning
• Multi item lot sizing
• Variable neighborhood formulation search
• Formulation space search
• Hierarchical production planning
• Fuzzy production planning models
• Unreliable production system
• Fuzzy production rate and stochastic/fuzzy demand rate
• Fuzzy production rate
• Stochastic/fuzzy demand rate
• Graded mean integration
• Forecasting accuracy improvement
• Production planning of plastic and foam production plants
• Plastic and foam production plants
• Moving Average demand forecasting technique
• Random demand behavior
• Manufacturing planning
• Control for supply chain management
• Supply chain management
• Production activity control
• Control linkages
• Integrated multi−period planning
• The production of multiple petroleum products
• Transportation of multiple petroleum products in a single pipeline system
• Multi−period model
• Planning and scheduling
• Handbook of production scheduling
• Production scheduling
• Human issues
• Scheduling and simulation
• Solving an aggregate production planning problem
• Multi objective genetic algorithm (MOGA) approach
• NP hard problem
• Multi objective optimization
• Detailed short range planning decisions
• Cooperative game
• Optimistic and pessimistic core
• Nearest interval approximation
• Multi objective linear production
• Production operations management
• Operations Management
• Production Management
• Lecture Production operations management
• Business strategy
• Capacity planning process
• Enterprise resource planning
• Hoạch định nguồn lực doanh nghiệp
• Information system
• Business processes
• Production Information Systems
• Vietnam Journal of Science and Technology
• Using experimental planning
• Optimize the hydrolysis of sugar cane bagasse into fermentable sugars
• Bioethanol production by fungal enzyme mixture
• Analysis of individual parameter
• Master production scheduling
• MPS Techniques
• MPS stability
• Materials management
• Production planning system
• Master scheduling
• Material requirements planning
• Capacity management
• Aggregate production planning
• Case study in a small sized company in Thailand
• Small sized company in Thailand
• Material flow cost accounting analysis technique
• Mean Absolute Percent Error
• Inventory management
• Material management
• Quản lý nguyên vật liệu
• Quản lý hàng tồn kho
• Inventory and material management
• Production Planning System
• Land evaluation
• Land use planning
• Sustainable crop production
• Soil series
• Land holdings
• Advances in supply chain management
• Supply chain analysis
• Advanced planning
• Operations Planning
• Coordination issues
• Supply chain planning
• Semiconductor manufacturing scheduling
• The slab design problem
• Material requirement planning
• Product development
• Aggregate planning
• Capacity requirements planning
• Controlling production activities
• An integer programming model
• Alternative selection and planning stages
• Greenhouse gases reduction
• Industrial pollution prevention
• CassavStarch processing
• Decision support system
• Managing operations
• Supply chain
• Lecture Managing operations
• Resource requirements planning
• Requirements planning
• Master production schedule