Premium
Efficient Solution of a Multi‐commodity, Two‐stage Distribution Problem with Constraints on Assignment of Customers to Distribution Centres
Author(s) -
Hindi K.S.,
Basta T.,
Pieńkosz K.
Publication year - 1998
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.1998.tb00134.x
Subject(s) - mathematical optimization , commodity , distribution (mathematics) , integer programming , product (mathematics) , scheme (mathematics) , upper and lower bounds , computer science , integer (computer science) , operations research , total cost , power (physics) , mathematics , economics , microeconomics , mathematical analysis , physics , geometry , quantum mechanics , market economy , programming language
A two‐stage, distribution‐planning problem is addressed. Customers are to be served with different commodities from a number of plants, through a number of intermediate distribution centres (DCs). The possible locations for the DCs are given. For each location, there is a fixed cost for opening the DC concerned, as well as an operating cost and a maximum capacity. The demand of each customer for each commodity is known, as well as shipping costs throughout. There are also two additional important requirements. First, each customer must be served with all the products it requires from a single distribution centre. Secondly, it must be possible to ascertain the plant origin of each product quantity delivered. The objective is to choose the locations for opening DCs such that the total cost is minimised. The problem is modelled as a mixed‐integer‐programming problem and solved by branch and bound. Lower bounds are calculated through a series of structural transformations. Much of the power of the solution scheme also stems from frequent generation of good upper bounds. Results of extensive computational experiments are given and discussed.