Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Effective Design of the Simulated Annealing Algorithm for the Flowshop Problem with Minimum Makespan Criterion, Journal of Telecommunications and Information Technology, 2012, nr 2

Autor:

Hurkała, Jarosław ; Hurkała, Adam

Data wydania:

2012, nr 2

Typ zasobu:

artykuł

Opis:

In this paper we address the n-job, m-machine flowshop scheduling problem with minimum completion time (makespan) as the performance criterion. We describe an efficient design of the Simulated Annealing algorithm for solving approximately this NP-hard problem. The main difficulty in implementing the algorithm is no apparent analogy for the temperature as a parameter in the flowshop combinatorial problem. Moreover, the quality of solutions is dependent on the choice of cooling scheme, initial temperature, number of iterations, and the temperature decrease rate at each step as the annealing proceeds. We propose how to choose the values of all the aforementioned parameters, as well as the Boltzmann factor for the Metropolis scheme. Three perturbation techniques are tested and their impact on the solutions quality is analyzed. We also compare a heuristic and randomly generated solutions as initial seeds to the annealing optimization process. Computational experiments indicate that the proposed design provides very good results – the quality of solutions of the Simulated Annealing algorithm is favorably compared with two different heuristics.

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Format:

application/pdf

Identyfikator zasobu:

oai:bc.itl.waw.pl:1235 ; ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2012.2.1269

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

simulated annealing heuristics flowshop makespan

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

29 sie 2024

Data dodania obiektu:

10 lip 2013

Liczba wyświetleń treści obiektu:

104

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/1542

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Hurkała, Jarosław; Hurkała, Adam, Effective Design of the Simulated Annealing Algorithm for the Flowshop Problem with Minimum Makespan Criterion, Journal of Telecommunications and Information Technology, 2012, nr 2 29 sie 2024

Obiekty Podobne
Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes – A Meta-Heuristic Solution, Journal of Telecommunications and Information Technology, 2009, nr 3

Craveirinha, Jose Clımaco, Joao Girao-Silva, Rita

2009, nr 3
artykuł
Multiobjective Approachto Localization in Wireless Sensor Networks, Journal of Telecommunications and Information Technology, 2009, nr 3

Niewiadomska-Szynkiewicz, Ewa Marks, Michał

2009, nr 3
artykuł
Localization in Wireless Sensor Networks Using Heuristic Optimization Techniques, Journal of Telecommunications and Information Technology, 2011, nr 4

Niewiadomska-Szynkiewicz, Ewa Marks, Michał Kamola, Mariusz

2011, nr 4
artykuł
On the performance analysis of a heuristic approach dedicated to a multiobjective dynamic routing model, Journal of Telecommunications and Information Technology, 2005, nr 3

Craveirinha, Jose Clımaco, Joao N. Jorge, Luısa Martins, Lucia

2005, nr 3
artykuł
Energy-saving Algorithms for the Control of Backbone Networks: A Survey, Journal of Telecommunications and Information Technology, 2016, nr 2

Niewiadomska-Szynkiewicz, Ewa Sikora, Andrzej Arabas, Piotr Kamola, Mariusz

2016, nr 2
artykuł
Swarm Intelligence-based Partitioned Recovery in Wireless Sensor Networks, Journal of Telecommunications and Information Technology, 2018, nr 3

Kumar, Gaurav Ranga, Virender

2018, nr 3
artykuł
Fairness considerations with algorithms for elastic traffic routing, Journal of Telecommunications and Information Technology, 2004, nr 2

Pióro, Michał Laborczi, Peter Cinkler, Tibor

2004, nr 2
artykuł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

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