Zastosowanie symulacji dyskretnej do rozwiązania zadań optymalizacji

• Autorzy: Andrzej Wolfenburg

Warianty tytułu

Using Discrete Simulation to Solve the Optimization Tasks

• Języki publikacji: PL

Abstrakty

W pracy przedstawiono użycie metod symulacji dyskretnej do rozwiązania problemów optymalizacji dyskretnej. Podano warunki, jakie powinien spełniać model symulacyjny, aby mógł być przekształcony w model optymalizacyjny. Podano przykład takiego modelu, który użyto dla rozwiązania zadania optymalizacji związanego ze sterowaniem ruchem pociągów w obszarze sieci kolejowej. Przedstawiono metodę dekompozycji powstałego zadania optymalizacji przy wykorzystaniu wielu procesorów i wątków (threads).(abstrakt oryginalny)

EN

Discrete simulation methods applied to solve discrete optimization problems were presented. The conditions to be satisfied by simulation model, enabling it to be transformed into optimization model were given. The example of such model was presented. The model was used to solve the optimization task related to railway traffic control within the bounds of railway system. The decomposition method of the created optimization task with the use of many processors and threads was described.(original abstract)

Słowa kluczowe

PL

Modelowanie symulacyjne; Optymalizacja; Sieć kolejowa

EN

Simulation modelling; Optimalization; Railway network

• Czasopismo: Prace Naukowe Instytutu Organizacji i Zarządzania Politechniki Wrocławskiej. Studia i Materiały
• Rocznik: 2007
• Tom: 25
• Numer: nr 83
• Strony: 201--213

Twórcy

autor

Andrzej Wolfenburg

Bibliografia

• CHOJNACKI A. 1978. Wyznaczanie rozkładów jazdy dla pociągów pasażerskich i towarowych, Etap III. Praca n-b pod kierownictwem dr A. Chojnackiego cz. I, II, III, WAT 1978.
• DESSOUKY M., LU Q., ZHAO J., LEACHMAN R.C. 2005. An Exact Solution Procedure for Determining the Optimal Dispatching Times for Complex Rail Networks; ss. 141-152.
• DORFMAN M J., MEDANIC J. 2004. Scheduling trains on a Railway Network using a Discrete Event Model of Railway Traffic. Transportation Research Part B 38 No. 1; ss. 81-98.
• HIGGINS A., FERREIRA L., KOZAN E. 1995. Modeling Single-line Train Operation; [w:] Transportation Research Record 1489; ss. 9-16.
• JOVANOVIC D., HARKER PT. 1991. Tactical Scheduling of Rail Operation: the SCAN I System; [w:] Transportation Science 25(1); ss. 46-64.
• KARRY D., HARKER P.K., CHEN B. 1991. Optimal Pacing of Trains in Freight Railroads: Model Formulation and Solution; [w:] Operational Research 39; ss. 82-99.
• NS (NORTH SOUTHERN RAILROADS) Moves Toward A “Digital Railroad” 2005 Railway Age, Oct.
• SAUDER R.L., WESTERMAN W.M. 1983. Computer Aided Train Dispatching: Decision Support Through Optimization; [w:] Intrfaces 13.
• WOLFENBURG A. 1979. Wielofunkcyjny symulacyjny model systemu przemieszczania pociągów i systemu sterowania ruchem w rejonie sieci kolejowej w czasie rzeczywistym. Rozprawa doktorska. Politechnika Warszawska.
• WOLFENBURG A. 1980. Optymalne sterowanie ruchem pociągów na linii kolejowej; [w:] Automatyka Kolejowa 9, Wydawnictwa. Komunikacji i Łączności; ss. 253-257.
• WOLFENBURG A. 1981. Optymalizacja sterowania ruchem pociągów na odcinku linii kolejowej. Materiały na III Konferencje Naukową: Nauka-Transport-Praktyka. WPW Warszawa; ss. 594-603.
• WOLFENBURG A. 1985a. Metoda BBS i jej wykorzystanie do optymalnego sterowania ruchem pociągów w rejonie. Materiały na III Konferencję Naukową Nauka-Transport-Praktyka, WPW Warszawa; ss. 226-238.
• WOLFENBURG A. 1985b. Zastosowanie symulacji dyskretnej dla rozwiązania zadań optymalnego sterowania systemami dyskretnymi; [w:] Materiały Szkoły Symulacji Systemów Gospodarczych/Suplement/. PTE Katowice; ss. 195-201.
• WOLFENBURG A. 2002. Sposób wyznaczenia ciągu optymalnych decyzji dla sterowania ruchem wielu przemieszczających się obiektów zwłaszcza pociągów. Urząd Patentowy RP, lipiec 2002, Zgłoszenie Pat. P354940.
• WOLFENBURG A. 2007. Sposób wyznaczenia ciągu optymalnych sterowań ruchem wielu przemieszczających się obiektów zwłaszcza pociągów. Urząd Patentowy RP, luty 2007, Zgłoszenie Pat. P381778.