Published February 17, 2023 | Version v1
Publication Open

Cement Transport Vehicle Routing with a Hybrid Sine Cosine Optimization Algorithm

Creators

  • 1. Vietnam National University Ho Chi Minh City
  • 2. Ho Chi Minh City University of Technology

Description

This study will solve the classical vehicle routing problem, the goal is to generate k trips with the shortest distance for h customers with predetermined locations and needs.. The proposed solution to the classical vehicle routing problem is a hybrid sine cosine algorithm. The sine cosine algorithm is hybridized with the grey wolf optimizer, which is used in combination with the methods of tournament selection, opposition learning, and the mutation and crossover method to build the optimal routing plan for the means of transporting cement. To demonstrate the advantages of the developed hybrid sine cosine algorithm, this algorithm is evaluated and compared with modern algorithms such as sine cosine algorithm, dragonfly algorithm, grey wolf optimizer, ant lion optimizer, particle swarm optimization, modified hybrid particle swarm optimization, genetic algorithm, and the double-population genetic algorithm in case studies. The hybrid sine cos algorithm gives optimal results in these cases because it balances mining and exploration. Thus, the results of this study indicate that managers can use the developed hybrid sine cosine algorithm to create optimal vehicle routing plans to reduce transportation distances.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

ستحل هذه الدراسة مشكلة توجيه المركبات الكلاسيكية، والهدف هو توليد k رحلات بأقصر مسافة للعملاء ذوي المواقع والاحتياجات المحددة مسبقًا.. الحل المقترح لمشكلة توجيه المركبات الكلاسيكية هو خوارزمية جيب التمام الهجينة. يتم تهجين خوارزمية جيب التمام مع محسن الذئب الرمادي، والذي يستخدم بالاقتران مع طرق اختيار البطولة، وتعلم المعارضة، وطريقة الطفرة والتقاطع لبناء خطة التوجيه المثلى لوسائل نقل الأسمنت. لإثبات مزايا خوارزمية جيب التمام الهجين المطورة، يتم تقييم هذه الخوارزمية ومقارنتها بالخوارزميات الحديثة مثل خوارزمية جيب التمام، وخوارزمية اليعسوب، ومحسن الذئب الرمادي، ومحسن أسد النمل، وتحسين سرب الجسيمات، وتحسين سرب الجسيمات الهجينة المعدلة، والخوارزمية الجينية، والخوارزمية الجينية مزدوجة السكان في دراسات الحالة. تعطي خوارزمية جيب التمام الهجينة نتائج مثالية في هذه الحالات لأنها توازن بين التعدين والاستكشاف. وبالتالي، تشير نتائج هذه الدراسة إلى أنه يمكن للمديرين استخدام خوارزمية جيب التمام الهجينة المطورة لإنشاء خطط توجيه مثالية للمركبات لتقليل مسافات النقل.

Translated Description (French)

Cette étude résoudra le problème de routage des véhicules classiques, l'objectif est de générer k trajets avec la distance la plus courte pour h clients avec des emplacements et des besoins prédéterminés. La solution proposée au problème de routage des véhicules classiques est un algorithme sinus cosinus hybride. L'algorithme sinus cosinus est hybridé avec l'optimiseur de loup gris, qui est utilisé en combinaison avec les méthodes de sélection de tournoi, d'apprentissage par opposition et la méthode de mutation et de croisement pour construire le plan de routage optimal pour les moyens de transport du ciment. Pour démontrer les avantages de l'algorithme de sinus cosinus hybride développé, cet algorithme est évalué et comparé à des algorithmes modernes tels que l'algorithme de sinus cosinus, l'algorithme de libellule, l'optimiseur de loup gris, l'optimiseur de lion fourmi, l'optimisation d'essaim de particules, l'optimisation d'essaim de particules hybrides modifiées, l'algorithme génétique et l'algorithme génétique à double population dans les études de cas. L'algorithme hybride sinus cos donne des résultats optimaux dans ces cas car il équilibre l'exploitation minière et l'exploration. Ainsi, les résultats de cette étude indiquent que les gestionnaires peuvent utiliser l'algorithme sinus cosinus hybride développé pour créer des plans d'acheminement optimaux des véhicules afin de réduire les distances de transport.

Translated Description (Spanish)

Este estudio resolverá el problema clásico de enrutamiento de vehículos, el objetivo es generar k viajes con la distancia más corta para h clientes con ubicaciones y necesidades predeterminadas. La solución propuesta al problema clásico de enrutamiento de vehículos es un algoritmo híbrido de seno y coseno. El algoritmo de seno coseno se hibrida con el optimizador de lobo gris, que se utiliza en combinación con los métodos de selección de torneos, aprendizaje de oposición y el método de mutación y cruce para construir el plan de enrutamiento óptimo para los medios de transporte de cemento. Para demostrar las ventajas del algoritmo de seno coseno híbrido desarrollado, este algoritmo se evalúa y compara con algoritmos modernos como el algoritmo de seno coseno, el algoritmo de libélula, el optimizador de lobo gris, el optimizador de hormiga león, la optimización de enjambre de partículas, la optimización de enjambre de partículas híbridas modificadas, el algoritmo genético y el algoritmo genético de doble población en estudios de casos. El algoritmo COS sinusoidal híbrido da resultados óptimos en estos casos porque equilibra la minería y la exploración. Por lo tanto, los resultados de este estudio indican que los gerentes pueden usar el algoritmo de seno coseno híbrido desarrollado para crear planes óptimos de enrutamiento de vehículos para reducir las distancias de transporte.

Files

2728039.pdf.pdf

Files (15.8 kB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:91d2e42accd9fc2108ed554c5eb959da
15.8 kB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
توجيه مركبات النقل الأسمنتي مع خوارزمية تحسين جيب التمام الهجين
Translated title (French)
Acheminement des véhicules de transport de ciment avec un algorithme hybride d'optimisation du sinus et du cosinus
Translated title (Spanish)
Enrutamiento de vehículos de transporte de cemento con un algoritmo de optimización de seno y coseno híbrido

Identifiers

Other
https://openalex.org/W4321203754
DOI
10.1155/2023/2728039

Is supplement to
https://openalex.org/W4226341002 (Other)
https://openalex.org/W3142213391 (Other)
https://openalex.org/W2358475213 (Other)
https://openalex.org/W2124469656 (Other)
https://openalex.org/W21080393 (Other)
https://openalex.org/W2090855774 (Other)
https://openalex.org/W2063166054 (Other)
https://openalex.org/W2028663913 (Other)
https://openalex.org/W1966449253 (Other)
https://openalex.org/W1775321609 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Vietnam

References

  • https://openalex.org/W1548105930
  • https://openalex.org/W1968395937
  • https://openalex.org/W2009168408
  • https://openalex.org/W2010418932
  • https://openalex.org/W2012256627
  • https://openalex.org/W2034221739
  • https://openalex.org/W2046280257
  • https://openalex.org/W2051575174
  • https://openalex.org/W2057117802
  • https://openalex.org/W2061438946
  • https://openalex.org/W2063078614
  • https://openalex.org/W2111563176
  • https://openalex.org/W2112653202
  • https://openalex.org/W2145797238
  • https://openalex.org/W2162745921
  • https://openalex.org/W2226731518
  • https://openalex.org/W2232317135
  • https://openalex.org/W2517600007
  • https://openalex.org/W2530665380
  • https://openalex.org/W2609621797
  • https://openalex.org/W2760225670
  • https://openalex.org/W2770010986
  • https://openalex.org/W2793117028
  • https://openalex.org/W2887064477
  • https://openalex.org/W2919979744
  • https://openalex.org/W2947979925
  • https://openalex.org/W2948762433
  • https://openalex.org/W2988423815
  • https://openalex.org/W2990714382
  • https://openalex.org/W3011563267
  • https://openalex.org/W3013992020
  • https://openalex.org/W3017984166
  • https://openalex.org/W3134651880
  • https://openalex.org/W3154719286
  • https://openalex.org/W3159112629
  • https://openalex.org/W3169902780
  • https://openalex.org/W3184240678
  • https://openalex.org/W3202041958
  • https://openalex.org/W341879454
  • https://openalex.org/W4200087364
  • https://openalex.org/W4200235087
  • https://openalex.org/W4206041150
  • https://openalex.org/W4206081481
  • https://openalex.org/W4214703929
  • https://openalex.org/W4221136455
  • https://openalex.org/W4233103763
  • https://openalex.org/W582662435