Title: Solving bulk transportation problem using a modified particle swarm optimisation algorithm
Authors: Gurwinder Singh; Amarinder Singh
Addresses: Inder Kumar Gujral Punjab Technical University Jalandhar, Punjab, India ' Department of Applied Science, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab, India
Abstract: Particle swarm optimisation (PSO) algorithm is renowned for its ability to deal with a wide variety of real life complex problems. The adaptive ability of PSO makes it applicable to continuous as well as discrete optimisation problems. The bulk transportation problem is one such discrete optimisation problem wherein the objective is to minimise the transportation cost while satisfying the bulk demand for each destination. In this article, the PSO is modified to integrate additional modules to resolve both the infeasible intermediate solution and the non-integral variables. The proposed algorithm also maintains the condition of bulk purchase of the product from a single source. To validate the proposed PSO, different test problems have been taken and it is found that the proposed method is quite effective in its convergence capability and quality of solution.
Keywords: discrete optimisation; bulk transportation problem; swarm intelligence; global best solution.
International Journal of Swarm Intelligence, 2021 Vol.6 No.2, pp.154 - 167
Received: 11 Jun 2020
Accepted: 27 Nov 2020
Published online: 29 Oct 2021 *