Metody listowego szeregowania samolotów lądujących jako narzędzie wspomagania kontrolera w podejmowaniu decyzji Methods of List Scheduling Landing Aircraft as Control Support System in Decision-Making

Pełen tekst

(1)PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ z. 104. Transport. 2014. Anna Kwasiborska, Klaudia Markiewicz Politechnika Warszawska, ) . METODY LISTOWEGO SZEREGOWANIA SAMOLOTÓ$*+-*(/(0-"&%"6!7 WSPOMAGANIA KONTROLERA W &7-8&"%!+ 7(/-! #

(2) : lipiec 2014. Streszczenie: W

(3) przedstawiono ?

(4) sekwencjonowania =.

(5) &B . ?D :;

(6) B

(7) . ?

(8) . . &

(9)

(10)

(11) =

(12)

(13) D =?.

(14) = :

(15) B "

(16) D :.

(17) . ?

(18) = B.

(19) r e = .

(20) . 1. WPROWADZENIE ) & ? &

(21) =.

(22) ?

(23) D : .

(24)

(25) < ?

(26) [8]B

(27) ?

(28) .

(29)

(30)

(31) :.

(32) =D [3]. V ?

(33)

(34)

(35) D .

(36) <

(37) : . poz =

(38)

(39) = &

(40) . ; : ; B. /

(41) ? % =D. <

(42) :;

(43) D . =B ) & D @; =D.

(44) 22. " $ ?

(45) $

(46) . = B. Problematyk a = zajm pracy [1]B " .

(47)

(48) : . =

(49) / w LondynieB

(50) =

(51)

(52) .

(53) =@& D=. D

(54) =B .

(55) ? .

(56) B "

(57) .

(58) = B . D

(59)

(60) : ? . ( D

(61) st ?& =D. <

(62)

(63) : B " D . }/~

(64) = D

(65) :;

(66) ¿. p ? ?

(67) =. ? [7]. ? D

(68) ? [9]B " .

(69)

(70) D : = .

(71) =

(72)

(73)

(74) .

(75) B

(76)

(77) : D .

(78)

(79)

(80) . DB D ; ? D= . samolocie.. Omawiany problem

(81) =

(82) ? . =

(83) = ; zaadoptowane D;

(84)

(85) . [8].

(86) = w przestrzeni powietrznej D

(87) = B O =

(88) .

(89) ") 1B X oni :; .

(90) ?&

(91) =B .

(92) = ") ?

(93) . powietrznymi na podstawie

(94) ych < takich

(95) D

(96) . p

(97)

(98) :; oraz dalsza trasa [10]. $ < B V . kontrola lotniska TWR } B ) ~

(99) ?D " } B " ~.

(100) ? " } B " ~. $

(101) . ?

(102) =

(103) =B. '

(104) D =?

(105)

(106) . = ? ?D a TMA, <

(107) . B ( D

(108) D. ;

(109) = powietrznych

(110) = D ?D; [10].. 1. $ # } B Air Traffic Control~ - D? ? . ? ?D

(111) = ? =

(112)

(113) B.

(114) = ,

(115) …. 23. 9;"7/&&6/%"(-!6+(0+$&%!(7<& 67-&%!7$!="%!" # wzrasta, co

(116)

(117) ? . :

(118) : B W portach ?

(119) ak ?

(120)

(121) = =B. ? = ? . ? = B. Z

(122) D : @

(123) = ? [12]. N = koordynacja ? sprawowana jest przez kontroler= ")B na . ?

(124) B # poprzez kontrol

(125) : stosowanie mi=

(126) e radarowe. to do

(127) . =@&.

(128) D

(129) ?& B X

(130) : =.

(131)

(132) : =

(133) . ? ?

(134) . ? B

(135) : o : :iowych jak i czasowych

(136) ?;

(137) ? :; ? B (

(138) tatkom powietrznym ? .

(139) = m.in. w a s na pomoce na ?. konkretne

(140) w przestrzeni powietrznej, czyli < .

(141) : :

(142) = D :

(143) & . [6].

(144)

(145) , :. = VV# trzym ej :

(146) .

(147) takich <

(148) D

(149)

(150) .

(151) :; B

(152)

(153) = powietrznych < . =

(154)

(155) . s

(156) = powietrznych w ?

(157) odpowiedniej

(158) : = B

(159)

(160) tatkom powietrznym ?

(161) =. ? : :

(162) & B V . :

(163) < :

(164) :. : :

(165) & : Ç4]. Wektorowanie

(166) p ?

(167) . <

(168) : :

(169) = D. :

(170) & B. V

(171)

(172)

(173) :

(174) &. = ?; <

(175) . :

(176) & B (

(177) . < :

(178) :;

(179) ?

(180) = . < B.

(181) 24. " $ ?

(182) $

(183) . Koordynacja przestrzeni powietrznej ma :;. B

(184)

(185) . <

(186)

(187)

(188) = powietrznych B G

(189) . D } ~ dnie

(190) ? =@& straty D [15].. 3. /78/&8"<"%!"&%6&$76"6+(0+ $&%!(7<& Statki powietrzne

(191) :

(192) & . s

(193)

(194)

(195) B %.

(196) ?; : B '

(197)

(198)

(199). : ?

(200) D. ?& ?

(201) B D;. D

(202)

(203) . pozornie nieistotnych zdar&B

(204)

(205) = . D : D

(206) . B V

(207) = .

(208) = B ? . < =B (

(209) .

(210) @

(211) ? BB

(212) = powietrznych wraz

(213)

(214) :;B "

(215) D. < ?

(216) < ")VB < . :

(217) @

(218) ?; =B. D :

(219) ?; B

(220) =

(221)

(222) : Ç4] . Liczba <

(223) ;

(224) B

(225) . =D

(226) = =

(227) . B %

(228) D È"# }È " . ~ ? X } # ~B. 3.1. (0"6"76//""$<&6/8+GARP System È"# jest to N-

(229) = .

(230) = ! ? . TRACON }) # " ~ [14]. Obszar ten =D .

(231)

(232)

(233)

(234) =

(235) : D . N-

(236) = (

(237) D ` a wyznaczane

(238)

(239) planowani tras wykonywanych przez statki powietrzne. È"#

(240) e :;

(241) = D

(242) .

(243) = ,

(244) …. 25. przestrzennych

(245)

(246)

(247)

(248) = D D; =@. przylotB D =

(249) =

(250) .

(251)

(252) =

(253) = D ?; B @

(254) lotniczy [14]. È"#

(255)

(256) ? =

(257) = . <

(258) B

(259) w przestrzeni, takie jak B

(260) . )#"CON czy

(261)

(262) = standar . lotniska.

(263) = <

(264)

(265) =. < ?; B N

(266) = =

(267)

(268) B )B

(269) .

(270) = ? kolejnymi samolotami z nie. Ustalono, D

(271)

(272)

(273) . ?;

(274) .

(275) : : @ . : : = ?

(276) D . zadana. Dodatkow

(277)

(278)

(279)

(280)

(281) = =@. ?

(282)

(283) ; statek powietrznyB ( :

(284) D

(285) .

(286) : =D

(287) . p oraz przewidywane =@ w pokonywanej trasie. È"#

(288) : :;

(289) jest, jako pojedynczych decyzji. V

(290) , . statki powietrzne z priorytetem, a

(291) D B.

(292) samolotowi przypisywana zostaje trasa ?

(293) =.

(294)

(295) D B ( B

(296) =B $ D .

(297) :

(298) :; =@ B È

(299)

(300) . =@. :

(301)

(302) =@enie D =@

(303)

(304) .

(305) B

(306) ,

(307) D D . B. 3.2. !%7<6"(-""6*"%!"67"/(%7<& !"/(%7<& G=

(308) lotniczym }%|V~ (

(309) ". $ }%#~ X ) %@ })X%~ model y

(310) Network }(~

(311) [11]. ? . = <

(312) enerowany jest

(313)

(314) = ? . ? :D

(315) B CLOU } # ~ j &. = w 2- . czasowym [9]. Dedykowane jest do planowania przed

(316) ? . )" }) " ~B CLOU wylicza D planowany czas

(317) = dla = :; przedziale wcz: NM oraz

(318)

(319)

(320)

(321) :; <. lotnisk, @

(322) = lotniczych..

(323) 26. " $ ?

(324) $

(325) . V D D

(326) #( } # . (

(327) ~

(328) =

(329) = :; . startowej, przeznaczonej ?@ ? B $ D .

(330) D ?;

(331) .

(332) : :B ) ?= =

(333) .

(334) D :D

(335) .

(336) &

(337) =. B %

(338) D

(339) = . :D

(340) B. Przedstawione systemy

(341)

(342) = takie jak m.in. poprawienie

(343) : ?

(344) l ?D

(345) .

(346)

(347) . akceptow ?& B B & .

(348) przestrzeni, jako ? =

(349) =

(350) = < :D

(351) .

(352) = ?

(353) =

(354)

(355) B " È"#

(356) ? lotniska. Natomiast metoda CRCN

(357) .

(358) =

(359)

(360)

(361) . ziomie NM.. 4. 6&$78"/" SZEREGOWANIA SAMOLOTÓW $*+-*(/(0 ? & } ~ ich przydziale do maszyn }

(362) |~B ?

(363) ;

(364) :.

(365) & =

(366) & D . ?

(367) B D . stosowanie separacji. ?=

(368) D ; zamodelowanych, jako z &B. >;?;(0"6"76//" 6&$78+ ? & } ~ D ;

(369) .

(370)

(371) ?= &B D . < maszyn, jako = ?@

(372) B ) .

(373) &

(374) : =?

(375) D ;.

(376) D [13]B ( = .

(377) =?B

(378) w rejoni ?D .

(379) & = ?

(380) |,

(381) =. =

(382) B. # D & = D ; D B.

(383) = ,

(384) …. 27. " czym D ; c dla

(385) : V)"# } : ~ je jako ?=. maszyn M={M1, M2, ..., Mm} }B Y~B ( : . & Z ^1,2 ,..., j ,..., n ` Mm-1 : . Mm

(386) = &. G .

(387) = ?D } ~B Czas realizacji jest czasem ?D B ? & < .

(388)

(389) = & Z ? M.. Rys. 1. V < str = )" Ê= stawie AIP Polska. " =

(390) . = }) V) #)~. =?

(391) .

(392)

(393) & [3]. |

(394)

(395) B ' < .

(396) < B |

(397)

(398) . D = = =D &

(399) .

(400) :B.

(401) 28. " $ ?

(402) $

(403) . 4.2. ALGORYTM SZEREGOWANIA LISTOWEGO " ; : . ? [5]. D ?=

(404) D .

(405) D ?= ,

(406) < . ?D ? & B .

(407) D . ? B %

(408) ?=

(409) krokach

(410) := & B.

(411) D ?= &. : B #

(412) :.

(413) =? ? & : B : jest : = & ? D ?=

(414) .

(415) B. % : [2]: x ) }Longest Processing Time~ -

(416) :;. . x V) }Shortest Processing Time~ -

(417) : . F zada& h }: ? ~, x #) }Reverse LPT~ -

(418) :; . : LPT =.

(419) B ( D

(420) . D B . B

(421) & .

(422) &B % :; max )

(423) D x. : ? [3]. # V) D ?.

(424) & : B . : F & B ( D. priorytetem dla da

(425)

(426) =

(427) B. X D ; n D & m maszyn. ; ? B =; : .

(428) B (

(429) D } ~. ; =

(430) B " #) =

(431) Cmax } :;. ~ F }: ~B ( D ; ). V)B

(432) : = . )

(433) D . V)

(434)

(435) D B. #) :

(436)

(437). ) : D

(438) = : B.

(439) = ,

(440) …. . 29. . V

(441) F RPT

(442) F SPT

(443) Ç2]: . 1d. F RPT

(444) . F SPT

(445). dm. . F RPT

(446) - : #), . F SPT

(447) - : V), m - liczba maszyn. V

(448) : #) : . V) ? Y ? B. 4.3. "%"$!"6+(0+$&%!(7<& Wykonano

(449) .

(450) : = =.

(451) B V& = . i czasy realizacji zadania ? 1: Tabela 1 (

(452)

(453) @

(454) QX [ X\ ] @] ^ Zadanie. Czas realizacji. Zadanie. Czas realizacji. Zadanie. Czas realizacji. Z1. 2. Z11. 5. Z21. 3. Z2. 2. Z12. 6. Z22. 6. Z3. 3. Z13. 3. Z23. 2. Z4. 1. Z14. 4. Z24. 4. Z5. 2. Z15. 2. Z25. 2. Z6. 4. Z16. 4. Z26. 3. Z7. 5. Z17. 6. Z27. 5. Z8. 3. Z18. 2. Z28. 2. Z9. 4. Z19. 1. Z29. 4. Z10. 1. Z20. 3. Z30. 3. Ê= B. # = < }B `~B.

(455) 30. " $ ?

(456) $

(457) . M1. M2. M5. M7. M6. M4. M3. M9. M8. M10. M11. M12. Rys. 2. È < =. Ê= B. W

(458) = ) oraz SPT w tabelach 2 i 3. Tabela 2 (

(459)

(460) @

(461) Q $[8>_8`8f M4. M5. M6. Z12. 6. Z17. 6. Z22. 6. Z7. 5. Z11. 5. Z27. 5. Z6. 4. Z9. 4. Z14. 4. Z16. 4. Z24. 4. Z29. 4. Z3. 3. Z8. 3. Z13. 3. Z20. 3. Z21. 3. Z26. 3. Z30. 3. Z1. 2. Z2. 2. Z5. 2. Z15. 2. Z18. 2. Z23. 2. Z25. 2. Z28. 2. Z4. 1. Z10. 1. Z19. 1. Ê= .

(462) = ,

(463) …. 31. Tabela 3 (

(464)

(465) @

(466) Q [8>_8`8f M4. M5. M6. Z4. 1. Z10. 1. Z19. Z1. 2. Z2. 2. Z5. 1 2. Z15. 2. Z18. 2. Z23. 2. Z25. 2. Z28. 2. Z3. 3. Z8. 3. Z13. 3. Z20. 3. Z21. 3. Z26. 3. Z30. 3. Z6. 4. Z9. 4. Z14. 4. Z16. 4. Z24. 4. Z29. 4. Z7. 5. Z11. 5. Z27. 5. Z12. 6. Z17. 6. Z22. 6. Ê=

(467) , zadanie

(468) = ). i S) :; Cmax = 33B ( : . F = 13,73

(469) ano V) natomiast F = `Y\

(470) .

(471) )B. `;&+8&"%!7 V

(472) = powietrznych n D & B &

(473) & ?;.

(474) =B %

(475) .

(476) = ? ?

(477) B " = . ") B

(478)

(479) D :;. = = B.

(480) D ;

(481) . Kontrolera w podejmowa = B. 1. ! 'B^B V 'B /

(482) B ÌV " < / . / ' < # V ]` }`hhY~ x\–493. 2. ! D 'B B V &

(483) #B 'B ! <

(484) = B. (

(485) -techniczne, Warszawa 1983. 3. << ^B ÈB ) & B (

(486) -Techniczne, Warszawa 1980. 4. %^)" *#)X" "#(^V "? "`h " < | ^ " Y. 2009. 5. %

(487) B ¸

(488) &

(489) B

(490) ?

(491) V `hYh..

(492) 32. " $ ?

(493) $

(494) . 6. ^X#()# ^µ < "? V ^ ) <<. V { XV"^ " ) << #¼% V ! V ' `hh{. 7. / '/ }Y[{]~B " ( "< V " " . " ! "< B X < B 8. Janiak AB ? ? & ?=B "

(495) . Wydawnicza PLJ, Warszawa 1999. 9. B *B B ) # " < * . V < " | " "

(496) . %)|"""-h]Y[ `hh]B. 10. VD? - G # -xxxx # x\. 11. V

(497)

(498) 'B / G – aspekty oceny ?& .

(499) }VV( Y`Y-]x{\~ (

(500) & `hh\B 12. V

(501)

(502) 'B # #

(503) X "

(504) . !& ! V – }V!(\-87674-72-[~ B ^). Warszawa 2004. 13. V

(505)

(506) '., Kwasiborska A. &

(507) ?.

(508) = (

(509)

(510)

(511) B ) <. Wydawnicza Politechniki Warszawskiej, nr 101, Warszawa 2014. 14. ) ! ) È " }È"#~ " < " . `\ < " V, ICAS 2012. 15. X `hh` B } =@ ~, Dz.U. 2013, poz. 1393, tom 1.. 870& &g$!(07+$!%<$"%!%<"!6(6"g"(&%6&$+&6 SYSTEM I%7(!!&%-MAKING ) ? < << ) " < < B << < B . ? < B ) <<. controller and proposes th < < ¶ < B < ? . < B ) ? < < . ? < ¶ < B << < < << .

(512)