Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "programowanie całkowitoliczbowe" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-13 z 13
    Tytuł:
    Optymalizacja kosztów w łańcuchu dostaw - implementacja modelu matematycznego
    Optimization of costs in supply chain - mathematical model implementation
    Autorzy:
    Sitek, P.
    Wikarek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/276921.pdf
    Data publikacji:
    2012
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    łańcuch dostaw
    programowanie całkowitoliczbowe
    optymalizacja
    optimization
    supply chain
    mixed integer linear programming
    Opis:
    W artykule przedstawiono implementację autorskiego modelu optymalizacji kosztów w łańcuchu dostaw. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określającą koszty dystrybutora, producenta oraz transportu. Implementacji dokonano w środowisku pakietu optymalizacji LINGO firmy LINDO Systems Inc. Po dokonaniu implementacji zostały przeprowadzone eksperymenty obliczeniowe dla przykładowych zbiorów danych.
    The paper presents the implementation of the supply chain cost optimization model. The model was formulated as a linear integer programming problem with objective function specifies the cost of distribution, manufacturing and transportation. Implementation took place in an environment optimization package "LINGO". After the implementation the computational experiments were carried out for sample data sets.
    Źródło:
    Pomiary Automatyka Robotyka; 2012, 16, 2; 141-146
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Model matematyczny optymalizacji kosztów w łańcuchu dostaw
    Mathematical model of optimization in supply chain
    Autorzy:
    Sitek, P.
    Wikarek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/276855.pdf
    Data publikacji:
    2012
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    łańcuch dostaw
    programowanie całkowitoliczbowe
    optymalizacja
    optimization
    supply chain
    mixed integer linear programming
    Opis:
    W artykule przedstawiono autorski model optymalizacji łańcucha dostaw z punktu widzenia operatora logistycznego. Model został sformułowany w postaci zagadnienia programowania liniowego całkowitoliczbowego z funkcją celu określającą koszty dystrybutora, producenta oraz transportu. Przeprowadzono szczegółową dyskusję modelu z omówieniem ograniczeń, parametrów i zmiennych decyzyjnych. Dodatkowo w artykule zaprezentowano aktualny stan outsourcingu usług logistycznych.
    The article presents the author’s model of supply chain optimization in terms of logistics operator. The model was formulated as an integer linear programming problem with objective function specifies the cost of a distributor, manufacturer, and transportation. A detailed discussion of the discussion of model constraints, parameters and decision variables. In addition, the article presents the current state of logistics outsourcing.
    Źródło:
    Pomiary Automatyka Robotyka; 2012, 16, 2; 137-140
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An optimal path planning problem for heterogeneous multi-vehicle systems
    Autorzy:
    Klaučo, M.
    Blažek, S.
    Kvasnica, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/330754.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    path planning
    multi vehicle system
    mixed-integer programming
    planowanie ruchu
    system wielopojazdowy
    programowanie całkowitoliczbowe
    Opis:
    A path planning problem for a heterogeneous vehicle is considered. Such a vehicle consists of two parts which have the ability to move individually, but one of them has a shorter range and is therefore required to keep in a close distance to the main vehicle. The objective is to devise an optimal path of minimal length under the condition that at least one part of the heterogeneous system visits all desired waypoints exactly once. Two versions of the problem are considered. One assumes that the order in which the waypoints are visited is known a priori. In such a case we show that the optimal path can be found by solving a mixed-integer second-order cone problem. The second version assumes that the order in which the waypoints are visited is not known a priori, but can be optimized so as to shorten the length of the path. Two approaches to solve this problem are presented and evaluated with respect to computational complexity.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2016, 26, 2; 297-308
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Rozwiązywanie problemu komiwojażera za pomocą LP/Quadratic Solver z Analytic Solver Platform v12.5
    Solving the travelling salesman problem using LP/Quadratic Solver from the Analytic Solver Platform v12.5
    Autorzy:
    Węgrzyn, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/1377944.pdf
    Data publikacji:
    2014
    Wydawca:
    Polskie Wydawnictwo Ekonomiczne
    Tematy:
    arkusz kalkulacyjny
    problem komiwojażera
    oprogramowanie optymalizacyjne
    programowanie całkowitoliczbowe
    spreadsheet
    travelling salesperson problem
    optimisation software
    integer programming
    Opis:
    The solutions of results of Traveling Salesperson Problem (TSP) samples are presented in this article. Their were received using LP/Quadratic Solver included in Analytic Solver Platform V12.5. LP/Quadratic Solver designed for solutions of LP/MIP problems allow to solve TSP as integer programming model. Solutions were received based on Assignment Problem with Miller, Tucker, Zemlin subtour eliminating constraints model introduced to Excel 2010. Solved times of symmetric and asymmetric TSP samples from TSPLIB with small size of problems, limited by max integer variables of LP/Quadratic Solver are presented.
    Źródło:
    Gospodarka Materiałowa i Logistyka; 2014, 10; 11-19
    1231-2037
    Pojawia się w:
    Gospodarka Materiałowa i Logistyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers
    Problem harmonogramowania dostaw cyklicznych z warunkiem synchronizacji przyjazdów do centrów przeładunkowych
    Autorzy:
    Gdowska, K. Z.
    Książek, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/361727.pdf
    Data publikacji:
    2015
    Wydawca:
    Wyższa Szkoła Logistyki
    Tematy:
    cyclic delivery scheduling problem
    mixed-integer programming
    optimization
    synchronization
    logistics
    harmonogramowanie dostaw cyklicznych
    optymalizacja
    synchronizacja
    programowanie całkowitoliczbowe mieszane
    Opis:
    Background: In this paper a cyclic delivery-scheduling problem with vehicles serving fixed routes is presented. Each vehicle is assigned to one route to which some manufacturers' warehouses and logistics centers belong. A vehicle is to be loaded at a manufacturer's warehouse, then to deliver goods to a logistics center and may be also loaded there with other goods and to transport them to the next node along the route. One logistic center belongs to several routes, so the goods delivered by one vehicle may continue their journey by another truck. For every route the frequency of the vehicle is fixed and known. The objective here is to obtain such synchronization of vehicles arrivals in logistics centers, so that it is possible to organize their arrivals in repeatable blocks. Methods: In the paper the cyclic delivery-scheduling problem with vehicles serving fixed routes is formulated as a MIP model. Due to the fixed routes and desirable synchronization of vehicles arrivals in shared points this problem seems to be similar to the public transit network timetabling problem. Because of that the model presented here was based on a model dedicated to the public transit network timetabling problem, where optimization criterion was to maximize synchronization of vehicles' arrivals at the shared nodes. Results: Mixed integer programming model was employed for solving several cases of cyclic delivery-scheduling problem with vehicles serving fixed routes. Computational experiments are reported and obtained results are presented. Conclusions: The mixed integer programming model for the cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers presented in this paper can be utilized for generating schedules for a group of vehicles serving fixed long routes. It may result in reducing total operational cost related to this group of vehicles as well as in reducing the goods travel time from the place of origin to their destination.
    Wstęp: W pracy przedstawiono problem harmonogramowania dostaw cyklicznych wykonywanych przez pojazdy obsługujące ustalone i niezmienne trasy. Każdy pojazd obsługuje inną trasę, gdzie ma za zadanie dostarczyć towar do centrum logistycznego, a także załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do kolejnego punktu załadunku. Wspólnymi punktami tras pojazdów są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę następnym pojazdem z rozpatrywanej grupy. Przejazdy po każdej trasie realizowane są ze stałą częstotliwością. Celem dla wspomnianego problemu harmonogramowania dostaw cyklicznych jest uzyskanie synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki. Metody: Ze względu na sztywno wyznaczone trasy oraz pożądaną synchronizację przyjazdów do punktów wspólnych tras problem ten wykazuje podobieństwo do problemów układania rozkładów jazdy komunikacji miejskiej. Dlatego przy konstruowaniu modelu matematycznego dla tego problemu wykorzystano model przygotowany pierwotnie dla zadania układania rozkładów jazdy komunikacji miejskiej z kryterium optymalizacji związanym z synchronizacją przyjazdów na przystanki wspólne. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla zbioru zadań programowania całkowitoliczbowego mieszanego dla problemu harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych. Wnioski: Przedstawiony model MIP dla zadania harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych może być wykorzystywany do tworzenia harmonogramów do planowania kursów cyklicznych wykonywanych przez grupę pojazdów obsługujących ustalone długie trasy. Pozwoli to na racjonalne planowanie pracy centrum logistycznego i pośrednio wpłynie na obniżenie kosztów, a także skrócenie czasu podróży towaru z punktu wysyłki do odbiorcy.
    Źródło:
    LogForum; 2015, 11, 4; 341-350
    1734-459X
    Pojawia się w:
    LogForum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Towards exploring bullwhip effects in natural gas supply chain
    Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
    Autorzy:
    Dujak, Davor
    Šebalj, Dario
    Koliński, Adam
    Powiązania:
    https://bibliotekanauki.pl/articles/361921.pdf
    Data publikacji:
    2019
    Wydawca:
    Wyższa Szkoła Logistyki
    Tematy:
    natural gas
    bullwhip effect
    supply chain
    information distortion
    harmonogramowanie dostaw cyklicznych
    programowanie całkowitoliczbowe mieszane
    optymalizacja
    synchronizacja
    algorytmy heurystyczne
    Opis:
    Background: Bullwhip (or Forrester) effect is well studied phenomenon in many supply chains where small variations in customer demand have a tendency to become larger and larger when created by upstream members of the supply chain resulting in unneeded increasing in upstream inventory. However, there is substantial deficiency of scientific research on bullwhip effect in natural gas supply chain. Due to relatively smaller number of supply chain members and huge volumes flowing through the natural gas supply chain, benefits of decreasing or even eliminating negative consequences of bullwhip effect could be enormous. This paper aims to provide more insights in reasons for the occurrence, nature and consequences of bullwhip effect by measuring and analysing it in natural gas supply chain of Republic of Croatia. Methods: After observation of orders and consumption from natural gas supplier, comparisons were made on monthly and yearly level. Well known and accepted metrics were used to calculate existence of bullwhip effect. Results: Results didn't show existence of bullwhip effect on lowest level of natural gas supply chain what is in accordance with other researches. Best solution for mitigating potential or real bullwhip effect are information sharing while working on joint demand forecast in supply chain and use of newer forecasting method. Conclusion: Expected results should contribute to better understanding of bullwhip phenomenon in natural gas supply chain, but also provide possible avoiding strategies based on building trust in supply chain and on appropriate use of information and communication technologies.
    Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w problemie synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowano algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
    Źródło:
    LogForum; 2019, 15, 4; 557-569
    1734-459X
    Pojawia się w:
    LogForum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    New models and algorithms for RNA pseudoknot order assignment
    Autorzy:
    Zok, Tomasz
    Badura, Jan
    Swat, Sylwester
    Figurski, Kacper
    Popenda, Mariusz
    Antczak, Maciej
    Powiązania:
    https://bibliotekanauki.pl/articles/911230.pdf
    Data publikacji:
    2020
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    RNA pseudoknot order
    conflict graph
    vertex coloring
    maximum independent set
    integer programming
    kolorowanie grafu
    zbiór niezależny
    programowanie całkowitoliczbowe
    Opis:
    The pseudoknot is a specific motif of the RNA structure that highly influences the overall shape and stability of a molecule. It occurs when nucleotides of two disjoint single-stranded fragments of the same chain, separated by a helical fragment, interact with each other and form base pairs. Pseudoknots are characterized by great topological diversity, and their systematic description is still a challenge. In our previous work, we have introduced the pseudoknot order: a new coefficient representing the topological complexity of the pseudoknotted RNA structure. It is defined as the minimum number of base pair set decompositions, aimed to obtain the unknotted RNA structure. We have suggested how it can be useful in the interpretation and understanding of a hierarchy of RNA folding. However, it is not trivial to unambiguously identify pseudoknots and determine their orders in an RNA structure. Therefore, since the introduction of this coefficient, we have worked on the method to reliably assign pseudoknot orders in correspondence to the mechanisms that control the biological process leading to their formation in the molecule. Here, we introduce a novel graph coloring-based model for the problem of pseudoknot order assignment. We show a specialized heuristic operating on the proposed model and an alternative integer programming algorithm. The performance of both approaches is compared with that of state-of-the-art algorithms which so far have been most efficient in solving the problem in question. We summarize the results of computational experiments that evaluate our new methods in terms of classification quality on a representative data set originating from the non-redundant RNA 3D structure repository.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2020, 30, 2; 315-324
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Właściwości programowej realizacji zadania programowania całkowitoliczbowego
    Look-and-feel realization of integer programming problems
    Autorzy:
    Ostanin, A.
    Wasiluk, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/341141.pdf
    Data publikacji:
    2008
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    programowanie całkowitoliczbowe
    metoda gałęzi i granic
    decyzja o rozgałęzieniu
    integer programming
    branch-and-bound method
    deciding whether to branch
    Opis:
    Praca poświęcona jest problemom realizacji nowej optymalizacyjnej funkcji bintprog jako nieodłącznej części Optimization Toolbox 3.0 programowego pakietu MATLAB 7. Wprowadzenie nowej funkcji istotnie poszerza skalę rozwiązywanych optymalizacyjnych zadań, ponieważ potwierdza fakt realizowania metody gałęzi i granic. Badanie tej metody wchodzi w skład programu wielu uczelnianych kursów i daje podstawędo rozwiązywania większości zadań programowania całkowitoliczbowego. Na zakończenie podano przykłady niektórych reprezentatywnych wyników uzyskanych w badaniach.
    The paper is dedicated to the problems of realization a new optimization function bintprog as inseparable part of Optimization Toolbox 3.0, pack MATLAB 7. Introduction of the new function essentially extends the scale of optimization assignments that should be solved, because it confirms the fact of realizing the branch-and-bound method. Investigation of this methods is included in many of educational courses and gives base to solving most of integer programming problems. Some representative results of tests are given at the end of the paper.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 97-110
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Simultaneous integrated optimization for underground mine planning: application and risk analysis of geological uncertainty in a gold deposit
    Zintegrowany model optymalizacji planowania robót górniczych w podziemnych kopalniach: analiza ryzyka i niepewności geologicznej w złożach złota
    Autorzy:
    Hou, Jie
    Li, Guoqing
    Hu, Nailian
    Wang, Hao
    Powiązania:
    https://bibliotekanauki.pl/articles/216053.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Instytut Gospodarki Surowcami Mineralnymi i Energią PAN
    Tematy:
    underground mine
    mine planning
    integrated optimization
    geological uncertainty
    integer programming
    kopalnia podziemna
    planowanie robót górniczych
    zintegrowana optymalizacja
    niepewność geologiczna
    programowanie całkowitoliczbowe
    Opis:
    The main optimized objects in underground mines include: stope layout, access layout and production scheduling. It is common to optimize each component sequentially, where optimal results from one phase are regarded as the input data for the next phase. Numerous methods have been developed and implemented to achieve the optimal solution for each component. In fact, the interaction between different phases is ignored in the tradition optimization models which only get the suboptimal solution compared to the integrated optimization model. This paper proposes a simultaneous integrated optimization model to optimize the three components at the same time. The model not only optimizes the mining layout to maximize the Net Present Value (NPV), but also considers the extension sequence of stope extraction and access excavation. The production capacity and ore quality requirement are also taken into account to keep the mining process stable in all mine life. The model is validated to a gold deposit in China. A two-dimensional block model is built to do the resource estimation due to the clear boundary of the hanging wall and footwall. The thickness and accumulation of each block is estimated by Ordinary Kriging (OK). In addition, the conditional simulation method is utilized to generate a series of orebodies with equal possibility. The optimal solution of optimization model is carried out on each simulated orebody to evaluate the influence of geological uncertainty on the optimal mining design and production scheduling. The risk of grade uncertainty is quantified by the possibility of obtaining the expected NPV. The results indicate that the optimization model has the ability to produce an optimal solution that has a good performance under the uncertainty of grade variability.
    Główne optymalizowane obiekty w kopalniach podziemnych to parametry struktury przodka wybierkowego, optymalnego udostępnienia oraz planowanie robót górniczych. Powszechne jest optymalizowanie każdego komponentu po kolei, przy czym optymalne wyniki jednej fazy są uważane za dane wejściowe dla następnej. Opracowano i wdrożono wiele metod w celu uzyskania optymalnego rozwiązania dla każdego komponentu. W rzeczywistości interakcja między różnymi fazami jest ignorowana w tradycyjnych modelach optymalizacji, które prowadzą do nieoptymalnych rozwiązań w porównaniu ze zintegrowanym modelem optymalizacji. Niniejszy artykuł przedstawia zintegrowany model optymalizacji optymalizujący trzy komponenty w tym samym czasie. Model nie tylko optymalizuje układ wydobywczy, aby zmaksymalizować wartość bieżącą netto (NPV), ale także uwzględnia parametry przodka wybierkowego oraz wkopu udostępniającego złoże. Aby utrzymać proces wydobycia na stałym poziomie przez cały czas trwania eksploatacji, pod uwagę brane są również zdolności produkcyjne oraz wymagania dotyczące jakości rudy. Omawiany model jest opracowany na potrzeby złoża złota w Chinach. Powstały dwuwymiarowy model blokowy do oszacowania zasobów ze względu na wyraźną granicę między skrzydłem wiszącym a spągowym. Grubość i akumulacja każdego bloku jest szacowana za pomocą krigingu zwyczajnego (OK). Dodatkowo wykorzystywana jest warunkowa symulacja w celu generowania szeregu złóż rudy. Optymalny model optymalizacji jest przeprowadzany na każdym symulowanym złożu w celu oceny wpływu niepewności geologicznej na optymalne planowanie robót górniczych i produkcji. Ryzyko odnośnie do niepewności jakości złoża jest kwantyfikowane przez możliwość uzyskania oczekiwanej wartości bieżącej netto (NPV). Wyniki wskazują, że model optymalizacji ma zdolność do tworzenia optymalnego rozwiązania w warunkach niepewności.
    Źródło:
    Gospodarka Surowcami Mineralnymi; 2019, 35, 2; 153-174
    0860-0953
    Pojawia się w:
    Gospodarka Surowcami Mineralnymi
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A random search algorithm for cyclic delivery synchronization problem
    Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
    Autorzy:
    Gdowska, K.
    Książek, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/361679.pdf
    Data publikacji:
    2017
    Wydawca:
    Wyższa Szkoła Logistyki
    Tematy:
    cyclic delivery synchronization n problem
    mixed-integer programming
    optimization
    heuristic algorithms
    random search
    harmonogramowanie dostaw cyklicznych
    programowanie całkowitoliczbowe mieszane
    optymalizacja
    synchronizacja
    algorytmy heurystyczne
    Opis:
    Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.
    Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
    Źródło:
    LogForum; 2017, 13, 3; 263-272
    1734-459X
    Pojawia się w:
    LogForum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optymalizacja wielokryterialna w procesie produkcji mebli
    Use of multicriterial optimization in furniture manufacturing process
    Autorzy:
    Kłosowski, G.
    Kozłowski, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/408062.pdf
    Data publikacji:
    2017
    Wydawca:
    Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
    Tematy:
    proces przemysłowy
    system wspomagania decyzji
    programowanie liniowe całkowitoliczbowe
    symulacja komputerowa
    process industry
    decision support system
    integer linear programming
    computer simulation
    Opis:
    Opracowanie dotyczy zastosowania programowania liniowego całkowitoliczbowego w optymalizacji wielokryterialnej. Celem badań było opracowanie modelu sterownika decyzyjnego umożliwiającego jednoczesną minimalizację poziomu zapasów półfabrykatów wygenerowanych w procesie cięcia, jak i odpadów po rozkroju. Zadaniem sterownika było dobranie odpowiedniego programu rozkroju z uwzględnieniem zamówień produkcyjnych, bieżących zapasów półfabrykatów i ograniczeń odnośnie dopuszczalnych poziomów zapasów.
    This paper concerns the use of integer linear programming in a multi-criteria optimization. The aim of the research was to develop a model of the decision support system allowing simultaneous minimization of the intermediate products stocks level and waste generated in the process of cutting. The goal of controller was to select the appropriate cutting program, including production orders, the current inventory and limits on permissible stocks levels.
    Źródło:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 4; 101-106
    2083-0157
    2391-6761
    Pojawia się w:
    Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Metody zarządzania zasobami na przykładzie służby zdrowia
    Methods of resource management – the case of healthcare
    Autorzy:
    Uziałko, Justyna
    Radosiński, Edward
    Powiązania:
    https://bibliotekanauki.pl/articles/907206.pdf
    Data publikacji:
    2009
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    zasoby opieki zdrowotnej
    zarządzanie zasobami służby zdrowia
    programowanie liniowe
    programowanie całkowitoliczbowe
    programowanie celowe
    programowanie sieciowe
    teoria kolejek
    modelowanie symulacyjne
    systemy hybrydowe
    metody kosztowo-efektywnościowe
    healthcare resources
    healthcare resource management
    linear programming
    integer programming
    goal programming
    network programming
    queuing theory
    simulation
    hybrid systems
    costeffectiveness methods
    Opis:
    W artykule przedstawiono i zanalizowano problem zarządzania zasobami w służbie zdrowia. Omówiono podstawowe zagadnienia w procesie alokacji zasobów medycznych. Zaprezentowano przykłady zastosowania wybranych metod: programowania matematycznego (liniowego, całkowitoliczbowego, celowego, sieciowego), teorii kolejek, modelowania symulacyjnego, systemów hybrydowych oraz standardowych metod kosztowo-efektywnościowych do analizy zagadnień, związanych z podziałem zasobów w systemach opieki zdrowotnej. Przedyskutowano użyteczność tych metod do rozwiązywania szczegółowych problemów dotyczących zarządzania zasobami medycznymi.
    Various issues referring to general problems of resource allocation in the area of healthcare were discussed in the article. Fundamental questions regarding the process of allocating healthcare resources were pointed out. The topics were presented according to the categories of methods used to potentially solve these problems. The following approaches were considered: chosen methods of mathematical programming, queuing theory, simulation, hybrid algorithms combining, among others, artificial intelligence and other techniques, as well as standard cost-effectiveness methods. Such methods were applied to the following problems: analyzing the current state of health care units and presenting proposals of changes to such systems. The modifications suggested referred to: allocation of material resources, planning the work schedules of medical personnel and patient admission. The question of determining the effectiveness of various medical strategies was also discussed. The article clearly underlined the importance and complexity of the problem of managing healthcare resources.
    Źródło:
    Operations Research and Decisions; 2009, 19, 1; 121-142
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorytmy hybrydowe optymalizacji w zastosowaniu do problemu sterowania systemami dystrybucji wody
    Hybrid optimization algorithm for control of water distribution systems
    Autorzy:
    Trawicki, D.
    Urbowska, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/153958.pdf
    Data publikacji:
    2007
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    systemy dystrybucji wody
    zintegrowane sterowanie ilością i jakością
    sterowanie optymalne
    hierarchiczna struktura sterowania
    sterowanie predykcyjne
    algorytmy genetyczne
    programowanie całkowitoliczbowe
    water distribution systems
    integrated water quantity and quality
    optimal control
    hierarchical control structure
    genetic algorithms
    mixed-integer programming
    Opis:
    W pracy analizowany jest problem optymalizującego zintegrowanego sterowania ilością i jakością w systemach dystrybucji wody. Proponowane decyzje i sterowania powinny zapewniać optymalizację przyjętego wskaźnika jakości, przy spełnieniu ograniczeń właściwych tej klasie systemów. Ostatecznie do rozwiązania złożonych zadań optymalizacji dynamicznej zaproponowane zostało podejście hybrydowe, wspomagające predykcyjne algorytmy sterowania i wykorzystujące zalety analizowanych w pracy algorytmów: algorytmu bazującego na metodzie podziałów i ograniczeń oraz algorytmów genetycznych.
    In this paper an approach to optimizing integrated control of quantity and quality in water distribution systems is presented. The optimizing integrated control meets consumer demand for drinking-quality water and maintains constraints while minimizing the operating costs. In predictive control 24 hours demand prediction and mathematical model of the water distribution system is used. The structure of basic control consists of two layers. To optimizing control at the upper layer hybrid algorithm is used. This algorithm is a combination of branch and bound algorithm and genetic algorithm, presented as well in this paper.
    Źródło:
    Pomiary Automatyka Kontrola; 2007, R. 53, nr 4, 4; 17-20
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-13 z 13

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies