1 Department of Mechanical and Manufacturing Engineering, The Faculty of Engineering and Science, Aalborg University, VBN 2 The Faculty of Engineering and Science (ENG), Aalborg University, VBN 3 Department of Business and Economics, University of Southern Denmark, Campusvej 55, Odense, Denmark 4 Islamic Azad University 5 Islamic Azad University
In this paper, we cope with a two-stage distribution planning problem of supply chain regarding fixed charges. The focus of the paper is on developing efficient solution methodologies of the selected NP-hard problem. Based on computational limitations, common exact and approximation solution approaches are unable to solve real-world instances of such NP-hard problems in a reasonable time. These approaches involve cumbersome computational steps in real-size cases. In order to solve the mixed integer linear programming model, we develop an artificial immune system and a sheep flock algorithm to achieve better solutions in comparison to earlier approaches. The evaluations are set up based on two phases; first, comparing performances of two proposed algorithms with two previous studies with the same data (two previously proposed genetic algorithm and ant colony optimization methods) and second, evaluating two proposed algorithms in larger instances. Computational studies reveal that the proposed algorithms present acceptable performance by achieving solutions that are more robust in a proper time. © 2014 © 2014 Taylor & Francis.
Optimization, 2014, Vol 63, Issue 10, p. 1465-1479
artificial immune system; distribution planning problem; fixed-charge transportation problem; genetic algorithm; sheep flock algorithm
Main Research Area:
3rd International Conference on Optimization Modelling and Applications, 2014