Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: binary integer programming

Sortuj według:

Ogranicz wyniki do:

Minimum Bend Shortest Rectilinear Route Discovery for a Moving Sink in a Grid Based Wireless Sensor Network

Thomas Sanu, Mathew Thomaskutty

International Journal of Electronics and Telecommunications

2019

Vol. 65, No. 2

267--276

In a rectilinear route, a moving sink is restricted to travel either horizontally or vertically along the connecting edges. We present a new algorithm that finds the shortest round trip rectilinear route covering the specified nodes in a grid based Wireless Sensor Network. The proposed algorithm determines the shortest round trip travelling salesman path in a two-dimensional grid graph. A special additional feature of the new path discovery technique is that it selects that path which has the least number of corners (bends) when more than one equal length shortest round trip paths are available. This feature makes the path more suitable for moving objects like Robots, drones and other types of vehicles which carry the moving sink. In the prosed scheme, the grid points are the vertices of the graph and the lines joining the grid points are the edges of the graph. The optimal edge set that forms the target path is determined using the binary integer programming.

Optimal extraction sequence modeling for open pit mining operation considering the dynamic cutoff grade

Moosavi E., Gholamnejad J., Ataee-Pour M., Khorram E.

Gospodarka Surowcami Mineralnymi

2014

T. 30, z. 2

173--186

Problem zawartości brzeżnej jest istotnym wyzwaniem badawczym i zadaniem optymalizacyjnym w rocznym planowaniu operacyjnym kopalń odkrywkowych w związku z jej naturą kombinatoryczną. Wynika to z faktu, że wpływa na nią szereg parametrów ekonomicznych, uwarunkowania poszczególnych etapów działalności górniczej, sekwencja eksploatacji górniczej oraz rozkład zawartości składnika użytecznego w złożu. W istocie ocenia się, że dynamiczna zawartość brzeżna podczas danego okresu jest funkcją dostępności rudy oraz potrzeb zakładu przeróbczego w tym okresie. W konsekwencji, strategia ustalania zawartości brzeżnej i kolejność eksploatacji złoża powinny być rozważane równocześnie. Biorąc to pod uwagę, przeprowadzono różne podejścia celem opracowania skomputeryzowanej procedury kolejności eksploatacji dla kopalni odkrywkowej. Żadne z otrzymanych podejść nie uzyskało powszechnej akceptacji z powodu dużej ilości zmiennych. W związku z tym zaproponowano nowy model celem pokonania tego problemu. Model ten rozwiązuje problem w trzech etapach: - ustalana jest obecna strata ekonomiczna dla każdego rodzaju przeróbki dla każdego eksploatowanego bloku; - rozkład prawdopodobieństwa i zawartość średnia dla każdego rodzaju przeróbki jest wyliczana niezależnie; - każdy blok z jego przewidywaną stratą ekonomiczną jest rozwijany jako binarny cyfrowy model programowania. Z użyciem tego modelu określana jest optymalna kolejność eksploatacji dla każdego okresu, na podstawie optymalnych decyzji przetwarzania. W artykule zaprezentowano studium przypadku celem ilustracji przydatności opracowanego modelu. Otrzymane rezultaty wykazują, że kolejność eksploatacji ustalona z wykorzystaniem sugerowanego modelu będzie realistyczna i przydatna. Model ten pozwala na rozwiązywanie poważnych problemów w odpowiednio krótkim czasie przy bardzo wysokiej jakości rozwiązań w kontekście określania optymalnej wartości bieżącej netto.

The cutoff grade problem is an important research challenge and vital optimization task in the yearly operational planning of open pit mines due to its combinatorial nature. This results from the fact that it is influenced by economic parameters, the capacities of stages in the mining operation, the mining sequence, and the grade distribution of the deposit. Essentially, it asserts that the dynamic cutoff grade during any given period is a function of the ore’s availability and the needs of the mill in that period. Consequently, the cutoff grade strategy and extraction sequence should be considered simultaneously. With these factors in mind, various attempts have been made to develop a computerized procedure for the extraction sequence of open pit mines. None of the resulting approaches appear to enjoy widespread acceptance because of the numerous variables involved. A new model has therefore been proposed to overcome this shortcoming. This model solves the problem in three steps: - the actual economic loss associated with each type of processing for each block is determined; - the probabilities distribution and average grade for each type of processing is computed from independent realization; - each block with its expected economic loss is developed as a binary integer programming model. Using this model, the optimum extraction sequences in each period are identified based on the optimum processing decisions. A case study is presented in this article to illustrate the applicability of the model developed. The results show that the extraction sequences obtained using the suggested model will be realistic and practical. This model allows for the solution of very large problems in a reasonable time with very high solution quality in terms of optimal net present value.