Wyniki wyszukiwania - BazTech

1

The optimization of trucks fleet schedule in view of their interaction and restrictions of the European agreement of work of crews

Oliskevych Myroslav, Kovalyshyn Stepan, Magats Myron, Shevchuk Viktor, Sukach Oleh

Transport Problems

|

2020

|

T. 15, z. 2

157--170

EN

The importance of compliance with the schedule of work of road trains on the highway transport network of the European Union is shown. The possible options for work and rest modes for truck drivers on international routes have been analyzed. A model for optimizing the truck fleet operation plan has been developed. This model has two levels, that is, the general graph contains subgraphs designed with incompatible vertices to determine the active and shortest schedule. Each of the subgraphs reflects alternative routes and schedules of a truck. The model also includes restrictions on the total cycle time and active period duration of available unloading points. To find the shortest schedule, integer programming with a guaranteed optimal solution was applied. Testing of the proposed algorithm was performed for the example of serving orders for international freight transportation between the cities of Ukraine, Poland, and the Czech Republic. The active schedule is based on the criterion of the minimum of the total duration of drivers’ work. The results obtained are valid, consistent with the rules of the European Agreement. They indicate that the choice of the best schedule for a single car on a unitary route is not the best solution for the entire truck fleet and the entire flow of orders.

2

Harmonogramowanie procesów ciągłych w warunkach niepewności jako wielokryterialny problem decyzyjny

Herka W.

Informatyka Teoretyczna i Stosowana

|

2003

|

R. 3, nr 5

87-101

PL

Niniejsza praca zawiera pewne propozycje dotyczące optymalizacji planu produkcji (harmonogramowania) rzeczywistej walcowni oraz opis problemów tej dziedziny w warunkach rzeczywistych. Zwracamy szczególną uwagę na aspekty niepewności. Są one kluczem do uzyskania modelu dobrze odwzorowującego rzeczywistość, w której bardzo często spotykamy się z informacją nieprecyzyjną lub wręcz niepełną. Problemem, który chcemy uwypuklić, jest tzw. zagadnienie kolejnościowe bez postojów (no-wait flow, shop lub continuous flow shop) ze względu na dziedzinę zastosowania opisywanych przez nas zagadnień. Przeprowadzona analiza rzeczywistego problemu, poparta przykładem, ukazuje drogę od surowych danych do spójnej metody rozwiązywania problemu harmonogramowania. Opisano także często wykorzystywaną w zagadnieniach kombinatorycznych heurystyczną metodę lokalnych poszukiwań Tabu Search, która dzięki pewnym mechanizmom zapewniającym ukierunkowanie procesu poszukiwań jest użytecznym narzędziem w przypadku przestrzeni rozwiązań niedających szans metodom analitycznym.

3

Nowa reprezentacja maszynowa grafu dysjunkcyjnego dla problemu szeregowania w ogólnym systemie obsługi

Błażewicz J., Pesch E., Sterna M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

z. 123

45-54

PL

W pracy przedstawiono nową reprezentację maszynową grafu dysjunkcyjnego dla problemu szeregowania w ogólnym systemie obsługi - macierz grafu, charakteryzującą się korzystną złożonością pamięciową i wysoką efektywnością czasową procedur ją obsługujących. Łączy ona zalety trzech klasycznych reprezentacji struktur grafowych: macierzy sąsiedztwa, listy poprzedników i listy następników, umożliwiając łatwy dostęp do różnego rodzaju informacji opisujących operacje w ogólnym systemie obsługi.

EN

This paper is concerned with a new time and memory efficient representation of the disjunctive graph - the graph matrix, used for describing instances of the job shop scheduling problem. The proposed data structure combines advantages of the classical graph representations like a neighborhood matrix and predecessors' and successors' lists delivering combined information on a job shop and enabling easy manipulation of the problem data.