Next Article in Journal
Capturing Protein Domain Structure and Function Using Self-Supervision on Domain Architectures
Previous Article in Journal
Crowd Evacuation Guidance Based on Combined Action Reinforcement Learning
Open AccessArticle

A Memetic Algorithm for an External Depot Production Routing Problem

1
Laboratoire de Recherche en Informatique et Télécommunication, Institut National Polytechnique Félix Houphouët-Boigny, Yamoussoukro, Cote d’Ivoire
2
Laboratoire des Sciences et Technologies de l’Information et de la Communication, École Supérieure Africaine des TIC, Abidjan, Cote d’Ivoire
*
Author to whom correspondence should be addressed.
Received: 25 November 2020 / Revised: 9 January 2021 / Accepted: 12 January 2021 / Published: 19 January 2021
This study aims to compare the results of a memetic algorithm with those of the two-phase decomposition heuristic on the external depot production routing problem in a supply chain. We have modified the classical scheme of a genetic algorithm by replacing the mutation operator by three local search algorithms. The first local search consists in exchanging two customers visited the same day. The second consists in trying an exchange between two customers visited at consecutive periods and the third consists in removing a customer from his current tour for a better insertion in any tour of the same period. The tests that were carried out on 128 instances of the literature have highlighted the effectiveness of the memetic algorithm developed in this work compared to the two-phase decomposition heuristic. This is reflected by the fact that the results obtained by the memetic algorithm lead to a reduction in the overall average cost of production, inventory, and transport, ranging from 3.65% to 16.73% with an overall rate of 11.07% with regard to the results obtained with the two-phase decomposition heuristic. The outcomes will be beneficial to researchers and supply chain managers in the choice and development of heuristics and metaheuristics for the resolution of production routing problem. View Full-Text
Keywords: supply chain; production; distribution; memetic algorithm; decomposition heuristic supply chain; production; distribution; memetic algorithm; decomposition heuristic
Show Figures

Figure 1

MDPI and ACS Style

Kayé, B.K.B.; Diaby, M.; Koivogui, M.; Oumtanaga, S. A Memetic Algorithm for an External Depot Production Routing Problem. Algorithms 2021, 14, 27. https://0-doi-org.brum.beds.ac.uk/10.3390/a14010027

AMA Style

Kayé BKB, Diaby M, Koivogui M, Oumtanaga S. A Memetic Algorithm for an External Depot Production Routing Problem. Algorithms. 2021; 14(1):27. https://0-doi-org.brum.beds.ac.uk/10.3390/a14010027

Chicago/Turabian Style

Kayé, Bi K.B.; Diaby, Moustapha; Koivogui, Moussa; Oumtanaga, Souleymane. 2021. "A Memetic Algorithm for an External Depot Production Routing Problem" Algorithms 14, no. 1: 27. https://0-doi-org.brum.beds.ac.uk/10.3390/a14010027

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop