Glowworm swarm optimisation algorithm for nonlinear fixed charge transportation problem in a single stage supply chain network

摘要

In this paper, Glowworm swarm optimisation (GSO) is proposed to solve nonlinear fixed charge transportation problem (NLFCTP) in a single stage supply chain network. In a fixed charge transportation problem, fixed cost is incurred for every route, along with the variable cost that is proportional to the amount shipped. In some cases, the variable cost is associated with quadratic variables in which the cost function will be nonlinear. This problem is more difficult to solve due to presence of the fixed costs that result in discontinuities in the objective function. The objective of this paper is to determine the least cost transportation plan that minimises the total variable and fixed costs while satisfying the supply and demand requirements of each plant and customer. The performance of GSO is compared in terms of total distribution cost with a spanning tree-based genetic algorithm. The comparison reveals that GSO provides better solutions.