Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 113

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

help Ogranicz wyniki do:
first rewind previous Strona / 6 next fast forward last
EN
The constrained regulation problem (CRP) for fractional-order nonlinear continuous-time systems is investigated. New existence conditions of a linear feedback control law for a class of fractional-order nonlinear continuous-time systems under constraints are proposed. A computation method for solving the CRP for fractional-order nonlinear systems is also presented. Using the comparison principle and positively invariant set theory, conditions guaranteeing positive invariance of a polyhedron for fractional-order nonlinear systems are established. A linear feedback controller model and the corresponding algorithm of the CRP for fractional nonlinear systems are also proposed by using the obtained conditions. The presented model of the CRP is formulated as a linear programming problem, which can be easily implemented from a computational point of view. Numerical examples illustrate the proposed method.
EN
The strategy should be designed in such a way as the risk management can operate not only as a system for avoiding losses, but also risk management should allow recognizing and making use of occasions and create new opportunities for the organization. Risk management includes both an evaluation (analytical and evaluation) undertaking as well as planning and control activities aimed at minimizing (reducing) risk or maintaining it at an acceptable level. Security management can in particular be reduced to the issue of risk management, because risk is a quantitative expression of the functioning of systems in an environment where there are active sources of threats to system security. The article presents the problem of personnel allocation in hazardous conditions, emphasizing the possibilities of undertaking optimization actions in the safety management process. A mathematical model was formulated for this issue. An algorithm solving the problem of personnel allocation is presented. The proposed analysis is the starting point for determining the risk when using multi-station work.
EN
The allocation of production tasks to specific production resources is an important part of preparing the manufacturing process. The amount of profit and costs incurred depends on this division. The efficiency of production resources depends not only on the technologies used, but also on the tasks that will be carried out on them. Therefore, the management of machine efficiency includes both an evaluation (analytical and assessment undertaking, e.g. OEE) and planning activities aimed at maximizing the efficiency of machines by appropriately assigning production tasks to them. The article presents the problem of the allocation of production of various products to various production resources, including the efficiency of the use of machines and devices, emphasizing the possibilities of undertaking optimization actions in the cost management process. A mathematical model was formulated for this issue. An algorithm solving the problem of allocation of production tasks is presented. The solution was obtained using the Octave computing environment.
EN
The linear programming (LP) approach to solve the Bellman equation in dynamic programming is a well-known option for finite state and input spaces to obtain an exact solution. However, with function approximation or continuous state spaces, refinements are necessary. This paper presents a methodology to make approximate dynamic programming via LP work in practical control applications with continuous state and input spaces. There are some guidelines on data and regressor choices needed to obtain meaningful and well-conditioned value function estimates. The work discusses the introduction of terminal ingredients and computation of lower and upper bounds of the value function. An experimental inverted-pendulum application will be used to illustrate the proposal and carry out a suitable comparative analysis with alternative options in the literature.
EN
The method intended to build the possibly shortest assembly schedules is presented in the paper. The method is constructed for assembly lines without parallel machines. The intermediate buffers are located between the assembly machines. A flow of products of different types is unidirectional in the assembly line. The proposed method is a heuristic because the fixed tasks are characterized by a large size and considerable computational complexity. It is a relaxation heuristic. The linear mathematical model is used in the mentioned heuristic method. The method is constructed for assembly scheduling for multioption products. Assembly of various types of products in different variants is the reply to the contemporary challenges faced by the manufacturers, who try to satisfy the demands of individual customers. The planned downtimes of machines are regarded in the method, for example downtime of machines connected with maintenance. The results of computational experiments with proposed heuristic method are presented. The described heuristic method is compared with optimal method based on the integer programming. The fixed makespans and computational fixed times using heuristic method and optimal method are compared.
PL
Przedstawiono metodę przeznaczoną do budowy najkrótszych harmonogramów montażu produktów w liniach montażowych bez maszyn równoległych. Konfiguracja linii montażowej uwzględnia obecność buforów międzyoperacyjnych pomiędzy maszynami. Przepływ równocześnie montowanych produktów różnych typów jest jednokierunkowy. Ze względu na rozmiary rozwiązywanych problemów i związaną z tym złożoność obliczeniową metoda jest heurystyką. Jest to heurystyka relaksacyjna, w której wykorzystano model zadania programowania liniowego. Metoda dotyczy produktów wielowariantowych. Produkty danego typu mogą różnić się wariantami wykonania - specyficznymi cechami, uwzględniającymi wymagania odbiorców. Metodę wyróżnia także uwzględnienie planowanych przestojów maszyn, np. przeznaczonych na konserwację. Zaprezentowano wyniki eksperymentów obliczeniowych, za pomocą których oceniono jakość opracowanej metody. Długości harmonogramów wyznaczanych za pomocą przedstawionej metody porównano z długościami harmonogramów optymalnych, znanymi dzięki zastosowaniu modelu zadania programowania całkowitoliczbowego. Porównano także czasochłonność obliczeń.
EN
The proper organization of work is to set the workflow to the slightest effort of man and machine operation to obtain maximum results. The article presents the problem of the allocation of personnel that occurs in a real company. The mathematical model for this issue was formulated. An algorithm solving the problem of personnel allocation is presented. The proposed analysis is a starting point for determining the production capacity and load of each workstation, which is particularly important when using multi-station work and balancing the production line.
7
Content available remote Zarządzanie zadaniami pracowników w branży budowlanej
PL
Właściwa organizacja pracy polega na takim ustawieniu przebiegu pracy, aby przy najmniejszym nakładzie pracy człowieka lub urządzeń uzyskiwać maksymalne rezultaty działania. Artykuł prezentuje problem przydziału personelu, który występuje w rzeczywistej firmie świadczącej usługi budowlane. Sformułowano model matematyczny dla tego zagadnienia. Przedstawiono algorytm rozwiązujący problem alokacji personelu. Zaproponowana analiza stanowi punkt wyjścia do określenia możliwości usługowych oraz obciążenia każdego pracownika, co jest szczególnie istotne w przypadku stosowania pracy wielostanowiskowej.
EN
The proper organization of work is to set the workflow to the slightest effort of man and machine operation to obtain maximum results. The article presents the problem of the allocation personnel, that occurs in a real company that provides construction services. The mathematical model for this issue was formulated. An algorithm solving the problem of personnel allocation is presented. The proposed analysis is a starting point for determining the production capacity and load of each workstation, which is particularly important when using multi-station work.
EN
The routing and spectrum assignment problem is an NP-hard problem that receives increasing attention during the last years. Existing integer linear programming models for the problem are either very complex and suffer from tractability issues or are simplified and incomplete so that they can optimize only some objective functions. The majority of models uses edge-path formulations where variables are associated with all possible routing paths so that the number of variables grows exponentially with the size of the instance. An alternative is to use edge-node formulations that allow to devise compact models where the number of variables grows only polynomially with the size of the instance. However, all known edge-node formulations are incomplete as their feasible region is a superset of all feasible solutions of the problem and can, thus, handle only some objective functions. Our contribution is to provide the first complete edge-node formulation for the routing and spectrum assignment problem which leads to a tractable integer linear programming model. Indeed, computational results show that our complete model is competitive with incomplete models as we can solve instances of the RSA problem larger than instances known in the literature to optimality within reasonable time and w.r.t. several objective functions. We further devise some directions of future research.
9
Content available remote A Minimum set-cover problem with several constraints
EN
A lot of problems in natural language processing can be interpreted using structures from discrete mathematics. In this paper we will discuss the search query and topic finding problem using a generic context-based approach. This problem can be described as a a Minimum Set Cover Problem with several constraints. The goal is to find a minimum covering of documents with the given context for a fixed weight function. The aim of this problem reformulation is a deeper understanding of both the hierarchical problem using union and cut as well as the non-hierarchical problem using the union. We thus choose a modeling using bipartite graphs and suggest a novel reformulation using an integer linear program as well as novel graph-theoretic approaches.
PL
W artykule omawiana jest możliwość wykorzystania metod programowania liniowego w sytuacji, gdy w danym przedsiębiorstwie jest wdrożony kaskadowy model cenowy. Dzięki strukturze liniowej kaskadowego modelu pojawia się możliwość wprowadzenia metod programowania liniowego w optymalizacje procesów decyzyjnych dotyczących wyznaczania odpowiedniej ceny kontraktów. Optymalizowane są te elementy proces decyzyjnego, dla których jest możliwe zdefiniowanie poziomu ograniczeń zasobów. Funkcja celu jest zbudowana w oparciu o wartość parametru Pocket Margin zdefiniowanego w kaskadowym modelu cenowym, jako wartość wyliczająca wynik ekonomiczny dla danej transakcji. Przygotowane i wyliczone rozwiązanie programu liniowego jest wyłącznie propozycją dla kadry menadżerskiej, mająca na celu wspieranie procesu decyzyjnego dodatkowymi informacjami.
EN
The article discusses the possibility of using linear programming methods in a situation where a cascaded pricing model is implemented in a given company. Thanks to the linear structure of the cascading model, there is the possibility of introducing linear programming methods into optimization of decision-making processes concerning determining the appropriate price of contracts. These elements of the decision process are optimized for which it is possible to define the level of resource constraints. The goal function is built based on the value of the Pocket Margin parameter defined in the cascaded pricing model, as the value calculating the economic result for a given transaction. The prepared and calculated solution of the linear program is only a proposal for the managerial staff, aimed at supporting the decision-making process with additional information.
EN
The aim of the article is to present the possibilities of using selected optimization methods to planning accommodation in spa establishments. Therefore, two methods of solving problems in the field of linear programming were used. The first is the north-west angle method, and the second is the Vogel's approximation method. The methods used so far in logistics in the field of planning a production program can be effectively used also in spa services and improving the efficiency of business models of spa enterprises.
12
Content available remote A software program for optimal 1D cutting suport
EN
The paper summarizes the procedure of solving 1D optimal cutting problems, giving details of coding it using dynamic programming, knapsack problem formulation and column generation approach. Finally, the software program for optimal 1D cutting support is described, which is the open code version enabling researchers to extent its capabilities. The paper ends by giving solutions to stated problems and the description of the GUI of the program. At the end of the paper, the reference to the other paper of the authors discussing the effectiveness of the proposed solution is given, tightly connected with this paper.
PL
W artykule przedstawiono procedurę rozwiązywania zadania optymalizacji docinania 1D, włączając szczegóły zakodowania algorytmu przy użyciu programowania dynamicznego, formalizmu zadania plecakowego oraz metody generowania kolumn. W końcu, opisano program wspomagania optymalnego docinania, w postaci programu w otwartym kodzie co pozwoli badaczom na jego dalsze rozwijanie. Artykuł zawiera rozwiązania przykładowych zadań optymalizacji, jak i też opis interfejsu użytkownika. Zawarto również odnośnik do drugiego artykułu autorów, przedstawiającego efektywność zastosowanych metod.
PL
Sieci bezprzewodowe opierające się na standardzie IEEE802.15.4e-TSCH zdobywają popularność w dziedzinie Przemysłowego Internetu Rzeczy. TSCH (ang. Time Slotted Channel Hopping) pozwala na osiągnięcie wysokiego stopnia niezawodności łącza odpowiadającej zastosowaniom przemysłowym. Standard jednakże nie definiuje działania planisty, co jest obecnie tematem prac wielu ośrodków badawczych. W naszym artykule przedstawiamy rozwiązanie problemu maksymalizacji przepustowości w sieciach TSCH z założeniem zerowej domeny kolizyjnej. Celem uzyskania rozwiązania optymalnego, przydział zasobów łącza został rozwiązany jako problem programowania liniowego. Proponujemy ponadto autorski algorytm heurystyczny, harmonogramujący transmisje w sposób centralny. W pracy zaprezentowaliśmy jego działanie oraz zestawiliśmy wyniki symulacji z rozwiązaniem optymalnym.
EN
Wireless sensor networks incorporating the IEEE802.15.4e-TSCH standard are recognized as a reliable solution in the field of Industrial Internet of Things. TSCH (Time Slotted Channel Hopping) allows achieving a high degree of link reliability which corresponds to industrial applications. The standard, however, does not define how the scheduler operates. This open issue is one of the trending topic of many research centers. In our article, we put forward a solution to the problem of throughput maximization in TSCH networks assuming a zero collision domain. In our article the issue of resource allocation has been described as a linear programming problem in order to obtain an optimal solution. We also propose an original heuristic algorithm that schedules transmissions in a centralized way. A comparative study of simulation results is presented.
PL
Głównym celem poniższego artykułu jest konstrukcja autorskiego narzędzia diagnostycznego, które posłuży do usprawnienia zarządzania łańcuchem dostaw w sieci Biedronka. Do konstrukcji autorskiego narzędzia autor artykułu wykorzystał programowanie liniowe, które jest specyficznym rodzajem programowania matematycznego. Z uwagi na dużą objętość treści oraz chęć przedstawienia przykładowego działania narzędzia diagnostycznego, autor postanowił podzielić artykuł na dwie części. W części pierwszej artykułu przygotował niezbędne dane do budowy narzędzia diagnostycznego, a następnie opis formalny tego narzędzia. W części drugiej artykułu autor dokonał optymalizacji zarządzania łańcuchem dostaw sieci Biedronka w oparciu o autorskie narzędzie diagnostyczne. Następnie zaproponował potencjalne modyfikacje narzędzia diagnostycznego, które mogą w przyszłości usprawnić jego działanie.
EN
The main purpose of this article is the design of a original diagnostic tool, that will help to improve Biedronka supply chain management. For the construction of the diagnostic tool, the author of the article used linear programming, which is a specific type of mathematical programming. Due to the large volume of content and the desire to present an example of using the diagnostic tool, the author decided to divide the article into two parts. In the first part of the article, the author has prepared the necessary data to build a diagnostic tool. Then he prepared the formal description of the diagnostic tool. In the second part of the article, the author optimized the supply chain management of the Biedronka network using the author’s diagnostic tool. Next he proposed potential modifications of the diagnostic tool which may improve its operation in the future.
PL
Głównym celem poniższego artykułu jest konstrukcja autorskiego narzędzia diagnostycznego, które posłuży do usprawnienia zarządzania łańcuchem dostaw w sieci Biedronka. Do konstrukcji autorskiego narzędzia autor artykułu wykorzystał programowanie liniowe, które jest specyficznym rodzajem programowania matematycznego. Z uwagi na dużą objętość materiału oraz chęć przedstawienia przykładowego działania narzędzia diagnostycznego, autor postanowił podzielić artykuł na dwie części. W części pierwszej artykułu autor przygotował niezbędne dane do budowy narzędzia diagnostycznego, a następnie opis formalny tego narzędzia. W części drugiej artykułu autor dokonał optymalizacji zarządzania łańcuchem dostaw sieci Biedronka w oparciu o autorskie narzędzie diagnostyczne. Następnie zaproponował potencjalne modyfikacje narzędzia diagnostycznego, które mogą w przyszłości usprawnić jego działanie.
EN
The main purpose of this article is the design of a original diagnostic tool, that will help to improve Biedronka supply chain management. For the construction of the diagnostic tool, the author of the article used linear programming, which is a specific type of mathematical programming. Due to the large volume of content and the desire to present an example of using the diagnostic tool, the author decided to divide the article into two parts. In the first part of the article, the author has prepared the necessary data to build a diagnostic tool. Then he prepared the formal description of the diagnostic tool. In the second part of the article, the author optimized the supply chain management of the Biedronka network using the author’s diagnostic tool. Next he proposed potential modifications of the diagnostic tool which may improve its operation in the future.
EN
The irrigation area of Parsanga is located in Sumenep Regency, Madura Island of Indonesia. This irrigation area is 500 ha and the existing cropping pattern is paddy–paddy–second crop. There is water discharge deficiency due to the existing cropping pattern mainly in the dry season. Thus, this study intends to optimize the cropping pattern for 3 condition so that it can produce the maximum benefit of agricultural product. The first cropping pattern is paddy/second crop–second crop–paddy/second crop; the second proposition is paddy/second crop –paddy/second crop–second crop; and the third proposition is paddy–second crop–paddy/second crop. The optimization analysis is carried out by using the linear programming. The suggested three cropping patterns are not only able to solve the water deficiency; they can also present the more production benefit than the existing condition.
PL
Nawadniany obszar Parsanga znajduje się w dystrykcie Sumenep na wyspie Madura w Indonezji. Ma powierzchnię 500 ha, a system upraw tam stosowanych to ryż–ryż–drugi plon. W warunkach takiego systemu uprawy występują deficyty wody, szczególnie w porze suchej. Z tego powodu przedstawione badania miały na celu optymalizację systemu upraw w trzech systemach, aby uzyskać maksymalne korzyści w produkcji rolniczej. Trzy systemy to: 1 – ryż/drugi plon–drugi plon–ryż/drugi plon, 2 – ryż/drugi plon–ryż/drugi plon–drugi plon i 3 – ryż–drugi plon–ryż/drugi plon. Optymalizację wykonano z zastosowaniem programowania linearnego. Sugerowane trzy systemy są w stanie nie tylko rozwiązać problem deficytu wody, ale także dają korzyści produkcyjne większe niż obecnie uzyskiwane.
EN
This article aims to propose and implement an aggregated production planning model to provide optimal strategies in the medium term for a textile company, for which a linear programming model is proposed to minimise total costs associated with labour and inventory levels. The model proposed takes into account characteristics associated with fabric contraction, wastes in the process, the efficiency of new employees, and training requirements. The model is implemented and solved in GAMS, supported on an MSExcel interface, to find the optimal solution, which is to apply a hybrid strategy to the production plan, and also some strategies for improving the production process are generated.
PL
Celem pracy było zaproponowanie i wdrożenie zagregowanego modelu planowania produkcji w celu zapewnienia optymalnych strategii w perspektywie średnioterminowej dla firmy tekstylnej, dla której zaproponowano model programowania liniowego, tak aby zminimalizować całkowite koszty związane z poziomem pracy i poziomem rezerw. Zaproponowany model uwzględnia cechy związane ze skurczem tkaniny, odpadami procesowymi, wydajnością nowych pracowników i wymaganiami szkoleniowymi. W celu znalezienia optymalnego rozwiązania, które polegało na zastosowaniu strategii hybrydowej do planu produkcji, a także generowało pewne strategie usprawniania procesu produkcyjnego wdrożono model GAMS, obsługiwany w interfejsie MSExcel.
EN
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.
PL
Środowiskowa ocena cyklu życia (LCA – life cycle assessment) służy do analiz obciążeń środowiskowych w cyklu życia technologii i produktów. W przypadku systemów, które pełnią kilka funkcji, tzw. systemów wielofunkcyjnych, np. takich, w których wytwarzanych jest kilka produktów lub przetwarza się kilka rodzajów odpadów, należy podjąć działania pozwalające na rozdzielenie obciążeń środowiskowych na poszczególne produkty. W tym celu może pomóc zastosowanie różnych narzędzi, w tym programowania liniowego oraz modeli równowagi rynkowej i innych narzędzi ekonomicznych. W pracy przedstawiono przegląd wybranych narzędzi, które są pomocne w ocenie cyklu życia systemów wielofunkcyjnych.
EN
The environmental life cycle assessment (LCA) is used for the analysis of environmental burden in the life cycle of technologies and products. For systems that supply several functions, so-called "multi-functional systems", eg. in which several products are produced or several kinds of waste are processed, shares of the environmental burden should be apportioned to the individual products. Using of various tools, including linear programming, market equilibrium models and other economic tools can be helpful in solving this problem. The paper presents an overview of the selected tools that can support the life cycle assessment of multi-functional systems.
EN
The authors present modifications of the optimization model for selecting project risk response strategies proposed by Zhang and Fan. The weaknesses of the original model has been identified and an improved model with the main suggestions has been proposed. The main improvement concerned the objective function. The modified model was tested using a real project in the electrical industry – engineering and construction of the main low voltage switchboard for a live fish carrier (Helix Q7000) in Norway. Project team members report that the analysis is time consuming but results are satisfying – the model allows more systematic and efficient risk management.
first rewind previous Strona / 6 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.