A Multi-Exchange Heuristic for a Production Location Planning Problem

Author

Yunsong GUO, National University of Singapore
Andrew LIM, Hong University of Science and Technology
Brian RODRIGUES, Singapore Management UniversityFollow

Publication Type

Conference Proceeding Article

Publication Date

2005

Abstract

In this work, we develop a multi-exchange heuristic based on an estimation improvement graph embedded in a simulated annealing to solve a problem arising in plant location planning where tariff exemptions apply. The method is shown to be effective in experiments since it provides good solutions for problems of realistic size. It is superior to CPLEX in terms of time, and is able to provide solutions for large test problems.

Keywords

Search, heuristics, planning, artificial intelligence

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

AI 2005: Advances in Artificial Intelligence: 18th Australian Joint Conference on Artificial Intelligence, Sydney, Australia, December 5-9, 2005. Proceedings

Volume

3809

First Page

871

Last Page

874

ISBN

9783540304623

Identifier

10.1007/11589990_99

Publisher

Springer

City or Country

Sydney, Australia

Citation

GUO, Yunsong; LIM, Andrew; and RODRIGUES, Brian. A Multi-Exchange Heuristic for a Production Location Planning Problem. (2005). AI 2005: Advances in Artificial Intelligence: 18th Australian Joint Conference on Artificial Intelligence, Sydney, Australia, December 5-9, 2005. Proceedings. 3809, 871-874.
Available at: https://ink.library.smu.edu.sg/lkcsb_research/593