Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  heuristic approach
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
Landslides are one of the natural hazards that many countries around the world are facing. In Morocco, the Rif regions are the most affected by these phenomena. Each year they cause enormous damage to the road network and infrastructure, especially in our study region, the province of Larache. The study region is subject to several opening up and road construction projects, which is why it is necessary to predict and identify the most vulnerable areas beforehand, in order to propose measures and techniques which are adequate for protection and reinforcement. The main goal of this study is to develop a susceptibility map to ground movements using a multi-criteria spatial assessment approach, and in order to reduce subjectivity, we have used a method for analyzing such complex decisions, which is the analytic hierarchy process (AHP) implemented in the geographic information system (GIS). Seven factors have been considered as conditioning factors in the occurrence of landslides, which are: lithology, fracturing density, slope, aspect, land use, density of the hydrographic network, and altitude. To verify the results obtained, we performed a correlation analysis of ground movements, already inventoried and verified in the field, with the susceptibility classes that were calculated. This analysis is accompanied by a statistical study.
EN
Background: Delivery scheduling plays a significant role in bu siness activities of enterprises which operate on EU market, especially the ones which dea l with production and trade of alcohol products. Th e character of such activities requires to take into consideration various regulations which determine many guideline s and constraints in storing and transporting of such products between EU countries. On the other hand, these issues are not well recognized in the literature. Methods: Authors proposed a heuristic algorithm for solving the problem of scheduling this type of deliveries. Basing on the constraints and input data, which includes demand for deliveries in wider planning horizon, the algorithm creates a daily delivery schedule from one or many supplier s to one consignee. The algorithm takes into consideration the consignee's, suppliers' and carrier's interests. This is done by including their constraints as well as by including three criteria in the scheduling process, i.e. minimization of the stock in transit and minimization of the dispersion of loadings and unloadings in consignee's and each supplier's w arehouses. Results: The proposed algorithm has been implemented in spreadsheet with solver extension. It was applied for solving the real delivery scheduling problem in one of alcohol products importing companies, in which manually filling of DRP matrixes method was previously used. The resultssh ow that algorithm works correctly and efficiently in comparison to previously used method. Conclusions: The results show, that there is a need for further research on the field of determination suppliers order in the scheduling process. The possibility of implementation of multiple criteria analysis or optimization methods for solving such problems may be also a good direction of further research.
PL
Wstęp: Harmonogramowanie dostaw odgrywa znaczącą rolę w działalności przedsiębiorstw funkcjonujących na rynku Unii Europejskiej, w tym tych zajmujących się produkcją i obrotem wyrobami alkoholowymi. Specyfika tejże działalności wymaga uwzględnienia przepisów prawnych, które warunkują szereg wytycznych i ograniczeń w magazynowaniu i przewozach tego rodzaju produktów pomiędzy krajami UE. Jednocześnie problematyka ta jest stosunkowo słabo rozpoznana w literaturze. Metody: Autorzy zaproponowali heurystyczny algorytm rozwiązywania problemu harmonogramowania tego rodzaju dostaw. W oparciu o dane wejściowe zawierające zapotrzebowanie w dłuższym horyzoncie czasowym oraz przy uwzględnieniu ograniczeń, zaprezentowana procedura pozwala na ustalenie harmonogramu dostaw od jednego lub wielu dostawców do jednego odbiorcy z dokładnością do jednego dnia. Algorytm uwzględnia interesy odbiorcy, dostawców oraz przewoźnika poprzez uwzględnienie ich ograniczeń oraz zastosowanie trzech kryteriów w procesie harmonogramowania, tj.: minimalizacji zapasu w drodze, a także minimalizacji rozrzutu liczby załadunków w magazynach odbiorcy i dostawców. Wyniki: Zaproponowany algorytm zaimplementowano w arkuszu kalkulacyjnym z dodatkiem solver. Zaaplikowano go do rozwiązania rzeczywistego problemu w jednej z firm importujących wyroby alkoholowe, w której stosowano dotychczas metodę manualnego wypełniania tablic DRP. Rezultaty wskazały na poprawność działania algorytmu i jego wysoką efektywność względem dotychczas stosowanej metody. Wnioski: Rezultaty wskazały na potrzebę dalszych badań w zakresie wyboru kolejności harmonogramowania dostaw od poszczególnych dostawców, a także na możliwość zastosowania narzędzi wielokryterialnej analizy lub optymalizacji do rozwiązywania tego rodzaju problemów.
EN
This paper addresses the robust capacitated international sourcing problem (RoCIS), which consists of selecting a subset of suppliers with finite capacity, from an available set of potential suppliers internationally located. This problem was introduced by González-Velarde and Laguna in [1], where they propose a deterministic solution method based on tabu search memory strategies. The pro cess consists of three steps: build an initial solution, create a neighborhood of promising solutions and perform a local search in the neighborhood. In this work we propose improving the construction of the initial solution, the cons truction of the neighborhood, the local search, and the intensification and diversification balance. Experimental evidence shows that the improved tabu solution with diver sification outperforms the best solutions reported for six of the instances considered, increases by 18% the number of best solutions found and reduces by 44% the deviation of the best solution found, respect to the best algorithm reported.
4
Content available remote Optimisation of facility location - heuristics approach
EN
The paper presents a heuristic algorithm for the Capacitated Facility Location Problem. The algorithm is based on a combination of Tabu Search and Filter-and-Fan metaheuristics.
PL
W artykule zaproponowano algorytm heurystyczny dla rozwiązania NP-trudnego problemu lokalizacji obiektów. W odróżnieniu do klasycznego problemu lokalizacji ze znormalizowanym popytem generowanym przez odbiorców, zaproponowany algorytm dotyczy problemu, w którym zarówno dostawcy mają ograniczone możliwości zaspokojenia popytu odbiorców jak i odbiorcy generują nieznormalizowany popyt. Algorytm jest oparty na metaheurystykach Tabu Search i Filter-and-Fan.
PL
Opisano heurystyczne podejście do minimalizacji wielowartościowych funkcji logicznych. Zaproponowano zastosowanie heurystycznego do wyszukiwania quasi-optymalnych form wielomianowych Reeda-Mullera. Szybkie przeszukiwanie heurystyczne umożliwia minimalizację niezupełnych wielowartościowych funkcji logicznych o dużej liczbie zmiennych (kilkaset) i wartości określonych już na komputerach klasy PC.
EN
One of the phases of combinational circuit design is logic function optimization. In this paper, an heuristic approach for multivalued logic function is shown. A method to seek for quasi-optimal Reed-Muller polynomials using a heuristic algorithm is proposed. This quick heuristic search allows one to minimize incompletely specified multivalued logic functions with a great number (hundreds) of variables and specified values of function on a standard PC.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.