BazEkon - Yadda

1

Agentowy algorytm dynamicznego harmonogramowania produkcji w fabryce śrub

100%

Bożek A., Wysocki M.

Gospodarka Materiałowa i Logistyka

|

2012

|

Grudzień

38-42

W artykule przedstawiono algorytm harmonogramowania produkcji przeznaczony do zastosowania w prototypowym Inteligentnym Systemie Wytwarzania, opracowanym we współpracy ze średniej wielkości fabryką śrub. Algorytm monitoruje postęp produkcji w czasie rzeczywistym i wykorzystuje informacje najbardziej aktualne dla podejmowania decyzji, również zmiany planów w przypadku awarii maszyny.

2

Maksymalizowanie wartości bieżącej netto (NPV) w problemach harmonogramowania przedsięwzięć z nieustalonymi wpływami zależnymi od poniesionych kosztów

100%

Korzeniowski A.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

2007

|

nr 1167 Współczesne tendencje rozwojowe badań operacyjnych

122-131

W pracy przedstawiono modele problemów harmonogramowania przedsięwzięć z maksymalizacją wartości NPV, przede wszystkim z uwzględnieniem przypadku niezwiązanych i nieznanych wpływów w przedsięwzięciu, zależnych od poniesionych kosztów. Autor, wychodząc od najprostszych modeli (Russela, Grinolda, Elmaghraby'ego, Dayananda i innych), opisał niektóre stosowane metody do znajdowania optymalnych-suboptymalnych rozwiązań. Wykorzystując częściowo idee w nich zawarte, przedstawił własny algorytm dla problemu maksymalizacji NPV w przedsięwzięciu z niezwiązanymi i nieznanymi wpływami. Daje on satysfakcjonujące wyniki przy harmonogramowaniu małych przedsięwzięć (kilka czynności), niezbędna jest jednak jego weryfikacja na przykładach przedsięwzięć wieloczynnościowych poprzez implementację komputerową algorytmu. Zarysowany został także stan pewnych badań w zakresie problemów harmonogramowania przedsięwzięć z maksymalizacją NPV i potrzeby praktyczne modelowania opisywanych zagadnień. (fragment tekstu)

3

Zastosowanie algorytmu mrówkowego do optymalizacji czasowo-kosztowej projektów informatycznych

100%

Urbaniak M.

Ekonometria / Uniwersytet Ekonomiczny we Wrocławiu

|

2012

|

nr 4 (38)

343-355

Harmonogramowanie projektów informatycznych jest problemem specyficznym pośród problemów harmonogramowania projektów z ograniczonymi zasobami, największą bowiem rolę odgrywa w tym przypadku czynnik ludzki i kompetencje wykonawców poszczególnych czynności. Czas trwania czynności projektowych pozostaje w ścisłym związku z kosztem jej wykonania ze względu na zróżnicowanie płacowe występujące wśród specjalistów IT. W pracy zaprezentowano algorytm mrówkowy, za pomocą którego dokonuje się optymalizacji czasowo-kosztowej projektów informatycznych.(abstrakt oryginalny)

4

Niedarwinowska ewolucja w rozwiązywaniu problemu harmonogramowania

100%

Myszkowski P. B.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

2003

|

nr 975 Pozyskiwanie wiedzy i zarządzanie wiedzą

322-331

Problem harmonogramowania był intensywnie badany i wiadomo, że jest NP- trudny, kombinatorycznie optymalizacyjny i wymaga spełnienia wielu ograniczeń. Do grupy problemów harmonogramowania zaliczane są problemy podziału pracy na wiele urządzeń (job-shop scheduling), układanie planów zajęć w szkole (timetable problem), ustalanie kolejności egzaminów na uczelni wyższej (examination timetabling), układanie planu zajęć na uczelni wyższej (university course timetabling problem, UCTP) oraz wiele innych. Dla potrzeb niniejszego artykułu pojęcie harmonogramowania ograniczone zostanie do UCTP i będzie jako takie rozpatrywane. Przy wyborze problemu kierowano się łatwością dostępu do danych oraz utylitarnym aspektem badań (przedstawione rozwiązanie docelowo przeznaczone jest do działania na rzeczywistych danych na Wydziale Informatyki i Zarządzania Politechniki Wrocławskiej). (fragment tekstu)

5

An Integrated Shift Schedule Assessment and Selection Procedure for Power & Water Plants in Kingdom of Bahrain

100%

Abbas H. A., Al Mannai B. D.

Management Systems in Production Engineering

|

2021

|

29

|

nr 1

33-43

The continues increase in population and market globalization necessitated offering additional services and mass production strategy deployment. Consequently, a dramatic increase in research studies have been directed towards mitigating the shift schedule harmful physical, psychological, and social life effects on the workers. In addition, studies are currently conducted to determine the optimal shift schedule and shift rota, which is capable to incorporate human factors and applicable to the environment adopted in. In Kingdom of Bahrain there are no studies that investigate the effects of shift schedule on the operators, neither provide clear guidelines to select the appropriate shift schedule based on the environment adopted in. Accordingly, the aim of this paper is to present the development of an effective shift schedule selection mechanism that considers the physical, psychological, and social life factors for Al-Dur Power and Water Plant in Kingdom of Bahrain. The research methodology adopted was based on survey and case study. The results of this research study concluded that the shift schedule selection procedure developed was capable to involve all the stakeholders associated in the shift schedule selection process. In addition, it based the assessment and decision on the work environment adopted in. (original abstract)

6

Metaheuristic Algorithms for Scheduling on Parallel Machines With Variable Set-Up Times

100%

Rudek R., Wielgus A.

Ekonomiczne Problemy Usług

|

2016

|

nr 122

369-378

Współczesne przedsiębiorstwa przemysłowe i usługowe aby sprostać rosnącym wymaganiom rynkowym, muszą oferować coraz szerszy asortyment oferowanych usług lub produktów, a także zapewnić ich wymaganą ilość i szybkość realizacji. Można tego dokonać poprzez zastosowanie uniwersalnych maszyn lub pracowników, którzy potrafią realizować różne zadania. Z drugiej strony, istnienie czynnika ludzkiego powoduje występowanie efektu uczenia. W związku z tym w niniejszej pracy analizowany jest powiązany problem harmonogramowania na identycznych maszynach równoległych przy kryterium minimalizacji długości uszeregowania oraz przy zmiennych czasach przezbrojeń wynikających z efektu uczenia pracowników. W celu opracowania efektywnego harmonogramu zaproponowano algorytmy metaheurystyczne. Zakres ich zastosowania został zweryfikowany w oparciu o analizę numeryczną.(abstrakt autora)

7

Sometimes Shorter Is Better, But Not Always: A Case Study

100%

Urban T., Smith N. D.

e-mentor

|

2012

|

nr 4

92-98

It is not common to think that shorter college courses produce better learning outcomes, but a recent, local study of over three years of data in Introduction to Philosophy courses at Houston Community College suggests that this may in fact be the case. In this study, we compare various term-lengths, from the traditional 16-week semester down to 5-week summer sessions and 3-week mini-sessions in both their Online and On-Campus "web-enhanced" formats.(original abstract)

8

Robust Buffer Allocation for Scheduling of a Project with Predefined Milestones

75%

Klimek M., Łebkowski P.

Decision Making in Manufacturing and Services

|

2009

|

3

|

nr 1/2

49-72

The paper discusses the problem of robust buffer allocation for Resource- Constrained Project Scheduling Problem (RCPSP) with predefined milestones1 , for which execution deadlines have been established. To solve the problem, an algorithm is proposed supporting insertion of unit time buffers, with the simultaneous maximisation of new metrics of arrangement robustness. The presented results of experimental research speak for usability of the solutions proposed. The effectiveness is studied with use of test tasks2 included in the Project Scheduling Problem Library (PSPLIB) with additionally specified project milestones. (original abstract)

9

Harmonogram Programu Energetyki Jądrowej w Polsce

75%

Żmijewski K.

Polityka Energetyczna

|

2009

|

12

|

z. 2

657-685

Praca przedstawia różne warianty harmonogramu budowy elektrowni jądrowych w Polsce. Przedstawiono wszystkie zadania niezbędne w procesie przygotowania a następnie realizacji inwestycji. Szczególnie dokładnie rozpatrzono procedurę stanowienia Prawa Atomowego poczynając od analizy legislacji zagranicznych, po przez działania rządu, prace Sejmu i Senatu a kończąc na decyzji Prezydenta. Rozpatrzono trzy scenariusze procesu legislacyjnego. Prezentowana analiza wskazuje, że nawet w przypadku sprawnego i szybkiego procesu legislacyjnego budowy pierwszego bloku nie uda się sfinalizować szybciej niż w 15 lat to znaczy w roku 2023. Zamieszczone w pracy harmonogramy mogą służyć do kontroli postępu prac w oficjalnym, rządowym Programie Budowy Elektrowni Jądrowych w Polsce ogłoszonym 11 sierpnia 2009 r. [1]. (abstrakt oryginalny)

10

Problem harmonogramowania jako kombinatoryczna aukcja czasu

75%

Modliński P.

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

|

2010

|

33

136-145

W pracy zaproponowano metodą modelowania praktycznych problemów harmonogramowania za pomocą wielotowarowych mechanizmów rynkowych. Wprowadzona została Kombinatoryczna Aukcja Czasu jako narządzie umożliwiające zapis zarówno prostych problemów, jak i wykorzystujących zależności pomiędzy poszczególnymi zasobami, w szczególności komplementarność i substytucyjność. Przedstawiono sposób zapisu zadania harmonogramowania w sposób naturalny, pozwalający na koncentracją na wymaganiach funkcjonalnych zamiast na zależnościach pomiędzy poszczególnymi zasobami. (abstrakt oryginalny)

11

Metaheuristic Algorithms for Optimization of Varying Efficiency Production Systems

75%

Rudek R.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

|

2010

|

nr 147 Advanced Information Technologies for Management - AITM 2010

232-243

W pracy analizowano problem harmonogramowania występujący w systemach produkcyjnych o zmiennej efektywności spowodowanej efektem uczenia. Mierzalnym rezultatem tego zjawiska jest skrócenie czasów potrzebnych do wykonania określonych produktów. W pierwszej kolejności dokonano krótkiego przeglądu literatury dotyczącego problemów harmonogramowania z efektem uczenia. Następnie zaprojektowano szybkie metody heurystyczne i metaheurystyczne oparte na symulowanym wyżarzaniu, poszukiwaniu z zakazami oraz algorytmach genetycznych. Ponadto przeprowadzono analizę numeryczną ich efektywności. (abstrakt oryginalny)

12

Minimizing the Makespan and Total Tardiness in Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times

75%

Mousavi S. M., Shahnazari-Shahrezaei P.

Management and Production Engineering Review

|

2023

|

14

|

nr 1

13-24

The paper considers the production scheduling problem in a hybrid flow shop environment with sequence-dependent setup times and the objectives of minimizing both the makespan and the total tardiness. The multi-objective genetic algorithm is applied to solve this problem, which belongs to the non-deterministic polynomial-time (NP)-hard class. In the structure of the proposed algorithm, the initial population, neighborhood search structures and dispatching rules are studied to achieve more efficient solutions. The performance of the proposed algorithm compared to the efficient algorithm available in literature (known as NSGA-II) is expressed in terms of the data envelopment analysis method. The computational results confirm that the set of efficient solutions of the proposed algorithm is more efficient than the other algorithm. (original abstract)

13

Extended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs

75%

Kaczmarczyk W.

Decision Making in Manufacturing and Services

|

2011

|

5

|

nr 1/2

49-56

We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such extended model formulation. (original abstract)

14

Harmonogramowanie dostaw dla wyrobów o strukturze modułowej

75%

Kołosowski A., Ziółkowski J.

Zeszyty Naukowe Uniwersytetu Gdańskiego. Ekonomika Transportu i Logistyka

|

2015

|

nr 56 Modelowanie procesów i systemów logistycznych

175-182

W artykule zaprezentowana została metodyka opisu oraz obliczeń dotycząca harmonogramowania dostaw dla wyrobów o strukturze modułowej. W tym celu opracowano model, który umożliwia wyznaczenie niezbędnej ilości zamówień na poszczególne części składowe wyrobu finalnego. Zaprezentowane opracowanie uwzględnia dużą zmienność popytu, ale jest dedykowane dla stałej i zadanej struktury. Obrazując metodykę obliczeń systemu MRP, zastosowano przykład produktu modułowego złożonego z dwóch rodzajów modułów, tj. B i C usytuowanych na trzech poziomach odzwierciedlających strukturę wyrobu. Jednakże powyższe narzędzie (do obliczeń wykorzystano arkusz kalkulacyjny MS Excel) może być sprawnie i skutecznie wykorzystywane do sporządzania haromonogramów dla wyrobów o bardziej skomplikowanej strukturze w dowolnym horyzoncie czasowym. (fragment tekstu)

15

Evolutionary Algorithm with Direct Chromosome Representation in Multi-Criteria Project Scheduling

75%

Krzeszowska B.

Multiple Criteria Decision Making / University of Economics in Katowice

|

2010

|

5

181-195

In recent years project scheduling problems became popular because of their broad real-life applications. In practical situations it is often necessary to use multi-criteria models for the evaluation of feasible schedules. Constraints and objectives in project scheduling are determined by three main issues: time, resource and capital; but few papers consider all of them. In research on project scheduling the most popular is the problem with one objective. There are only few papers that consider the multi-objective project scheduling problem. This paper considers the multi-criteria project scheduling problem. There are three types of criteria used to optimize a project schedule: resource allocation, time allocation and cost allocation. An evolutionary algorithm with direct chromosome representation is used to solve this problem. In this representation a chromosome is a sequence of completion times of each activity. The purpose of this paper is to demonstrate how evolutionary algorithms can be used in multi-criteria project scheduling. The paper begins with an overview of previous literature and problem statement; after that there is direct chromosome representation description and at the end final results. Keywords Project scheduling, multi-criteria analysis, evolutionary algorithms, multi-criteria scheduling. (original abstract)

16

Multicriterial Examination Timetabling with Uncertain Information

75%

Gładysz B., Kuchta D.

Multiple Criteria Decision Making / University of Economics in Katowice

|

2010

|

5

97-111

We consider examination timetabling at a university. This problem has been widely treated in the literature (e.g. [1]. [8], [9]); however, we propose a new approach, which belongs to the family of robust approaches. The main obvious assumption is that two examination sessions sharing at least one student cannot be scheduled at the same time. This scheduling problem will be stated as a graph coloring problem. The stability of the solution scheduled is desirable in the sense that it remains valid also when, unexpectedly, some additional students want to take the exams, for example those who failed in earlier examination sessions. This stability is defined as the robustness of examination scheduling. In [6], [10] a probabilistic robustness measure has been proposed. We propose a fuzzy approach, similarly as in [3]. We consider three different schedule robustness measures: mean value of the fuzzy number of examination conflicts considered in [3], and two new measures, put forward in this paper: the cardinality of the fuzzy number of session conflicts and the possibility that the fuzzy number of session conflicts is 0. We also consider a multicriterial approach with the minimization of the examination session days and the maximization of schedule robustness. (original abstract)

17

Zastosowanie koncepcji łańcucha krytycznego w informatycznym projekcie wdrożeniowym

75%

Błaszczyk T., Sypuła K., Trzaskalik T.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach

|

2011

|

nr 62 Badania operacyjne : metody i zastosowania

147-164

Przedmiotem badania opisanego w dalszej części pracy jest analiza zmian w procesach realizacji projektu informatycznego w przypadku zastosowania łańcucha krytycznego w miejsce dotychczas stosowanej metody ścieżki kry tycznej. Geneza tej pracy wiąże się ze współpracą pomiędzy pracownikami i magistrantami Katedry Badań Operacyjnych Akademii Ekonomicznej w Katowicach z przedsiębiorstwami realizującymi projekty przemysłowe. Przeprowadzone badanie ma wymiar praktyczny, ponieważ zostało ono podjęte na podstawie danych i doświadczeń przedsiębiorstwa posiadającego bogatą historię w zakresie opracowywania i wdrażania zintegrowanych systemów zarządzania. (fragment tekstu)

18

Hybrydowy algorytm ewolucyjny do wyznaczania harmonogramu

75%

Sojda A.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2008

|

Modelowanie preferencji a ryzyko '08

303-312

Zagadnienia związane z harmonogramowaniem produkcji mają wyraźny aspekt ekonomiczny. Złożoność obliczeniowa związana z nimi sprawia, że cały czas poszukiwane są nowe algorytmy wyznaczające rozwiązania optymalne bądź suboptymalne. Celem pracy jest zaprezentowanie koncepcji takiego algorytmu. (abstrakt oryginalny)

19

Harmonogramowanie ruchu jako element bezpieczeństwa w ruchu statków na akwenie podejściowym

75%

Uchacz W.

Logistyka

|

2015

|

nr 4, CD 2

8464-8472

W artykule przedstawiono model harmonogramowania ruchu statków dla toru wodnego, jako czynnik zwiększający bezpieczeństwo ruchu. Zastosowano metody zazwyczaj stosowane do zagadnień szeregowania zadań na maszynach (job shop scheduling). Zagadnienia tego typu można przedstawić jako grafy dysjunkcyjne - zaproponowano taką reprezentację graficzną dla wybranych przypadków problemu harmonogramowania ruchu statków. Przedstawiono wyniki rozwiązań uzyskane metodą podziału i ograniczeń, zobrazowano wyniki na wykresach Gantta. Wykazano przydatność zaproponowanego podejścia i wskazano kierunek dalszych badań dla modelowania problemów o większych wymiarach.(abstrakt oryginalny)

20

Ocena obciążenia pracą urządzeń w aspekcie harmonogramowania procesu transportu wewnętrznego

75%

Ambroziak T., Lewczuk K.

Logistyka

|

2011

|

nr 2, CD

13-22

Proces transportu wewnętrznego (PTW) realizowany jest w obiektach logistycznych takich jak magazyny dystrybucyjne lub terminale przeładunkowe. Proces ten determinuje koszty pracy takich obiektów i koszty usług logistycznych. Jednym z najważniejszych narzędzi organizacyjnych tego procesu jest harmonogramowanie. Harmonogram PTW może być oceniany ze względu na kryteria opisujące obciążenie pracą urządzeń transportu wewnętrznego. W artykule zaproponowano wskaźniki obciążenia pracą pracowników i urządzeń transportu wewnętrznego. Zadanie poparte zostało odpowiednim przykładem obliczeniowym. (abstrakt oryginalny)