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.

DOI: 10.1504/IJSI.2021.118607

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 *

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