Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rodziny

Sortuj według:

Ogranicz wyniki do:

Polityka dostępności w transporcie publicznym

Raczyńska-Buława Ewa

TTS Technika Transportu Szynowego

2019

R. 26, nr 1-2

18--29

Dostępność systemu transportu publicznego jest szczególnie istotnym zagadnieniem z uwagi na jego powszechny charakter. Dla dużej części populacji, w szczególności dla osób z niepełno-sprawnością i o ograniczonej sprawności ruchowej, dostępność jest również gwarantem możliwości podejmowania zatrudnienia, nauki, a także swobody w dostępie do służby zdrowia, kultury, sportu i rekreacji. Artykuł podsumowuje najważniejsze potrzeby w zakresie dostępności poszczególnych grup jej beneficjentów. Prezentuje również najnowsze rozwiązania techniczne zwiększa-jące swobodę mobilności osób z niepełnosprawnością, a także, podejmowane na różnych szczeblach, działania mające na celu zwiększanie dostępności usług transportu publicznego.

The accessibility of the public transport system is a particularly impor-tant issue due to its common nature. For a large part of the popula-tion, in particular for people with disabilities and persons with reduced mobility, accessibility is also a guarantee of the possibility of taking up employment, education, as well as freedom of access to health care, culture, sport and recreation. The article summarizes the most impor-tant needs of individual groups of accessibility beneficiaries. It also presents the latest technical solutions aimed on increasing freedom of mobility for people with disabilities, as well as policy measures aimed at increasing the accessibility of public transport services.

Szeregowanie zadań na pojedynczej maszynie z przezbrojeniami i terminami dostępności zadań - algorytm tabu search

Bachman A., Chudzik K., Janiak A.

Mechanika / Akademia Górniczo-Hutnicza im. St. Staszica

1998

T. 17, z. 2

205-214

Artykuł poświęcony jest szeregowaniu zadań z przezbrojeniami na jednej maszynie, gdzie zadania mają określone terminy dostępności. Rozpatrywane kryterium to czas ukończenia wykonywania wszystkich zadań. Problem jest sformułowany następująco. Danych jest n zadań, gdzie każde posiada określony termin dostępności i czas wykonywania na maszynie. Przerywanie wykonywania zadań jest niedozwolone. Zbiór zadań podzielony jest na podzbiory, zwane rodzinami. Pomiędzy dwoma kolejnymi zadaniami wymagane jest przezbrojenie, jeżeli zadania należą do różnych rodzin. Także przed pierwszym zadaniem wykonywanym na maszynie wymagane jest przezbrojenie przygotowawcze. Przezbrojenie zabiera określony czas i podczas jego trwania następuje przygotowanie maszyny, np.: wymiana narzędzi w centrum obróbkowym. Czas przezbrojenia zależy od rodziny zadania, które zostało właśnie ukończone, i od rodziny zadania, które ma być wykonywane. Czas ten jest więc sekwencyjnie zależny. Celem optymalizacji jest znalezienie kolejności wykonywania zadań, która minimalizuje kryterium czasu ukończenia wykonywania wszystkich zadań. Problem jest silnie NP-trudny. Do jego rozwiązania użyto klasycznego algorytmu typu tabu search. Praca zawiera: precyzyjne sformułowanie problemu, krótki opis algorytmu, opis eksperymentu numerycznego, rezultaty eksperymentu i wnioski.

The paper deals with single machinę task scheduling problem with setups and ready times. The criterion is the maximum task completion time. The problem is formulated as follows. There are n tasks. For each task its ready and processing times are given. Task premption is not allowed. The set of tasks is partitioned into task subsets, called families each task belongs to one family only). An initial setup time is required for first performed task. The setup time depends only on family which task belongs to. A setup time is required also between two consecutive tasks when these tasks belong to different families. In practice, it is an idle time when the machine is prepared for processing task from other family than just finished. A setup time is not required between two tasks which belong to the same family. The setup time is sequencially dependent. The problem is to find such a job processing order that the maximum job completion time is minimised. The problem is strongly NP-hard. Some algorithm of tabu search type was constructed to solve the problem under consideration. The results of some computation experiment together with some conclusions are also given.