Wyniki wyszukiwania - Biblioteka Nauki

1

Zagadnienie szeregowania zadań w systemach taśmowych ze specyficznymi wymaganiami

100%

Grabowski J. , Pempera J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

tom z. 125

30-36

PL

W niniejszej pracy przedstawia się szereg algorytmów heurystycznych dla zagadnienia kolejnościowego taśmowego z wymaganiami typu 'bez czekania' oraz z terminami dostępności zadań. Przedstawiono wyniki obliczeniowe algorytmów oraz analizę porównawczą.

EN

This paper deals with sequencing of jobs in the flow-shop problem with release date and no-wait requirements. This problem can formulated as follows. There is the set of jobs J1,J2,.......Jn, each of n jobs has to be processed on machines M1, M2........,Mm in that order. A machine can process only one job at a time and preemption of a job is not permitted. Furthermore, between the pairs of machines (Mk, Mk+1), k+1,2,...m-1, there are 'no wait' requirements. The purpose of the optimization is to find such a schedule of jobs on machines that maximum completion time of jobs is minimized. Our problem belongs to the class of NP-hard problems what justifies searching for heuristic algorithms based on statistical and dynamical priority rules. Finally, the computational results and discussion of the performance of algorithms are presented.

2

Algorytmy szeregowania zadań z kryterium minimalno-kosztowym

80%

Grabowski J. , Pempera J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

tom z. 125

37-45

PL

W niniejszej pracy przedstawia się szereg algorytmów heurystycznych dla zagadnienia szeregowania zadań na jednej maszynie z kryterium optymalizacji sumy kosztów wykonywanych nieterminowo. Przedstawiono wyniki obliczeniowe oraz analizę porównawczą.

EN

In the paper, one - machine sequencing problem is considered under condition that the total weighted tardiness cost is minimized. Some approximation algorithms, computation results and discussion of the performance of algorithms are presented.

3

Algorytmy odwzorowania umożliwiające zwiększenie testowalności aplikacji rozproszonych.

80%

Krawczyk H. , Krysztop B.

Zeszyty Naukowe. Informatyka / Politechnika Śląska

|

1998

|

tom z. 34

67-78

PL

Zaproponowano nowe kryterium odwzorowania modułów aplikacji na system rozproszony (sieć LAN z systemem PVM) mające na celu zapewnienie nie tyle minimalnego czasu przetwarzania, co skrajnych warunków wykrywalności błędów uwarunkowanych czasowo. W oparciu o to kryterium sformułowano dwa heurystyczne algorytmy odwzorowania i przeprowadzono krótką ocenę ich przydatności dla celów testowania aplikacji.

EN

The paper describes a new criteria for assigning modules of an application to the distributed system (LAN network with PVM system) which is designed not to minimize execution time, but to increase testability of the application for time depended errors. Basing on this criteria we present two heuristic algorithms and provide brief evaluation of their usability for application testing purpose.

4

Generowanie sekwencji montażowych w elastycznym gnieździe montażowym - algorytm heurystyczny typu tabu search

80%

Korcyl A. , Łebkowski P.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

tom z. 125

55-66

PL

W artykule przedstawiono dwupoziomowy system wspomagania podejmowania decyzji krótkookresowego planowania montażu w elastycznym gnieździe montażowym. Gniazdo składa się ze stacji połączonych zautomatyzowanym systemem transportowym, w którym kilka typów wyrobów jest jednocześnie montowanych. Na pierwszym poziomie za pomocą algorytmu genetycznego geerowane są alternatywne sekwencje operacji. Następnie za pomocą heurystyki tabu search na niższym poziomie dokonywany jest wybór sekwencji montażowej dla każdego wyrobu oraz rozdział operacji pomiędzy stacje w celu zrównoważenia ich obciążenia oraz zminimalizowania czasu transportu pomiędzy nimi.

EN

The paper present a two-level decision support for short term planning in a flexible assembly cell. The system is made up of several assembly machines linked with an automated material handling, where several different product types can be ssimultaneousslu assembled. First, a genetic algorithm at the upper level generates alternative assembly sequences for a mix of products, and them a tabu search heuristic at the lower level selects best assembly sequence for each product and determines an allocation of assembly tasks among the machines so as to balance workloads and minimize total transportation time.

5

Zastosowanie algorytmów heurytycznych w systemach sterowania ruchem suwnic

80%

Smoczek J. , Szpytko J.

Zeszyty Naukowe Politechniki Świętokrzyskiej. Nauki Techniczne

|

2009

|

tom Z. 12

CD-CD

PL

Przedmiotem artykułu jest wykorzystanie algorytmów heurystycznych w systemach sterowania ruchem suwnic między innymi w celu wyznaczania bezkolizyjnej trajektorii ruchu ładunku przemieszczanego przez urządzenie transportowe w trójwymiarowej przestrzeni roboczej OXYZ. Przedstawione zostało sprzętowo-programowe rozwiązanie układów kontrolno-pomiarowych umożliwiających programową realizację algorytmu wyznaczania bezkolizyjnej i optymalnej z uwagi na czas i drogę trajektorii ruchu, śledzenie zadanej trajektorii ruchu przez mechanizmy ruchu suwnicy oraz pozycjonowanie i tłumienie wahań przemieszczanego w przestrzeni roboczej ładunku.

EN

The aim of the paper is heuristic algorithms applying in control systems of cranes for designing no-collision movement trajectory of the load shifted by transportation device in three-dimensional workspace. In the paper is presented the hardware-software solution of the control-measurement system which enables to realize heuristic algorithm for optimal and no-collision movement trajectory assigning as well as realizes control task, movement trajectory following by crane's mechanisms, a load positioning and swinging reducing.

6

Minimalizacja maksymalnego opóźnienia w dyskretno-ciągłych problemach szeregowania - algorytmy heurystyczne

80%

Józefowska J. , Mika M. , Różycki R. , Waligóra G. , Węglarz J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

tom z. 123

221-231

PL

W pracy rozważa się dyskretno - ciągłe problemy szeregowania zadań z kryterium minimalizacji maksymalnego opóźnienia. Zakłada się, że zadania są niezależne i niepodzielne. Zasób dyskretny stanowią identyczne i równoległe maszyny, zasób ciągły jest odnawialny, a chwilowa prędkość wykonywania zadania zależy od ilości zasobu ciągłego przydzielonego zadaniu w danej chwili. Zaproponowano algorytmy przybliżone, które porównano na podstawie eksperymentu obliczeniowego.

EN

In this paper we consider discrete- continuous scheduling problems with the objective to minimize the maximum lateness. We assume that jobs are independent and nonpreemptable and there are two types of resourses. The discrete resource is represented by a set of identical and parallel machines, the continuous one is renewable and the processing rate of a job at time t depends of the amount of the continuous resource allotted to this job at time t. Simple heuristic algorithms are proposed and compared on a basis of a computational experiment. The algorithms are also compared with other heuristics proposed in the literature. Their main advantage is short computational time. They are outperformed by metaheuristic algorithms (Tabu Search, Simulated Annealing and Genetic Algorithms), however at a cost of much larger computational effort.

7

Ocena przydatności sekwencji montażowej dla ESM

80%

Magiera M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

tom z. 124

75-84

PL

Przedstawiona w pracy procedura jest związana z funkcjonowaniem elastycznego systemu montażowego (ESM). Opisany problem dotyczy wyboru jednej spośród wielu danych sekwencji montażowych (wygenerowanych dla jednego produktu), która ma być realizowana w zadanej konfiguracji parku maszynowego. Kryterium wyboru sekwencji montażowej stanowi minimalny czas montażu, zależny od liczby wykorzystywanych maszyn i ich rozmieszczenia. W celu rozwiązania problemu sekwencja montażowa została podzielona na grupy operacji, zgrupowane zostały również maszyny tego samego typu. Do znalezienia najkrótszej drogi w grafie wykorzystana została idea programowania dynamicznego.

EN

The paper presents procedure connected with flexible assembly system functioning. Presented problem concerns the selection of out of many generated assembly sequences. The criterion of assembly sequence selection determines the minimal processing time, dependent on machine quantily and machines location. Assembly sequence is devided into groups of assembly operations, machines of the same type also create groups. Idea of dynamic programming is used to fixing the shortes way in the graph.

8

Modele i algorytmy optymalizacji wielkości partii produkcyjnej

80%

Józefowska J. , Skotarczak-Dobrzyńska K.

Logistyka

|

2007

|

tom nr 1

CD-CD

PL

Problem optymalizacji wielkości partii produkcyjnej jest jednym z podstawowych problemów optymalizacyjnych rozważanych w sterowaniu i planowaniu produkcji. Od wielu lat problem ten jest przedmiotem badań w wiodących ośrodkach naukowych na całym świecie. W związku z tym w literaturze pojawia się wiele modeli optymalizacyjnych. Artykuł ten ma na celu przedstawić podstawowe modele, dokonać ich systematyki oraz pokazać ich genezę. Złożoność modeli optymalizacji wielkości partii produkcyjnej sprawia, że opracowano wiele metod rozwiązujących te problemy w sposób przybliżony. Metody te zostały również sklasyfikowane i scharakteryzowane.

9

Dependence of mobile robot task scheduling on fitness functions

60%

Miczulski W. , Powroźnik P.

Przegląd Elektrotechniczny

|

2014

|

tom R. 90, nr 7

43--47

EN

The results of simulation studies designed to assess two of the fitness functions (Or1 and Or2) for the GRASP algorithm used in the elastic scheduling task model (ESTM) have been presented in the paper. The obtained results indicate that the GRASP algorithm with the fitness function Or2 was better at choosing new settings for Tsel to exploit the hardware resources of a mobile robot. Furthermore, it has been found that for Or2 new settings for Tsel are closer to Tnom than Tmax (task cycle execution is reduced which enables a quicker response of a mobile robot to events).

PL

W artykule przedstawiono wyniki badań symulacyjnych umożliwiających ocenę dwóch opracowanych funkcji celu (Or1 i Or2) dla algorytmu GRASP zastosowanego w elastycznym modelu szeregowania zadań. Otrzymane wyniki badań wskazują, że dla funkcji celu Or2 nowe nastawy Tsel lepiej dopasowały wykorzystanie zasobów sprzętowych robota mobilnego do założonej wartości. Ponadto dla Or2 stwierdzono bliższy dobór wartości Tsel do Tnom niż Tmax (cykl wykonywania zadań skraca się, przez co robot mobilny może szybciej reagować na zdarzenia).

10

Heurystyczny algorytm planowania rozdziału zadań dla systemu z maszynami równoległymi o ograniczonych zasobach

60%

Buchalski Z.

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

|

2007

|

tom T. 11, z. 1-2

61-69

PL

Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki badań komputerowych wykonanych na bazie zaproponowanego algorytmu heurystycznego.

EN

In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed computer research for basis of proposed heuristic algorithm are presented.

11

Rozwiązanie problemu komiwojażera przy użyciu algorytmu genetycznego

60%

Ochelska-Mierzejewska J.

Logistyka

|

2016

|

tom nr 1

350--356, CD1

PL

Firmy związane z dystrybucją i transportem próbują opracować trasy swoich pojazdów, aby możliwie zminimalizować koszty i umożliwić dostarczenie ich towarów w wystarczająco krótkim czasie. Rozwiązaniem tego zagadnienia może być znalezienie optymalnego rozwiązanie dla problemu komiwojażera przy zastosowaniu algorytmu genetycznego. W artykule przeanalizowano dobór parametrów wejściowych dla tego algorytmu umożliwiającego znalezienie rozwiązania i przedyskutowano otrzymane wyniki.

EN

Companies associated with the distribution and transport are trying to develop their vehicles and routes to minimize costs and delivery of their goods in a sufficiently short time. The solution to this problem is to find the optimal solution for the traveling salesman problem using genetic algorithm. The article analyzes the selection of input parameters for this algorithm which allows to find a solution and discussed the results.

12

Heuristic algorithm to predict the location of C0 separators for efficient isogeometric analysis simulations with direct solvers

60%

Paszyńska A. , Jopek K. , Woźniak M. , Paszyński M.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2018

|

tom Vol. 66, nr 6

907--917

EN

We focus on two and three-dimensional isogeometric finite element method computations with tensor product Ck B-spline basis functions. We consider the computational cost of the multi-frontal direct solver algorithm executed over such tensor product grids. We present an algorithm for estimation of the number of floating-point operations per mesh node resulting from the execution of the multi-frontal solver algorithm with the ordering obtained from the element partition trees. Next, we propose an algorithm that introduces C0 separators between patches of elements of a given size based on the stimated number of flops per node. We show that the computational cost of the multi-frontal solver algorithm executed over the computational grids with C0 separators introduced is around one or two orders of magnitude lower, while the approximability of the functional space is improved. We show O(NlogN) computational complexity of the heuristic algorithm proposing the introduction of the C0 separators between the patches of elements, reducing the computational cost of the multi-frontal solver algorithm.

13

Zastosowanie algorytmu hybrydowego do wyznaczenia przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych

60%

Izdebski M. , Jacyna M.

Logistyka

|

2015

|

tom nr 4

321--332

PL

W artykule przedstawiono problem przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych oraz model matematyczny problemu przydziału. Opisano metodę rozwiązującą omawiane zagadnienie oraz zaproponowano algorytm hybrydowy rozwiązujący zagadnienia optymalizacyjne przedstawionej metody. Algorytm hybrydowy jest kombinacją algorytmu genetycznego i mrówkowego. Algorytm mrówkowy generuje populację początkową dla algorytmu genetycznego. Wyniki algorytmu hybrydowego porównano z wynikami algorytmu mrówkowego, genetycznego z losową populacją początkową i algorytmu przeszukiwania losowego.

EN

This paper presents the assignment problem of vehicles to tasks in municipal services companies and the mathematical model of this problem. The article describes the method solving the discussed issue and proposes the hybrid algorithm solving the optimization problems of the presented method. The hybrid algorithm is a combination of the genetic and ant algorithm. The ant algorithm generates the initial population for the genetic algorithm. Results of the hybrid algorithm were compared with results of the ant algorithm, the genetic algorithm with the initial population selected randomly and random search algorithm.

14

Porównanie efektywności różnych algorytmów szeregowania zadań wieloprocesowych

60%

Gajer M.

Kwartalnik Elektroniki i Telekomunikacji

|

2000

|

tom Vol. 46, nr 1

21-34

PL

W artykule rozważono problematykę szeregowania zadań wieloprocesowych, związanych z dziedziną przetwarzania obrazów, dla wieloprocesowego układu TMS320C80. Rozważony został problem szeregowania zbioru niezależnych zadań wieloprocesowych dla trzech procesorów DSP, wchodzących w skład układu TMS320C80. Celem postawionego zadania było znalezienie takiego planu szeregowania jedno i dwuprocesowych zadań, przeznaczonych dla dedykowania procesorów DSP, aby łączny czas w którym procesory pozostają w stanie jałowym był minimalny. Dokonano przeglądu proponowanych w literaturze algorytmów oraz zaproponowano nowe oryginalne rozwiązanie rozważonego zagadnienia. Zamieszczono również wyniki eksperymentów, których celem było porównanie efektywności nowo zaproponowanego algorytmu z dwoma algorytmami zaprezentowanymi uprzednio w literaturze.

EN

In the paper the problem of multiprocessor tasks scheduling for the image processing multiprocessor device the TMS320C80 is discussed. The problem of scheduling of independent multiprocessor tasks set for three DSP processors is examined. The main purpose is to find the optimal schedule of uniprocessor and biprocessor tasks for three dedicated DSP processors so that the total passive time of all the processors should be as short as possible. The proposed in the literature algorithms are discussed and the new solution of the considered problem is presented. The experimental results, the purpose of which is to compare the effectiveness of the proposed tasks scheduling algorithm with two different algorithms known in the literature, are also presented.

15

Heurystyczny algorytm szeregowania zadań w systemie maszyn równoległych z równoczesnym rozdziałem zasobów

60%

Buchalski Z.

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

|

2005

|

tom T. 9, z. 1-2

37-45

PL

Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki eksperymentów obliczeniowych wykonanych na bazie zaproponowanego algorytmu heurystycznego.

EN

In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed numerical experiment for basis of proposed heuristic algorithm are presented.

16

Algorytmy z szacowaniem kosztów w kryterium lokalnym dla problemu szeregowania zadań

60%

Dudek-Dyduch E. , Kucharska E. , Dutkiewicz L.

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

|

2007

|

tom T. 11, z. 3

383-395

PL

W artykule przedstawiono problem właściwego utworzenia kryterium lokalnego w metodzie gromadzenia informacji na potrzeby sterowania. Zawarte zostały rozważania dotyczące dwóch wzajemnie przeciwstawnych wymagań: potrzeby wykorzystania jak największej ilości dostępnych informacji do optymalizacji lokalnej oraz możliwie małej złożoności obliczeniowej algorytmu optymalizacji lokalnej. Zaprezentowano postaci kryterium lokalnego wykorzystujące różną ilość informacji opracowane dla problemu drążenia wyrobisk korytarzowych. Problem ten należy do klasy szeregowania zadań na wielu maszynach z czasami przezbrojeń zależnymi od stanu systemu. Przestawiono wyniki przeprowadzonych eksperymentów.

EN

The article presents a problem connected with a proper creation of local criterion in a solution search method with information gathering for a control purpose. Two opposite requirements are discussed: using possibly the biggest amount of information and getting possibly the smallest computational complexity. There are presented local criteria using different amount of information designed for a drift driving problem. This problem belongs to class of task scheduling problems on multiple machines with retooling depending on process state. Some results of experiments are also described.

17

Zagadnienia harmonogramowania dzierżawy deskowań w budownictwie

60%

Kozak M. , Nowicki T. , Pytlak R. , Stecz W.

Logistyka

|

2009

|

tom nr 2

CD-CD

PL

W artykule przedstawiono model systemu harmonogramowania dzierżawy deskowania dla potrzeb firm budowlanych. Zaprezentowany model harmonogramowania uwzględnia trudności wynikające ze zmiennych warunków pogodowych i ograniczonych zasobów obsługujących dzierżawy w dziale logistyki firmy. Pokazane zostały wzajemne zależności pomiędzy zadaniami i zasobami, które są wykorzystywane w omawianym procesie. Opisano także rolę marszrutowania w procesie dzierżawy deskowania i jej wpływ na uproszczenie zadań związanych z procesem harmonogramowania wydań materiałów. Pominięto zagadnienia harmonogramowania prac liniowych w budownictwie, które stanowią odrębne zagadnienie z punktu widzenia stosowanych metod. Autorzy proponują zestaw algorytmów optymalizacyjnych, które wspomagają częściowe rozwiązania problemu harmonogramowania pracy deskowań na budowach klientów firmy dzierżawiącej deskowania. Dla rozszerzonego problemu dzierżawy deskowań zaprezentowane zostały możliwości rozwiązania zadań z wykorzystaniem metod heurystycznych. Omówiono kilka podstawowych metod harmonogramowania zadań wykorzystywanych w rozwiązywaniu zagadnień praktycznych. Przedstawiony prototyp systemu dzierżawy deskowania wykonany został w oparciu o narzędzia do harmonogramowania firmy Preactor International. Narzędzie wykorzystuje opisane w artykule algorytmy do szeregowania zadań.

EN

The article presented a model of the boarding lease scheduling system for building companies. The model includes problems resulting from changeable weather conditions and limited resources dealing with the lease in a logistic department of the company. The interdependence between tasks and resources used in the above mentioned process was shown as well as the role of routing in the boarding lease process and its impact on simplifying tasks connected with materials delivery scheduling process.The authors propose a set of optimizing algorithms which support partial solutions to boarding scheduling on building sites of clients of the company that leases boarding. For an extended problem of the boarding lease some possibilities of solving tasks by using heuristic methods were presented. The demonstrated prototype of the boarding lease system was based on Preactor International scheduling tools.

18

Pewien algorytm konstrukcyjny dla problemu gniazdowego z operacjami wielomaszynowymi nierównocześnie wykorzystującymi maszyny

60%

Nowicki E. , Makuchowski M.

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

|

2003

|

tom T. 7, z. 1-2

199-204

PL

W pracy rozważa się uogólniony problem gniazdowy z kryterium minimalizacji terminu zakończenia wykonywania wszystkich zadań. Uogólnienie polega na zamodelowaniu operacji wielomaszynowych nierównocześnie wykorzystujących maszyny. Problem jest NP-trudny, co uzasadnia stosowanie algorytmów heurystycznych. W pracy przedstawia się pewien konstrukcyjny algorytm oparty na technice wstawień. Dodatkowo prezentuje się wyniki eksperymentów numerycznych oraz porównania z rezultatami dostarczanymi przez najlepsze znane z literatury algorytmy konstrukcyjne.

EN

The paper deals with the general job-shop problem of finding a minimum makespan. The generalization based on models multimachine operations with non-simultaneously used machines. The problem belongs to class NP-hard problems what justifies searching for heuristic algorithms. Some constructional algorithm is presented. Computational experiments are given and compared with the result yielded by the best algorithms discusses in the literature.

19

Modele i algorytmy równoważenia obciążeń maszyn i wyboru optymalnych sekwencji w elastycznych systemach montażowych

60%

Magiera M. , Sawik T.

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

|

2001

|

tom T. 5, z. 1/2

395-402

PL

W artykule przedstawione są nowe matematyczne modele zadania równoważenia obciążeń maszyn dla elastycznych systemów montażowych. Dane wejściowe do zadania obejmują parametry opisujące park maszynowy oraz ciągi kolejno wykonywanych operacji montażowych, czyli sekwencje montażowe. Dla każdego montowanego produktu może być danych wiele alternatywnych sekwencji. Modele te służą do wyboru sekwencji montażowych tak, aby dla każdego produktu została wybrana tylko jedna sekwencja. Modele opracowano dla dwóch różnych typów elastycznych systemów montażowych: elastycznego gniazda, elastycznej linii. W modelach uwzględniono sztywne lub alternatywne marszruty montażu. Wszystkie modele są liniowe i sformułowane zostały w postaci zadań programowania binarnego. W każdym modelu minimalizowane jest obciążenie maszyny stanowiącej wąskie gardło w systemie montażowym. W celu skrócenia czasu rozwiązywania zadań równoważenia obciążeń maszyn opracowano heurystyki relaksacyjne. Heurystyki te służą do rozwiązywania zadań programowania całkowitoliczbowego, startując z rozwiązania optymalnego liniowej relaksacji modelu dyskretnego. Artykuł zawiera wyniki eksperymentów obliczeniowych, przeprowadzonych nad zbudowanymi modelami i algorytmami, przeprowadzonych dla oceny jakości otrzymanych rozwiązań.

EN

The paper presents new mixed integer programming models for balancing workloads in flexible assembly systems. A flexible assembly system consists of a set of assembly stations connected with an automated material handling system. In the system a mix of product types can be simultaneously assembled. For each product several alternative assembly sequences are available. The problem objective is to determine an assignment of assembly tasks and part feeders to assembly stations with limited working space and to select an assembly sequence for each product so as to balance the station workloads. The models are constructed for two different types of flexible assembly systems: a flexible assembly cell and a flexible assembly line. In addition, fixed or alternative assembly routes are considered. A linear relaxation - based heuristicsis is proposed to reduce CPU time required for mixed integer programming. Each heuristic starts from the optimal solution of a linear relaxation of the mixed integer program. Results of computational experiment with the proposed MIP models and heuristic algorithms are included.

20

The use of heuristic algorithms: a case study of a card game

60%

Lichy K. , Mazur M. , Stolarek J. , Lipiński P.

Journal of Applied Computer Science

|

2018

|

tom Vol. 26, nr 2

107--116

EN

In this paper we introduce the results of an experiment consisting in the creation of artificial intelligence using the heuristic algorithm Monte-Carlo Tree Search and evaluation of its effectiveness in the card game Thousand.