An effective matheuristic for the capacitated total quantity discount problem

An effective matheuristic for the capacitated total quantity discount problem

0.00 Avg rating0 Votes
Article ID: iaor20141049
Volume: 41
Issue: 6
Start Page Number: 1
End Page Number: 11
Publication Date: Jan 2014
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: mathematical, combinatorial optimization, supply & supply chains
Abstract:

New generation algorithms focus on hybrid miscellaneous of exact and heuristic methods. Combining meta‐heuristics and exact methods based on mathematical models appears to be a very promising alternative in solving many combinatorial optimization problems. In this paper we introduce a matheuristic method exploiting the optimal solution of mixed integer linear subproblems to solve the complex supplier selection problem of a company that needs to select a subset of suppliers so to minimize purchasing costs while satisfying products demand. Suppliers offer products at given prices and apply discounts according to the total quantity purchased. The problem, known as Total Quantity Discount Problem (TQDP), is strongly NP hard equ1 thus motivating the study of effective and efficient heuristic methods. The proposed solution method is strengthened by the introduction of an Integer Linear Programming (ILP) refinement approach. An extensive computational analysis on a set of benchmark instances available in the literature has shown how the method is efficient and extremely effective allowing us to improve the existing best known solution values.

Reviews

Required fields are marked *. Your email address will not be published.