A particle swarm optimization method for semi-obnoxious line location problem with rectilinear norm. (July 2017)

• Record Type: Journal Article
• Authors: Golpayegani, Mehdi; Fathali, Jafar; Moradi, Haleh
• Is Part Of: Computers & industrial engineering. Volume 109(2017)
• Page Start: 71
• Page End: 78
• Publication Date: 2017-07
• Subjects: Line location -- Particle swarm optimization -- Semi-obnoxious -- Rectilinear norm -- Genetic algorithm; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2017.04.044
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: We consider the semi-obnoxious line location problem with L1 norm. A swarm algorithm is proposed to tackle the given problem. Some useful properties are presented in the case that the sum of weighs is positive. Abstract: Location theory is one of the useful and interesting fields of operations research and has many applications in the real life. In the most of location problems the goal is finding location of one or more facilities according to a given criteria to serve clients. In this paper we consider the line location problem with l1 norms where the clients have either positive or negative weight. In the line location problem we want to find a line L in the plane, so that the sum of weighted distances from L to all existing facilities is minimized. In this paper we discuss some properties of the problem. We show the algorithm of line location with positive weight can't be applied to the positive and negative case. So we propose a particle swarm optimization (PSO) to solve this problem and compare it with a genetic algorithm. Comparing results of these methods with those obtained by the algorithm of positive case, show that PSO is an efficient method for solving line location problem.