Full-text resources of CEJSH and other databases are now available in the new Library of Science.
Visit https://bibliotekanauki.pl

Results found: 8

first rewind previous Page / 1 next fast forward last

Search results

Search:
in the keywords:  programowanie liniowe
help Sort By:

help Limit search:
first rewind previous Page / 1 next fast forward last
1
Publication available in full text mode
Content available

ZASTOSOWANIE PROGRAMOWANIA MATEMATYCZNEGO DO WYBORU TRAS DOSTAW W SIECI DYSTRYBUCJI

100%
Liana M., Pisula T.
Metody Ilościowe w Badaniach Ekonomicznych
|
2014
|
vol. 15
|
issue 3
199-207
PL
Tematyka artykułu mieści się w zakresie logistyki dystrybucji i dotyczy planowania przewozów. Dla danej sieci dystrybucji można wyznaczyć zbiór opłacalnych tras dostaw. Problem decyzyjny sprowadza się do takiego wyboru tras z tego zbioru, żeby zminimalizować koszty transportu, załadunku i rozładunku. Do znalezienia optymalnego rozwiązania problemu zaproponowano programowanie matematyczne. W pracy przedstawiono liniowy model matematyczny zagadnienia. Model zawiera zarówno zmienne rzeczywiste, jak i zmienne binarne.
EN
The subject of article is within the scope of the distribution logistics and relates to transportation planning. For the given distribution network it is possible to appoint the set of cost-effective delivery routes. The decision problem comes down to such a choice of routes from this set to minimize transport, loading and unloading costs. The mathematical programming is proposed for finding an optimal solution of the problem. In the paper a linear mathematical model of the problem is presented. The model includes both real variables and binary variables.
2
Content available remote

Metoda określania wielkości kontraktów na energię elektryczną

100%
GŁADYSZ B.
Operations Research and Decisions
|
2009
|
vol. 19
|
issue 3
19-26
PL
W artykule zaproponowano metodę określania wielkości kontraktów na rynku energii. Do wyznaczania wielkości kontraktów zaproponowano model binarnego programowania liniowego. Jako funkcję kryterium przyjęto minimalizację kosztów zakupu/sprzedaży energii, związanych z błędnym oszacowaniem zapotrzebowania na energię. W podanym przykładzie porównano koszty zakupu/sprzedaży energii w sytuacji, gdy prognoza jest oparta na modelu ekonometrycznym, wyznaczonym klasyczną metodą najmniejszych kwadratów oraz modelu wyznaczonym przedstawioną w artykule techniką. W obu modelach przyjęto ten sam zbiór zmiennych endogenicznych.
EN
The distributors of electrical energy have to manage supplies efficiently, in order to minimize the costs of its purchase/sale. In practice, the cost depends on the difference between the current energy demand and the contract value. In the literature, methods for forecasting demand and valuing energy contracts are thus developed in parallel. This paper presents a two-step method for calculating the value of an energy contract. In the first step independent factors, on which the demand for energy depends, are identified; for example: energy load in past periods, meteorological data and the type of day according to the calendar. In the second step binary linear programming is used to determine the value of the energy contract. The criterion used is the minimization of the cost of energy purchase/sale. An example is presented comparing the cost of an energy contract based on the proposed method to the cost based on regression forecasts.
3
Publication available in full text mode
Content available

Pick up plan in the case of a shuttle racks warehouse – an optimization approach

100%
Kansy D.
Informatyka Ekonomiczna
|
2020
|
issue 1 (55)
38-59
EN
The shuttle racks system is dedicated to storing fast-moving goods on homogeneous pallets, while ensuring high efficiency in the use of storage space. The radioshuttle system consist of shuttle channels and a remote controlled transfer trolley. The research problem considered scientifically is to develop the tools to plan collecting products from the location of shuttle racks that guarantee a minimum number of blockages. The linear programming model ensures that the goods are picked up from the shuttle location which minimizes the number of blockages or completely eliminates them. The main aim is to present a method and an algorithm of the shuttle racks system that will plan storage location before storing goods on the racks based on backorders. As a result, goods are located lengthwise in the shuttle tunnel according to the order in linear, discrete programming models. The work presents the model and verifies the basic characteristics of the problems analysed and the solution obtained.
PL
System regałów przepływowych typu shuttle dedykowany jest do składowania szybko rotujących towarów na jednorodnych paletach, przy jednoczesnym zapewnieniu wysokiej efektywności wykorzystania przestrzeni magazynowej. System radioshuttle składa się z kanałów shuttle i zdalnie sterowanego wózka transportowego. Rozpatrywanym naukowo problemem badawczym jest opracowanie narzędzi, których rezultatem będzie plan odbioru produktów z lokalizacji regałów przepływowych typu shuttle, gwarantujących minimalną liczbę blokad towaru. Model programowania liniowego zapewnia pobieranie towarów z miejsc składowania minimalizujących liczbę blokad lub całkowicie je eliminujących. Głównym celem artykułu jest przedstawienie metody i algorytmu systemu regałów przepływowych typu shuttle, który pozwoli zaplanować lokalizację przed składowaniem towarów w regałach, bazując na zamówieniach. W pracy przedstawiono model i zweryfikowano podstawową charakterystykę analizowanych problemów oraz otrzymane rozwiązanie.
4
Content available remote

Accounting the scale and synergies in the DEA-analysis

80%
Novikov V., Shipulina L., Sapun O.
LogForum
|
2016
|
vol. 12
|
issue 2
123-128
EN
Background: Proposed to take into account non-linear performance in terms of synergy when make DEA (Data Envelopment Analysis). The solution of the problem is done for interacting schools, which can be regarded as business clusters. The inputs and outputs are selected by them importance at author's opinion. However the technique does not change when taking into account other factors that have a numeric expression. Methods: It is proposed to reduce the number of the inputs and outputs to one input and one output using weighting factors. Thus the solution can be found by linear programming. The DEA algorithm is easily coded in Mathcad. Results: As a result, we get a vector of the effectiveness of each element of the business cluster, including stand-effective and super-efficient elements. Conclusions: Proposed a model of DEA taking into account the scale and synergies of a business cluster. This allows getting a performance rating against the collective interaction.
PL
Wstęp: Poddano analizie metodę nieliniową dla synergii przy zastosowaniu metody DEA (Data Envelopment Analysis). Rozwiązanie zostało zrealizowane dla współpracujących szkół, które mogą być traktowane, jako klastery biznesowe. Dane wejściowe i wyjściowe zostały wyselekcjonowane według ważności (w opinii autora). Aczkolwiek należy zaznaczyć, że metoda postępowania nie zmienia się przy analizie innych czynników, mogących być przedstawione w formie liczbowej. Metody: Zaproponowano redukcję liczby danych wejściowych i wyjściowych przy zastosowaniu współczynnika wagi. Następnie poszukano rozwiązania przy użyciu programowaniu liniowego. Algorytm DEA może być z łatwością zaimplementowany przy użyciu MATCAD. Wyniki: Otrzymano wektor efektywności każdego elementu klastera biznesowego, łącznie z elementami o stałej i bardo dużej efektywności. Wnioski: zaproponowano model DAE, uwzględniający skalę oraz synergię klastera biznesowego. Umożliwia to uszeregowanie zachowań wobec zbiorowych interakcji.
5
Publication available in full text mode
Content available

Optymalizacja przypisania zadania za pomocą liniowego narzędzia programującego PESBAT

80%
Yanch U., Wiechetek Ł.
Annales Universitatis Mariae Curie-Skłodowska, sectio H – Oeconomia
|
2018
|
vol. 52
|
issue 2
EN
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.
PL
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.
6
Publication available in full text mode
Content available

Generowanie struktur harmonogramuz jednoczesnym rozwiązywaniem zadańpoziomu dolnego różnymi metodami

80%
Mirosław Dytczak M.
Zeszyty Naukowe Wyższej Szkoły Bankowej we Wrocławiu
|
2013
|
issue 2(34)
115-129
PL
W artykule rozważono zagadnienie identyfikacji najbardziej korzystnego uporządkowania operacji technologicznych przedsięwzięcia budowlanego. Problem jest trudny do rozwiązania z uwagi na zwykle bardzo dużą liczbę dopuszczalnych uporządkowań operacji. Przedstawiono też wielokryterialny model wykorzystujący wybrane dopuszczalne uporządkowania operacji przedsięwzięcia pozwalający na rozwiązanie tego zagadnienia. Do identyfikacji optymalnego z uwagi na czas i koszt realizacji przedsięwzięcia uporządkowania operacji wykorzystuje się dwuetapowe podejście. W pierwszym etapie są generowane dopuszczalne uporządkowania technologicznych operacji przedsięwzięcia przy wykorzystaniu symulacji Monte Carlo oraz algorytmów ewolucyjnych. Drugi etap służy przydzieleniu odpowiednich sposobów wykonania poszczególnym operacjom. Uwzględnia się przy tym ograniczoną dostępność zasobów odnawialnych w postaci zestawów środków technicznych niezbędnych do wykonania operacji poszczególnymi sposobami. Do optymalizacji wykorzystuje się programowanie liniowe (podejście MC-PL) oraz losowe przydziały sposobów wykonania operacji (podejście MC-MC). Zastosowane metody optymalizacji uzupełniają się, ponieważ pierwsza okazuje się bardziej skuteczna w przypadku przedsięwzięć o mniejszych, druga zaś – o większych rozmiarach.
EN
The problem of identification of the most beneficial order of technological operations of a complex construction project is dealt with in the paper. The problem is hard to solve because of a large number of feasible orders. A special approach is proposed to effectively solve the matter in question. The approach applies multi-criteria optimisation to project realisation based on selected feasible orders of operations. The paper proposes a two-step approach to determine the best, in terms of project execution time and cost, schedule of the project. Simulation is utilised in the first stage to determine feasible orders of project operations. Monte Carlo simulations and evolutionary algorithms are applied for generating of the operation orders. The second stage is devoted to identification of the best ways to perform different technological project operations, taking into account limited availability of required renewable resources – sets of technical measures. Different methods are applied with this regard. The MC-LP and MC-AE methods concern linear programming to allocate execution modes to operations, while MC-MC applies a random assignment with this regard. Utilised optimisation methods are complementary as they allow to identify optimal assignments of execution modes to project operations for both less and more complex construction projects.
7
Publication available in full text mode
Content available

SZACOWANIE KOSZTU SPRAWIEDLIWOŚCI ALOKACJI OBCIĄŻEŃ W SIECI DLA METODY OPTYMALIZACJI UPORZĄDKOWANEJ ŚREDNIEJ WAŻONEJ

71%
Zalewski G., Ogryczak W.
Metody Ilościowe w Badaniach Ekonomicznych
|
2015
|
vol. 16
|
issue 4
230-241
PL
Jednym z wielu problemów podczas wymiarowania sieci telekomunikacyjnych jest optymalizacja przepływów zapotrzebowań między zadanymi węzłami. Jednym ze sposobów wykorzystywanych do tego celu jest formułowanie zadania programowania liniowego. W niniejszej pracy skupiono się na optymalizacji ulokowania przepływów na danych ścieżkach w grafie nieskierowanym. Dodatkowo ważnym elementem zadania jest fakt, że ścieżki dzielą między sobą ograniczone zasoby przepustowości, co sprawia zaistnienie rzeczywistego problemu decyzyjnego. Dla tak sformułowanego problemu wykorzystano formułę krawędź-ścieżka programowania liniowego oraz implementację zadania w standardzie AMPL. W pracy oszacowano koszt rozwiązania sprawiedliwego dla modelu OWA (Ordered Weighted Averaging) w porównaniu do rozwiązania maksymalizującego przepływy na ścieżkach oraz do rozwiązania modelu MMF (maximin fairness). Efektem końcowym pracy jest przedstawienie wyników oraz podsumowanie analizy otrzymanych rozwiązań na bazie danych przykładowych, stanowiących odniesienie do sieci telekomunikacyjnej szkieletowej Polski, gdzie głównym miernikiem jest różnica wartości funkcji celu dla wymienionych metod sprawiedliwej optymalizacji oraz rozwiązania maksymalizującego przepływ całkowity.
EN
An important problem when designing a telecommunication network is to optimize the flow demands at the network between pre-defined nodes. One of the solutions used for this purpose is to formulate the linear programming. In this paper we focus on the optimization of locating the data flow path in an undirected network. It provides an actual decision-making problem. For such a problem the link-path formula has been chosen. Problem also has brought to linear programming and implemented in AMPL standard. The study estimated the price of fairness for the considered model OWA (Ordered Weighted Averaging) compared to solve maximizing flows on the paths and to solve the model MMF (Maximin fairness). The final effect of the work is to present the results and a summary of the analysis, obtained solutions based on sample data by reference to the telecommunication network which in this case was the backbone Polish net. The main measure is the difference between the value of the objective function for these fair methods and solutions maximizing total flow.
8
Content available remote

Metody zarządzania zasobami na przykładzie służby zdrowia

71%
UZIAŁKO J., RADOSIŃSKI E.
Operations Research and Decisions
|
2009
|
vol. 19
|
issue 1
121-142
PL
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.
EN
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.
first rewind previous Page / 1 next fast forward last
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.