A nested genetic optimization algorithm for the capacitated facility location problem

Shan Huen Huang, Pei Chun Lin, Hou Ip Chan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper examines an integrated model to determine strategic capacitated facility locations based on the view of distribution center management in the upstream supply chain. The model incorporates the sub-problems of service flag allocation and vehicle dispatching allocation. This paper proposes a heuristic nested genetic algorithm which minimizes the total cost while incorporating consideration of the vehicle drivers' working time limitations. Additionally, an experimental application is also applied to examine the efficiency of the proposed algorithm.

Original languageEnglish
Title of host publicationIEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management
Pages2105-2109
Number of pages5
DOIs
Publication statusPublished - 2010 Dec 1
EventIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010 - Macao, China
Duration: 2010 Dec 72010 Dec 10

Publication series

NameIEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management

Other

OtherIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010
CountryChina
CityMacao
Period10-12-0710-12-10

Fingerprint

Heuristic algorithms
Supply chains
Genetic algorithms
Costs

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

Huang, S. H., Lin, P. C., & Chan, H. I. (2010). A nested genetic optimization algorithm for the capacitated facility location problem. In IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management (pp. 2105-2109). [5674622] (IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management). https://doi.org/10.1109/IEEM.2010.5674622
Huang, Shan Huen ; Lin, Pei Chun ; Chan, Hou Ip. / A nested genetic optimization algorithm for the capacitated facility location problem. IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management. 2010. pp. 2105-2109 (IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management).
@inproceedings{c138eb0f8ee24f7ca9dfdc2433141850,
title = "A nested genetic optimization algorithm for the capacitated facility location problem",
abstract = "This paper examines an integrated model to determine strategic capacitated facility locations based on the view of distribution center management in the upstream supply chain. The model incorporates the sub-problems of service flag allocation and vehicle dispatching allocation. This paper proposes a heuristic nested genetic algorithm which minimizes the total cost while incorporating consideration of the vehicle drivers' working time limitations. Additionally, an experimental application is also applied to examine the efficiency of the proposed algorithm.",
author = "Huang, {Shan Huen} and Lin, {Pei Chun} and Chan, {Hou Ip}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/IEEM.2010.5674622",
language = "English",
isbn = "9781424485031",
series = "IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management",
pages = "2105--2109",
booktitle = "IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management",

}

Huang, SH, Lin, PC & Chan, HI 2010, A nested genetic optimization algorithm for the capacitated facility location problem. in IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management., 5674622, IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management, pp. 2105-2109, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010, Macao, China, 10-12-07. https://doi.org/10.1109/IEEM.2010.5674622

A nested genetic optimization algorithm for the capacitated facility location problem. / Huang, Shan Huen; Lin, Pei Chun; Chan, Hou Ip.

IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management. 2010. p. 2105-2109 5674622 (IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A nested genetic optimization algorithm for the capacitated facility location problem

AU - Huang, Shan Huen

AU - Lin, Pei Chun

AU - Chan, Hou Ip

PY - 2010/12/1

Y1 - 2010/12/1

N2 - This paper examines an integrated model to determine strategic capacitated facility locations based on the view of distribution center management in the upstream supply chain. The model incorporates the sub-problems of service flag allocation and vehicle dispatching allocation. This paper proposes a heuristic nested genetic algorithm which minimizes the total cost while incorporating consideration of the vehicle drivers' working time limitations. Additionally, an experimental application is also applied to examine the efficiency of the proposed algorithm.

AB - This paper examines an integrated model to determine strategic capacitated facility locations based on the view of distribution center management in the upstream supply chain. The model incorporates the sub-problems of service flag allocation and vehicle dispatching allocation. This paper proposes a heuristic nested genetic algorithm which minimizes the total cost while incorporating consideration of the vehicle drivers' working time limitations. Additionally, an experimental application is also applied to examine the efficiency of the proposed algorithm.

UR - http://www.scopus.com/inward/record.url?scp=78751679772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751679772&partnerID=8YFLogxK

U2 - 10.1109/IEEM.2010.5674622

DO - 10.1109/IEEM.2010.5674622

M3 - Conference contribution

AN - SCOPUS:78751679772

SN - 9781424485031

T3 - IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 2105

EP - 2109

BT - IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management

ER -

Huang SH, Lin PC, Chan HI. A nested genetic optimization algorithm for the capacitated facility location problem. In IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management. 2010. p. 2105-2109. 5674622. (IEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management). https://doi.org/10.1109/IEEM.2010.5674622