Title: Efficient heuristics for cost optimisation in multi stage supply chain network with a fixed transportation charge

Authors: P. Manimaran; V. Selladurai

Addresses: Department of Mechanical Engineering, Kamaraj College of Engineering and Technology, Virudhunagar-626 001, Tamilnadu, India ' Department of Mechanical Engineering, Coimbatore Institute of Technology, Coimbatore-641 014, Tamilnadu, India

Abstract: This paper addresses multi stage supply chain network (MSCN) problem associated with fixed cost. The MSCN problem involves the selection of suppliers, locating manufacturing plants and distribution centres and determining the optimum/best strategy for distributing the products from the plants to the distribution centres and from the distribution centres to the customers. The objective is to select the optimum numbers, locations and capacities of plants and distribution centres to open so that all customer demand is satisfied at minimum cost. The problem chosen goes beyond the traditional mathematical programming and it becomes a non-polynomial (NP) hard while considering the fixed costs. We develop a mixed integer programming model and provide an efficient heuristic solution procedure for this distribution system problem. Several numerical experimental results are presented and compared with the approximate and lower bound solutions to show the effectiveness of the proposed method. The comparison reveals that the proposed heuristics generates better solution than the approximation method and closer to lower bound solutions.

Keywords: heuristics; fixed cost; mixed integer programming; multi stage supply chains; supply chain networks; cost optimisation; fixed transport charges; supply chain management; SCM.

DOI: 10.1504/IJSOM.2014.061997

International Journal of Services and Operations Management, 2014 Vol.18 No.2, pp.115 - 141

Published online: 17 Jun 2014 *

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