Wyniki wyszukiwania - BazTech

1

Zastosowanie modeli symulacyjnych do analizy algorytmów szeregujących zlecenia w elastycznych systemach produkcyjnych

Jardzioch A., Skobiej B.

Logistyka

|

2015

|

nr 6

147--152, CD

PL

W pracy przedstawiono możliwość zastosowania modeli symulacyjnych do analizy algorytmów kolejkujących w Elastycznych Systemach Produkcyjnych. Do budowy modeli symulacyjnych zastosowano komputerowy system Plant Simulation. Analizie poddano między innymi algorytm minimalnego terminu realizacji zleceń, algorytm minimalnej rezerwy czasu oraz algorytm minimalnego czasu obróbkowego. Przeprowadzone badania symulacyjne pozwoliły na wyznaczenie wpływu wybranych algorytmów sortowania na całkowity czas realizacji zleceń i zysk. Powiązano różne algorytmy transportowe z analizowanymi metodami sortowania w celu uzyskania rozwiązania poli-optymalnego. Wykazano przydatność zastosowania modeli symulacyjnych do oceny efektywności uszeregowań zleceń produkcyjnych.

EN

In this paper, a possibility of implementing simulation models for queue algorithms analysis in Flexible Manufacturing Systems is presented. In order to build simulation models, computer system Plant Simulation 15 used. The analysis of e.g. earliest due date, minima! time reserve and minima! processing time algorithm was performed. The conducted study made it possible to determine the impact of selected queue algorithms on overall production time and revenue. In order to obtain poli-optimal solutions, various transportation algorithms were correlated with queue algorithms. The usefulness of simulation models implementation for evaluation of the efficiency of production orders queue is shown.

2

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

Jardzioch A., Skobiej B.

Logistyka

|

2013

|

nr 5

281--287, CD 2

PL

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.

EN

This article shows how a non-classical evolutionary approach, based on a genetic algorithm, can be used to solve the problem of task scheduling in production systems. The optimization of scheduling was done to maximize possible profit, including the calculation of delay penalties. The approach encompasses permutation encoding, elitism, lack of the genetic recombination operator, the use of heuristic mutation as well as time-variant swap mutation. For nine random orders optimal scheduling was determined using exhaustive search method. The results of the optimization were compared to those obtained with other methods of scheduling.

3

Petri net implementation in queue algorithms analysis for flexible manufacturing systems

Jardzioch A., Skobiej B.

Foundations of Computing and Decision Sciences

|

2011

|

Vol. 36, No. 3-4

207-217

EN

This paper presents practical implementation of computer support for an effectiveness analysis of queue algorithms in flexible manufacturing systems (FMSs). A proposed model, based on hierarchical timed coloured Petri net (HTCPN) formalism, is used as a simulation instrument. Implementation of various queue methods has been successfully deployed and tested: due time, minimum makespan, maximum makespan, minimum time reserve and random queue as a reference solution. This comprehensive study of the given queue algorithms investigates the interference with order completion time, global production time and machine loading problems. As a result of conducted studies, based on simulation model, the estimated ratio of effectiveness, described as the criterion fulfilment of production system controlled by the given algorithm, for each of the proposed queue methods has been presented as well as further possible improvements proposals.