{"id":"https://openalex.org/W1965868850","doi":"https://doi.org/10.1007/s10898-014-0185-z","title":"A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines","display_name":"A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines","publication_year":2014,"publication_date":"2014-04-17","ids":{"openalex":"https://openalex.org/W1965868850","doi":"https://doi.org/10.1007/s10898-014-0185-z","mag":"1965868850"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-014-0185-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-014-0185-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-014-0185-z.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-014-0185-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015453484","display_name":"Amina Lamghari","orcid":"https://orcid.org/0000-0002-5632-2629"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Amina Lamghari","raw_affiliation_strings":["COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, FDA Building, 3450 University Street, Montreal, Quebec, H3A 2A7, Canada","COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, Montreal, Canada H3A 2A7#TAB#"],"affiliations":[{"raw_affiliation_string":"COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, FDA Building, 3450 University Street, Montreal, Quebec, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, Montreal, Canada H3A 2A7#TAB#","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065012367","display_name":"Roussos Dimitrakopoulos","orcid":"https://orcid.org/0000-0001-7329-2209"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Roussos Dimitrakopoulos","raw_affiliation_strings":["COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, FDA Building, 3450 University Street, Montreal, Quebec, H3A 2A7, Canada","COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, Montreal, Canada H3A 2A7#TAB#"],"affiliations":[{"raw_affiliation_string":"COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, FDA Building, 3450 University Street, Montreal, Quebec, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"COSMO - Stochastic Mine Planning Laboratory, Department of Mining and Materials Engineering, McGill University, Montreal, Canada H3A 2A7#TAB#","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110184720","display_name":"Jacques A. Ferland","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jacques A. Ferland","raw_affiliation_strings":["Department of Computer Science and Operations Research, University of Montreal, C.P. 6128, SUCC. Centre-Ville, Montreal, Quebec, H3C 3J7, Canada","Department of Computer Science and Operations Research, University of Montreal, Montr\u00e9al, Canada H3C 3J7#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Operations Research, University of Montreal, C.P. 6128, SUCC. Centre-Ville, Montreal, Quebec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Department of Computer Science and Operations Research, University of Montreal, Montr\u00e9al, Canada H3C 3J7#TAB#","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015453484"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":5.3326,"has_fulltext":true,"cited_by_count":56,"citation_normalized_percentile":{"value":0.95329901,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"63","issue":"3","first_page":"555","last_page":"582"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13065","display_name":"Mining Techniques and Economics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13065","display_name":"Mining Techniques and Economics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13341","display_name":"Belt Conveyor Systems Engineering","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12282","display_name":"Mineral Processing and Grinding","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6483900547027588},{"id":"https://openalex.org/keywords/open-pit-mining","display_name":"Open-pit mining","score":0.6428177356719971},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6274332404136658},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6002240180969238},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5658351182937622},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.46161091327667236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4548514485359192},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.44596660137176514},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.44027912616729736},{"id":"https://openalex.org/keywords/production-planning","display_name":"Production planning","score":0.41593340039253235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3615998327732086},{"id":"https://openalex.org/keywords/production","display_name":"Production (economics)","score":0.323917031288147},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07737770676612854}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6483900547027588},{"id":"https://openalex.org/C184977646","wikidata":"https://www.wikidata.org/wiki/Q15104297","display_name":"Open-pit mining","level":2,"score":0.6428177356719971},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6274332404136658},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6002240180969238},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5658351182937622},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.46161091327667236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4548514485359192},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.44596660137176514},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.44027912616729736},{"id":"https://openalex.org/C2777909354","wikidata":"https://www.wikidata.org/wiki/Q1386523","display_name":"Production planning","level":3,"score":0.41593340039253235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3615998327732086},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.323917031288147},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07737770676612854},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C16674752","wikidata":"https://www.wikidata.org/wiki/Q1370637","display_name":"Mining engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-014-0185-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-014-0185-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-014-0185-z.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:63:y:2015:i:3:p:555-582","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-014-0185-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-014-0185-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-014-0185-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-014-0185-z.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.41999998688697815,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G1079382426","display_name":null,"funder_award_id":"411270-10","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3598444325","display_name":null,"funder_award_id":"411270","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5873853863","display_name":null,"funder_award_id":"239019-06","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6120753292","display_name":null,"funder_award_id":"CRDPJ 411270-10","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6512152896","display_name":null,"funder_award_id":"239019","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7079117550","display_name":null,"funder_award_id":"Discovery Grant 239019","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7471108959","display_name":null,"funder_award_id":"CRDPJ","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320321596","display_name":"AngloGold Ashanti","ror":"https://ror.org/04nmx3106"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1965868850.pdf","grobid_xml":"https://content.openalex.org/works/W1965868850.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W32477161","https://openalex.org/W56967118","https://openalex.org/W284748934","https://openalex.org/W1496852045","https://openalex.org/W1534941005","https://openalex.org/W1972121892","https://openalex.org/W1996886399","https://openalex.org/W2028552829","https://openalex.org/W2046010791","https://openalex.org/W2055076513","https://openalex.org/W2065332058","https://openalex.org/W2068546981","https://openalex.org/W2069657950","https://openalex.org/W2081606268","https://openalex.org/W2085989125","https://openalex.org/W2094566145","https://openalex.org/W2100769519","https://openalex.org/W2130796978","https://openalex.org/W2147965279","https://openalex.org/W2160763688","https://openalex.org/W2398590373"],"related_works":["https://openalex.org/W2091698538","https://openalex.org/W2587166220","https://openalex.org/W2334901601","https://openalex.org/W2146203544","https://openalex.org/W2084006394","https://openalex.org/W2314946733","https://openalex.org/W2032515098","https://openalex.org/W2794866342","https://openalex.org/W2095282986","https://openalex.org/W3136285062"],"abstract_inverted_index":{"Production":[0],"scheduling":[1],"of":[2,27,33,42,76,111,150,157,177,184],"open-pit":[3],"mines":[4],"is":[5,49,94,117],"an":[6,82,133],"important":[7],"problem":[8,186],"arising":[9],"in":[10,128,137,187],"surface":[11],"mine":[12,139,146],"planning":[13,140],"as":[14],"it":[15,122,209],"determines":[16],"the":[17,25,28,31,34,39,46,86,98,109,112,129,155,158,165,185,206],"raw":[18],"materials":[19],"to":[20,38,80,96,107,123,132,192],"be":[21],"produced":[22],"yearly":[23],"over":[24,164],"life":[26],"mine,":[29,35],"assesses":[30],"value":[32],"and":[36,57,131,161,208],"contributes":[37],"sustainable":[40],"utilization":[41],"mineral":[43],"resources.":[44],"Finding":[45],"optimal":[47],"schedule":[48],"a":[50,63,74,89,188,193],"complex":[51],"task,":[52],"involving":[53],"large":[54,182],"data":[55],"sets":[56],"multiple":[58],"constraints.":[59],"This":[60],"paper":[61],"introduces":[62],"two-phase":[64],"hybrid":[65],"solution":[66,125],"method.":[67,114],"The":[68,148],"first":[69],"phase":[70],"relies":[71],"on":[72,179],"solving":[73],"series":[75],"linear":[77],"programming":[78],"problems":[79],"generate":[81],"initial":[83],"solution.":[84,99],"In":[85],"second":[87],"phase,":[88],"variable":[90],"neighborhood":[91],"descent":[92],"procedure":[93],"applied":[95],"improve":[97],"Upper":[100],"bounds":[101],"provided":[102],"by":[103,120,144],"CPLEX":[104],"are":[105],"used":[106,143],"evaluate":[108],"efficiency":[110,156],"proposed":[113,127,159],"Its":[115],"performance":[116],"also":[118,197],"assessed":[119],"comparing":[121],"recent":[124],"methods":[126],"literature":[130],"alternate":[134],"method":[135,160],"implemented":[136],"commercial":[138],"software":[141],"commonly":[142],"professional":[145],"planners.":[147],"results":[149],"these":[151],"computational":[152],"experiments":[153],"indicate":[154],"its":[162],"superiority":[163],"other":[166],"methods.":[167],"It":[168,196],"finds":[169],"excellent":[170],"solutions":[171,201],"(within":[172],"less":[173],"than":[174],"3.2":[175],"%":[176],"optimality":[178],"average)":[180],"for":[181,202],"instances":[183,204,212],"few":[189,194],"seconds":[190],"up":[191],"minutes.":[195],"provides":[198],"new":[199],"best-known":[200],"benchmark":[203],"from":[205],"literature,":[207],"can":[210],"solve":[211],"recently-published":[213],"algorithms":[214],"have":[215],"found":[216],"intractable.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}