Ant colony optimisation algorithm for distribution-allocation problem in a two-stage supply chain with a fixed transportation charge
- 1 February 2013
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 51 (3) , 698-717
Abstract
In a fixed charge transportation problem, each route is associated with a fixed charge (or a fixed cost) and a transportation cost per unit transported. The presence of the fixed cost makes the problem difficult to solve, thereby requiring the use of heuristic methods. In this paper, an algorithm based on ant colony optimisation is proposed to solve the distribution-allocation problem in a two-stage supply chain with a fixed transportation cost for a route. A numerical study on benchmark problem instances has been carried out. The results obtained for the proposed algorithm have been compared with that for the genetic algorithm-based heuristic currently available in the literature. It is statistically confirmed that the proposed algorithm provides significantly better solutions.Keywords
This publication has 45 references indexed in Scilit:
- Benders decomposition applied to multi-commodity, multi-mode distribution planningExpert Systems with Applications, 2009
- Multi-objective resource assignment problem in a product-driven supply chain using a Taguchi-based DNA algorithmInternational Journal of Production Research, 2009
- Effective allocation of customers to distribution centres: A multiple ant colony optimization approachRobotics and Computer-Integrated Manufacturing, 2009
- On the role of value systems to promote the sustainability of collaborative environmentsInternational Journal of Production Research, 2008
- Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problemInternational Journal of Production Research, 2008
- More-for-less algorithm for fixed-charge transportation problemsOmega, 2007
- Machine scheduling with job delivery coordinationEuropean Journal of Operational Research, 2004
- A simple heuristic for solving small fixed-charge transportation problemsOmega, 2003
- Use of genetic algorithms to solve production and operations management problems: A reviewInternational Journal of Production Research, 2003
- On the fixed-charge transportation problemOmega, 1999