Genetic subgradient method for solving location-allocation problems

Authors:
Shing-Hwang Doong;Chih-Chin Lai;Chih-Hung Wu
Affiliations:
Department of Information Management, Shu-Te University, Yen-Chau, Kaohsiung County 824, Taiwan;Department of Computer Science and Information Engineering, National University of Tainan, Tainan 700, Taiwan;Department of Electrical Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan
Venue:
Applied Soft Computing
Year:
2007

Citing 9
Cited 10

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
A projection method for lp norm location-allocation problems

Mathematical Programming: Series A and B
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Using Multi-chromosomes to Solve a Simple Mixed Integer Problem

AI '97 Proceedings of the 10th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Improvements and Comparison of Heuristics for solving the Multisource Weber Problem

Improvements and Comparison of Heuristics for solving the Multisource Weber Problem
A column generation approach to capacitated p-median problems

Computers and Operations Research
Evolutionary computing in manufacturing industry: an overview of recent applications

Applied Soft Computing
Heuristic solution of the multisource Weber problem as a p-median problem

Operations Research Letters

Enhancing optimal feeder assignment of the multi-head surface mounting machine using genetic algorithms

Applied Soft Computing
Evolutionary drug scheduling models with different toxicity metabolism in cancer chemotherapy

Applied Soft Computing
Decomposition heuristic to minimize total cost in a multi-level supply chain network

Computers and Industrial Engineering
Direct transformation of coordinates for GPS positioning using the techniques of genetic programming and symbolic regression

Engineering Applications of Artificial Intelligence
A canonic-signed-digit coded genetic algorithm for designing finite impulse response digital filter

Digital Signal Processing
Genetic algorithm with a hybrid select mechanism for fractal image compression

Digital Signal Processing
Single-Source Capacitated Multi-Facility Weber Problem-An iterative two phase heuristic algorithm

Computers and Operations Research
Location allocation modeling for healthcare facility planning in Malaysia

Computers and Industrial Engineering
Enhancing the performance of hybrid genetic algorithms by differential improvement

Computers and Operations Research
A hybrid metaheuristic approach for the capacitated p-median problem

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Facility location-allocation (FLA) problem is a very important subject in today's business. It is an important part of a company's global logistic system. Various FLA problems have been considered in operations research (OR) under somehow stringent conditions. Restrictive conditions are placed to reduce the size of the search space, however, they also make the model inappropriate for the real-business world. In this paper, we consider a class of FLA problems that can assume more realistic conditions in real-life applications. A hybrid method of genetic algorithm and subgradient technique is used to solve the problem efficiently.