Title: A Simulated Annealing Algorithm for a two-stage fixed charge distribution problem of a Supply Chain

Authors: A.N. Balaji, N. Jawahar

Addresses: Department of Mechanical Engineering, K.L.N. College of Engineering, Pottapalayam, Madurai 630611, India. ' Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai 625015, India

Abstract: This article considers a two-stage distribution problem of a Supply Chain that is associated with a fixed charge. Two kinds of cost are involved in this problem: a continuous cost that linearly increases with the amount transported between a source and a destination, and secondly, a fixed charge, that incurs whenever there exists a transportation of a non-zero quantity between a source and a destination. The objective criterion is the minimisation of the total cost of distribution. A Simulated Annealing Algorithm (SAA) that belongs to heuristic search method is proposed and illustrated. The proposed methodology is evaluated for its solution quality by comparing it with the approximate and lower bound solutions. Thus, the comparison reveals that the SAA generates better solution than the approximation method and is capable of providing solution either equal or closer to the lower bound solution of the problem.

Keywords: fixed charge distribution; heuristics; simulated annealing; supply chain management; SCM; two-stage distribution; total distribution costs.

DOI: 10.1504/IJOR.2010.030803

International Journal of Operational Research, 2010 Vol.7 No.2, pp.192 - 215

Published online: 06 Jan 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article