Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm

Gurwinder Singh () and Amarinder Singh ()
Additional contact information
Gurwinder Singh: IKG Punjab Technical University Jalandhar
Amarinder Singh: BBSBEC, Fatehgarh Sahib

International Journal of System Assurance Engineering and Management, 2021, vol. 12, issue 6, No 4, 1073-1086

Abstract: Abstract Particle Swarm Optimization (PSO) has emulated the social behaviour of some animals such as a flock of birds and a school of fish, searching for food. This communicative sociality when modelled as computational procedure has solved a wide range of complex problems. Over the years, PSO has undergone transformations and numerous variants have come up. In this paper, PSO has been hybridized with two new algorithms to solve the fixed charge transportation problem to minimize the transportation cost (variable and fixed) of delivering goods while satisfying supply/demand constraints. The method considers the reduction of objective function defined by Balinski, Adlakha et al., Yousefi et al. and is incorporated within the PSO. An independent approach of solving the problem on the basis of variable cost initially followed by addition of fixed cost has also been explored. It was observed that proposed PSO works best without reducing the objective function. The simulation results reveal a substantial gain of the proposed method in terms of its efficiency and effectiveness examined on different test problems. To validate the claims, the proposed PSO has also been compared with the solutions attained by other existing methods (either exact or heuristics).

Keywords: Fixed-charge transportation problem; Heuristic methods; Particle swarm optimization algorithm; Optimization techniques (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13198-021-01171-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:12:y:2021:i:6:d:10.1007_s13198-021-01171-2

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-021-01171-2

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().