Wyniki wyszukiwania - BazEkon

1

Improved Solutions for Vehicle Routing and Scheduling with Fuzzy Time Windows and Fuzzy Goal

100%

Kobylański P., Kulej M.

Badania Operacyjne i Decyzje

|

2003

|

nr 4

97-113

W artykule omówiono problem planowania i harmonogramowania tras dla samochodów w warunkach istnienia rozmytych okien czasowych klientów i rozmytego celu. Sformułowano model mieszany programowania cakowitoliczbowego bazujący na kryterium max-min i wykorzystujący zasadę uogólniania Zadeha. Rozwiązanie optymalne tego modelu, nazywane rozwiązaniem max-min optymalnym, ma tendencję obniżania stopni satysfakcji ograniczeń czasowych lub celu. W celu wyeliminowania tego mankamentu zastosowano koncepcję poprawionych rozwiązań optymalnych (Dubois i Fortemps, 1999). Zaproponowano dwuetapową metodę znajdowania takich rozwiązań, opartą na programowaniu z więzami jako efektywnym narzędziem do rozwiązywania rozpatrywanego problemu.

2

Heurystyczna procedura szeregowania zadań w systemie maszyn równoległych przy ograniczonej dostępności zasobów

100%

Buchalski Z.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2010

|

31

271-280

Celem artykułu jest prezentacja rezultatów badan problemu czasowo-optymalnego szeregowania zadań i rozdziału zasobów w systemie maszyn równoległych. System ten posiada m równoległych maszyn, na których należy wykonać n zadań. Zakładamy, że wszystkie zadania są niezależne i liczba zadań jest większa od liczby maszyn. Zakładamy ponadto, że występuje stałość przydziału zasobów do maszyn podczas wykonywania całego zbioru zadań. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny problemu. Ponieważ problem ten należy do klasy problemów NP-zupełnych zaproponowano pewien algorytm heurystyczny dla rozwiązania postawionego problemu. Zaprezentowano rezultaty eksperymentów obliczeniowych wykonanych na bazie podanego w pracy algorytmu heurystycznego.(abstrakt oryginalny)

3

Comparing Heuristic Methods' Performancefor Pure Flow Shop Scheduling under Certainand Uncertain Demand

75%

Nurprihatin F., Lisnati Jayadi E., Tannady H.

Management and Production Engineering Review

|

2020

|

11

|

nr 2

50-61

The main aim of this research is to compare the results of the study of demand's plan andstandardized time based on three heuristic scheduling methods such as Campbell DudekSmith (CDS), Palmer, and Dannenbring. This paper minimizes the makespan under certainand uncertain demand for domestic boxes at the leading glass company industry in Indonesia.The investigation is run in a department called Preparation Box (later simply called PRP)which experiences tardiness while meeting the requirement of domestic demand. The effectof tardiness leads to unfulfilled domestic demand and hampers the production departmentdelivers goods to the customer on time. PRP needs to consider demand planning for thenext period under the certain and uncertain demand plot using the forecasting and MonteCarlo simulation technique. This research also utilizes a work sampling method to calcu-late the standardized time, which is calculated by considering the performance rating andallowance factor. This paper contributes to showing a comparison between three heuristicscheduling methods performances regarding a real-life problem. This paper concludes thatthe Dannenbring method is suitable for large domestic boxes under certain demand whilePalmer and Dannenbring methods are suitable for large domestic boxes under uncertaindemand. The CDS method is suitable to prepare small domestic boxes for both certain anduncertain demand.(original abstract)

4

Algorytmy immunologiczne w szeregowaniu zadań produkcyjnych

75%

Skołud B., Wosik I.

Zarządzanie Przedsiębiorstwem / Polskie Towarzystwo Zarządzania Produkcją

|

2008

|

nr 1

47-56

Tendencje w nowoczesnych przedsiębiorstwach - zmienność asortymentu, wielowersyjność, współbieżność wykonywanych zadań, wzrastające wymagania co do terminowości realizowanych zadań powodują, że przedsiębiorstwa stoją przed problemem znalezienia kompromisu pomiędzy zaspokojeniem oczekiwań klientów a nieprzekroczeniem kosztów wytworzenia. W warunkach konkurencyjnego rynku na przedsiębiorstwa wywiera się presję przyspieszenia wprowadzenia na rynek nowego produktu. Zmiany sytuacji na rynku i zmienny popyt powodują, że producenci muszą szybko na nie reagować, by utrzymać lub zdobyć nowego klienta. Przedsiębiorstwa prześcigają się więc w zastosowaniu technik wspomagających działania w ramach technicznego (TPP) i organizacyjnego przygotowania produkcji (OPP). W ramach OPP, a w szczególności w zakresie rozwiązywania problemów szeregowania (logicznego przepływu) zadań, dąży się do jak najlepszego wykorzystania potencjału produkcyjnego, przy równoczesnym spełnieniu oczekiwań klientów. Ze względu na swoją złożoność, problem ten nie znalazł uniwersalnego rozwiązania. W tej pracy, dla problemu szeregowania zadań zaproponowano algorytm immunologiczny, który posiada zdolność do efektywnego przeszukiwania przestrzeni rozwiązań. (fragment tekstu)

5

Input Sequence of Jobs on NEH Algorithm for Permutation Flowshop Scheduling Problem

75%

Puka R., Duda J., Stawowy A.

Management and Production Engineering Review

|

2022

|

13

|

nr 1

32-43

One of the most popular heuristics used to solve the permutation flowshop scheduling problem (PFSP) is the NEH algorithm. The reasons for the NEH popularity are its simplicity, short calculation time, and good-quality approximations of the optimal solution for a wide range of PFSP instances. Since its development, many works have been published analysing various aspects of its performance and proposing its improvements. The NEH algorithm includes, however, one unspecified and unexamined feature that is related to the order of jobs with equal values of total processing time in an initial sequence. We examined this NEH aspect using all instances from Taillard's and VRF benchmark sets. As presented in this paper, the sorting operation has a significant impact on the results obtained by the NEH algorithm. The reason for this is primarily the input sequence of jobs, but also the sorting algorithm itself. Following this observation, we have proposed two modifications of the original NEH algorithm dealing with sequencing of jobs with equal total processing time. Unfortunately, the simple procedures used did not always give better results than the classical NEH algorithm, which means that the problem of sequencing jobs with equal total processing time needs a smart approach and this is one of the promising directions for further research. (original abstract)

6

Modelowanie przedsięwzięć budowlanych z zastosowaniem metody sprzężeń czasowych część I - model TCM I

75%

Rogalska M., Hejducki Z.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach

|

2011

|

nr 96 Modelowanie preferencji a ryzyko '11

379-391

W pracy przedstawiono metodykę wyznaczania parametrów czasowych kompleksu robót budowlanych stosując metodę sprzężeń czasowych TCM I. Do obliczeń i tworzenia harmonogramu-cyklogramu robót budowlanych zastosowano program EXCEL, który został przetestowany na danych liczbowych. Kolejnym krokiem będzie wprowadzenie do metodyki obliczeń bloku procedur zapewniających rozwiązanie zagadnienia szeregowania zadań. Prace nad rozwinięciem tego zagadnienia są obecnie kontynuowane.(fragment tekstu)

7

Modern Taylor Series Method in Numerical Integration

75%

Chaloupka J., Necasová G., Veigend P., Kunovský J., Šátek V.

Systems Supporting Production Engineering

|

2017

|

6(4) Cross-Border Exchange of Experience in Production Engineering Using Principles of Mathematics

263-273

The paper deals with extremely exact, stable, and fast numerical solutions of systems of differential equations. It also involves solutions of problems that can be reduced to solving a system of differential equations. The approach is based on an original mathematical method, which uses the Taylor series method for solving differential equations in a non-traditional way. Even though this method is not much preferred in the literature, experimental calculations have verified that the accuracy and stability of the Taylor series method exceed the currently used algorithms for numerically solving differential equations. The Modern Taylor Series Method (MTSM) is based on a recurrent calculation of the Taylor series terms for each time interval. Thus, the complicated calculation of higher order derivatives (much criticised in the literature) need not be performed but rather the value of each Taylor series term is numerically calculated. An important part of the method is an automatic integration order setting, i.e. using as many Taylor series terms as the defined accuracy requires. The aim of our research is to propose the extremely exact, stable, and fast numerical solver for modelling technical initial value problems that offers wide applications in many engineering areas including modelling of electrical circuits, mechanics of rigid bodies, control loop feedback (controllers), etc. (original abstract)

8

Programowanie dynamiczne z rozmytymi parametrami a programowanie dynamiczne w otoczeniu rozmytym na przykładzie zadania szeregowania inwestycji w elektrowni

75%

Baran P., Szamrej-Baran I.

Rozprawy i Studia / Uniwersytet Szczeciński

|

2011

|

nr 795

9-20

Programowanie dynamiczne jest techniką optymalizacji szerokiego zastosowania dzięki uniwersalności oraz prostocie algorytmu. Wśród interesujących dodatków do podstawowej techniki istnieją dwa sposoby włączenia rozmytych elementów logicznych w dynamicznym programowania modelu, są to dynamiczne programowanie rozmytych parametrów i programowania dynamicznego w rozmytym otoczeniu. W pracy zaprezentowano dwa podejść dotyczące różnic, zarówno w formułowaniu jak i w rozwiązywaniu oraz przedstawiono przykład użycia.

9

Zadania harmonogramowania prac technologicznie nieuporządkowanych

75%

Borucki W.

Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu

|

1981

|

nr 94 Prace Instytutu Cybernetyki Ekonomicznej

131-145

Wiele problemów techniczno-organizacyjnych, których nie udało się rozwiązać tradycyjnymi metodami programowania całkowitoliczbowego doczekało się swoich rozwiązań na gruncie nowej teorii - teorii harmonogramowania prac (teoria szeregowania prac - teoria przedsięwzięć czasowych - sterowanie rozdziałem zadań i zasobów - ang. scheduling theory - ros. tieorja raspisanij). Teoria ta jest jeszcze młoda. Za jej początek uznać można rok 1954, w którym to Johnson opublikował artykuł o sposobie uszeregowania obróbki detali na dwóch maszynach. W ciągu minionego dwudziestopięciolecia rozwiązano wiele dziesiątków różnych typów zadań, opracowano wiele algorytmów ich rozwiązywania. Obecnie próbuje się stworzyć spójną i jednolitą teorię zadań harmonogramowania. Próby takie znaleźć można np. w pracach Convey'a, W. Sikory, Szkurby lub J. Węglarza. Również i ten artykuł stanowi próbę tego rodzaju, ograniczoną do pewnej klasy zadań harmonogramowania prac nazwanych tutaj zadaniami harmonogramowania prac technologicznie nieuporządkowanych (ZHTN). W artykule, wychodząc od definicji ogólnego zadania harmonogramowania prac, podam definicję zadania ZHTN, niektóre jego własności oraz przykłady zadań ZHTN mając na uwadze niezrealizowany dotąd cel: zbudowanie uniwersalnego - ale i efektywnego rozwiązywania wszystkich zadań należących do tej klasy. (fragment tekstu)

10

Algorytm blokowy szeregowania operacji w systemie gniazdowym

75%

Grabowski J., Nowicki E., Smutnicki C.

Przegląd Statystyczny

|

1988

|

35

|

z. 1

67-80

W artykule rozważany jest jeden z najbardziej ogólnych i najtrudniejszych problemów harmonogramowania, tzw. problem warsztatowy. Problem jest dominujący w rzeczywistych systemach produkcyjnych. W artykule przedstawiono problem job-shop z funkcją celu typu Cmax, a następnie - równoważnie sformułowany w języku teorii grafów. Następnie definiuje się blok zadań na ścieżce krytycznej, a właściwości eliminacyjne bloku są udowadniane w podstawowym twierdzeniu. Podana jest również procedura budowy drzewa rozwiązania, generowanego przez algorytm oparty na metodzie branch-and-bound. Poza tym pokazano zbieżność algorytmu. W końcowej części pracy przedstawiono różne postacie dolnych granic oraz omówiono programową implementację algorytmu i wyniki badań.

11

Elimination of Task Starvation in Conflictless Scheduling Concept

75%

Smoliński M.

Information Systems in Management

|

2016

|

5

|

nr 2

237-247

New concept of conflictless task scheduling is an alternative approach to existing solutions in concurrency. Conflictless task scheduling includes data structures and algorithm that prevents occurrence of resource conflict between tasks executed in parallel. The range of applications the conflictless task scheduling includes different environments like transactions processing in database management systems, scheduling of processes or threads in operating systems or business processes management. Task scheduling without any resource conflicts is dedicated to high contention of limited resources environments and its algorithm can be implemented in modern GPU. This paper presents concept of local task scheduling without resources conflicts occurrence, discusses features of new approach and focuses on problem of task starvation. Elimination of task starvation is included in conflictless task scheduling concept, detailed explanation are contained in this paper. (original abstract)

12

Sensitivity Analysis in Sequencing Problems

75%

Kasperski A.

Badania Operacyjne i Decyzje

|

2003

|

nr 4

85-96

Problem kolejnościowy jest specjalnym przypadkiem ogólniejszego problemu szeregowania. W problemie kolejnościowym celem podejmującego decyzję jest wyznaczenie dopuszczalnej kolejności (permutacji) prac, dla której wartość zadanej funkcji kosztu jest najmniejsza. W typowym problemie kolejnościowym zadane są pewne parametry (np. czas trwania prac), których wartości muszą być ustalone przed wyznaczeniem optymalnego rozwiązania. Po wyznaczeniu optymalnej kolejności prac istotne może być pytanie o stabilność otrzymanego rozwiązania. Można zapytać, w jakim zakresie mogą się zmieniać wartości parametrów problemu, aby otrzymane rozwiązanie pozostało optymalne? Taka analiza nazywana jest analizą wrażliwości. Aby otrzymać efektywną metodę przeprowadzenia analizy wrażliwości, każdy szczególny przypadek problemu kolejnościowego należy badać osobno. W artykule przedstawiono efektywne metody przeprowadzenia analizy wrażliwości dla trzech wybranych problemów kolejnościowych.

13

The Two-Machine Open Shop Problem with Fuzzy Processing Times

75%

Gładysz B., Kuchta D.

Badania Operacyjne i Decyzje

|

2003

|

nr 4

43-47

Rozważamy dwumaszynowy otwarty problem szeregowania, gdy czasy obróbki nie są znane dokładnie, lecz tylko dane w postaci liczb rozmytych. W takim przypadku pojęcie optymalnego uszeregowania i optymalnego czasu zakończenia są niejednoznaczne. W pracy nie podajemy definicji optymalnego rozmytego uszeregowania, lecz tylko definicję optymalnego rozmytego czasu zakończenia - jako zbioru wszystkich możliwych deterministycznych czasów zakończenia razem z ich stopniami możliwości. Pokazujemy, jak wyznaczyć tak zdefiniowany optymalny rozmyty czas zakończenia. Dostarczy on decydentowi informacji o tym, jakich czasów zakończenia może się spodziewać i w jakim stopniu są one możliwe. Rezultaty teoretyczne są zilustrowane przykładem liczbowym.

14

Monolityczna metoda wyboru dostawców i środków transportu dla łańcuchów dostaw

63%

Magiera M.

Logistyka

|

2012

|

nr 2, CD 2

879-888

Opis przedstawionej metody poprzedzono krótką charakterystyką metod przeznaczonych do wspomagania zarządzania przepływami produktów przez łańcuchy dostaw. Metodę opracowano dla łańcuchów dostaw o sieciowym charakterze. Służy ona równoczesnemu wyborowi dostawców oraz firm transportowych i przynależnych im środków transportu. Do realizacji tego celu zbudowano liniowy model matematyczny zadania programowania całkowitoliczbowego, szczegółowo opisany w pracy. Wzięto pod uwagę kryterium kosztowe, w którym uwzględniono koszty: sprzedaży, transportu, przeładunku, magazynowania, kary związane z opóźnieniami w dostawach. Dla wybranych dostawców i środków transportu budowany jest harmonogram przepływu produktów pomiędzy dostawcami a odbiorcami. Zamieszczono wyniki przeprowadzonych eksperymentów obliczeniowych.(abstrakt oryginalny)

15

O metodzie maksymalnych frontów czynności

63%

Rzemykowski Z.

Przegląd Statystyczny

|

1986

|

33

|

z. 4

415-428

W artykule przedstawiona jest pewna metoda wyznaczania minimalno-czasowego harmonogramu realizacji przedsięwzięcia złożonego z czynności podzielnych, a opisanego za pomocą obciążonej sieci czynności. Rozważany jest przypadek, gdy każdą czynność można wykonać jednym sposobem (za pomocą określonego, jednego zestawu środków).(fragment tekstu)

16

Nieklasyczne podejście ewolucyjne do problemu szeregowania zadań w systemach produkcyjnych

63%

Jardzioch A., Skobiej B.

Logistyka

|

2013

|

nr 5, CD 2

281-287

W artykule zaprezentowano nieklasyczne podejście ewolucyjne, oparte na algorytmie genetycznym, do rozwiązania problemu szeregowania zadań w systemie produkcyjnym. Optymalizację szeregowania przeprowadzono względem możliwego do uzyskania zysku, z obliczaniem kar za opóźnienia. Zaproponowane podejście obejmuje permutacyjne kodowanie chromosomów, elitaryzm, brak genetycznego operatora rekombinacji, zastosowanie mutacji heurystycznej oraz zmiennej w czasie mutacji zamiennej (ang. swap mutation). Przeprowadzono badania dla 9 losowych zleceń dla których metodą całkowitego przeszukania permutacyjnego obliczono optymalne szeregowanie pod względem zysku. Uzyskane wyniki porównano z innymi metodami szeregowania. (abstrakt oryginalny)

17

Scatter Search Based Algorithms for Min-Max Regret Task Scheduling Problems with Interval Uncertainty

63%

Józefczyk J., Siepak M.

Control and Cybernetics

|

2013

|

42

|

nr 3

667-698

Uncertain versions of three task scheduling problems: P║Cmax, F2║Cmax, R║Σ Cj are investigated. Parametric uncertainty is only considered which is represented by intervals. It is assumed that values of execution times of tasks are not a priori given, and they belong to the intervals of known bounds. No distributions additionally characterizing the uncertain parameters are assumed. The regret is used as the basis for a criterion evaluating the uncertainty. In a consequence, min-max regret combinatorial problems are solved. Heuristic algorithms based on Scatter Search are proposed. They are evaluated via computational experiments and compared to a simple middle intervals heuristics and to exact solutions for small instances of the problems considered. (original abstract)

18

O pewnym uogólnieniu metody frontów maksymalnych

63%

Rzemykowski Z.

Przegląd Statystyczny

|

1988

|

35

|

z. 3

283-294

W artykule przedstawiono metodę rozwiązania problemu optymalnego rozmieszczenia ograniczonych zasobów w sieci działań prewencyjnych. Rozważane są dwa problemy. Pierwszy, gdy wykorzystywany jest tylko jeden zasób, a drugi, gdy wykorzystywany jest szereg zasobów o ograniczonej (ale stałej w czasie) dostępności. Każda aktywność sieciowa charakteryzuje się możliwą alokacją zasobów (tzw. metody realizacji działania). Dla pierwszego problemu określono również tzw. chłonność zasobów, a dla drugiego - czasy realizacji operacji z zastosowaniem każdej metody. Przedstawiona w artykule procedura składa się z trzech etapów. W pierwszym etapie tworzone są tzw. zasobowo-wykonalne maksymalne metody realizacji projektu, w drugim rozwiązywany jest problem programowania liniowego, aw trzecim ustalany jest harmonogram realizacji projektu opisanego przez sieć.

19

The Critical Chain Method in Project Management - a Formal Description

63%

Kuchta D.

Badania Operacyjne i Decyzje

|

2004

|

nr 1

37-51

W 1997 roku E. Goldratt zaproponował alternatywę dla tradycyjnego podejścia do zarządzania czasem projektu i harmonogramowania - metodę łańcucha krytycznego. Jest to podejście obiecujące, na co wskazują coraz liczniejsze głosy z praktyki. Niestety, brakuje formalnego usystematyzowania metody, analogicznego do formalnego sformuowania problemu ścieżki krytycznej. Metoda łańcucha krytycznego istnieje raczej na poziomie idei, które w mniejszym lub większym stopniu są wcielane w praktyce. Jej opisy w literaturze zawierają sporo luk. W niniejszym artykule zaproponowano zatem formalny zapis metody. Uzupeniono w nim wiele luk istniejących w dotychczasowych opisach metody, podano formalne wzory do wyznaczania podstawowych elementów zarządzania projektem przy zastosowaniu metody łańcucha krytycznego: buforów, ich wielkości, przewidywanej długości realizacji projektu - które pozwalają na stworzenie komputerowej implementacji metody. Jednocześnie wskazano na trudności w formalnym zapisie niektórych aspektów metody - dotyczących zarządzania zasobami. O ile stosunkowo łatwo jest zapisać ideę zarządzania zasobami projektu w metodzie łańcucha krytycznego, o tyle formalny zapis - bez którego pełna komputerowa implementacja metody byłaby niemożliwa - wymaga dalszych badań.

20

Zastosowanie algorytmów szeregowania zadań do planowania pracy specjalistów

63%

Milewska E.

Systems Supporting Production Engineering

|

2015

|

2(11) Inżynieria Systemów Technicznych

136-148

W artykule przedstawiono etapy budowy systemu informatycznego wspomagającego zarządzanie pracą specjalistów, umożliwiając zautomatyzowanie procesu decyzyjnego dyspozytora. Autor opracował elementy modelu matematycznego i zdefiniował kryteria optymalizacji harmonogramowania pracy wykwalifikowanych pracowników. Przedstawił również prototyp implementacji systemu. (abstrakt oryginalny)