Wyniki wyszukiwania - BazTech

1

Deficiency-surplus transition function (DeSuTra) in semi-empirical formulas for tumbling of freely falling card

Vorohobovs Vladimirs, Kleinhofs Martins

Composites Theory and Practice

|

2022

|

R. 22, nr 2

92--98

EN

A new phenomenological method for composing analytical formulae to describe dynamic systems using the DeSuTra function as a building block is introduced. Based on heuristic considerations, it is possible to write a correct formula with several unknown coefficients. Next, these coefficients are tuned such a way that the result coincides with the experimental data. To illustrate the viability of such a method, a simple but not trivial aerodynamic system was chosen: the autorotation of a rectangular piece of paper that falls in air. Three correction coefficients (diminishers) were introduced to calculate its rotation frequency Then a simple expression for the Magnus effect and drag force was used. All the obtained formulae were experimentally proved and the coefficients calculated. The conclusions drawn confirm the usefulness of the presented calculation procedure for the design of composites with chaotically distributed reinforcements.

2

Monitoring and management of geoengineering repositories of radioactive waste

Yeremeyev Igor, Dychko Alina, Kyselov Volodymyr, Zaichenko Stefan

Architecture Civil Engineering Environment

|

2021

|

Vol. 14, no. 3

103--109

EN

The paper provides the approach to the management of the repositories of radioactive waste, which include monitoring of contaminants migration into environment in case of natural or technogenic accidents which may influence on soil, subsoil waters and repository’ installations structures. The aim of the research is the development of system of estimation of radioactive state of the environment in the area of radioactive repository, based on the cumulative data, the knowledge base, set of rules of production, logical deduction gear and conclusion building gear by means of uncertain and incomplete input data. It is proposed the use of several models for the spectral characteristics of radioactive pollutants migration. The evaluation of possible damages of repository containment is made. The heuristics for the radioactive waste repository expert system are developed. The proposed procedure of quality definition of decision making for the radioactive waste repositories management should take into account the reliability of information about the state of the radioactive repository.

3

Algorithms solving the Internet shopping optimization problem with price discounts

Musial J., Pecero J. E., Lopez-Loces M. C., Fraire-Huacuja H. J., Bouvry P., Blazewicz J.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2016

|

Vol. 64, nr 3

505--516

EN

The Internet shopping optimization problem arises when a customer aims to purchase a list of goods from a set of web-stores with a minimum total cost. This problem is NP-hard in the strong sense. We are interested in solving the Internet shopping optimization problem with additional delivery costs associated to the web-stores where the goods are bought. It is of interest to extend the model including price discounts of goods. The aim of this paper is to present a set of optimization algorithms to solve the problem. Our purpose is to find a compromise solution between computational time and results close to the optimum value. The performance of the set of algorithms is evaluated through simulations using real world data collected from 32 web-stores. The quality of the results provided by the set of algorithms is compared to the optimal solutions for small-size instances of the problem. The optimization algorithms are also evaluated regarding scalability when the size of the instances increases. The set of results revealed that the algorithms are able to compute good quality solutions close to the optimum in a reasonable time with very good scalability demonstrating their practicability.

4

Przegląd wybranych strategii planowania partii produkcyjnych wykorzystywanych we współczesnym logistycznym zarządzaniu produkcją

Książek R., Gdowska K. Z.

Logistyka

|

2015

|

nr 4

9343--9351, CD3

PL

W niniejszej pracy został przedstawiony przegląd wybranych strategii planowania partii produkcyjnych wykorzystywanych we współczesnym logistycznym zarządzaniu produkcją. Krótko scharakteryzowane zostały metody o różnym stopniu zaawansowania wraz z rekomendacją, do jakich problemów produkcyjnych można je stosować. Przedstawione zostały warunki stosowania każdej metody oraz ich zalety, jak również ograniczenia wykorzystania i wady poszczególnych sposobów planowania i szeregowania partii produkcyjnych. Planowanie wielkości i szeregowanie partii produkcyjnych należy do najważniejszych zagadnień planowania produkcji. Pomimo pewnego podobieństwa do planowania zaopatrzenia, będącego tak naprawdę planowaniem wielkość i terminów zamawiania partii zaopatrzeniowych, wymaga stosowania od rębnych metod planowania. Przedstawione proste metody planowania wielkości i szeregowania partii produkcyjnych są często wykorzystywane w praktyce jako skuteczne narzędzia pomagające podjąć właściwe decyzje i obniżyć rzeczywiste koszty produkcji.

EN

This paper is devoted to reviewing selected methods for lot planning and scheduling which are utilised nowadays in logistical and industrial management. Several simple and advanced methods were described and characterized. To each of them a recommendation to which production problems should they be utilised. We not only described condition on which each method may be applied, but also discussed advantages and disadvantages presented tools. Lot-size planning and scheduling are considered as the most important problems of industrial management. Despite its similarity to inventory planning, this problems requires methods and tools of solving cases which are dedicated precisely to it. Simple methods for lot-size planning and scheduling are frequently utilized in practice as effective tools for decision-making, because they lead to reducing costs.

5

Heurystyki generowania tras kompletacji

Kłodawski M.

Logistyka

|

2015

|

nr 2

359--369, CD1

PL

W artykule podjęto problematykę wyznaczania tras kompletacji oraz przedstawiono znane i analizowane w literaturze podejścia do tego zagadnienia. Szczególną uwagę poświęcono heurystycznym sposobom generowania ścieżek kompletacyjnych. W tym celu przedstawiono jedenaście różnych metod heurystycznych i metaheurystycznych (algorytmy mrówkowe) mogących służyć do sekwencjonowania miejsc pobrań. Dodatkowo zaproponowano wykorzystanie algorytmu A* do wyznaczania najkrót szych ścieżek pomiędzy tymi miejscami. Przedstawione metody zostały ze sobą porównane i ocenione na podstawie wyników uzyskanych z przeprowadzonych badań.

EN

The paper deals with a problem of routing order pickers and presents known and analyzed in literature approaches. Main attention was paid to heuristics of order pickers routing. Eleven own heuristics and metaheuristics (ant algorithms) used for sequencing pick locations was proposed and investigated. Provided heuristics use the A - star algorithm to determine the shortest paths between pick locations. Presented methods were compared and evaluated according to results of research.

6

Estimating order-picking times for return heuristic - equations and simulations

Tarczyński G.

LogForum

|

2015

|

Vol. 11, no. 3

295--303

EN

Background: A key element of the evaluation of warehouse operation is the average order-picking time. In warehouses where the order-picking process is carried out according to the "picker-to-part" rule the order-picking time is usually proportional to the distance covered by the picker while picking items. This distance can by estimated by simulations or using mathematical equations. In the paper only the best described in the literature one-block rectangular warehouses are considered. Material and methods: For the one-block rectangular warehouses there are well known five routing heuristics. In the paper the author considers the return heuristic in two variants. The paper presents well known Hall's and De Koster's equations for the average distance traveled by the picker while completing items from one pick list. The author presents own proposals for calculating the expected distance. Results: the results calculated by the use of mathematical equations (the formulas of Hall, De Koster and own propositions) were compared with the average values obtained using computer simulations. For the most cases the average error does not exceed 1% (except for Hall's equations). To carry out simulation the computer software Warehouse Real-Time Simulator was used. Conclusions: the order-picking time is a function of many variables and its optimization is not easy. It can be done in two stages: firstly using mathematical equations the set of the potentially best variants is established, next the results are verified using simulations. The results calculated by the use of equations are not precise, but possible to achieve immediately. The simulations are more time-consuming, but allow to analyze the order-picking process more accurately.

PL

Wstęp: Kluczowym elementem oceny funkcjonowania magazynu jest średni czas kompletacji zamówień. W magazynach, w których kompletacja odbywa się wg zasady "człowiek do towaru" czas kompletacji zazwyczaj jest proporcjonalny do dystansu pokonanego przez magazyniera, który może być oszacowany za pomocą symulacji lub z wykorzystaniem wzorów matematycznych. W artykule rozpatrywane są najlepiej opisane w literaturze magazyny prostokątne jednoblokowe. Metody: Dla magazynów prostokątnych jednoblokowych znanych jest 5 heurystyk wyznaczania trasy magazyniera. W artykule autor rozpatruje jedną z nich: metodę return (w dwóch wersjach). Przedstawione są wzory na średnie dystanse pokonywane przez magazyniera podczas procesu kompletacji zamówień znane z prac Halla i De Kostera. Autor przedstawia też własne propozycje. Rezultaty: Wyniki uzyskane w wyniku zastosowania wzorów matematycznych (wzory Halla, De Kostera i autora artykułu) porównano z rezultatami symulacji komputerowych. Dla większości wzorów średni błąd szacunku nie przekracza 1% (wyjątkiem są wzory Halla). Do przeprowadzenia symulacji wykorzystano program Warehouse Real-Time Simulator. Wnioski: Czas kompletacji zamówień jest funkcją wielu zmiennych i jego optymalizacja nie jest zadaniem łatwym. Może być jednak przeprowadzana dwuetapowo: najpierw korzystając ze wzorów matematycznych wybiera się zbiór wariantów potencjalnie najlepszych, następnie wyniki weryfikuje się za pomocą symulacji. Wyniki uzyskane za pomocą wzorów nie są dokładne, ale możliwe do uzyskania natychmiast. Symulacje są bardziej czasochłonne, ale umożliwiają pełniejszą analizę czasu kompletacji zamówień.

7

Strategia Just in Time w problemie balansowania linii montażowej

Grzechca W.

Logistyka

|

2012

|

nr 2

PL

W artykule zaprezentowano wyniki badań dotyczące wykorzystania strategii Just in Time w problemie balansowania linii montażowej. Omówiono znane heurystyki przydatne w balansie linii, a następnie przedstawiono wyniki symulacji zakłóceń płynności pracy linii. W pracy przybliżono problem wpływu przestojów na efektywność linii a szczególnie na terminowość i wielkość produkcji końcowej. Podano wskaźniki jakości porównujące balans linii bez zakłóceń oraz po ich wystąpieniu.

EN

In the paper results of investigation of just in time strategy in assembly line balancing problem are presented. Popular and well-known heuristics were discussed and problem of disruptions during work in progress of assembly line is considered. Author shows the influence of stops of the line and compares balance of the line with deterministic times and with time changes of tasks. The influence of time changes on value of final products is presented and new modified quality measures of balance of assembly line are given.

8

Dwukryterialna heurystyka dla rozwiązywania problemu balansowania linii montażowej

Grzechca W. W.

Logistyka

|

2011

|

nr 2

PL

W artykule zaprezentowano wyniki badań dotyczące manualnej linii montażowej. Omawiana dwukryterialna heurystyka ma na celu uwzględnienie zarówno minimalizację czasów przestojów ale także bierze pod uwagę obciążenie pracowników biorących udział w procesie montażu. Jak wiadomo nie każda operacja wymaga jednakowego wysiłku oraz jednakowych ruchów fizycznych. W prezentowanej metodzie uwzględnia się w sposób sformalizowany (metoda RULA i REBA) udział ze względu na obciążenie każdego z pracowników linii a otrzymane wyniki służą korekcie balansu linii otrzymanego wcześniej w oparciu o znane metody heurystyczne dla których kryterium optymalizacji jest jedynie czas przestojów maszyny lub bezczynność pracowników na stanowisku montażowym .

EN

In the paper results of investigation of manual assembly line balancing problem are presented. The discussed two-criterion heuristic considers minimization of the idle times and the overload of workers working on assembly workstation. Each manual operation need different physical effort and characterizes different risk of dangerous movements. Two-criterion method uses known methodology (RULA and REBA) to describe and analyze the entire posture of body, used force and types of performed movements or action. Results and conclusions of the research allow to modify known assembly line balance calculated by heuristics. Simple numerical example is presented and the final results for different value of WT and WR wages are shown.

9

Porównanie heurystyk dla problemu szeregowania zadań czasowo-zależnych o wspólnym podstawowym czasie wykonywania

Ocetkiewicz K.M.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2007

|

T. 12

145-152

PL

W pracy rozważany jest następujący, jednoprocesorowy problem szeregowania zadań czasowo-zależnych. Danych jest n+ 1 zadań o czasach wykonywania postaci p; = a + bis;, gdzie s; oznacza czas rozpoczęcia wykonywania i-tego zadania, a > O, b; > O, i = O, 1, ..., n. Wszystkie zadania są niepodzielne i dostępne w chwili to = O. Należy znaleźć harmonogram minimalizujący łączny czas zakończenia. W pracy przedstawiono algorytm, który, o ile kolejne wartości bi rosną dostatecznie szybko, znajduje optymalny harmonogram. Następnie zaproponowano dwie nowe heurystyki, oraz porównano rozwiązania zwracane przez te, oraz inne znane heurystyki dla danych wejściowych o znanym rozwiązaniu optymalnym.

EN

In this paper a single machine time-dependent scheduling problem is considered. The processing time of the i-th job is given by Pi = a + biSi, where a > 0, bi > 0, i = 0, 1, ..., n. All tasks are available at t0 = 0, and the goal is to minimize the total completion time. An algorithm, which gives optimal solution, provided that the values of bi coefficients grow sufficiently fast, was presented. Two new heuristics were introduced. Their's, and other known heuristics' results were compared to optimal solutions.

10

Harmonogramowanie w przedsiębiorstwach produkujących produkty mleczarskie

Kitajczuk M., Pempera J.

Logistyka

|

2007

|

nr 1

CD-CD

PL

W pracy przedstawiamy rzeczywisty problem harmonogramowania zadań w przedsię-biorstwie mleczarskim, który może być modelowany i rozwiązywany przy użyciu narzędzi teorii szeregowania. Rozważany problem generuje nową klasę problemów szeregowania zadań ze specyficznymi ograniczeniami magazynowania. Celem optymalizacji jest znalezienie dopuszczalnego harmonogramu minimalizującego czas realizacji wszystkich zadań. Do rozwiązania problemu proponujemy algorytmy oparte na metodzie symulowanego wyżarzania oraz metodzie przeszukiwania z zabronieniami. Z rozległych badań komputerowych wnioskujemy, że algorytm SA jest efektywniejszy od algorytmu TS. Jest on również mało skomplikowany, stosunkowo prosty oraz generuje satysfakcjonujące rozwiązania w krótkim czasie.

11

Block approach-local search algorithm for single machine total weighted tardiness problem

Bożejko W., Grabowski J., Wodecki M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2005

|

T. 9, z. 1-2

25--35

EN

This paper deals with the single-machine scheduling problem to minimize total weighted tardiness of jobs. Some new properties of the problem have been presented and discussed. These properties allow us to propose a new fast tabu search approach with a specific neighborhood which employs blocks of jobs and a compound moves technique. The proposed algorithm is empirically evaluated and found to be relatively more effective in finding good solutions in a shorter time than existing algorithms.

PL

W pracy rozpatrujemy problem szeregowania zadań na jednej maszynie z minimalizacją sumy kosztów opóźnień. Przedstawiamy szereg nowych własności pozwalających na rozbicie permutacji (rozwiązania dopuszczalnego) na podciągi, zwane blokami. Dzięki temu, z otoczeń generowanych przez ruchy typu zamień lub wstaw, eliminujemy wiele rozwiązań nie gwarantujących poprawę wartości funkcji celu. Algorytm oparty na metodzie poszukiwania z zabronieniami (tabu search), w którym stosuje się te otoczenia, działa bardzo szybko, a otrzymane wyniki są lepsze niż inne wyniki opisane w literaturze algorytmów.