An enumeration algorithm for solving the fleet management problem in underground mines

This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This problem consists of routing and scheduling bidirectional vehicles on a haulage network composed of one-lane bidirectional road segments. The method...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research Vol. 33; no. 6; pp. 1606 - 1624
Main Authors: Beaulieu, Mathieu, Gamache, Michel
Format: Journal Article
Language:English
Published: Oxford Elsevier Science 01.06.2006
Pergamon Press Inc
Subjects:
Algorithms
Applied sciences
Dynamic programming
Exact sciences and technology
Flows in networks. Combinatorial problems
Mathematical programming
Mines
Mining industry
Motor vehicle fleets
Operational research and scientific management
Operational research. Management science
Operations research
Routing
Studies
Bidirectional segments
Fleet management
Enumeration tree
Routing
Bidirectional vehicles
Scheduling
Dynamic programming
Automated guided vehicle
ISSN:0305-0548, 0305-0548
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This problem consists of routing and scheduling bidirectional vehicles on a haulage network composed of one-lane bidirectional road segments. The method takes into account the displacement modes of the vehicles, either forward or in reverse, and makes sure that these vehicles move forward when they arrive at their service point. The method has been developed for the underground mine context, but it can be extended to the industrial environment. [PUBLICATION ABSTRACT]
AbstractList This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This problem consists of routing and scheduling bidirectional vehicles on a haulage network composed of one-lane bidirectional road segments. The method takes into account the displacement modes of the vehicles, either forward or in reverse, and makes sure that these vehicles move forward when they arrive at their service point. The method has been developed for the underground mine context, but it can be extended to the industrial environment. [PUBLICATION ABSTRACT]
This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This problem consists of routing and scheduling bidirectional vehicles on a haulage network composed of one-lane bidirectional road segments. The method takes into account the displacement modes of the vehicles, either forward or in reverse, and makes sure that these vehicles move forward when they arrive at their service point. The method has been developed for the underground mine context, but it can be extended to the industrial environment.
Author Beaulieu, Mathieu
Gamache, Michel
Author_xml – sequence: 1
  givenname: Mathieu
  surname: Beaulieu
  fullname: Beaulieu, Mathieu
– sequence: 2
  givenname: Michel
  surname: Gamache
  fullname: Gamache, Michel
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17554963$$DView record in Pascal Francis
BookMark eNp9kU1LxDAQhoOsoKv-AG9B0NvWJE23zXERv0Dwol5Dmk7WLGmyJqngvzd-gOLBucwwPO_wMu8czXzwgNAxJRUldHm-qXSIFSOEV5RWZbOD9klNmgVpeDf7Ne-heUobUqpldB89rTwGP40QVbbBY-XWIdr8PGITIk7BvVq_xvkZsHEAGY_KqzWM4DPextA7GLH1ePIDxHUMpePRekiHaNcol-Doux-gx6vLh4ubxd399e3F6m6hayHyQgy0boGxuu5MxwnTSnemFaZlPW84a5eMqL4GwVQ_9Krjg-lpL4aGsb4RainqA3T2dbeYeZkgZTnapME55SFMSTLBWUdaWsCTP-AmTNEXb5KKpuPFByvQ6TekklbOROW1TXIb7ajim6Rt03CxrAtHvzgdQ0oRzA9C5EccciNLHPIjDkmpLJuiaf9otM2fP89RWfeP8h0l95LH
CODEN CMORAP
CitedBy_id crossref_primary_10_3390_min7110228
crossref_primary_10_1007_s40747_024_01775_8
crossref_primary_10_3390_app9132639
crossref_primary_10_1371_journal_pone_0131003
crossref_primary_10_3390_app14219862
crossref_primary_10_1179_1743286310Y_0000000001
crossref_primary_10_1016_j_ijmst_2014_11_006
crossref_primary_10_3390_app9194180
crossref_primary_10_1016_j_ijmst_2016_05_014
crossref_primary_10_1016_j_jclepro_2025_146014
crossref_primary_10_3390_min7010001
crossref_primary_10_1007_s00291_015_0414_y
crossref_primary_10_1080_12269328_2017_1370616
crossref_primary_10_1016_j_cor_2020_105036
crossref_primary_10_1016_j_omega_2016_08_011
crossref_primary_10_1109_ACCESS_2021_3128922
crossref_primary_10_1080_17480930_2023_2236880
crossref_primary_10_1016_j_eswa_2010_09_029
crossref_primary_10_1016_j_eswa_2023_123025
crossref_primary_10_1080_17480930_2019_1579693
crossref_primary_10_1007_s42461_023_00802_5
crossref_primary_10_1016_j_eswa_2016_07_038
Cites_doi 10.1080/00207549108948087
10.1007/BF00403127
10.1080/09208119408964750
10.1287/mnsc.43.11.1485
10.1023/A:1018936219150
10.1080/00207548608919789
10.1080/00207549108948090
10.1115/1.2901666
10.1287/opre.41.6.1077
10.1076/ijsm.16.1.59.3408
10.1016/j.ejor.2004.03.008
10.1023/B:FLEX.0000036032.41757.3d
ContentType Journal Article
Copyright 2006 INIST-CNRS
Copyright Pergamon Press Inc. Jun 2006
Copyright_xml – notice: 2006 INIST-CNRS
– notice: Copyright Pergamon Press Inc. Jun 2006
DBID AAYXX
CITATION
IQODW
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1016/j.cor.2004.11.016
DatabaseName CrossRef
Pascal-Francis
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
Applied Sciences
EISSN 0305-0548
EndPage 1624
ExternalDocumentID 915880201
17554963
10_1016_j_cor_2004_11_016
Genre Feature
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
186
1B1
1OL
1RT
1~.
1~5
29F
4.4
457
4G.
5GY
5VS
6J9
7-5
71M
8P~
9DU
9JN
9JO
AAAKF
AAAKG
AABNK
AAEDT
AAEDW
AAFJI
AAIKJ
AAKOC
AALRI
AAOAW
AAQXK
AARIN
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
AAYXX
ABAOU
ABBOA
ABDPE
ABEFU
ABFNM
ABFRF
ABJNI
ABMAC
ABMMH
ABUCO
ABWVN
ABXDB
ACDAQ
ACGFO
ACGFS
ACLOT
ACNCT
ACNNM
ACRLP
ACRPL
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
ADGUI
ADJOM
ADMUD
ADNMO
AEBSH
AEFWE
AEHXG
AEIPS
AEKER
AENEX
AEUPX
AFFNX
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AHZHX
AI.
AIALX
AIEXJ
AIGII
AIGVJ
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOMHK
AOUOD
APLSM
APXCP
ARUGR
ASPBG
AVARZ
AVWKF
AXJTR
AZFZN
BKOJK
BKOMP
BLXMC
CITATION
CS3
DU5
EBS
EFJIC
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
HVGLF
HZ~
H~9
IHE
J1W
KOM
LY1
M41
MHUIS
MO0
MS~
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
PRBVW
Q38
R2-
ROL
RPZ
RXW
SDF
SDG
SDP
SDS
SES
SEW
SPC
SPCBC
SSB
SSD
SSO
SSV
SSW
SSZ
T5K
TAE
TN5
U5U
UPT
VH1
WUQ
XPP
ZMT
~02
~G-
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
RIG
SSH
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c399t-9d137e22338f8402cac8f79f72b45427620ab3e92abdba84dfb1b9d522b59a693
ISICitedReferencesCount 31
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000234338400007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0305-0548
IngestDate Thu Oct 02 12:39:40 EDT 2025
Fri Jul 25 05:54:24 EDT 2025
Mon Jul 21 09:15:43 EDT 2025
Tue Nov 18 21:19:04 EST 2025
Sat Nov 29 03:23:31 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Bidirectional segments
Fleet management
Enumeration tree
Routing
Bidirectional vehicles
Scheduling
Dynamic programming
Automated guided vehicle
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c399t-9d137e22338f8402cac8f79f72b45427620ab3e92abdba84dfb1b9d522b59a693
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
PQID 195841372
PQPubID 45870
PageCount 19
ParticipantIDs proquest_miscellaneous_29428071
proquest_journals_195841372
pascalfrancis_primary_17554963
crossref_primary_10_1016_j_cor_2004_11_016
crossref_citationtrail_10_1016_j_cor_2004_11_016
PublicationCentury 2000
PublicationDate 2006-06-01
PublicationDateYYYYMMDD 2006-06-01
PublicationDate_xml – month: 06
  year: 2006
  text: 2006-06-01
  day: 01
PublicationDecade 2000
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
– name: New York
PublicationTitle Computers & operations research
PublicationYear 2006
Publisher Elsevier Science
Pergamon Press Inc
Publisher_xml – name: Elsevier Science
– name: Pergamon Press Inc
References Desaulniers (10.1016/j.cor.2004.11.016_bib16) 2003; 15
Munirathinam (10.1016/j.cor.2004.11.016_bib1) 1994; 8
Ganesharajaha (10.1016/j.cor.2004.11.016_bib4) 1998; 76
Grimard (10.1016/j.cor.2004.11.016_bib10) 2004; 1077
Peters (10.1016/j.cor.2004.11.016_bib3) 1996; 3
Langevin (10.1016/j.cor.2004.11.016_bib14) 1996; 8
Kim (10.1016/j.cor.2004.11.016_bib9) 1991; 29
10.1016/j.cor.2004.11.016_bib13
10.1016/j.cor.2004.11.016_bib12
10.1016/j.cor.2004.11.016_bib15
10.1016/j.cor.2004.11.016_bib17
Egbelu (10.1016/j.cor.2004.11.016_bib8) 1986; 24
Alarie (10.1016/j.cor.2004.11.016_bib2) 2002; 16
Demeulemeester (10.1016/j.cor.2004.11.016_bib18) 1997; 43
10.1016/j.cor.2004.11.016_bib5
10.1016/j.cor.2004.11.016_bib11
10.1016/j.cor.2004.11.016_bib6
Vagenas (10.1016/j.cor.2004.11.016_bib7) 1991; 29
References_xml – volume: 1077
  year: 2004
  ident: 10.1016/j.cor.2004.11.016_bib10
  article-title: A fleet management system for underground mines
  publication-title: CIM Bulletin
– ident: 10.1016/j.cor.2004.11.016_bib13
– ident: 10.1016/j.cor.2004.11.016_bib12
– volume: 29
  start-page: 2347
  issue: 11
  year: 1991
  ident: 10.1016/j.cor.2004.11.016_bib7
  article-title: Dispatch control of a fleet of remote-controlled/automatic load-haul-dump vehicles in underground mines
  publication-title: International Journal of Production Research
  doi: 10.1080/00207549108948087
– volume: 8
  start-page: 246
  year: 1996
  ident: 10.1016/j.cor.2004.11.016_bib14
  article-title: Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system
  publication-title: International Journal of Flexible Manufacturing System
  doi: 10.1007/BF00403127
– volume: 8
  start-page: 1
  year: 1994
  ident: 10.1016/j.cor.2004.11.016_bib1
  article-title: A review of computer-based truck dispatching strategies for surface mining operations
  publication-title: International Journal of Surface Mining, Reclamation, and Environment
  doi: 10.1080/09208119408964750
– volume: 43
  start-page: 1485
  issue: 11
  year: 1997
  ident: 10.1016/j.cor.2004.11.016_bib18
  article-title: New benchmark results for the resource-constraints project scheduling problem
  publication-title: Management Science
  doi: 10.1287/mnsc.43.11.1485
– volume: 76
  start-page: 109
  year: 1998
  ident: 10.1016/j.cor.2004.11.016_bib4
  article-title: Design and operational issues in AGV-served manufacturing systems
  publication-title: Annals of Operations Research
  doi: 10.1023/A:1018936219150
– ident: 10.1016/j.cor.2004.11.016_bib5
– volume: 24
  start-page: 1075
  issue: 5
  year: 1986
  ident: 10.1016/j.cor.2004.11.016_bib8
  article-title: Potentials for bi-directional guide-path for automated guided vehicle systems
  publication-title: International Journal of Production Research
  doi: 10.1080/00207548608919789
– volume: 29
  start-page: 2377
  issue: 12
  year: 1991
  ident: 10.1016/j.cor.2004.11.016_bib9
  article-title: Conflict-free shortest-time bidirectional AGV routing
  publication-title: International Journal of Production Research
  doi: 10.1080/00207549108948090
– ident: 10.1016/j.cor.2004.11.016_bib6
  doi: 10.1115/1.2901666
– volume: 3
  start-page: 29
  issue: 1
  year: 1996
  ident: 10.1016/j.cor.2004.11.016_bib3
  article-title: A control classification of automated guided vehicle systems
  publication-title: International Journal of Industrial Engineering
– ident: 10.1016/j.cor.2004.11.016_bib15
  doi: 10.1287/opre.41.6.1077
– ident: 10.1016/j.cor.2004.11.016_bib17
– volume: 16
  start-page: 59
  issue: 1
  year: 2002
  ident: 10.1016/j.cor.2004.11.016_bib2
  article-title: Overview of solution strategies used in truck dispatching systems for open pit mines
  publication-title: International Journal of Surface Mining, Reclamation and Environment
  doi: 10.1076/ijsm.16.1.59.3408
– ident: 10.1016/j.cor.2004.11.016_bib11
  doi: 10.1016/j.ejor.2004.03.008
– volume: 15
  start-page: 309
  year: 2003
  ident: 10.1016/j.cor.2004.11.016_bib16
  article-title: Dispatching and conflict-free routing of automated guided vehicles
  publication-title: The International Journal of Flexible Manufacturing Systems
  doi: 10.1023/B:FLEX.0000036032.41757.3d
SSID ssj0000721
Score 1.9767814
Snippet This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This problem...
SourceID proquest
pascalfrancis
crossref
SourceType Aggregation Database
Index Database
Enrichment Source
StartPage 1606
SubjectTerms Algorithms
Applied sciences
Dynamic programming
Exact sciences and technology
Flows in networks. Combinatorial problems
Mathematical programming
Mines
Mining industry
Motor vehicle fleets
Operational research and scientific management
Operational research. Management science
Operations research
Routing
Studies
Title An enumeration algorithm for solving the fleet management problem in underground mines
URI https://www.proquest.com/docview/195841372
https://www.proquest.com/docview/29428071
Volume 33
WOSCitedRecordID wos000234338400007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 0305-0548
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000721
  issn: 0305-0548
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLZgQwiEuBTQymD4gb1QBTVXx48VtAI0FR461DfLThzWqXWzJp328zl27DRjiMsDfbAsN67bfp-Pj-1zQehNkglZgGbg-ZwPvSjlhScI1AIoBbRLmuUm2QSZTtP5nH619vOVSSdAlEqvrmj5X6GGNgBbu87-A9zth0ID1AF0KAF2KP8K-JEaaPN2aaHly-_rzaI-WxmDQhj60jlIFUt9H71q7V8GNrmMPgLRrmUb7fGh8sFKW8Z3lViXCaIyvFmXdih9AdE5GzPOP3wLOu62cQqqz6Da2vvwlQ4l7Sz3reF-5_jBmUk5tytt_Rc34TKdSG1iW1jqdOWjnwyTzlrrJ40D9Q053hwpnAMMJmZr9E5HWvV_ETN7-oVNTk9O2Gw8nx2Hk_LC0wnF9MX7cfihAfc22g9ITEFq748-jeefdws1MW557S9wl97G_O-nka-pLQ9KXsEMKprUJzdWcaOazB6jh3ZPgUcNF56gW1L10F3n0tBDjxxg2EryHrrfiUP5FH0bKdzhDG45g4Ez2HIGA2ew4QzecQZbzuCFwh3OYMOZZ-h0Mp69_-jZhBteBnpq7dHcD4kEhTFMC9j4BxnP0oLQggQiiqMA1s0hF6GkARe54GmUF8IXNAcVXsSUJzR8jvbUWskDhCWHl4TeHPTVGPqkUtKYJn6eiBw27X00dP8ny2w0ep0UZcmc2eE5Awh0ltQIdqkMWvrobdulbEKx_O7ho2sg7XoQ-EKw6vTRoUON2dlbMR15CbQ6EvTR6_ZdkLf6Eo0rud5WLKCRDiDlv_jjE4fo3m7CvER79WYrX6E72WW9qDZHlow_ANLOpOw
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+enumeration+algorithm+for+solving+the+fleet+management+problem+in+underground+mines&rft.jtitle=Computers+%26+operations+research&rft.au=Beaulieu%2C+Mathieu&rft.au=Gamache%2C+Michel&rft.date=2006-06-01&rft.issn=0305-0548&rft.volume=33&rft.issue=6&rft.spage=1606&rft.epage=1624&rft_id=info:doi/10.1016%2Fj.cor.2004.11.016&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon