Skip to main navigation menu Skip to main content Skip to site footer
×
Español (España) | English
Editorial
Home
Indexing
Original

A dragonfly algorithm for solving the Fixed Charge Transportation Problem FCTP

By
Ismail Ezzerrifi Amrani ,
Ismail Ezzerrifi Amrani

Abdelmalek Essaâdi University, Tetouan, Morocco.

Search this author on:

PubMed | Google Scholar
Ahmed Lahjouji El Idrissi ,
Ahmed Lahjouji El Idrissi

Abdelmalek Essaâdi University, Tetouan, Morocco.

Search this author on:

PubMed | Google Scholar
Abdelkhalek BAHRI ,
Abdelkhalek BAHRI

Abdelmalek Essaâdi University, Tetouan, Morocco.

Search this author on:

PubMed | Google Scholar
Ahmad El ALLAOUI ,
Ahmad El ALLAOUI

Moulay Ismail University, Meknes, Morocco

Search this author on:

PubMed | Google Scholar

Abstract

The primary focus of this article is dedicated to a thorough investigation of the Fixed Load Transportation Problem (FCTP) and the proposition of an exceedingly efficient resolution method, with a specific emphasis on the achievement of optimal transportation plans within practical time constraints. The FCTP, recognized for its intricate nature, falls into the NP-complete category, notorious for its exponential growth in solution time as the problem's size escalates. Within the realm of combinatorial optimization, metaheuristic techniques like the Dragonfly algorithm and genetic algorithms have garnered substantial acclaim due to their remarkable capacity to deliver high-quality solutions to the challenging FCTP. These techniques demonstrate substantial potential in accelerating the resolution of this formidable problem. The central goal revolves around the exploration of groundbreaking solutions for the Fixed Load Transportation Problem, all while concurrently minimizing the time investment required to attain these optimal solutions. This undertaking necessitates the adept utilization of the Dragonfly algorithm, an algorithm inspired by natural processes, known for its adaptability and robustness in solving complex problems. The FCTP, functioning as an optimization problem, grapples with the multifaceted task of formulating distribution plans for products originating from multiple sources and destined for various endpoints. The overarching aspiration is to minimize overall transportation costs, a challenge that mandates meticulous considerations, including product availability at source locations and demand projections at destination points. The proposed methodology introduces an innovative approach tailored explicitly for addressing the Fixed Charge Transport Problem (FCTP) by harnessing the inherent capabilities of the Dragonfly algorithm. This adaptation of the algorithm's underlying processes is precisely engineered to handle large-scale FCTP instances, with the ultimate objective of unveiling solutions that have hitherto remained elusive. The numerical results stemming from our rigorous experiments unequivocally underscore the remarkable prowess of the Dragonfly algorithm in discovering novel and exceptionally efficient solutions. This demonstration unequivocally reaffirms its effectiveness in overcoming the inherent challenges posed by substantial FCTP instances. In summary, the research represents a significant leap forward in the domain of FCTP solution methodologies by seamlessly integrating the formidable capabilities of the Dragonfly algorithm into the problem-solving process. The insights and solutions presented in this article hold immense promise for significantly enhancing the efficiency and effectiveness of FCTP resolution, ultimately benefiting a broad spectrum of industries and logistics systems, and promising advancements in the optimization of transportation processes.

How to Cite

1.
Ezzerrifi Amrani I, Lahjouji El Idrissi A, BAHRI A, El ALLAOUI A. A dragonfly algorithm for solving the Fixed Charge Transportation Problem FCTP. Data and Metadata [Internet]. 2024 Feb. 8 [cited 2024 Apr. 24];3:218. Available from: https://dm.saludcyt.ar/index.php/dm/article/view/218

The article is distributed under the Creative Commons Attribution 4.0 License. Unless otherwise stated, associated published material is distributed under the same licence.

Article metrics

Google scholar: See link

Metrics

Metrics Loading ...

The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.