In this paper, we address a network optimization problem for supply chain
network systems. Supply chain management (scm) has been drawing much attention
for most companies. Among other factors, the reconfiguration of the existing supply
chain network (scn) is essential to retain competitive edge. We suggest a meta heuristic
algorithm to solve this problem. It has been implemented to evaluate several recon-
figuration alternatives for warehouses distributed all nationwide, especially focusing
on the warehouses in specific region of Japan, of a major household appliances com-
pany. We simulated two cases by using actual data to confirm the effectiveness of the
proposed algorithm. Computational experiments show that the proposed heuristic is
satisfactory in both speed and the quality of the solutions generated.