The multi-commodity capacitated multi-facility Weber problem: heuristics and confidence intervals

M. Hakan Akyüz, Temel Öncan (Corresponding author), Kuban Altinel

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

12 Citaten (Scopus)

Samenvatting


The Capacitated Multi-facility Weber Problem (CMWP) is concerned with locating I capacitated facilities so as to satisfy the demand of J customers with the minimum total transportation cost of a single commodity. This is a non-convex optimization problem and is difficult to solve. This work focuses on a multi-commodity extension and considers the situation where K distinct commodities are shipped to the customers subject to capacity and demand constraints. Customer locations, demands, and capacities for each commodity are known a priori. The transportation costs, which are proportional to the distance between customers and facilities, depend on the commodity type. A mathematical programming formulation of the problem is presented and two alternate location-allocation heuristics and a discrete approximation method are proposed and subsequently used to statistically estimate confidence intervals on the optimal objective function values. Computational experiments on standard and randomly generated test instances are also presented.
Originele taal-2Engels
Pagina's (van-tot)825-841
Aantal pagina's17
TijdschriftIIE Transactions
Volume42
Nummer van het tijdschrift11
DOI's
StatusGepubliceerd - 2010
Extern gepubliceerdJa

Vingerafdruk

Duik in de onderzoeksthema's van 'The multi-commodity capacitated multi-facility Weber problem: heuristics and confidence intervals'. Samen vormen ze een unieke vingerafdruk.

Citeer dit