Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2009

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: total completion time

Sortuj według:

Ogranicz wyniki do:

A new optimal algorithm for a time-dependent scheduling problem

Kubale M., Ocetkiewicz K. M.

Control and Cybernetics

2009

Vol. 38, no 3

713-721

In this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs, j1,...,jn, and the processing time pi of the i-th job is given by pi = 1 + biSi, where si is the starting time of the i-th job, i = 1,...n. If all jobs have different and non-zero deterioration rates and bi [wzór], where bmin = min{bi}, then an optimal schedule can be found in O(n log n) time. The conducted computational experiments show that the presented algorithm performs very well even on data not satisfying the assumed constraints.

Hybrydowy algorytm tabu dla niepermutacyjnego problemu przepływowego z kryterium sumacyjnym

Grabowski J., Pempera J.

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

2009

T. 13, z. 2

289-296

Praca poświęcona jest niepermutacyjnemu problemowi przepływowemu z kryterium sumy terminów zakończenia realizacji zadań. W pracy przedstawiono opis matematyczny problemu, model grafowy oraz pewne własności problemu, które pozwalają na wyeliminowanie znacznej frakcji ruchów typu zamień sąsiednie nie lepszych od rozwiązania bazowego. Skonstruowano hybrydowy algorytm przeszukiwania z zabronieniami oparty na otoczeniu generowanym przez tego typu ruchy. Przeprowadzono badania eksperymentalne algorytmu na literaturowych danych testowych Tailarda.

The paper deals with non-permutation flow shop with total completion time criterion. In the paper the mathematical model and graph model is presented. Some properties of the problem associated with the block theory have been presented and discussed. These properties allow us to significantly reduce neighbourhoods which are based on the adjacent interchange type. To validate efficiency of the discussed neighbourhoods, the hybrid tabu search algorithm have been developed and executed on a well-known Tailard's benchmarks.