A Multi-Exchange Heuristic for a Production Location Planning Problem

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...

Full description

Saved in:
Bibliographic Details
Main Authors: GUO, Yunsong, LIM, Andrew, RODRIGUES, Brian
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2005
Subjects:
Online Access:https://ink.library.smu.edu.sg/lkcsb_research/593
https://doi.org/10.1007/11589990_99
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.