Abstrakt. Den öppna grop gruvblock sekvensering problem (OPBS) söker en diskret tid produktionsschema som maximerar nettonuvärdet av malmkroppen extraheras från en öppen gruva. Detta heltal program (IP) diskretiserar gruvans volym i block, inför företräde begränsningar mellan block, och begränsar resursförbrukningen i varje tidsperiod. Vi utvecklar en "glidande tidsfönster heuristic" för att lösa denna IP ungefär. Den heuristiska rekursivt definierar, löser och delvis fixar en approximerande modell med: (i) fasta variabler i tidiga tidsperioder, (ii) en exakt undermodell definierad över ett "fönster" av medeltidsperioder, och (iii) en avslappnad undermodell i senare tidsperioder. Den heuristiska producerar nära-optimala lösningar (vanligtvis inom 2% av optimalitet) för modeller som standard optimering programvara misslyckas med att lösa. Dessutom producerar den snabbt dessa lösningar, även om vår OPBS-modell upprätthåller standardbegränsningar för resursförbrukningen med lägre standard, men viktiga begränsningar med lägre begränsningar.
REF beskriver en skjuttid fönster heuristic (STWH) för att lösa en långsiktig,
A sliding time window heuristic for open pit mine block sequencing
{'venue': None, 'journal': 'Optimization Letters', 'mag_field_of_study': ['Mathematics', 'Computer Science']}