A Cross Entropy-Based Heuristic for the Capacitated Multi-Source Weber Problem with Facility Fixed Cost: Cross entropy for continuous location problems

Hosseininezhad, Seyed Javad, Salhi, Said, Jabalameli, Mohammad Saeed (2015) A Cross Entropy-Based Heuristic for the Capacitated Multi-Source Weber Problem with Facility Fixed Cost: Cross entropy for continuous location problems. Computers & Industrial Engineering, 83 . pp. 151-158. ISSN 0360-8352. (doi:10.1016/j.cie.2015.01.013)

PDF (A cross entropy for capacitated multi source Weber with facility fixed cost) - Author's Accepted Manuscript
Download (435kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1016/j.cie.2015.01.013

Abstract

This paper investigates a capacitated planar location-allocation problem with facility fixed cost. A zone-based fixed cost which consists of production and installation costs is considered. A nonlinear and mixed integer formulation is first presented. A powerful three stage Cross Entropy meta-heuristic with novel density functions is proposed. In the first stage a covering location problem providing a multivariate normal density function for the associated stochastic problem is solved. The allocation values considering a multinomial density function are obtained in the second stage. In the third stage, single facility continuous location problems are solved. Several instances of various sizes are used to assess the performance of the proposed meta-heuristic. Our approach performs well when compared with the optimizer GAMS which is used to provide the optimal solution for small size instances and lower/upper bounds for some of the larger ones.

Item Type: Article
DOI/Identification number: 10.1016/j.cie.2015.01.013
Uncontrolled keywords: Meta-heuristics, Evolutionary methods, Planar location, Cross Entropy, GAMS.
Subjects: H Social Sciences > H Social Sciences (General)
Q Science > Operations Research - Theory
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 22 Apr 2015 10:33 UTC
Last Modified: 29 May 2019 14:26 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/48025 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year