Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: DISCRETE-CONTINUOUS SCHEDULING TO MINIMIZETHE MEAN FLOW TIME— COMPUTATIONAL EXPERIMENTS

Twórca:

Józefowska Joanna

Typ zasobu:

artykuł

Współtwórca:

Mika Marek, Różycki Rafał, Waligóra Grzegorz, Węglarz Jan

Abstrakt:

Problems of scheduling nonpreemptable jobs which require simultaneously a machine from aset of parallel, identical machines and a continuous, renewable resource to minimize the meanflow time are considered. For each job there are known: its processing speed as a continuous,concave function of a continuous resource allotted at a time and its processing demand. Theproblem can be decomposed into two interrelated subproblems: (i) to sequence jobs onmachines, and (ii) to find an optimal (continuous) resource allocation among jobs alreadysequenced. For some special cases the problem can be solved in polynomial time. For thegeneral case we propose to use heuristic search methods defined on the space of feasiblesequences. Three metaheuristics: Tabu Search, Simulated Annealing and Genetic Algorithmhave been implemented and compared computationally. The computational experiment hasbeen carried out on a SGI PowerChallenge XL computer with 12 RISC R8000 processors.Some directions for further research have been pointed out.

Miejsce wydania:

Poznań

Wydawca:

OWN

Format:

application/pdf

Identyfikator zasobu:

oai:lib.psnc.pl:480

Język:

eng

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

29 lip 2014

Data dodania obiektu:

22 maj 2014

Liczba wyświetleń treści obiektu:

264

Wszystkie dostępne wersje tego obiektu:

https://lib.psnc.pl/publication/571

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Discrete-Continuous Scheduling to Minimize the Mean Flow Time — Computational Experiments 29 lip 2014

Obiekty Podobne
A SIMULATED ANNEALING ALGORITHMFOR SOME CLASS OF DISCRETE-CONTINUOUSSCHEDULING PROBLEMS

Józefowska Joanna Mika Marek, Węglarz Jan

artykuł
Więcej

Dane kontaktowe

Adres

Poznańskie Centrum Komputerowo-Sieciowe
ul. Jana Pawła II 10
61-139 Poznań
Polska

Telefon

(+48 61) 858-20-01
(+48 61) 852-59-54

E-Mail

dlibra@psnc.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji