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ę "linear programming problem" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-20 z 20
    Tytuł:
    A comparative study on interval arithmetic operations with intuitionistic fuzzy numbers for solving an intuitionistic fuzzy multi-objective linear programming problem
    Autorzy:
    Vidhya, R.
    Irene Hepzibah, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/330813.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    fuzzy number
    fuzzy arithmetic
    linear programming problem
    liczba rozmyta
    arytmetyka rozmyta
    programowanie liniowe
    Opis:
    In a real world situation, whenever ambiguity exists in the modeling of intuitionistic fuzzy numbers (IFNs), interval valued intuitionistic fuzzy numbers (IVIFNs) are often used in order to represent a range of IFNs unstable from the most pessimistic evaluation to the most optimistic one. IVIFNs are a construction which helps us to avoid such a prohibitive complexity. This paper is focused on two types of arithmetic operations on interval valued intuitionistic fuzzy numbers (IVIFNs) to solve the interval valued intuitionistic fuzzy multi-objective linear programming problem with pentagonal intuitionistic fuzzy numbers (PIFNs) by assuming different α and β cut values in a comparative manner. The objective functions involved in the problem are ranked by the ratio ranking method and the problem is solved by the preemptive optimization method. An illustrative example with MATLAB outputs is presented in order to clarify the potential approach.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2017, 27, 3; 563-573
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Branch and bound algorithm for discrete multi- level linear fractional programming problem
    Autorzy:
    Arora, R.
    Gupta, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/406478.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    linear fractional programming problem
    bilevel programming
    multilevel programming
    discrete variables
    integer solution
    branch and bound cut
    programowanie dwustopniowe
    programowanie wielopoziomowe
    zmienne dyskretne
    Opis:
    An algorithm is proposed to find an integer solution for bilevel linear fractional programming problem with discrete variables. The method develops a cut that removes the integer solutions which are not bilevel feasible. The proposed method is extended from bilevel to multilevel linear fractional programming problems with discrete variables. The solution procedure for both the algorithms is elucidated in the paper.
    Źródło:
    Operations Research and Decisions; 2018, 28, 2; 5-21
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Support in multi-criteria decision-making under uncertainty in a transport company
    Autorzy:
    Banaś, J.
    Tomaszewska, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/406494.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    transportation problem
    fuzzy linear programming
    L-R notation
    Opis:
    The problem of finding an appropriate transportation plan for a transport company collaborating with a window manufacturer to reduce transport costs by minimizing the total distance travelled and to provide a minimum car fleet has been presented. The problem involves 3 major manufacturing bases and 15 local storehouses located in all the remaining Polish provincial capitals. Taking into account the fact that some of the parameters of the model may not be accurate due to uncertainty, fuzzy coefficients are used. Using this fuzzy model, optimistic, semi-pessimistic and pessimistic approaches are considered.
    Źródło:
    Operations Research and Decisions; 2013, 23, 2; 11-23
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Adjustable Robust Counterpart Optimization Model for Maximum Flow Problems with Box Uncertainty
    Autorzy:
    Agustini, Rahmah Arie
    Chaerani, Diah
    Hertini, Elis
    Powiązania:
    https://bibliotekanauki.pl/articles/1031851.pdf
    Data publikacji:
    2020
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Adjustable Robust Counterpart
    Linear Programming
    Maximum flow problem
    Robust Optimization
    Opis:
    The maximum flow problem is an optimization problem that aims to find the maximum flow value on a network. This problem can be solved by using Linear Programming. The obstacle that is often faced in determining the maximum flow is the magnitude of the capacity of each side of the network can often be changed due to certain factors. Therefore, we need one of the optimization fields that can calculate the uncertainty factor. The field of optimization carried out to overcome these uncertainties is Robust Optimization. This paper discusses the Optimization model for the maximum flow problem by calculating the uncertainties on parameters and adjustable variables using the Adjustable Robust Counterpart (ARC) Optimization model. In this ARC Optimization model it is assumed that there are indeterminate parameters in the form of side capacity in a network and an uncertain decision variable that is the amount of flow from the destination point (sink) to the source point (source). Calculation results from numerical simulations show that the ARC Optimization model provides the maximum number of flows in a network with a set of box uncertainty. Numerical simulations were obtained with Maple software.
    Źródło:
    World Scientific News; 2020, 141; 91-102
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of fuzzy programming techniques to solve solid transportation problem with additional constraints
    Autorzy:
    Halder (Jana), Sharmistha
    Jana, Biswapati
    Powiązania:
    https://bibliotekanauki.pl/articles/406403.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    non-linear solid transportation problem
    impurity constraints
    fuzzy programming technique
    Opis:
    An innovative, real-life solid transportation problem is explained in a non-linear form. As in real life, the total transportation cost depends on the procurement process or type of the items and the distance of transportation. Besides, an impurity constraint is considered here. The proposed model is formed with fuzzy imprecise nature. Such an interesting model is optimised through two different fuzzy programming techniques and fractional programming methods, using LINGO-14.0 tools followed by the generalized gradient method. Finally, the model is discussed concerning these two different methods.
    Źródło:
    Operations Research and Decisions; 2020, 30, 1; 67-84
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On transformation of STRIPS planning to linear programming
    Autorzy:
    Galuszka, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/229963.pdf
    Data publikacji:
    2011
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    planning
    problem solving
    block world
    uncertainty
    linear programming
    computational complexity
    Opis:
    STRIPS language is a convenient representation for artificial intelligence planning problems. Planning is a task of coming up with a sequence of actions that will achieve a goal. In this work a heuristic of polynomial transformation of STRIPS planning problem to linear programming problem (LP) is presented. This is done because planning problems are hard computational problems (PSPACE- complete in general case) and LP problems are known to be computational easy. Representation of STRIPS planning as a set of equalities and inequalities based on the transformation is also proposed. The exemplary simulation shows the computational efficiency of solving planning problem with proposed transformation.
    Źródło:
    Archives of Control Sciences; 2011, 21, 3; 243-267
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hybrid Models for the OWA Optimization
    Autorzy:
    Olender, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/307934.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    location problem
    mixed-integer programming
    mixed linear programming
    multiple criteria
    ordered weighted averaging
    Opis:
    When dealing with multicriteria problems, the aggregation of multiple outcomes plays an essential role in finding a solution, as it reflects the decision-maker's preference relation. The Ordered Weighted Averaging (OWA) operator provides a exible preference model that generalizes many objective functions. It also ensures the impartiality and allow to obtain equitable solutions, which is vital when the criteria represent evaluations of independent individuals. These features make the OWA operator very useful in many fields, one of which is location analysis. However, in general the OWA aggregation makes the problem nonlinear and hinder its computational complexity. Therefore, problems with the OWA operator need to be devised in an efficient way. The paper introduces new general formulations for OWA optimization and proposes for them some simple valid inequalities to improve efficiency. A hybrid structure of proposed models makes the number of binary variables problem type dependent and may reduce it signicantly. Computational results show that for certain problem types, some of which are very useful in practical applications, the hybrid models perform much better than previous general models from literature.
    Źródło:
    Journal of Telecommunications and Information Technology; 2016, 4; 22-30
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On MILP Models for the OWA Optimization
    Autorzy:
    Ogryczak, W.
    Olender, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/309199.pdf
    Data publikacji:
    2012
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    location problem
    mixed integer linear programming
    multiple criteria
    ordered weighted averaging (OWA)
    Opis:
    The problem of aggregating multiple outcomes to form overall objective functions is of considerable importance in many applications. The ordered weighted averaging (OWA) aggregation uses the weights assigned to the ordered values (i.e., to the largest value, the second largest and so on) rather than to the specific coordinates. It allows to evaluate solutions impartially, when distribution of outcomes is more important than assignments these outcomes to the specific criteria. This applies to systems with multiple independent users or agents, whose objectives correspond to the criteria. The ordering operator causes that the OWA optimization problem is nonlinear. Several MILP models have been developed for the OWA optimization. They are built with different numbers of binary variables and auxiliary constraints. In this paper we analyze and compare computational performances of the different MILP model formulations.
    Źródło:
    Journal of Telecommunications and Information Technology; 2012, 2; 5-12
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimal boundary control problems of retarded parabolic systems
    Autorzy:
    Kowalewski, A.
    Krakowiak, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/229191.pdf
    Data publikacji:
    2013
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    boundary control
    parabolic systems
    time delays
    linear quadratic problem
    quadratic programming method
    Opis:
    Optimal boundary control problems of retarded parabolic systems are presented. Necessary and sufficient conditions of optimality are derived for the Neumann problem. A simple example of application is also presented.
    Źródło:
    Archives of Control Sciences; 2013, 23, 3; 261-279
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Network Dimensioning with Maximum Revenue Efficiency for the Fairness Index
    Autorzy:
    Zalewski, G.
    Ogryczak, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/307749.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    allocation problem
    decision problems
    dimensioning networks
    fair-optimization
    linear programming
    maximization
    multi-criteria
    Opis:
    Network dimensioning is a specific kind of the resource allocation problem. One of the tasks in the network optimization is to maximize the total flow on given pairs of nodes (so-called demands or paths between source and target). The task can be more complicated when different revenue/profit gained from each unit of traffic stream allocated on each demand is taken into account. When the total revenue is maximized the problem of starvation of less attractive paths can appear. Therefore, it is important to include some fairness criteria to preserve connections between all the demands on a given degree of quality, also for the least attractive paths. In this paper, a new bicriteria ratio optimization method which takes into account both, the revenue and the fairness is proposed. Mathematical model is built in a form of linear programming. The solutions are analyzed with some statistical measures to evaluate their quality, with respect to fairness and efficiency. In particular, the Gini’s coefficient is used for this purpose.
    Źródło:
    Journal of Telecommunications and Information Technology; 2016, 4; 15-21
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Effective Solutions to the Transport Distribution of Material by the Mayer Method
    Autorzy:
    Čejka, Jiří
    Stopka, Ondrej
    Powiązania:
    https://bibliotekanauki.pl/articles/102289.pdf
    Data publikacji:
    2018
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    transport
    operational research
    linear programming
    vehicle routing problem
    Mayer method
    badania operacyjne
    programowanie liniowe
    problem z routingiem pojazdu
    metoda Mayera
    Opis:
    This paper deals with streamlining the collection (pick-up) and distribution (delivery) activities within the technology of wood industry. Through the optimization process implemented using the issue of the distribution task of linear programming, specifically the Mayer method, the particular solution in order to minimize the total costs in practice of utilized distribution routes is proposed. The first part of the paper presents the characteristics of the vehicle routing problem and describes methods of solving this issue. Subsequently, the main part of the paper outlines a particular case study in the context of the Mayer method application within the field of transport-technology solution of the material distribution.
    Źródło:
    Advances in Science and Technology. Research Journal; 2018, 12, 4; 177-183
    2299-8624
    Pojawia się w:
    Advances in Science and Technology. Research Journal
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A metaheuristic for a numerical approximation to the mass transfer problem
    Autorzy:
    Avendaño-Garrido, M. L.
    Gabriel-Argüelles, J. R.
    Quintana-Torres, L.
    Mezura-Montes, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/329972.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    Monge–Kantorovich mass transfer problem
    finite dimensional linear programming
    transport problem
    metaheuristic algorithm
    scatter search
    programowanie skończenie wymiarowe
    zadanie transportowe
    algorytm metaheurystyczny
    Opis:
    This work presents an improvement of the approximation scheme for the Monge–Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 757-766
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Comparative Study of AMPL, Pyomo and JuMP Optimization Modeling Languages on a Network Linear Programming Problem Example
    Studium porównawcze języków modelowania optymalizacyjnego AMPL, Pyomo i JuMP na przykładzie liniowego zadania programowania sieciowego
    Autorzy:
    Karbowski, Andrzej
    Wyskiel, Krzysztof
    Powiązania:
    https://bibliotekanauki.pl/articles/2068625.pdf
    Data publikacji:
    2021
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    optimization
    modeling languages
    programming
    shortest path problem
    network problems
    linear programming
    optymalizacja
    języki modelowania
    zadanie najkrótszej ścieżki
    zadania sieciowe
    programowanie liniowe
    zadania grafowe
    Opis:
    The purpose of this work is a comparative study of three languages (environments) of optimization modeling: AMPL, Pyomo and JuMP. The comparison will be based on three implementations of the shortest path problem formulated as a linear programming problem. The codes for individual models and differences between them will be presented and discussed. Various aspects will be taken into account, such as: simplicity and intuitiveness of implementation, availability of specific data structures for a LP network problems, etc.
    Celem pracy jest zbadanie i porównanie możliwości trzech języków (środowisk) modelowania optymalizacyjnego: AMPL, Pyomo i JuMP. Porównanie zostanie oparte na trzech implementacjach zadania najkrótszej ścieżki sformułowanego jako zadanie programowania liniowego. Przedstawione i omówione zostaną kody poszczególnych modeli oraz różnice między nimi. Pod uwagę będą brane różne aspekty, takie jak: prostota i intuicyjność implementacji, dostępność określonych struktur danych dla problemów z siecią LP itp.
    Źródło:
    Pomiary Automatyka Robotyka; 2021, 25, 3; 23--30
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zastosowanie środowiska Mathematica do rozwiązania problemu transportowego
    Mathematica environment application to solve the problem of transport
    Autorzy:
    Miłaszewicz, B.
    Maleska, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/310809.pdf
    Data publikacji:
    2017
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    środowisko Mathematica
    oprogramowanie Mathematica
    Mathematica
    Wolfram Research
    programowanie liniowe
    transport kruszywa
    problem transportowy
    Mathematica environment
    linear programming
    transport of aggregates
    problem of transport
    Opis:
    W artykule zaprezentowano przykład rozwiązania zamkniętego zagadnienia transportowego z wykorzystaniem środowiska programu Mathematica firmy Wolfram Research. Integralną część artykułu stanowi zapis kodu programu umożliwiającego dokonanie optymalizacji planu przewozu na przykładzie transportu kruszywa na place budowy. Opisana w artykule aplikacja pozwala na zamodelowanie zadania transportowego oraz uzyskanie jego optymalnego rozwiązania, minimalizującego koszt dostawy towaru od punktów nadania do punktów odbioru.
    This article presents an example of solution the closed transportation problem with the using of the Mathematica from Wolfram Research. An integral part of the article is a program code in Mathematica to permit an optimization plan for transport on the example of the transport of aggregates for construction sites.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1485-1488, CD
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network
    Autorzy:
    Zalewski, G.
    Ogryczak, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/308874.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    allocation problem
    decision problems
    fair-optimization
    linear programming
    multi-criteria
    networks
    ordered weighted averaging
    OWA
    reference point method
    RPM
    Opis:
    Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to "starvation" or "locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.
    Źródło:
    Journal of Telecommunications and Information Technology; 2016, 3; 18-24
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optymalizacja przypisania zadania za pomocą liniowego narzędzia programującego PESBAT
    Autorzy:
    Yanch, Uladzislau
    Wiechetek, Łukasz
    Powiązania:
    https://bibliotekanauki.pl/articles/610511.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
    Tematy:
    task assignment
    assignment problem
    process optimization
    workload balancing
    optimizing in Excel
    Solver
    linear programming
    przydział zadań
    problem przypisania
    optymalizacja procesu
    równoważenie obciążenia
    optymalizacja w Excelu
    programowanie liniowe
    Opis:
    The article presents task assignment problem and the role that modern linear programming tools may play in its solving. Task assignment problem is a case of the assignment problem, which is one of the fundamental combinatorial optimization problems. Its specific formulations can be found in logistics (e.g. driver assignment problem), computer science (e.g. memory management) and other fields of science and business. Various methods and algorithms have been created or adapted to solve the assignment problem, and modern linear programming and optimization tools like Microsoft Excel Solver, which contain implementations of these algorithms, provide a possibility to solve diverse cases of the assignment problem with minimum effort and time.The article addresses widely known task assignment problem in business, its sources and ways of solving or reducing its negative impact on business processes effectiveness. The paper contains also a general overview of modern linear programming tools that can be used for task assignment and describes Microsoft Excel Solver Add-in as a tool for business process optimization.The main part of the article is a presentation of VBA based optimization tool called PESBAT developed by the authors and the case of task assignment process optimization in the enterprise that offers photoanalytical services. Pilot use of a PESBAT tool showed that it allows reducing the time needed for task assignment, gives more balanced workload for employees but also indicated the optimization possibilities of other areas of described company, like route optimization and reports preparation.
    W artykule przedstawiono problem przypisywania zadań oraz rolę, jaką mogą odegrać w ich rozwiązywaniu nowoczesne narzędzia programowania liniowego. Problem przydziału zadań jest przypadkiem problemu przypisania, będącym jednym z podstawowych problemów optymalizacji kombinatorycznej. Jego specyficzne sformułowania można znaleźć w logistyce (np. problem przypisywania sterowników), informatyce (np. w zarządzaniu pamięcią) oraz innych dziedzinach nauki i biznesu. Opracowano lub zaadaptowano różne metody i algorytmy, aby rozwiązać problem przydziału, a nowoczesne narzędzia do programowania i optymalizacji liniowej, takie jak Microsoft Excel Solver, które zawierają implementację tych algorytmów, zapewniają możliwość rozwiązywania różnorodnych przypadków problemu przydziału przy minimalnym wysiłku i czasie.W opracowaniu szeroko omówiono znany problem przypisywania zadań w biznesie, jego źródła i sposoby rozwiązywania lub ograniczania jego negatywnego wpływu na efektywność procesów biznesowych. Praca zawiera również ogólny przegląd nowoczesnych narzędzi programowania liniowego, które można wykorzystać do przypisania zadań. Ponadto autorzy opisali dodatek Microsoft Solver Add-in jako narzędzie do optymalizacji procesów biznesowych.Główną częścią artykułu jest prezentacja opracowanego przez autorów narzędzia optymalizacyjnego VBA o nazwie PESBAT oraz przypadku optymalizacji procesu przydzielania zleceń w przedsiębiorstwie, które oferuje usługi fotoanalityczne. Pilotażowe wykorzystanie narzędzia PESBAT pokazało, że pozwala ono na skrócenie czasu potrzebnego na przypisanie zadań, zapewnia bardziej zrównoważony nakład pracy dla pracowników, ale także wskazało możliwości optymalizacji innych obszarów opisywanej firmy, takie jak optymalizacja trasy i przygotowanie raportów.
    Źródło:
    Annales Universitatis Mariae Curie-Skłodowska, sectio H – Oeconomia; 2018, 52, 2
    0459-9586
    Pojawia się w:
    Annales Universitatis Mariae Curie-Skłodowska, sectio H – Oeconomia
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mining deployment optimization
    Optymalizacja rozmieszczenia wyposażenia w kopalniach
    Autorzy:
    Čech, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/219660.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    rozmieszczenie wyposażenia
    planowanie kopalni
    optymalizacja
    programowanie liniowe
    system wspomagający podejmowanie decyzji
    deployment problem
    mine planning
    optimizing
    linear programming
    decision support system
    Opis:
    The deployment problem, researched primarily in the military sector, is emerging in some other industries, mining included. The principal decision is how to deploy some activities in space and time to achieve desired outcome while complying with certain requirements or limits. Requirements and limits are on the side constraints, while minimizing costs or maximizing some benefits are on the side of objectives. A model with application to mining of polymetallic deposit is presented. To obtain quick and immediate decision solutions for a mining engineer with experimental possibilities is the main intention of a computer-based tool. The task is to determine strategic deployment of mining activities on a deposit, meeting planned output from the mine and at the same time complying with limited reserves and haulage capacities. Priorities and benefits can be formulated by the planner.
    Podobnie jak w wojskowości, problem rozmieszczenia wyposażenia pojawia się w wielu gałęziach przemysłu, w tym także górnictwie. Reguły decyzyjne określają jak rozmieścić określone czynności w przestrzeni aby uzyskać pożądane rezultaty w sposób zapewniający zgodność z określonymi wymogami, zapewniający dotrzymanie limitów narzuconych przez ograniczenia, a ponadto by zminimalizować koszty lub maksymalizować korzyści. Przedstawiono model mający zastosowanie do wydobycia złoża metali. Głównym założeniem odpowiedniego narzędzia komputerowego jest dostarczanie inżynierom górnictwa natychmiastowego rozwiązania decyzyjnego z możliwością eksperymentowania. Zadanie polega na określeniu rozmieszczenia czynności górniczych w obrębie złoża, tak by spełnić założenia odnośnie wielkości wydobycia, jednocześnie biorąc pod uwagę ograniczenia mocy przerobowych systemów transportowych, na pierwszym miejscu stawiając zakładane priorytety i korzyści, co jest zadaniem planistów.
    Źródło:
    Archives of Mining Sciences; 2016, 61, 3; 461-471
    0860-7001
    Pojawia się w:
    Archives of Mining Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optymalizacja procesu transportu w dystrybucji mieszanki betonowej
    Transport optimization for ready-mix concrete distribution
    Autorzy:
    Biruk, S.
    Tomczak, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/390023.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
    Tematy:
    dystrybucja mieszanki betonowej
    marszrutyzacja
    modelowanie matematyczne
    programowanie liniowe
    ready-mix concrete distribution
    truck dispatching
    vehicle routing problem
    mathematical modelling
    mixed linear programming
    Opis:
    Wiele wytwórni mieszanek betonowych często posiada nowoczesne węzły betoniarskie o wysokiej wydajności, które zapewniają dobrą jakość produkcji. Przedsiębiorstwa te dysponują także flotami nowoczesnych betonowozów. Pomimo tego, niezwykle rzadko zdarza się, aby wytwórnie posiadały programy wspomagające podejmowanie decyzji przy planowaniu tras przejazdowych betonowozów oraz harmonogramowaniu produkcji mieszanki. Najczęściej decyzje te podejmują dyspozytorzy polegając jedynie na swoim doświadczeniu. W artykule scharakteryzowano problem zintegrowanego harmonogramowania produkcji mieszanki betonowej i marszrutyzacji betonowozów oraz opracowano model matematyczny mający na celu optymalizację procesu transportu mieszanki betonowej. Implementacja komputerowa modelu i jego wdrożenie może prowadzić do obsługi większej liczby zleceń, zwiększenia stopnia wykorzystania posiadanego potencjału produkcyjnego oraz stopnia zadowolenia zamawiających, a w konsekwencji do osiągnięcia przewagi konkurencyjnej na trudnym rynku produkcji mieszanek betonowych.
    Concrete batching plants are typically equipped with modern automated high-capacity systems and provide high quality products. The plants often dispose of fleets of concrete transport trucks. However, the plants rarely use decision support tools to plan transport routes and schedule production of the mix. The decisions in this respect base on experience of the staff. The paper investigates into the problems of integrated production scheduling and vehicle routing. A concept of mathematical model for vehicle routing optimization was proposed. If implemented, it is expected to improve plant operations so that more orders can be completed and the plant potential can be utilized more efficiently to the customer’s satisfaction, offering the plant competitive advantage in this demanding business.
    Źródło:
    Budownictwo i Architektura; 2014, 13, 4; 335-342
    1899-0665
    Pojawia się w:
    Budownictwo i Architektura
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Robust p-median problem in changing networks
    Das Problem des P-Medians in den sich wechselnden Netzen
    Autorzy:
    Peško, Š.
    Majer, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/374099.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    robust p-median problem
    uncertain edge length
    mixed integer linear programming
    MILP heuristic
    Gurobi solver
    network variables
    problem p medialny
    niepewna długość krawędzi
    programowanie liniowe mieszane
    heurystyka
    Gurobi
    sieci zmienne
    Opis:
    The robust p-median problem in changing networks is a version of known discrete p-median problem in network with uncertain edge lengths where uncertainty is characterised by given interval. The uncertainty in edge lengths may appear in travel time along the edges in any network location problem. Several possible future scenarios with respect to the lengths of edges are presented. The planner will want a strategy of positioning p medians that will be working "as well as possible" over the future scenarios. We present MILP formulation of the problem and the solution method based on exchange MILP heuristic. The cluster of each median is presented by rooted tree with the median as root. The performance of the proposed heuristic is compared to the optimal solution found via Gurobi solver for MILP models through some illustrative instances of Slovak road network in Zilina.
    Das Problem des P-Medians in den sich wechselnden Netzen ist eines der Versionen des bekannten diskreten Problems über P-Median im Netz mit nicht gewissen Abschnittlängen, wo die Unbestimmheit durch das gegebene Intervall angesetzt wird.Nicht gewisse Länge der Abschitte kann sich als Fahrtlänge in dem Gebiet des jeweiligen Lokationsproblem bestimmen. Wir führen einige Szenare mit Rücksicht auf Kantenlänge ein. Der Planer sucht die Strategie "möglichst guter" Plazierung von P-Medianen mit Rücksicht auf zukünftige Szenare. Wir stellen MILP-Formulierung des Problems und Lösungsverfahren vor, die auf der Tausch-Heuristik gegründet werden. Die zu jedem Median gehörende Ansammlung wird als der Baum mit Würzeln als Median präsentiert. Die Qualität der vorgeschlagenen Heuristik vergleichen wir mit der optimalen Lösung der erworbenen Gurobi-Solver für MILP-Modelle auf einigen Illustrationsinstanzen der Strassennetze in der Slowakischen Republik im Region Zilina.
    Źródło:
    Transport Problems; 2015, 10, 3; 125-130
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The SEKO assignment : efficient and fair assignment of students to multiple seminars
    Autorzy:
    Hoßfeld, Tobias
    Powiązania:
    https://bibliotekanauki.pl/articles/27315331.pdf
    Data publikacji:
    2023
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    assignment problem
    limited capacity
    utilization
    at least on seminar ratio
    ALOS ratio
    fairness
    integer linear programming
    ILP
    first-in first-out assignment
    FIFO assignment
    random selection using key objectives
    SEKO
    Opis:
    Seminars are offered to students for education in various disciplines. The seminars may be limited in terms of the maximum number of participants, e.g., to have lively interactions. Due to capacity limitations, those seminars are often offered several times to serve the students’ demands. Still, some seminars are more popular than others and it may not be possible to grant access to all interested students due to capacity limitations. In this paper, a simple, but efficient random selection using key objectives (SEKO) assignment strategy is proposed which achieves the following goals: (i) efficiency by utilizing all available seminar places, (ii) satisfying all students by trying to assign at least one seminar to each student, and (iii) fairness by considering the number of assigned seminars per student. We formulate various theoretical optimization models using integer linear programming (ILP) and compare their solutions to the SEKO assignment based on a real-world data set. The real-world data set is also used as the basis for generating large data sets to investigate the scalability in terms of demand and number of seminars. Furthermore, the first-in first-out (FIFO) assignment, as a typical implementation of fair assignments in practice, is compared to SEKO in terms of utilization and fairness. The results show that the FIFO assignment suffers in realworld situations regarding fairness, while the SEKO assignment is close to the optimum and scales regarding computational time in contrast to the ILP.
    Źródło:
    Operations Research and Decisions; 2023, 33, 3; 1--25
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-20 z 20

      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