W pracy rozpatrujemy permutacyjny problem przepływowy będący jednym z najtrudniejszych problemów kombinatorycznych. Dla zamodelowa-nia specyficznych własności pojawiających się w praktycznych problemach harmonogramowania przedsięwzięć budowlanych zastosowaliśmy czasy transportu o ujemnej wartości. Przedstawiamy algorytm jego rozwiązywania oparty na metodzie tabu search.Wykonano wiele obliczeń dla trudnych przykładów o dużych rozmiarach zamieszczonych w pracy Taillard [14]. Otrzymane wyniki obliczeniowe porównano z powszechnie obecnie stosowanym algorytmem konstrukcyjnym NEH ([13]), wynikami dokładnego algorytmu B&B oraz najlepszymi znanymi w literaturze rozwiązaniami.
EN
In this paper we consider a permutational flow shop problem which is one of the difficult combinatorial problems. A negative times of transports have been using to model a specific constraints of the problem. We propose a tabu search approach. Tests were done for a Taillard [14] benchmarks. Obtained results were compared to constructive algorithm NEH ([13]), exact B&B algorithm and the best known results from literature.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Racjonalizacja zużycia energii na potrzeby ogrzewania budynków jest jednym z priorytetowych działań państw Unii Europejskiej. W Niemczech teoria z zakresu oszczędzania ciepła badana jest praktycznie, w specjalnie do tego celu wzniesionych obiektach. Jednym z takich budynków, wybudowanym dla celów testowania nowych technologii, jest obiekt wzniesiony na terenie University of Applied Sciences (Hochschule Zittau/Görlitz) w Zittau. Poniżej przedstawiono sam obiekt jak i prowadzone w nim badania związane z racjonalnym zużyciem energii.
EN
In the paper one shifted the energy-saving working building for several years on the ground in University of Applied Science Zittau. The object of the full moon the part loabolatory wherein examined are new energy-saving technologies in the buildings.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.