Statistiques de téléchargement
Statistiques de téléchargementAallaoui, S., Azzamouri, A., Ren, L. et Tchernev, N. (2023) A GRASP algorithm for scheduling of open-pit phosphate mine extraction. Dans CIGI Qualita MOSIM 2023, Trois-Rivières, Québec, Canada DOI 10.60662/88s5-gk16.
Prévisualisation |
Texte
CIGI_QUALITA_MOSIM_2023_paper_6294.pdf Télécharger (1MB) | Prévisualisation |
Résumé
Cet article traite un problème d’ordonnancement des opérations et affectation des machines dans une mine à ciel ouvert pour atteindre les objectifs de production. Tout cela est contraint par : séquencement des opérations, accessibilité aux couches, compatibilité, disponibité et mouvements des machines. Le problème est modélisé comme un problème du Job Shop Flexible avec des time-lags génériques. Cet article introduit une modélisation du problème basée sur le graphe disjonctif et une méthode approchée Greedy Randomized Adaptive Search Procedure (GRASP) pour la résolution. Une comparaison entre cette dernière et un programme linéaire en nombre entier montre que cette méthode fournit des solutions de meilleures qualités.
This paper presents a solution for scheduling open-pit mining operations and machinery affectation to meet production goals. The problem is complex due to various constraints such as operation sequencing, machinery compatibility, machinery availability, and accessibility to layers. The solution uses a disjunctive graph and a GRASP algorithm to solve the problem modeled as a flexible job shop problem with generic time-lags between operations. The algorithm performance has been benchmarked against a Mixed Integer Linear Program and provides high-quality solutions via numerical experiments.
| Type de document: | Document issu d'une conférence ou d'un atelier (NON SPÉCIFIÉ) |
|---|---|
| Mots-clés libres: | Ordonnancement Job Shop Flexible Time-lags Métaheuristique GRASP |
| Date de dépôt: | 17 août 2023 17:50 |
| Dernière modification: | 25 août 2023 17:37 |
| URI: | https://collection-numerique.uqtr.ca/id/eprint/2081 |
Actions (administrateurs uniquement)
 |
Éditer la notice |
