Scheduling Models for Short term Railway Traffic Optimisation

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ

$OHVVDQGUR 0DVFLV  'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R 

%RPEDUGLHU 7UDQVSRUWDWLRQ ,WDO\ 6S$ YLD FHUFKLDUD   5RPD ,WDO\

DOHVVDQGURPDVFLV#LWWUDQVSRUWERPEDUGLHUFRP

'LSDUWLPHQWR GL ,QIRUPDWLFD H $XWRPD]LRQH 8QLYHUVLWtD GHJOL 6WXGL 5RPD 7UH YLD GHOOD YDVFD QDYDOH   5RPD ,WDO\ 

ISDFFLDUHOOL PSUDQ]RJ#GLDXQLURPDLW

,Q WKLV SDSHU ZH UHSRUW RQ WKH UHVXOWV RI D UHVHDUFK SURMHFW RQ WUDLQ WUDpF FRQWURO V\VWHPV VXSSRUWHG E\ WKH (XURSHDQ &RPPLVVLRQ 7KH UHVXOWV RI WKH SURMHFW LQFOXGH WKH GHYHORSPHQW RI QHZ RSWLPLVDWLRQ PRGHOV DQG DOJRULWKPV IRU WUDpF PDQDJHPHQW DQG D JHQHUDO DUFKLWHFWXUH IRU WUDLQ WUDpF FRQWURO FDSDEOH RI PDQDJLQJ ERWK n[HG EORFN DQG PRYLQJ EORFN VLJQDOOLQJ VDIHW\ FRQ FHSWV 7KLV SDSHU IRFXVHV LQ SDUWLFXODU RQ PRGHOV DQG DOJRULWKPV IRU UHDO WLPH FRQoLFW UHVROXWLRQ &RPSXWDWLRQDO UHVXOWV DUH UHSRUWHG EDVHG RQ D SRUWLRQ RI WKH 'XWFK UDLOZD\ QHWZRUN RQ WKH KLJKVSHHG OLQH 3DULV%UXVVHOV$PVWHUGDP  ,QWURGXFWLRQ

7KLV SDSHU GHDOV ZLWK WKH UHVXOWV RI D UHVHDUFK SURMHFW RQ WUDLQ WUDpF FRQ WURO V\VWHPV VXSSRUWHG E\ WKH (XURSHDQ &RPPLVVLRQ HQWLWOHG 3URMHFW 1R 75 ,9 )3  '* ;,,, 7HOHPDWLFV DFURQ\P &20%,1( 7KH SURMHFW LQ YROYHV VXSSOLHUV DQG XVHUV RI UDLO WUDpF V\VWHPV VRIWZDUH KRXVHV DQG XQLYHU VLWLHV IURP GLmHUHQW (XURSHDQ &RXQWULHV ,WV JRDO LV WR DQDO\]H RSSRUWXQLWLHV DQG SUREOHPV IRU WUDpF PDQDJHPHQW UHODWHG WR WKH LQWURGXFWLRQ RI WKH PRY LQJ EORFN VLJQDOOLQJ VWDQGDUG (5706 7KH UHVXOWV RI WKH SURMHFW LQFOXGH WKH GHYHORSPHQW RI D JHQHUDO DUFKLWHFWXUH IRU D WUDLQ WUDpF FRQWURO V\VWHP DQG QHZ RSWLPL]DWLRQ PRGHOV DQG DOJRULWKPV IRU WUDpF PDQDJHPHQW 'XH WR LWV LQKHUHQW FRPSOH[LW\ WKH PDQDJHPHQW DQG FRQWURO RI UDLO RS HUDWLRQV LV XVXDOO\ RUJDQL]HG LQ D KLHUDUFKLFDOO\ VWUXFWXUHG SODQQLQJ SURFHVV WR JHQHUDWH DQG PDLQWDLQ WUDLQ VFKHGXOHV 7KH VWUDWHJ\ FRQVLVWV RI RmOLQH GHYHORSLQJ D GHWDLOHG WLPHWDEOH IRU HDFK WUDLQ RIWHQ FDOOHG PDVWHU VFKHGXOH DQG E\ RSHUDWLQJ LQ UHDO WLPH ZLWK VWULFW DGKHUHQFH WR WKHVH WLPHWDEOHV >@ :KHQ XQIRUHVHHQ HYHQWV RFFXUV VXFK DV WKH WHPSRUDU\ XQDYDLODELOLW\ RI VRPH UHVRXUFHV ZKLFK PDNH XQIHDVLEOH WKH SODQQHG WLPHWDEOHV LW LV QHFHVVDU\ WR



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

SDUWLDOO\ PRGLI\ LQ UHDO WLPH WKH PDVWHU VFKHGXOH LQ RUGHU WR UHVWRUH IHDVL ELOLW\ 0RGLnFDWLRQV PD\ LQFOXGH FKDQJLQJ SUHFHGHQFH EHWZHHQ WUDLQV DQGRU WKHLU SODQQHG VSHHG 7KLV RQOLQH SURFHVV LV FDOOHG WUDLQ GLVSDWFKLQJ RU FRQoLFW UHVROXWLRQ &5 LQ WKH nUVW FDVH DQG VSHHG UHJXODWLRQ 65 LQ WKH VHFRQG FDVH (YHQ LI WKH UHVROXWLRQ RI FRQoLFWV LV SUHVHQWO\ SHUIRUPHG E\ KXPDQ GLV SDWFKHUV DOO RYHU WKH ZRUOG VHYHUDO FRPSXWHUL]HG 7UDpF 0DQDJHPHQW 6\VWHPV 706 KDYH EHHQ GHVLJQHG DQG LPSOHPHQWHG WR VXSSRUW WKHP WR UHVFKHGXOH WKH WUDLQ PRYHPHQWV DQG WR SUHYHQW WKHP IURP WDNLQJ ZURQJ GHFLVLRQV VXFK DV FDXVLQJ D GHDGORFN VLWXDWLRQ $PRQJ WKH SXEOLVKHG UHVXOWV ZH FLWH WKH SDSHUV E\ 'RUIPDQ DQG 0HGDQLF >@ $GHQVR'LD] HW DO >@ &DL HW DO >@ +LJJLQV HW DO >@ 6zDKLQ >@ DQG WKH SDSHUV RI +DUNHU HW DO >  @ ,Q DQ\ FDVH PRGHOV DW WKH RQOLQH FRQWURO DQG SODQQLQJ OHYHO DUH QRW GHVLJQHG WR UHSODFH WKH KXPDQ GHFLVLRQ PDNHU ZKR LV DOZD\V LQ FKDUJH WR WDNH WKH GHFLVLRQ RI LPSOHPHQWLQJ D VROXWLRQ 2QH DLP RI &20%,1( SURMHFW LV WR PRYH D VWHS IXUWKHU LQ WKH GLUHFWLRQ RI DXWRPDWLQJ WKH WUDLQ WUDpF FRQWURO SURFHVV E\ HQDEOLQJ WKH 706 WR LP SOHPHQW VRPH WUDpF FRQWURO DFWLRQV ZLWKRXW WKH DXWKRUL]DWLRQ RI WKH KXPDQ GLVSDWFKHU $ VLJQLnFDQW GLmHUHQFH EHWZHHQ D GHFLVLRQ VXSSRUW V\VWHP DQG D SDUWLDOO\ DXWRPDWHG V\VWHP OLNH WKH &20%,1( 706 LV WKDW ZKLOH WKH IRUPHU RQH FDQ SURYLGH D VROXWLRQ ZKLFK LV QRW IHDVLEOH LQ UHDOLW\ D SDUWLDOO\ DXWR PDWHG 706 PXVW HLWKHU SURYLGH D VROXWLRQ ZKLFK FDQ EH UHDOO\ LPSOHPHQWHG RU DVN IRU WKH KHOS RI D KXPDQ GHFLVLRQ PDNHU 7R WKLV DLP GHWDLOHG RSWL PL]DWLRQ PRGHOV DUH QHFHVVDU\ LQ RUGHU WR JXDUDQWHH WKDW D VROXWLRQ ZKLFK LV IHDVLEOH IRU WKH RSWLPL]DWLRQ PRGHO LV DOZD\V DOVR SK\VLFDOO\ IHDVLEOH ,W LV ZRUWK QRWLQJ WKDW WKH 706 LV QRW LQ FKDUJH RI WKH VDIHW\ RI WKH UDLO QHWZRUN ,Q IDFW WKHUH H[LVW XQGHUO\LQJ VDIHW\ V\VWHPV WKDW ZKHQ QHFHVVDU\ FDQ WDNH WKH FRQWURO RI WKH WUDLQV E\ LPSRVLQJ HPHUJHQF\ EUDNLQJ LQ RUGHU WR DYRLG FROOLVLRQV EHWZHHQ WUDLQV 7KH SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ  LQWURGXFHV WKH WUDLQ VFKHGXOLQJ SUREOHP RU FRQoLFW UHVROXWLRQ SUREOHP 6HFWLRQ  LQWURGXFHV DQG GHVFULEHV WKH DUFKLWHFWXUH RI WKH &20%,1( 706 ,Q 6HFWLRQ  ZH nUVW LQWURGXFH WKH QRWDWLRQ DQG WKH DOWHUQDWLYH JUDSK IRUPXODWLRQ WKHQ ZH IRUPXODWH WKH FRQoLFW UHVROXWLRQ SUREOHP E\ PHDQV RI DQ DOWHUQDWLYH JUDSK )LQDOO\ ZH GHVFULEH WKH VROXWLRQ SURFHGXUH DGRSWHG WR VROYH WKH FRQoLFWV 6HFWLRQ  GHDOV ZLWK WKH VROXWLRQ SURFHGXUHV IRU WKH 6SHHG 5HJXODWLRQ 6\VWHP ,Q 6HFWLRQ  ZH LOOXVWUDWH WKH FRPSXWDWLRQDO H[SHULHQFHV ZKLFK LV EDVHG RQ WKH VRFDOOHG %UHGD WULDQJOH LQ WKH 'XWFK SDUW RI WKH KLJKVSHHG OLQH 3DULV%UXVVHOV$PVWHUGDP )LQDOO\ VRPH FRQFOXVLRQV IROORZ LQ 6HFWLRQ   3UREOHP 'HVFULSWLRQ

,Q WKLV VHFWLRQ ZH LQWURGXFH WKH FRQoLFW UHVROXWLRQ SUREOHP 7KHUH DUH WZR GLmHUHQW WHFKQRORJLHV WR HQVXUH VDIHW\ LQ WKH UDLOZD\ QHWZRUNV WKH n[HG EORFN WHFKQRORJ\ DQG WKH PRYLQJ EORFN WHFKQRORJ\ 6LQFH WKHUH DUH PDQ\ GLmHUHQW

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



QDWLRQDO VWDQGDUGV LQ WKLV SDSHU ZH UHIHU WR WKH 'XWFK 16 n[HG EORFN VLJQDOOLQJ DQG WR WKH (XURSHDQ VWDQGDUG (5706 IRU WKH PRYLQJ EORFN WHFK QRORJ\ ,Q LWV EDVLF IRUP D n[HG EORFN UDLOZD\ QHWZRUN LV FRPSRVHG E\ WUDFN VHJ PHQWV DQG VLJQDOV 6LJQDOV DOORZ WR FRQWURO WKH WUDpF RQ WKH QHWZRUN DQG WR DYRLG DQ\ SRWHQWLDO FROOLVLRQ DPRQJ WUDLQV 7KHUH DUH VLJQDOV EHIRUH HYHU\ VWDWLRQ SDVVLQJ ORRS MXQFWLRQ HWF DV ZHOO DV DORQJ WKH OLQHV $ EORFN VHFWLRQ LV D WUDFN VHJPHQW EHWZHHQ WZR VLJQDOV 6LJQDOOLQJ V\VWHPV YDU\ TXLWH D ORW IURP FRXQWU\ WR FRXQWU\ +RZHYHU WKH EDVLF PHFKDQLVP LV DV IROORZV $ VLJQDO PD\ WXUQV LQWR WKUHH RU PRUH FRORUV VD\ UHG \HOORZ RU JUHHQ $ UHG VLJQDO PHDQV WKDW WKH VXEVHTXHQW EORFN VHFWLRQ LV HLWKHU RXW RI VHUYLFH RU RFFXSLHG E\ DQRWKHU WUDLQ D \HOORZ VLJQDO PHDQV WKDW WKH VXEVHTXHQW EORFN VHFWLRQ LV HPSW\ EXW WKH IROORZLQJ EORFN VHFWLRQ LV RFFXSLHG E\ DQRWKHU WUDLQ DQG D JUHHQ VLJQDO PHDQV WKDW WKH QH[W WZR EORFN VHFWLRQV DUH HPSW\ $ WUDLQ LV DO ORZHG WR HQWHU D EORFN VHFWLRQ GHSHQGLQJ ERWK RQ LWV VSHHG DQG RQ WKH VLJQDO FRORU 6ORZ WUDLQV FDQ HQWHU D EORFN VHFWLRQ RQO\ LI WKH VLJQDO LV HLWKHU JUHHQ RU \HOORZ IDVW WUDLQV FDQ HQWHU D EORFN VHFWLRQ DW KLJK VSHHG RQO\ LI WKH VLJQDO LV JUHHQ +HQFH HDFK EORFN VHFWLRQ FDQ KRVW DW PRVW RQH WUDLQ DW D WLPH $ EORFN VHFWLRQ WDNHV D PLQLPXP WLPH WR EH WUDYHUVHG ZKLFK LV NQRZQ LQ DGYDQFH IRU HDFK WUDLQ GHSHQGLQJ RQ WKH WUDLQ DQG LQIUDVWUXFWXUH FKDUDFWHULVWLFV %H VLGHV WKH WUDYHUVLQJ WLPH D GHOD\ PD\ RFFXU DW WKH HQG RI D EORFN VHFWLRQ LI WKH VLJQDO LV UHG RU \HOORZ 7KH FRPELQDWRULDO VWUXFWXUH RI WKH WUDLQ VFKHGXOLQJ SUREOHP LV WKHUHIRUH VLPLODU WR WKDW RI EORFNLQJ MRE VKRS VFKHGXOLQJ SUREOHP D EORFN VHFWLRQ FRUUHVSRQGLQJ WR D EORFNLQJ PDFKLQH DQG D WUDLQ FRUUHVSRQGLQJ WR D MRE :LWK WKH PRYLQJ EORFN WHFKQRORJ\ DW DQ\ WLPH WKH H[DFW SRVLWLRQ DQG VSHHG IRU HDFK WUDLQ DUH NQRZQ 6LJQDOV DUH QRW QHFHVVDU\ LQ WKLV FDVH VLQFH WKH VDIHW\ RI WKH WUDLQV LV HQVXUHG E\ UHJXODWLQJ DQG FRQWUROOLQJ WKHLU UHVSHFWLYH VSHHGV 6DIHW\ VWDQGDUGV LPSRVH D PD[LPXP VSHHG IRU HDFK WUDLQ GHSHQGLQJ RQ WKH GLVWDQFH IURP WKH SUHFHGLQJ WUDLQ QHFHVVDU\ WR JUDQW WKH VSDFH IRU FRPSOHWHO\ EORFNLQJ WKH WUDLQ LQ FDVH RI HPHUJHQF\ +HQFH WUDFN VHJPHQWV LQ WKLV FDVH DUH PXOWLSOH FDSDFLW\ UHVRXUFHV ,Q ERWK FDVHV LH n[HG DQG PRYLQJ EORFNV VWRSSLQJ RU VORZLQJ D WUDLQ FDXVHV D UHPDUNDEOH ORVV RI WLPH DQG HQHUJ\ GXH WR WKH ORQJ EUDNLQJ GLVWDQFHV IROORZHG E\ DFFHOHUDWLRQ RI ODUJH PDVVHV 0RUH LPSRUWDQW LI D UDLOZD\ OLQH VORSHV XS RYHU D FHUWDLQ JUDGLHQW WKHQ WKHUH DUH VRPH IUHLJKW WUDLQV WKDW VKRXOG QRW GHFUHDVH WKHLU VSHHG XQGHU D FHUWDLQ OLPLW RWKHUZLVH WKH\ ZRXOG QRW EH DEOH WR UHDFK WKH WRS GXH WR KRUVHSRZHU UHDVRQV 7KHUHIRUH LQ D IHDVLEOH VFKHGXOH WKHUH DUH VRPH IUHLJKW WUDLQV WKDW PXVW QRW GHFHOHUDWH WRR PXFK DQG KRZHYHU LQ D JRRG VFKHGXOH IDVW WUDLQV VKRXOG DOZD\V KDYH D JRRG VSHHG SURnOH LH D VSHHG SURnOH WKDW SHUPLWV ORZ HQHUJ\ FRQVXPSWLRQV 7KLV PHDQV WKDW LQ D n[HG EORFN UDLOZD\ QHWZRUN VRPH WUDLQV VKRXOG DOZD\V nQG JUHHQ VLJQDOV ZKHUHDV VORZ WUDLQ VKRXOG DOZD\V nQG JUHHQ RU \HOORZ VLJQDOV 2Q WKH RWKHU KDQG LQ D PRYLQJ EORFN UDLOZD\ QHWZRUN IDVW DQG IUHLJKW WUDLQV VKRXOG QRW VXmHU WRR PDQ\ VSHHG YDULDWLRQV



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

7KH UHDOWLPH PDQDJHPHQW RI UDLO RSHUDWLRQV UHTXLUHV FKHFNLQJ LI WKH Rm OLQH WLPHWDEOHV DUH FRKHUHQW ZLWK WKH FXUUHQW WUDLQV SRVLWLRQV DQG VSHHGV ,I XQIRUHVHHQ HYHQWV FDXVH D WUDLQ QRW WR IROORZ H[DFWO\ LWV SODQQHG WLPHWDEOH WKHQ DQ DFWLRQ LV UHTXLUHG LQ RUGHU WR UHVWRUH WKH IHDVLELOLW\ LQ WKH VFKHGXOH ,Q WKLV SDSHU ZH GHDO ZLWK WKLV VKRUW WHUP SODQQLQJ SURFHVV ZKLFK LV RIWHQ FDOOHG FRQoLFW UHVROXWLRQ 0RUH SUHFLVHO\ D FRQoLFW LV DQ\ XQIRUHVHHQ HYHQW ZKLFK PDNHV WKH SODQQHG WLPHWDEOHV LQIHDVLEOH VHH IRU H[DPSOH .UDD\ DQG +DUNHU >@  $ FRQoLFW RFFXUV HJ ZKHQ WZR WUDLQV UHTXLUH WKH VDPH UHVRXUFH LH WKH VDPH VHJPHQW RI WUDFN DW WKH VDPH WLPH 7KH FRQoLFW UHVROXWLRQ SUREOHP UHTXLUHV GHWHUPLQLQJ D QHZ IHDVLEOH SODQ RI PHHWV DQG RYHUWDNHV DV FORVH DV SRVVLEOH WR WKH PDVWHU VFKHGXOH LH VXFK WKDW WKH GHOD\ DW DOO WKH VWDWLRQV LV PLQLPL]HG ,Q SDUWLFXODU LQ WKLV SDSHU ZH DGGUHVV WKH SUREOHP RI PLQLPL]LQJ WKH PD[LPXP GHOD\  7UDpF 0DQDJHPHQW 6\VWHP $UFKLWHFWXUH

,Q WKLV VHFWLRQ ZH GHVFULEH WKH DUFKLWHFWXUH RI WKH 7UDpF 0DQDJHPHQW 6\VWHP 706 GHYHORSHG LQ WKH &20%,1( SURMHFW DV IDU DV WKH PRGXOHV IRU DXWR PDWHG WUDLQ FRQWURO DUH FRQFHUQHG 7KH DUFKLWHFWXUH RI WKH 706 LV VKRZQ LQ )LJXUH  ZKHUH WZR GLmHUHQW OD\HUV LQVLGH WKH 706 FDQ EH GLVWLQJXLVKHG WKH &RQoLFW 5HVROXWLRQ V\VWHP DQG WKH 6SHHG 5HJXODWRU $W WKH KLJKHVW KLHUDUFKLFDO OHYHO WKHUH LV WKH KXPDQ GLVSDWFKHU LQ FKDUJH IRU FRQWUROOLQJ WKH UDLO QHWZRUN 7KH GLVSDWFKHU HYDOXDWHV WKH UDLO QHWZRUN VWDWXV DQG FRQWUROV WKH WUDpF oRZV LQ WKH QHWZRUN 7KH KXPDQ GLVSDWFKHU LQ WKH &20%,1( 706 IRFXVHV RQ LPSRUWDQW SODQQLQJ GHFLVLRQV RQO\ DQG OHW WR WKH 706 DOO RWKHU PLQRU GHFLVLRQV ,Q RWKHU ZRUGV ZKLOH WKH KXPDQ GLVSDWFKHU LV DEOH WR WDNH PDMRU GHFLVLRQV VXFK WKDW FDQFHOLQJ D FRQQHFWLRQ RU FKDQJLQJ WKH URXWH RI D WUDLQ WKH FRPSXWHUL]HG GLVSDWFKHU FDQ RQO\ UHVFKHGXOH WUDLQ PRYHPHQWV WKXV PDLQWDLQLQJ LQ UHDO WLPH D FRQoLFWIUHH VFKHGXOH IRU HDFK WUDLQ FRPSDWLEOH ZLWK WKH UHDO WLPH VLWXDWLRQ 7KUHH GLmHUHQW RSHUDWLQJ SRVVLELOLWLHV FDQ EH LGHQWLnHG q 0DQXDO 0RGH 7KH GLVSDWFKHU GHFLGHV WR PDQXDOO\ VROYH WKH FRQoLFWV q 0L[HG 0RGH 7KH GLVSDWFKHU FDQ LQWHUDFW ZLWK WKH 706 PRGLI\LQJ WKH SODQQHG WLPHWDEOH RU LPSRVLQJ SUHFHGHQFH UHODWLRQV EHWZHHQ WUDLQV q 6XSHUYLVLRQ 0RGH 7KH GLVSDWFKHU VXSHUYLVHV WKH ZRUN RI WKH DXWRPDWLF 706 ,Q WKH 0DQXDO 0RGH WKH GLVSDWFKHU PDQXDOO\ VROYHV HYHU\ FRQoLFW DULVLQJ LQ WKH UDLO QHWZRUN ,Q WKH 0L[HG 0RGH WKH GLVSDWFKHU FDQ LPSRVH WR WKH 706 VRPH FRQVWUDLQWV LQ RUGHU WR JXLGH WKH VROXWLRQ SURFHVV $ W\SLFDO FRQVWUDLQW LV D n[HG SUHFHGHQFH UHODWLRQ DPRQJ WZR WUDLQV RU D JLYHQ URXWH IRU D WUDLQ %\ FRQVWUDLQLQJ WKH 706 WKH GLVSDWFKHU FDQ LQoXHQFH WKH EHKDYLRU RI WKH V\VWHP JXLGLQJ WKH DOJRULWKP WRZDUGV JRRG TXDOLW\ VROXWLRQV

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



Dispatcher

failed timetable achievement

TMS

timetable alternative routes constraints

Conflict Resolution System

failed goal achievement

goals train sequencing

Speed Regulator current speeds current positions interlocked routes infrastructure availability

advisory speeds

Field

)LJ  7UDLQ 0DQDJHPHQW 6\VWHP $UFKLWHFWXUH

,Q WKH 6XSHUYLVLRQ 0RGH WKH 706 LV LQ FKDUJH RI VROYLQJ WKH FRQoLFWV DQG WKH PDLQ UROH RI WKH GLVSDWFKHU LV WR FRQWURO WKH ZRUN RI WKH 706 ,Q DQ\ FDVH DQG DW DQ\ WLPH LQ WKH 6XSHUYLVLRQ 0RGH WKH GLVSDWFKHU FDQ VZLWFK WR WKH 0DQXDO 0RGH WR DVVXUH D EHWWHU FLUFXODWLRQ 0RUHRYHU LQ VRPH FULWLFDO VLWXDWLRQV WKH 706 FRXOG EH QRW DEOH WR nQG D IHDVLEOH VROXWLRQ WKXV UHTXLULQJ WKH GLVSDWFKHU V KHOS ,Q WKHVH VLWXDWLRQV WKH GLVSDWFKHU KDV WR WDNH WKH FRQWURO RI WKH QHWZRUN E\ VROYLQJ WKH DULVLQJ FRQoLFWV PDQXDOO\ 8VXDOO\ LQ WKHVH VLWXDWLRQV PDMRU FKDQJHV LQ WKH WLPHWDEOH DUH UHTXLUHG LQ RUGHU WR UHVWRUH D IHDVLEOH VLWXDWLRQ 7KH &RQoLFW 5HVROXWLRQ OD\HU WDNHV DV LQSXW WKH SRVLWLRQ WKH VSHHG DQG WKH SODQQHG WLPHWDEOH XVXDOO\ REWDLQHG E\ VRPH RmOLQH DOJRULWKP IRU HDFK WUDLQ FLUFXODWLQJ LQ WKH UDLO QHWZRUN 0RUHRYHU DV PHQWLRQHG EHIRUH LQ WKH PL[HG PRGH D VHW RI SUHFHGHQFH UHODWLRQV FRXOG EH GLUHFWO\ DGGHG WR WKH SUREOHP E\ WKH GLVSDWFKHU ,Q RWKHU ZRUGV JLYHQ WKH FXUUHQW QHWZRUN VWDWXV WKH DLP RI



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

WKH &56 LV WR REWDLQ LQ UHDO WLPH D FRQoLFWIUHH VFKHGXOH DV FORVH DV SRVVLEOH WR WKH SODQQHG WLPHWDEOH 7KH RXWSXW RI WKH &56 LV D VHW RI SUHFHGHQFH FRQVWUDLQWV DPRQJ WUDLQV DQG D VHW RI JRDOV IRU HDFK WUDLQ $ JRDO VSHFLnHV D UHOHYDQW SRLQW DORQJ WKH OLQH WR EH PHW E\ WKH WUDLQ VXFK DV D VWDWLRQ D MXQFWLRQ RU WKH HQG RI WKH FXUUHQW UHVRXUFH DQ LQWHUYDO >HDUOLHVW ODWHVW@ SRVVLEOH WLPH WR UHDFK WKH SRVLWLRQ DQG DQ LQWHUYDO >PLQLPXP PD[LPXP@ VSHHG IRU WKH WUDLQ DW WKH JRDO SRVLWLRQ 7KH 65 PRGXOH LV LQ FKDUJH IRU UHJXODWLQJ WKH VSHHG SURnOH RI HDFK WUDLQ LQ WKH QHWZRUN ZLWK WKH DLP RI UHVSHFWLQJ DOO JRDOV DQG VDYLQJ HQHUJ\ ,Q RWKHU ZRUGV WKH 65 PRGXOH JHQHUDWHV D VSHHG SURnOH IRU HDFK WUDLQ VXFK WKDW WKH WUDLQ LV DEOH WR UHDFK WKH SRVLWLRQ VSHFLnHG E\ HYHU\ JRDOV ZLWKLQ WKH JLYHQ PDUJLQV RI WLPH DQG VSHHG 6SHHG UHJXODWLRQ LV H[SHFWHG WR EHFRPH D VLJQLnFDQW DVSHFW RI WUDpF FRQWURO XQGHU WKH PRYLQJ EORFN WHFKQRORJ\ ZKHUHDV LW LV XVXDOO\ PDQDJHG ZLWK VLPSOH VWDWLF UXOHV XQGHU WKH WUDGLWLRQDO n[HG EORFN WHFKQRORJ\ 7KH 6SHHG 5HJXODWRU OD\HU WDNHV WKH IHDVLEOH SODQ SURGXFHG E\ WKH &56 DV LQSXW DQG IRU HDFK WUDLQ GHFLGHV WKH WUDLQ VSHHG QHHGHG WR UHDFK WKH JRDO ZKLOH UHGXFLQJ WKH HQHUJ\ FRQVXPSWLRQ )LQDOO\ WKH RXWSXW RI WKH VSHHG UHJXODWRU LV VHQW WR WKH nHOG OHYHO ,Q RXU H[SHULPHQWV WKH nHOG KDV EHHQ PRGHOHG XVLQJ D GHWDLOHG UDLO VLPXODWRU FRPSOLDQW WR WKH 16 VLJQDOOLQJ V\VWHP DQG WKH (5706 VWDQGDUG ,Q WKH &20%,1( 706 WKH 65 SURFHGXUH LV H[HFXWHG HYHU\ WLPH WKH UDLO QHWZRUN VWDWXV LV XSGDWHG ZKHUHDV WKH &56 LV LQYRNHG DQG D QHZ IHDVLEOH SODQ LV REWDLQHG RQO\ LI WKH 65 LV QRW DEOH WR UHDFK DOO WKH JRDOV 1RWH WKDW DV ORQJ DV WKH 65 LV DEOH WR UHDFK DOO WKH JRDO WKH &56 DOJRULWKP LV QRW H[HFXWHG ,Q WKLV ZD\ WKH &56 LV H[HFXWHG RQO\ D VPDOO QXPEHU RI WLPHV DQG WKH VROXWLRQ RI WKH 706 LV ?VWDEOH LH LW FKDQJHV UDUHO\ LQ WKH WLPH ,I WKH &56 LV QRW DEOH WR UHVSHFW DOO WKH SODQQHG WLPHWDEOH FRQVWUDLQWV WKHQ WKH KHOS RI WKH GLVSDWFKHU LV UHTXHVWHG  &RQoLFW 5HVROXWLRQ

,Q WKLV VHFWLRQ ZH GHVFULEH LQ GHWDLOV WKH &5 V\VWHP GHYHORSHG LQ WKH &20 %,1( SURMHFW )LUVW ZH LQWURGXFH WKH PDWKHPDWLFDO QRWDWLRQ XVHG WR PRGHO WKH WUDLQ VFKHGXOLQJ SUREOHP WKHQ ZH VKRZ KRZ WKH DOWHUQDWLYH JUDSK IRUPX ODWLRQ > @ LV DEOH WR UHSUHVHQW LQ GHWDLOV WKH WUDLQ VFKHGXOLQJ SUREOHP )L QDOO\ ZH GHVFULEH WKH DOJRULWKP GHYHORSHG IRU WKH &RQoLFW 5HVROXWLRQ 6\VWHP EDVHG RQ WKH DOWHUQDWLYH JUDSK IRUPXODWLRQ $V DOUHDG\ REVHUYHG LQ 6HFWLRQ  WKH FRPELQDWRULDO VWUXFWXUH RI WKH WUDLQ VFKHGXOLQJ SUREOHP LV VLPLODU WR WKDW RI EORFNLQJ MRE VKRS VFKHGXOLQJ SUREOHP D EORFN VHFWLRQ FRUUHVSRQGLQJ WR D EORFNLQJ PDFKLQH DQG D WUDLQ FRUUHVSRQGLQJ WR D MRE ,Q ZKDW IROORZV ZH GHVFULEH WKH DOWHUQDWLYH JUDSK IRUPXODWLRQ IRU WKH EORFNLQJ MRE VKRS SUREOHP ZH WKHQ H[WHQG WKH PRGHO WR WKH FRQoLFW UHVROXWLRQ FRQWH[W

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



 0RGHOV

)ROORZLQJ WKH WUDGLWLRQDO WHUPLQRORJ\ XVHG LQ VFKHGXOLQJ WKHRU\ ZH UHIHU WR D WUDLQ DV D MRE ZKHUHDV ZH UHIHU WR D WUDFN VHJPHQW DV D PDFKLQH LH D UHVRXUFH WKDW LV XVHG E\ D MRE  ,Q WKH XVXDO GHnQLWLRQ RI WKH MRE VKRS SUREOHP D MRE PXVW EH SURFHVVHG RQ D VHW RI PDFKLQHV LH D WUDLQ PXVW SDVV WKURXJK D JLYHQ VHW RI WUDFN VHJPHQWV  7KH VHTXHQFH RI PDFKLQHV IRU HDFK MRE LV SUHVFULEHG WKH SURFHVVLQJ RI D MRE RQ D PDFKLQH LV FDOOHG DQ RSHUDWLRQ DQG LW FDQQRW EH LQWHUUXSWHG :H KDYH WKHUHIRUH D VHW RI RSHUDWLRQV IR  R      RQ J ZKLFK KDYH WR EH SHUIRUPHG RQ P PDFKLQHV IP  P      PP J (DFK RSHUDWLRQ RL UHTXLUHV D VSHFLnHG DPRXQW RI SURFHVVLQJ SL RQ D VSHFLnHG PDFKLQH 0 L  DQG FDQQRW EH LQWHUUXSWHG IURP LWV VWDUWLQJ WLPH WL WR LWV FRPSOHWLRQ WLPH FL WL  SL  R DQG RQ DUH GXPP\ RSHUDWLRQV ZLWK ]HUR SURFHVVLQJ WLPH WKDW ZH FDOO ?VWDUW DQG ?nQLVK UHVSHFWLYHO\ (DFK PDFKLQH FDQ SURFHVV RQO\ RQH RSHUDWLRQ DW D WLPH 7KHUH LV D VHW RI SUHFHGHQFH UHODWLRQV DPRQJ RSHUDWLRQV $ SUHFHGHQFH UHODWLRQ L M LV D FRQVWUDLQW RQ WKH VWDUWLQJ WLPH RI RSHUDWLRQ RM  ZLWK UHVSHFW WR WL  0RUH SUHFLVHO\ WKH VWDUWLQJ WLPHV RI WKH VXFFHVVRU RM PXVW EH JUHDWHU RU HTXDO WR WKH VWDUWLQJ WLPH RI WKH SUHGHFHVVRU RL SOXV D JLYHQ WLPH ODJ ILM  ZKLFK LQ WKLV PRGHO FDQ EH HLWKHU SRVLWLYH QXOO RU QHJDWLYH $ SRVLWLYH WLPH ODJ PD\ UHSUHVHQW IRU H[DPSOH WKH IDFW WKDW RSHUDWLRQ RM PD\ VWDUWV SURFHVVLQJ RQO\ DIWHU WKH FRPSOHWLRQ RI RL  SOXV D SRVVLEOH VHWXS WLPH $ WLPH ODJ VPDOOHU RU HTXDO WR ]HUR UHSUHVHQWV D V\QFKURQL]DWLRQ EHWZHHQ WKH VWDUWLQJ WLPHV RI WKH WZR RSHUDWLRQV )LQDOO\ ZH DVVXPH WKDW R SUHFHGHV R      RQ  DQG RQ IROORZV R      RQ>  3UHFHGHQFH UHODWLRQV DUH GLYLGHG LQWR WZR VHWV n[HG DQG DOWHUQDWLYH $OWHUQDWLYH SUHFHGHQFH UHODWLRQV DUH SDUWLWLRQHG LQWR SDLUV $ VFKHGXOH LV DQ DVVLJQPHQW RI VWDUWLQJ WLPHV W  W      WQ WR RSHUDWLRQV R  R      RQ UHVSHFWLYHO\ VXFK WKDW DOO n[HG SUHFHGHQFH UHODWLRQV DQG H[DFWO\ RQH IRU HDFK SDLU RI WKH DOWHUQDWLYH SUHFHGHQFH UHODWLRQV DUH VDWLVnHG :LWKRXW ORVV RI JHQHUDOLW\ ZH DVVXPH W  7KH JRDO LV WR PLQLPL]H WKH VWDUWLQJ WLPH RI RSHUDWLRQ RQ  7KLV SUREOHP FDQ EH WKHUHIRUH IRUPXODWHG DV D SDUWLFXODU GLVMXQFWLYH SURJUDP LH D OLQHDU SURJUDP ZLWK ORJLFDO FRQGLWLRQV LQYROYLQJ RSHUDWLRQV ?DQG A FRQMXQFWLRQ DQG ?RU B GLVMXQFWLRQ  DV LQ %DODV >@ 3UREOHP 

PLQ WQ b W VW WM b WL w ILM L M  ) WM b WL w DLM B WN b WK w DKN L M  K N  $

$VVRFLDWLQJ D QRGH WR HDFK RSHUDWLRQ 3UREOHP  FDQ EH XVHIXOO\ UHS UHVHQWHG E\ WKH WULSOH * 1 ) $ WKDW ZH FDOO DOWHUQDWLYH JUDSK >@ 7KH DOWHUQDWLYH JUDSK LV DV IROORZV 7KHUH LV D VHW RI QRGHV 1  D VHW RI GLUHFWHG DUFV ) DQG D VHW RI SDLUV RI GLUHFWHG DUFV $ $UFV LQ WKH VHW ) DUH n[HG DQG ILM LV WKH OHQJWK RI DUF L M  )  $UFV LQ WKH VHW $ DUH DOWHUQDWLYH ,I L M  K N  $ ZH VD\ WKDW L M DQG K N DUH SDLUHG DQG WKDW L M LV WKH DOWHUQDWLYH RI K N  )LQDOO\ DLM LV WKH OHQJWK RI WKH DOWHUQDWLYH DUF L M 



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

$ VHOHFWLRQ 6 LV D VHW RI DUFV REWDLQHG IURP $ E\ FKRRVLQJ DW PRVW RQH DUF IURP HDFK SDLU 7KH VHOHFWLRQ LV FRPSOHWH LI H[DFWO\ RQH DUF IURP HDFK SDLU LV FKRVHQ *LYHQ D SDLU RI DOWHUQDWLYH DUFV L M  K N  $ ZH VD\ WKDW L M LV VHOHFWHG LQ 6 LI L M  6  ZKHUHDV ZH VD\ WKDW L M LV IRUELGGHQ LQ 6 LI K N  6  )LQDOO\ WKH SDLU LV XQVHOHFWHG LI QHLWKHU L M QRU K N LV VHOHFWHG LQ 6  *LYHQ D VHOHFWLRQ 6 OHW * 6 LQGLFDWH WKH JUDSK 1 ) > 6  $ VHOHFWLRQ 6 LV FRQVLVWHQW LI WKH JUDSK * 6 KDV QR SRVLWLYH OHQJWK F\FOHV :LWK WKLV QRWDWLRQ HDFK VFKHGXOH LV DVVRFLDWHG ZLWK D FRPSOHWH FRQVLVWHQW VHOHFWLRQ RQ WKH FRUUHVSRQGLQJ DOWHUQDWLYH JUDSK 7KH PDNHVSDQ RI D FRQVLVWHQW VHOHFWLRQ 6 LV WKH OHQJWK RI D ORQJHVW SDWK IURP QRGH  WR QRGH Q LQ * 6  *LYHQ D VHOHFWLRQ 6  ZH GHQRWH WKH YDOXH RI D ORQJHVW SDWK IURP L WR M LQ * 6 E\ O6 L M   7UDLQ 6FKHGXOLQJ )RUPXODWLRQ

,Q WKLV VHFWLRQ D GHVFULSWLRQ RI WKH DOWHUQDWLYH JUDSK PRGHO IRU WKH FRQoLFW UHVROXWLRQ SUREOHP LV JLYHQ :H nUVW DGGUHVV WKH FDVH RI n[HG EORFN VLJQDOOLQJ V\VWHP 7KHQ DW WKH HQG RI WKLV VHFWLRQ ZH H[WHQG WKH UHVXOWV WR GHDO ZLWK WKH PRYLQJ EORFN FDVH DQG ZLWK PL[HG VLWXDWLRQV $ UDLOZD\ QHWZRUN FDQ EH PRGHOHG DV D VHW RI WUDFN OLQHV DQG VLJQDOV DV GHVFULEHG LQ 6HFWLRQ  DQG D EORFN VHFWLRQ LV D WUDFN VHJPHQW EHWZHHQ WZR VLJQDOV ,Q WKH DOWHUQDWLYH JUDSK PRGHO RI WKH FRQoLFW UHVROXWLRQ SUREOHP D QRGH LQ WKH DOWHUQDWLYH JUDSK FRUUHVSRQGV WR WKH WLPH DW ZKLFK D JLYHQ WUDLQ HQWHUV D JLYHQ EORFN VHFWLRQ ,Q WKLV PRGHO IDVW WUDLQV UHTXLUH WZR RU PRUH HPSW\ EORFN VHFWLRQV DW D WLPH LQ RUGHU WR WUDYHO DW WKHLU PD[LPXP VSHHG DQG WKLV FDQ EH HDVLO\ PRGHOHG E\ VXLWDEO\ FKRRVLQJ WKH DOWHUQDWLYH SDLUV )LJXUH  VKRZV DQ H[DPSOH IRU WKH FDVH RI WZR WUDLQV PRYLQJ LQ WKH VDPH GLUHFWLRQ WUDLQ $ LV D VORZ WUDLQ DQG WUDLQ % LV D IDVW WUDLQ QRGHV L DQG M UHIHU WR WKH VDPH EORFN VHFWLRQ N  +HUH SKN LV WKH WUDYHO WLPH IRU WUDLQ K DQG EORFN VHFWLRQ N ,I WUDLQ % SUHFHGHV $ RQ EORFN VHFWLRQ N WUDLQ $ PXVW ZDLW XQWLO WKH VHFWLRQ LV HPSW\ LH XQWLO WUDLQ % HQWHUV VHFWLRQ N   2Q WKH FRQWUDU\ LI WUDLQ $ HQWHUV EORFN VHFWLRQ N EHIRUH %  WKHQ WUDLQ % PXVW ZDLW XQWLO WKH QH[W WZR VHFWLRQV DUH HPSW\ LH XQWLO WUDLQ $ UHDFKHV EORFN VHFWLRQ N   :H REVHUYH WKDW GLmHUHQW WUDLQV KDYH GLmHUHQW IXUWKHU UHTXLUHPHQWV )RU HQHUJ\ VDYLQJ DQG KRUVHSRZHU UHDVRQV IDVW WUDLQV DQG IUHLJKW WUDLQV VKRXOG QRW GHFUHDVH WKHLU VSHHG XQGHU D FHUWDLQ OLPLW 7KHVH FRQVWUDLQWV FDQ EH HDVLO\ PRGHOHG E\ VSHFLI\LQJ D PD[LPXP WLPH IRU PRYLQJ IURP RQH SRLQW WR DQRWKHU RI WKH QHWZRUN 7KH UHTXLUHPHQW WKDW D SDVVHQJHU WUDLQ VKRXOG QRW EH WRR ODWH DW WKH VWRS VWDWLRQV FDQ DOVR EH HDVLO\ PRGHOHG DV D GXH GDWH FRQVWUDLQW )LJXUH  VKRZV D VPDOO UDLOZD\ QHWZRUN ZLWK IRXU EORFN VHFWLRQV GHQRWHG DV    DQG   D VLPSOH VWDWLRQ ZLWK WZR SODWIRUPV GHQRWHG DV  DQG   DQG IRXU VSHFLDO UHVRXUFHV FDOOHG URXWHV GHQRWHG DV    DQG   HDFK RI WKHP LQFOXGLQJ DOO WKH WUDFN VHJPHQWV LQ D MXQFWLRQ 7KHVH UHVRXUFHV KDYH FDSDFLW\ RQH $W WLPH W WKHUH DUH WKUHH VORZ WUDLQV LQ WKH QHWZRUN 7UDLQ $

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ i

p

p Ak

A

p

A (k + 1)

A (k + 2)

0 0 B

0 0

p

p Bk

j



p

B (k + 1)

B (k + 2)

)LJ  7KH JUDSK UHSUHVHQWDWLRQ IRU D VORZ DQG D IDVW WUDLQ

LV D IUHLJKW WUDLQ JRLQJ IURP EORFN VHFWLRQ  WR EORFN VHFWLRQ  DQG SDVVLQJ WKURXJK SODWIRUP  ZLWKRXW VWRSSLQJ +HUH m LV WKH WLPH QHHGHG IRU WUDLQ $ WR SDVV WKURXJK DOO EORFN VHFWLRQV DW WKH ORZHVW VSHHG DOORZHG 7UDLQ % LV D SDVVHQJHU WUDLQ JRLQJ IURP EORFN VHFWLRQ  WR EORFN VHFWLRQ  DQG SDVVLQJ WKURXJK SODWIRUP  7UDLQ & LV D SDVVHQJHU WUDLQ JRLQJ IURP EORFN VHFWLRQ  WR EORFN VHFWLRQ  DQG VWRSSLQJ RQ SODWIRUP  ,WV GHSDUWXUH WLPH IURP WKH VWDWLRQ LV n  )LQDOO\ WKH SODQQHG WLPHV IRU WUDLQV $ % DQG & WR OHDYH WKH QHWZRUN DUH o p DQG  UHVSHFWLYHO\ C

7

4 A

1

10 2

3

5

6

8

B

9

)LJ  $ VPDOO UDLO QHWZRUN

,Q )LJXUH  WKH DOWHUQDWLYH JUDSK IRU WKLV H[DPSOH LV UHSRUWHG )RU WKH VDNH RI FODULW\ ZH PDNH XVH RI D GLmHUHQW QRWDWLRQ KHUH (DFK QRGH RI WKH DOWHUQDWLYH JUDSK LV GHQRWHG E\ WKH SDLU WUDLQ EORFN VHFWLRQ  $ SDLU RI DOWHUQDWLYH DUFV LV UHSUHVHQWHG E\ FRQQHFWLQJ WKH WZR DUFV ZLWK D VPDOO FLUFOH LQ )LJXUH (DFK DOWHUQDWLYH SDLU RI DUFV LV DVVRFLDWHG WR WKH XVDJH RI D FRPPRQ UHVRXUFH ,Q SDUWLFXODU WUDLQV $ DQG % VKDUH UHVRXUFHV     DQG  7UDLQV $ DQG & VKDUH UHVRXUFHV    DQG  7UDLQV % DQG & VKDUH UHVRXUFHV     DQG  1RWH WKDW WKH LQLWLDO SRVLWLRQ RI WUDLQ $ LPSOLHV WKDW % DQG & DUH QRW DOORZHG WR SUHFHGH $ RQ EORFN VHFWLRQV  DQG  DQG WKHUHIRUH ZH KDYH WKH VHOHFWHG DOWHUQDWLYH DUFV $ %   $ &   $ %  DQG $ &   7KH UHVSHFWLYH



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R -α

-γ

A

-δ n

11

1

2

3

5

6

8

10

1

2

4

5

6

8

9 B

-χ

12

t

t 11

1

-β

2

4

5

6

7

C

t 0

)LJ  7KH DOWHUQDWLYH JUDSK IRU WKH H[DPSOH ZLWK WKUHH WUDLQV

IRUELGGHQ DOWHUQDWLYH DUFV DUH QRW GHSLFWHG 2Q DOO WKH DOWHUQDWLYH DUFV WKHUH LV DQ DUELWUDULO\ VPDOO ZHLJKW q !  7KH n[HG DUFV ZLWK QHJDWLYH ZHLJKW UHSUHVHQW WKH PLQLPXP VSHHG FRQ VWUDLQW IRU WUDLQ $ DQG WKH GHOD\V RI WKH WKUHH WUDLQV DW VRPH UHOHYDQW SRLQWV RI WKH QHWZRUN ,Q SDUWLFXODU DUF $ $  ZLWK ZHLJKW bm FRUUHVSRQGV WR UHTXLULQJ D PD[LPXP WLPH m IRU WUDLQ $ WR WUDYHO IURP EORFN VHFWLRQ  WR  'XH WR PLQLPXP DQG PD[LPXP WUDYHO WLPH FRQVWUDLQWV LQ D IHDVLEOH VFKHGXOH WKH WUDLQ VSHHG LV DOZD\V NHSW ZLWKLQ WKH IHDVLEOH LQWHUYDO 7KH SODQQHG GHSDUWXUH WLPH n RI WUDLQ & IURP WKH VWDWLRQ UHVRXUFH  LV PRGHOHG ZLWK DUF &  Q ZLWK ZHLJKW bn  6LPLODUO\ DUFV $ Q  %  Q DQG &  Q ZLWK ZHLJKW bo bp DQG b UHVSHFWLYHO\ PRGHO WKH SODQQHG H[LW WLPH RI HDFK WUDLQ IURP WKH QHWZRUN :LWK WKLV PRGHO JLYHQ D FRPSOHWH FRQVLVWHQW VHOHFWLRQ 6  WKH OHQJWK RI WKH ORQJHVW SDWK IURP  WR Q LQ * 6 HTXDOV WKH PD[LPXP GHOD\ RI WKH WKUHH WUDLQV LQ WKH DVVRFLDWHG VFKHGXOH ,Q IDFW O6  &  LV WKH GHSDUWXUH WLPH RI WUDLQ & IURP WKH VWDWLRQ DQG WKHUHIRUH O6  &  b n LV WKH GHOD\ RI WUDLQ & DW WKH VWDWLRQ 6LPLODUO\ O6  &   O6  $  DQG O6  %  DUH WKH H[LW WLPHV RI WKH WKUHH WUDLQV IURP WKH QHWZRUN DQG WKHUHIRUH O6  &  b  O6  $ b o  DQG O6  %  b p DUH WKHLU UHVSHFWLYH H[LW GHOD\V 7KH FDVH RI D PRYLQJ EORFN VLJQDOOLQJ V\VWHP LV QRZ DGGUHVVHG 7KLV FDVH LV VOLJKWO\ PRUH FRPSOLFDWHG WR PRGHO WKDQ WKH n[HG EORFN RQH $ PRYLQJ EORFN VHFWLRQ FDQ EH UHSUHVHQWHG DV D UHVRXUFH ZLWK PXOWLSOH FDSDFLW\ LQ ZKLFK WZR FRQVHFXWLYH WUDLQV FDQQRW HQWHU VLPXOWDQHRXVO\ EXW UDWKHU ZLWK D PLQLPXP WLPH ODJ GHSHQGLQJ RQ WUDLQ VSHHG 6LQFH WKH RYHUWDNLQJ LV QRW DOORZHG ZLWKLQ D UHVRXUFH WKH PRGHO PXVW UHSUHVHQW WKLV IDFW )LJXUH  VKRZV DQ H[DPSOH IRU D PRYLQJ EORFN VHFWLRQ ZLWK WZR WUDLQV $ DQG %  7KHUH DUH WZR SDLUV RI DOWHUQDWLYH DUFV L K  N M DQG K L  M N  7KH PLQLPXP VHSDUDWLRQ DW WKH EHJLQQLQJ >DW WKH HQG@ RI WKH EORFN VHFWLRQ HTXDOV WKH OHQJWK RI DUFV L K DQG K L >M N DQG N M @ 7KH QRQRYHUWDNLQJ FRQVWUDLQW IROORZV IURP WKH IDFW WKDW LI DQ DUF IURP DQ\ RI WKH WZR SDLUV LV VHOHFWHG WKHQ DQ DUF IURP WKH RWKHU SDLU LV IRUELGGHQ )RU H[DPSOH LI L K LV VHOHFWHG IURP WKH nUVW SDLU WKHQ K L PXVW EH IRUELGGHQ LQ WKH VHFRQG LQ RUGHU WR DYRLG SRVLWLYH OHQJWK F\FOHV LQ WKH JUDSK

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ i A

B h



j

pA

pB

k

)LJ  7KH DOWHUQDWLYH JUDSK PRGHO IRU D PRYLQJ EORFN VLJQDOOLQJ V\VWHP

,W LV ZRUWK QRWLQJ WKDW WKLV UHSUHVHQWDWLRQ LV QRW DEOH WR OLPLW WKH QXPEHU RI WUDLQV VLPXOWDQHRXVO\ XVLQJ WKH VDPH PRYLQJ EORFN VHFWLRQ WKXV UHVXOWLQJ LQ DQ LQnQLWH FDSDFLW\ UHVRXUFH +RZHYHU LQ SUDFWLFDO DSSOLFDWLRQV WKH FDSDFLW\ RI D PRYLQJ EORFN VHFWLRQ LV UDUHO\ UHDFKHG DQG QXPEHU RI WUDLQV VLPXOWDQHRXVO\ XVLQJ WKH VDPH PRYLQJ EORFN VHFWLRQ FDQ EH HDVLO\ FKHFNHG LQ D SRVWSURFHVVLQJ SKDVH )LJXUH  VKRZV DQ H[DPSOH RI D PL[HG VLWXDWLRQ ,Q WKLV FDVH WKH MXQFWLRQ LQ EROG ODEHOHG ZLWK QXPEHU  LV HTXLSSHG ZLWK n[HG EORFN WHFKQRORJ\ ZKLOH WKH IROORZLQJ EORFN VHFWLRQ QXPEHUHG ZLWK  LV HTXLSSHG ZLWK WKH PRYLQJ EORFN WHFKQRORJ\ 7KH DOWHUQDWLYH JUDSK IRU WKH WUDLQ $ DQG WKH WUDLQ % LV VKRZQ LQ )LJXUH  ZKHUH WKH VKDGHG QRGHV UHSUHVHQW WKH DFWXDO SRVLWLRQ RI WKH WZR WUDLQV ,Q WKLV H[DPSOH WKHUH DUH WKUHH SDLUV RI DUFV WKH SDLU M N  O L UHSUHVHQWLQJ WKH FRQoLFW DULVLQJ LQ WKH EORFN VHFWLRQ UHVRXUFH   DQG WKH SDLUV M O  P K DQG O M  K P UHSUHVHQWLQJ WKH FRQoLFW DULVLQJ LQ WKH PXOWLSOH FDSDFLW\ UHVRXUFH  A 2 B 1

3

4

)LJ  ([DPSOH RI D PL[HG VLWXDWLRQ  &RQoLFW 5HVROXWLRQ 3URFHGXUH

7KH &RQoLFW 5HVROXWLRQ 6\VWHP &56 LV UHVSRQVLEOH IRU WUDLQ VFKHGXOLQJ DQG LW LV WKH FULWLFDO V\VWHP IURP WKH FRPSXWDWLRQDO SHUVSHFWLYH ,Q IDFW nQGLQJ WKH



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R i

j

h

k

l

m

A

B

)LJ  7KH DOWHUQDWLYH JUDSK PRGHO IRU D PL[HG VLWXDWLRQ

RSWLPDO VROXWLRQ WR D SUREOHP IRUPXODWHG E\ PHDQV RI WKH DOWHUQDWLYH JUDSK LV DQ 1 3 KDUG SUREOHP 0RUH LQ JHQHUDO WKH SUREOHP RI GHFLGLQJ ZKHWKHU D GHDGORFNIUHH VFKHGXOH H[LVWV RU QRW EHLQJ n[HG WKH LQLWLDO SRVLWLRQV DQG URXWHV RI WKH WUDLQV LV DQ 1 3 FRPSOHWH SUREOHP >@ 8QIRUWXQDWHO\ ZLWKLQ D UHDO WLPH HQYLURQPHQW LW LV QHFHVVDU\ WR VROYH WKH SUREOHP XQGHU VHYHUH WLPH UHTXLUHPHQWV +HQFH WKH &20%,1( &56 XVHV D IDVW KHXULVWLF DOJRULWKP WR nQG D IHDVLEOH VROXWLRQ WR WKH 3UREOHP  ,I WKH DOJRULWKP IDLOV LQ nQGLQJ D IHDVLEOH VROXWLRQ LW PHDQV HLWKHU WKDW WKHUH LV QR IHDVLEOH VROXWLRQ UHVSHFWLQJ DOO WKH FRQVWUDLQWV RU WKDW WKH KHXULVWLF LV XQDEOH WR nQG RQH ,Q ERWK FDVHV WKH V\VWHP UHTXLUHV WKH KHOS RI WKH KXPDQ GLVSDWFKHU WR UHVWRUH IHDVLELOLW\ ,Q RUGHU WR UHVSHFW WKH VWULFW WLPH ERXQG WKH &56 RQO\ FRQVLGHUV WKRVH WUDLQV WKDW DUH RU ZLOO EH SUHVHQW LQ WKH QHWZRUN ZLWKLQ D JLYHQ WLPH ZLQGRZ FDOOHG SODQQLQJ KRUL]RQ WKXV REWDLQLQJ D VLJQLnFDQW UHGXFWLRQ LQ WKH VL]H RI WKH SUREOHP :LWK D VKRUW SODQQLQJ KRUL]RQ RQO\ IHZ WUDLQV DQG IHZ FRQoLFWV DUH FRQVLGHUHG ZKHUHDV D ORQJHU SODQQLQJ KRUL]RQ OHDGV WR D ODUJHU QXPEHU RI FLUFXODWLQJ WUDLQV DQG D ODUJHU QXPEHU RI SRVVLEOH FRQoLFWV 7KHUH LV D WUDGH Rm EHWZHHQ WKH VL]H RI WKH SODQQLQJ KRUL]RQ WLPH ZLQGRZ DQG WKH TXDOLW\ RI WKH VROXWLRQ IRXQG E\ WKH &56 ,Q IDFW WKH VROXWLRQV IRXQG ZLWK IHZ FLUFXODWLQJ WUDLQV FRXOG EH P\RSLF VLQFH WKH &56 GRHV QRW WDNH LQWR DFFRXQW FRQoLFWLQJ WUDLQV QRW LQ WKH SODQQLQJ KRUL]RQ 2Q WKH RWKHU KDQG D FRQoLFW DULVLQJ IDU LQ WKH IXWXUH LV QRW LPSRUWDQW DV D FORVHU FRQoLFW VLQFH RWKHU XQIRUHVHHQ HYHQWV FRXOG VWLOO DmHFW WKH IDU FRQoLFW ,Q RWKHU ZRUGV WKHUH LV D SULRULW\ LQ WKH FRQoLFWV FRQoLFWV DULVLQJ LQ QHDU IXWXUH DUH PRUH LPSRUWDQW WKDQ RWKHU WKDW FRXOG DULVH IDU LQ WKH IXWXUH 0RUHRYHU WKH VL]H RI WKH UHVXOWLQJ DOWHUQDWLYH JUDSK LV VWULFWO\ GHSHQGHQW RQ WKH QXPEHU RI FLUFXODWLQJ WUDLQV LH WKH VPDOOHU WKH SODQQLQJ KRUL]RQ WKH VPDOOHU WKH DOWHUQDWLYH JUDSK LV 7KH &RQoLFW 5HVROXWLRQ DOJRULWKP FDQ EH FRQVLGHUHG EDVLFDOO\ DV D VH TXHQFH RI WKUHH LQGHSHQGHQW SKDVHV SUHSURFHVVLQJ SODQ FUHDWLRQ DQG SRVW SURFHVVLQJ (YHU\ WLPH D VHTXHQFH LV FRPSOHWHG WKH RXWSXW RI WKH DOJRULWKP DUH JLYHQ DV LQSXW WR WKH 6SHHG 5HJXODWRU ,Q ZKDW IROORZV ZH GHVFULEH LQ GHWDLOV WKH WKUHH SKDVHV FRPSRVLQJ WKH DOJRULWKP

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



3UHSURFHVVLQJ

7KH SUHSURFHVVLQJ SKDVH FDQ EH GLYLGHG LQ WZR EDVLF VXEWDVNV WKH XSGDWH VFHQDULR SKDVH DQG WKH JUDSK EXLOGLQJ SKDVH 7KH XSGDWH VFHQDULR SKDVH LV UHVSRQVLEOH IRU nOOLQJ WKH LQWHUQDO GDWD VWUXF WXUHV RI WKH &RQoLFW 5HVROXWLRQ 6\VWHP ZLWK WKH FXUUHQW URXWH VWDWXV DQG WUDLQ SRVLWLRQ DQG VSHHG DQG ZKHQ DYDLODEOH ZLWK D QHZ SODQ UHFHLYHG E\ WKH GLV SDWFKHU 7KH FXUUHQW SRVLWLRQ DQG WKH VSHHG RI D WUDLQ LQoXHQFH WKH PLQLPXP WUDYHO WLPH QHHGHG IRU PRYLQJ WKURXJK WKH VXEVHTXHQW WUDFN VHJPHQWV 7KH VHFRQG WDVN RI WKH SUHSURFHVVLQJ RSHUDWLRQV LV WKH JUDSK EXLOGLQJ SKDVH ,Q WKH JUDSK EXLOGLQJ SKDVH WKH DOWHUQDWLYH JUDSK UHSUHVHQWLQJ WKH UDLO QHWZRUN LV EXLOW (YHU\ WUDLQ LV UHSUHVHQWHG LQ WKH DOWHUQDWLYH JUDSK E\ D FKDLQ RI QRGHV DQG n[HG DUFV UHSUHVHQWLQJ WKH VHTXHQFH RI DFWLRQV WR EH SHUIRUPHG E\ WKH WUDLQ HJ SHUIRUP URXWH [ HQWHU WUDFN \ HQWHU WUDFN ] HWF $ WUDYHO WLPH LV DVVRFLDWHG ZLWK HDFK DFWLRQ WKLV WLPH LV HYDOXDWHG LQ WKH XSGDWH VFHQDULR WDVN DVVXPLQJ WKH WUDLQ UXQQLQJ DW D FRQVWDQW VSHHG DQG ZLWKRXW WDNLQJ LQWR DFFRXQW DQ\ FRQoLFW ,Q RUGHU WR UHGXFH FRPSXWDWLRQDO WLPHV ZH XSGDWH WKH DOWHUQDWLYH JUDSK LQVWHDG RI UHEXLOGLQJ LW FRPSOHWHO\ 1HZ WUDLQV DUH DGGHG WR WKH DOWHUQDWLYH JUDSK PRGHO DV WKH\ HQWHU WKH SODQQLQJ KRUL]RQ 7KH GXUDWLRQ RI HDFK RSHUDWLRQ LV XSGDWHG DFFRUGLQJ WR WKH QHZ SRVLWLRQ DQG VSHHG RI WKH WUDLQ DQG WKH OHQJWK RI WKH DUF LV PRGLnHG DFFRUGLQJO\ ,I WKH WUDLQ URXWH LV PRGLnHG E\ WKH GLVSDWFKHU WKH WUDLQ LV UHPRYHG DQG DGGHG DJDLQ DV D QHZ WUDLQ HQWHULQJ LQ WKH SODQQLQJ KRUL]RQ $V PHQWLRQHG EHIRUH WKH GLVSDWFKHU KDV WKH FKDQFH RI LPSRVLQJ VRPH SUHFH GHQFH FRQVWUDLQWV EHWZHHQ WUDLQV LH LPSRVLQJ WKDW D WUDLQ VKRXOG HQWHU D FRQoLFWLQJ UHVRXUFH EHIRUH DQRWKHU WUDLQ 7KH VHW RI FRQVWUDLQWV UHFHLYHG E\ WKH GLVSDWFKHU LV UHSUHVHQWHG ZLWK D VHW RI n[HG DUFV WKDW LV DGGHG WR WKH DOWHUQDWLYH JUDSK GXULQJ WKH EXLOGLQJ JUDSK WDVN $ FKHFN LV SHUIRUPHG WR YHULI\ LI WKH JUDSK LV IHDVLEOH LH ZLWK QR SRVLWLYH OHQJWK F\FOHV ,I WKH UHVXOW LQJ JUDSK LV LQIHDVLEOH WKHQ D QHZ SODQ LV UHTXLUHG WR WKH GLVSDWFKHU DQG WKH 706 VZLWFKHV WR WKH PDQXDO PRGH ,Q RUGHU WR UHGXFH WKH FRPSXWLQJ WLPH WKH EXLOG JUDSK VXEWDVN GRHV QRW JHQHUDWH LQ WKH DOWHUQDWLYH JUDSK DOO WKH SDLUV QHHGHG WR UHSUHVHQW WKH SURE OHP 7KH DOWHUQDWLYH SDLUV DUH DGGHG WR WKH JUDSK RQO\ ZKHQ QHHGHG 0RUH SUHFLVHO\ LQ WKH SUHSURFHVVLQJ VWHS D SODQ RI HDUOLHVWODWHVW SRVVLEOH DUULYDO DQG GHSDUWXUH WLPHV IRU WKH WUDLQV DW D VHW RI NH\ SRLQWV LV FRPSXWHG 7KHQ IRU HDFK UHVRXUFH LQ WKH QHWZRUN D FRQoLFW FDQ DULVH RQO\ IRU WKRVH SDLUV RI WUDLQV WKDW DUH DOORZHG WR SDVV WKURXJK WKH UHVRXUFH DW WKH VDPH WLPH LH VXFK WKDW WKH UHVSHFWLYH LQWHUYDOV RI HDUOLHVWODWHVW SRVVLEOH DUULYDOGHSDUWXUH WLPHV IRU WKH WUDLQV RYHUODSV +HQFH ZH DGG D SDLU RI DOWHUQDWLYH DUFV RQO\ IRU WKHVH WUDLQV DQG UHVRXUFHV $ WLPH ZLQGRZ DQG FRQVHTXHQWO\ WKH QXPEHU RI DOWHUQDWLYH SDLUV LV LQFUHDVHG ZKHQHYHU D WUDLQ YLRODWHV LW &RPSXWDWLRQDO H[SHULHQFH VKRZV WKDW HYHQ D ODUJH QHWZRUN ZLWK KLJK WUDpF FRQGLWLRQV FDQ EH PRGHOHG ZLWK DQ UHDVRQDEOH QXPEHU RI SDLUV RI DOWHUQDWLYH DUFV WKXV DOORZLQJ XV WR VROYH LW ZLWKLQ D YHU\ VKRUW WLPH



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

3ODQ &UHDWLRQ

2XU VFKHGXOLQJ SURFHGXUH VKRZQ LQ )LJXUH  LV D FRQVWUXFWLYH JUHHG\ DO JRULWKP WKDW UHSHDWHGO\ HQODUJHV D IHDVLEOH SDUWLDO VROXWLRQ ,I DQ LQIHDVLEOH VHOHFWLRQ LV UHDFKHG WKH DOJRULWKP SHUIRUPV D EDFNWUDFN DQG H[SORUHV DQRWKHU EUDQFK RI WKH HQXPHUDWLRQ WUHH $LP RI WKH VHDUFK LV WR nQG D IHDVLEOH VROXWLRQ VXFK WKDW WKH PD[LPXP GHOD\ RI D WUDLQ DW HDFK VWRS LV QHYHU ODUJHU WKDQ D JLYHQ TXDQWLW\ 3URFHGXUH &RQoLFW 5HVROXWLRQ  ZKLOH D FRQoLFW LV IRXQG  EHJLQ  $GG WR WKH JUDSK WKH DOWHUQDWLYH SDLU UHSUHVHQWLQJ WKH FRQoLFW  6ROYH WKH FRQoLFW E\ VHOHFWLQJ WKH SDLU  LI WKH JUDSK LV LQIHDVLEOH WKHQ  EHJLQ  3HUIRUP EDFNWUDFN DQG FKRRVH WKH DOWHUQDWLYH DUF  LI QR EDFNWUDFN LV SRVVLEOH WKHQ H[LW IRXQG DQ LQIHDVLEOH VROXWLRQ   HQG  HQG  H[LW IHDVLEOH VROXWLRQ IRXQG 

)LJ  7KH &RQoLFW 5HVROXWLRQ SURFHGXUH

$ FRQoLFW DULVHV ZKHQ D WUDLQ DVNV IRU D UHVRXUFH DOUHDG\ LQ XVH E\ DQRWKHU WUDLQ LQ FDVH RI n[HG EORFNV RU ZKHQ D WUDLQ RYHUWDNHV DQRWKHU WUDLQ LQ WKH PRYLQJ EORFN FDVH 0RUH SUHFLVHO\ LQ WKH n[HG EORFN FDVH LW DULVHV ZKHQ D WUDLQ $ HQWHUV D UHVRXUFH 5[ EHIRUH WUDLQ % OHDYHV WKH UHVRXUFH 5[  :KHUHDV LQ WKH PRYLQJ EORFN FDVH D FRQoLFW RFFXUV LI WUDLQ $ HQWHUV UHVRXUFH 5[ EHIRUH WUDLQ % DQG WUDLQ % H[LWV IURP 5[ EHIRUH WUDLQ $ 7KH FRQoLFWV DUH GHWHFWHG E\ PHDQV RI D WRSRORJLFDO YLVLW RI WKH DOWHUQDWLYH JUDSK DQG WKH DOJRULWKP VROYHV WKH FRQoLFWV ZLWK KLJKHU SULRULW\ nUVW 7KH &RQoLFW 5HVROXWLRQ DOJRULWKP VROYHV WKH FRQoLFWV JLYLQJ WKH SUHFHGHQFH WR WKH FRQoLFWLQJ WUDLQ WKDW PLQLPL]HV WKH LQFUHDVH LQ WKH GHOD\ 0RUH IRUPDOO\ OHW L M  K N EH WKH DOWHUQDWLYH SDLU GHWHFWHG E\ WKH WRSRORJLFDO YLVLW 7KH SDLU LV VHOHFWHG DFFRUGLQJ WR WKH IROORZLQJ H[SUHVVLRQ  PLQIO6  L  DLM  O6 M Q  O6  K  DKN  O6 N Q J 6 ZKHUH O [ \ GHQRWHV WKH OHQJWK RI WKH ORQJHVW SDWK LQ * 6 IURP QRGH [ WR QRGH \ ,Q RWKHU ZRUGV WKH FULWHULRQ DGRSWHG WR VROYH WKH FRQoLFWV FDQ EH FRQVLGHUHG DV JLYLQJ WKH SUHFHGHQFH WR WKH D SRVWHULRUL PRUH GHOD\HG WUDLQ

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



1RWH WKDW LQ VRPH VLWXDWLRQV WKHUH LV QR FKRLFH RQ KRZ WR VHOHFW DQ DOWHU QDWLYH SDLU )RU H[DPSOH OHW XV FRQVLGHU DQ DOWHUQDWLYH SDLU L M  K N VXFK WKDW WKHUH H[LVWV D SDWK LQ * 6 IURP QRGH M WR QRGH L DQG OHW O6 M L EH LWV OHQJWK 7KHQ LI O6 M L  DLM ! 

 VHOHFWLQJ WKH DUF L M ZRXOG FDXVH D SRVLWLYH OHQJWK F\FOH LQ WKH JUDSK +HQFH WKDW DUF KDV WR EH IRUELGGHQ DQG LWV DOWHUQDWLYH VHOHFWHG )RU VRPH UHVRXUFHV WKH SODQQHG WLPHWDEOH GHnQHV LQWHUYDOV HDUOLHVWODWHVW RQ WKH HDUOLHVW DQG ODWHVW HQWU\ WLPH DOORZHG RQ WKDW UHVRXUFH ,I VHOHFWLQJ DQ DOWHUQDWLYH SDLU FDXVHV D WUDLQ QRW UHVSHFWLQJ WKRVH FRQVWUDLQWV WKHQ WKH FRQGLWLRQ  SHUPLWV WR LGHQWLI\ SRVLWLYH OHQJWK F\FOHV LQ WKH JUDSK DQG WKXV LPPHGLDWHO\ WR VHOHFW WKH SDLU LQ WKH RWKHU GLUHFWLRQ 3RVWSURFHVVLQJ

:KHQ D VDWLVIDFWRU\ VROXWLRQ KDV EHHQ IRXQG E\ WKH &RQoLFW 5HVROXWLRQ DOJR ULWKP D SRVWSURFHVVLQJ LV DSSOLHG RQ LW 7KH PDLQ WDVN RI WKH SRVWSURFHVVLQJ SKDVH LV WR VSHFLI\ D VHW RI JRDOV IRU HDFK WUDLQ DQG HDFK UHOHYDQW SRLQW YLVLWHG E\ WKH WUDLQ $ JRDO FRQWDLQV WKH IROORZLQJ LQIRUPDWLRQ q D UHOHYDQW SRLQW DORQJ WKH OLQH WR EH PHW E\ WKH WUDLQ VXFK DV D VWDWLRQ D MXQFWLRQ RU WKH HQG RI WKH FXUUHQW UHVRXUFH q DQ LQWHUYDO >HDUOLHVW ODWHVW@ SRVVLEOH WLPH WR UHDFK WKH SRVLWLRQ q DQ LQWHUYDO >PLQLPXP PD[LPXP@ VSHHG IRU WKH WUDLQ DW WKH JRDO SRVLWLRQ ,Q RWKHU ZRUGV HDFK WUDLQ KDV WR UHDFK LWV QH[W JRDO ZLWKLQ JLYHQ PDUJLQV RI WLPH DQG VSHHG 7KH GHnQLWLRQ RI JRDOV VWDUWV IURP WKH RXWSXW RI WKH SODQ FUHDWLRQ SKDVH LQ ZKLFK WUDLQV DUH VFKHGXOHG WR WUDYHO DW PD[LPXP VSHHG WKURXJK DOO EORFN VHFWLRQV ,I D WUDLQ UHDFKHV D VWDWLRQ HDUO\ ZLWK UHVSHFW WR WKH WLPHWDEOH RU LI D WUDLQ KDV WR ZDLW IRU DQRWKHU WUDLQ DW D MXQFWLRQ WKHQ LQ WKH SRVWSURFHVVLQJ SKDVH WKH HDUOLQHVV RU WKH ZDLWLQJ WLPH LV GLVWULEXWHG EDFNZDUGV DORQJ WKH WUDLQ SDWK ZKHQHYHU WKLV GRHV QRW FDXVH D GHOD\ WR WKH SUHYLRXV WUDLQV 6R GRLQJ WKH WUDLQ LV DOORZHG WR WUDYHO DW D ORZHU VSHHG WKXV VDYLQJ HQHUJ\ ZKLOH UHDFKLQJ RQ WLPH DOO WKH UHOHYDQW SRLQWV $IWHU WKH SRVWSURFHVVLQJ SKDVH WKH UHVXOWLQJ JRDOV DQG SUHFHGHQFH UH ODWLRQVKLSV EHWZHHQ ERRNLQJ DFWLRQV WKH SODQ JUDSK DUH VHQW WR WKH 6SHHG 5HJXODWRU  6SHHG 5HJXODWLRQ

,Q WKLV VHFWLRQ ZH EULHo\ GHVFULEH WKH 6SHHG 5HJXODWRU $ PRUH GHWDLOHG GH VFULSWLRQ RI WKH VSHHG UHJXODWLRQ SURFHGXUHV LV GHVFULEHG LQ >@ ZH SURYLGH RQO\ D EULHI VXPPDU\ KHUH 7KH 65 LV UHVSRQVLEOH IRU FRQWUROOLQJ WKH WUDLQ



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

VSHHG 'LmHUHQW 6SHHG 5HJXODWRU SURFHGXUHV DUH QHFHVVDU\ ZKHQ GHDOLQJ ZLWK n[HG EORFN DQG PRYLQJ EORFN WHFKQRORJLHV ,Q IDFW LQ WKH PRYLQJ EORFN WHFK QRORJ\ WKH DGYLVRU\ VSHHG LV JLYHQ E\ WKH PLQLPXP EHWZHHQ SRVVLEOH ORFDO VSHHG UHVWULFWLRQV DQG WKH PD[LPXP VSHHG UHODWHG WR WKH GLVWDQFH IURP WKH QH[W WUDLQ ZKHUHDV LQ WKH n[HG EORFN FDVH WKH VSHHG GHSHQGV RQ VLJQDOV ,Q RWKHU ZRUGV DGYLVRU\ VSHHG GHSHQGV RQ WKH VWDWXV RI WKH QH[W EORFN VHFWLRQV DYDLODEOHQRW DYDLODEOH  1RWH WKDW WKLV GLmHUHQFH GRHV QRW DmHFW WKH DUFKL WHFWXUH RI WKH V\VWHP EXW RQO\ WKH FRPSXWDWLRQ RI WKH 6SHHG 5HJXODWRU $V VKRZQ LQ WKH SUHYLRXV VHFWLRQ WKH &RQoLFW 5HVROXWLRQ 6\VWHP SURFHVV VHQGV D SODQ WR WKH 6SHHG 5HJXODWRU $ &56 SODQ FRQWDLQV DQ RUGHUHG VHW 5 RI UHVRXUFHV DQG WKH DVVRFLDWHG JRDOV DQG URXWHV IRU HDFK WUDLQ DQG D VHW RI SUHFHGHQFH UHODWLRQVKLSV EHWZHHQ WKH URXWHV WR EH ERRNHG 5HFDOO WKDW D JRDO VSHFLnHV D SRVLWLRQ VXFK DV WKH HQG RI WKH FXUUHQW UHVRXUFH DQG WKH >HDUOL HVWODWHVW@ SRVVLEOH WLPH WR UHDFK WKH SRVLWLRQ DQG WKH >PLQLPXPPD[LPXP@ SRVVLEOH VSHHG DW WKH JRDO SRVLWLRQ 5HDFKLQJ WKH JRDO DW WKH PLQLPXP WLPH DQG ZLWK WKH PD[LPXP VSHHG W\SLFDOO\ DOORZV WR UHGXFH WKH GHOD\V EXW FDXVHV DQ LQFUHDVLQJ RI WKH HQHUJ\ FRQVXPSWLRQ 7KH RSSRVLWH KROGV ZKHQ UHDFKLQJ WKH JRDO DW WKH PD[LPXP WLPH DQG PLQLPXP VSHHG ,Q ERWK n[HG EORFN WHFKQRORJ\ DQG PRYLQJ EORFN WHFKQRORJ\ WKH 65 SHU IRUPV D VHTXHQFH RI WKUHH LQGHSHQGHQW SKDVHV XSGDWH VFHQDULR VDIHW\ FKHFN DQG VSHHG HYDOXDWLRQ (YHU\ WLPH D VHTXHQFH LV FRPSOHWHG D QHZ VHTXHQFH FDQ VWDUW q ,Q WKH 8SGDWH 6FHQDULR SKDVH WKH 6SHHG 5HJXODWRU XSGDWHV WKH VWDWXV RI WKH QHWZRUN DQG WKH WUDLQ SRVLWLRQV DQG VSHHGV $OVR WKH SODQ RI SUHFH GHQFHV DQG JRDOV LV XSGDWHG ZKHQ WKH &56 SURYLGHV D QHZ SODQ q ,Q WKH 6DIHW\ &KHFN SKDVH D VLPSOH DQG YHU\ IDVW FKHFN RQ WKH WUDLQ VSHHG LV SHUIRUPHG LQ RUGHU WR DYRLG WKDW WKH XQGHUO\LQJ VDIHW\ V\VWHP WDNHV WKH FRQWURO RI WKH WUDLQ ZLWK XQGHVLUHG VDIHW\ EUDNLQJ 7ZR GLmHUHQW OLP LWDWLRQV RQ WKH PD[LPXP VSHHG DOORZHG WR D WUDLQ FDQ EH GLVWLQJXLVKHG D ?VWDWLF OLPLWDWLRQ GXH WR WKH VWDWXV RI WKH QHWZRUN DQG D ?G\QDPLF OLPLWDWLRQ GXH WR D SUHFHGLQJ WUDLQ KDYLQJ VPDOOHU VSHHG ,Q n[HG EORFN FDVH WKH PD[LPXP VSHHG DOORZHG WR D WUDLQ LV DOZD\V GHSHQGHQW RQ VWDWLF OLPLWDWLRQV LQ SDUWLFXODU LW GHSHQGV RQ WKH PD[LPXP VSHHG DOORZHG E\ WKH LQIUDVWUXFWXUH DQG RQ WKH GLVWDQFH EHWZHHQ WKH FXUUHQW WUDLQ SRVLWLRQ DQG WKH SRVLWLRQ RI WKH QH[W UHG VLJQDO ,Q WKH PRYLQJ EORFN FDVH WKH PD[LPXP VSHHG DOORZHG IRU D WUDLQ DOVR GHSHQGV RQ G\QDPLF OLPLWDWLRQV LH RQ WKH GLVWDQFH EHWZHHQ WKH FXUUHQW WUDLQ SRVLWLRQ DQG WKH SRVLWLRQ RI WKH nUVW WUDLQ DKHDG q 7KH 6SHHG (YDOXDWLRQ SKDVH YHULnHV LI WKH WUDLQ FDQ UHDFK WKH JRDO 7KH 6SHHG (YDOXDWLRQ FDOFXODWHV WKH VSHHG SURnOH IRU DOO WKH WUDLQV ZKLOH UH VSHFWLQJ WKH SUHFHGHQFH FRQVWUDLQWV LPSRVHG E\ WKH &56 ,I RQH LV LQWHU HVWHG LQ RSWLPL]LQJ WKH SXQFWXDOLW\ WKHQ WKH 6SHHG 5HJXODWRU ORRNV IRU D VROXWLRQ LQ ZKLFK WKH WUDLQV UHDFK WKHLU UHVSHFWLYH JRDOV DW WKH FHQWHU RI WKH WLPH ZLQGRZ DQG ZLWK WKH PD[LPXP VSHHG ,I RQH LV LQWHUHVWHG LQ PLQLPL]

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



LQJ WKH HQHUJ\ FRQVXPSWLRQ WKHQ WKH 6SHHG 5HJXODWRU ORRNV IRU D VROXWLRQ LQ ZKLFK WKH WUDLQV UHDFK WKHLU UHVSHFWLYH JRDOV DW WKH ODWHVW YDOXH RI WKH WLPH ZLQGRZ DQG ZLWK WKH PLQLPXP VSHHG ,I WKH FRPSXWDWLRQ SURYHV WKDW QR IHDVLEOH VROXWLRQ H[LVWV WKH 6SHHG 5HJXODWRU VHQGV D ZDUQLQJ PHVVDJH WR WKH &56 UHTXHVWLQJ D QHZ SODQ DQG D QHZ VHW RI JRDOV  &RPSXWDWLRQDO ([SHULHQFHV

tunnel

to Brussels

mini station

7KH &20%,1( V\VWHP KDV EHHQ WHVWHG ZLWK D GHWDLOHG VLPXODWRU RI D SRU WLRQ RI WKH 'XWFK UDLOZD\ QHWZRUN PRUH SUHFLVHO\ WKH %UHGD WULDQJOH LQ WKH 'XWFK SDUW RI WKH KLJKVSHHG OLQH 3DULV%UXVVHOV$PVWHUGDP KHUHLQDIWHU FDOOHG %UHGD MXQFWLRQ  7KH WHVW VLWH LV GHSLFWHG LQ )LJXUH  $ PLQLVWDWLRQ ZLWK D ORRS HQDEOHV SDVVLQJ DQG UHFRYHU\ RI UHTXLUHG WUDLQ RUGHUV RQ WKH DUHD ERXQGDU\ $ MXQFWLRQ RI WZR WUDLQ WUDFNV HQDEOHV FURVVLQJ PRYHPHQWV RI WUDLQV DQG LW LV DVVXPHG WKDW WKHUH DUH QR SRZHU VXSSO\ OLPLWDWLRQV 7KH PD[LPXP VSHHG RQ WKH EROG OLQHV LV  NPK DQG LQ WKH WXQQHO LV  NPK 2Q WKH PHGLXP WUDFNV WKH PD[LPXP VSHHG LV  NPK ZKHUHDV RQ WKH WKLQ OLQHV WKH PD[LPXP VSHHG LV  NPK LQ WKH nUVW  PHWHUV IURP WKH PDLQ OLQH  NPK RWKHUZLVH 7*9 V UXQ RQ WKH PDLQ OLQH IURP $PVWHUGDP WR %UXV VHOV 6KXWWOH WUDLQV UXQ IURP 5RWWHUGDP WR %UHGD DQG IURP %UXVVHOV WR %UHGD ZKHUH PHUJLQJ DQG H[LWLQJ LV GRQH YLD o\RYHUV 7KH KLJK VSHHG OLQH ZLOO EH XVHG E\ 7*9 V 6RPH RI LWV VHFWLRQV ZLOO EH MRLQWO\ XVHG E\ QDWLRQDO KLJK VSHHG 6KXWWOH WUDLQV

in out

.

to Rotterdam in

n ju

out

io ct out in

in out

n

to Breda

)LJ  7KH WHVW VLWH %UHGD MXQFWLRQ

7KLV VLWH KDV EHHQ FKRVHQ DV D FDVH VWXG\ IRU WKH &20%,1( SURMHFW VLQFH DW WKH WLPH RI ZULWLQJ WKLV ZDV RQH RI WKH nUVW XQGHUJRLQJ UHDO ZRUOG LPSOHPHQ WDWLRQV RI WKH (5706 OHYHO  V\VWHP 7KH DSSURDFK KDV EHHQ WHVWHG E\ XVLQJ D GHWDLOHG UDLO VLPXODWRU IXOO\ FRPSOLDQW ZLWK (5706 /HYHO  VSHFLnFDWLRQV 7KH UDLO VLPXODWRU WDNHV LQWR DFFRXQW WKH FKDUDFWHULVWLFV RI WKH UROOLQJ VWRFNV UDLO WUDFNV UDGLR WUDQVPLVVLRQV GULYHU UHDFWLRQ WLPHV HWF ,Q SDUWLFXODU ZH



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

FDOO FRQWURO ORRS GHOD\ WKH PLQLPXP WLPH EHWZHHQ WZR FRQVHFXWLYH XSGDWHV RI WKH UDLO QHWZRUN VWDWXV 7KH FRQWURO ORRS GHOD\ LV GHSHQGHQW RQ D QXPEHU RI WHFKQRORJLFDO YDULDEOHV VXFK DV UDGLR WUDQVPLVVLRQ GHOD\V DQG RWKHUV ,Q DQ\ FDVH WKH 706 VKRXOG EH DEOH WR REWDLQ D QHZ VROXWLRQ ZLWKLQ WKH FRQWURO ORRS GHOD\ WLPH RWKHUZLVH WKH VDIHW\ OD\HU FRXOG WDNH FRQWURO RI WKH WUDLQV DQG LP SRVLQJ XQGHVLUHG HPHUJHQF\ EUDNLQJ ,Q WKH FRPSXWDWLRQDO H[SHULPHQWV WKH FRQWURO ORRS GHOD\ LV n[HG IRU DOO WHVWV DW  VHFRQGV ,Q DOO WKH WHVWV WKH 706 RSWLPL]DWLRQ DOJRULWKP LV FRPSDUHG ZLWK D VLPSOH GLVSDWFKLQJ UXOH )LUVW ,Q  )LUVW 2XW  ZKLFK LV WKH PRVW FRPPRQO\ XVHG UXOH IRU WUDLQ GLVSDWFKLQJ 7KH FRPSDULVRQ EHWZHHQ 706 DQG ),)2 LV FDUULHG RXW VKRZLQJ D VHW RI LQIRUPDWLRQ SUHVHQWHG LQ JUDSKLFDO IRUP 7KH GHVFULSWLRQ RI VXFK LQIRUPDWLRQ DV ZHOO DV GHnQLWLRQV QHFHVVDU\ WR DYRLG DQ\ PLVXQGHUVWDQG LQJ IRU WKH UHDGHU LV SUHVHQWHG LQ WKH IROORZLQJ /HW XV GHnQH WKH ?HQWU\ GHOD\ DV WKH GLmHUHQFH EHWZHHQ WKH DFWXDO HQWU\ WLPH DQG WKH SODQQHG HQWU\ WLPH LH WKH GLmHUHQFH EHWZHHQ WKH LQVWDQW ZKHQ WKH REVHUYHG WUDLQ HQWHUV WKH FRQWURO DUHD DQG WKH LQVWDQW ZKHQ WKH REVHUYHG WUDLQ LV VFKHGXOHG WR HQWHU WKH FRQWURO DUHD DFFRUGLQJ WR WKH WLPHWDEOH :H FDOO ?H[LW GHOD\ WKH GLmHUHQFH EHWZHHQ WKH DFWXDO H[LW WLPH DQG WKH SODQQHG H[LW WLPH LH WKH GLmHUHQFH EHWZHHQ WKH LQVWDQW ZKHQ WKH REVHUYHG WUDLQ OHDYHV WKH FRQWURO DUHD DQG WKH LQVWDQW ZKHQ WKH REVHUYHG WUDLQ LV VFKHGXOHG WR OHDYH WKH FRQWURO DUHD DFFRUGLQJ WR WKH WLPHWDEOH 7KH ?WRWDO WDUGLQHVV QRUPDOL]HG WR HQWU\ GHOD\ VKRZV WKH VXP RI WKH H[LW GHOD\V DV SHUFHQWDJH RI WKH VXP RI WKH HQWU\ GHOD\V 7KH ?QRUPDO L]HG HQHUJ\ FRQVXPSWLRQ VKRZV WKH HQHUJ\ FRQVXPSWLRQ DV SHUFHQWDJH RI WKH HQHUJ\ FRQVXPSWLRQ IRU WKH UHIHUHQFH FDVH LH WKH ),)2 FDVH :H GHVFULEH KHUH WZR UHSUHVHQWDWLYH WHVW VLWXDWLRQV LQ WKLV VHFWLRQ FDOOHG $7 DQG $7 DQG ZH DQDO\]H WKH LQoXHQFH DQG WKH EHQHnWV RI WKH 706 YHUVXV WKH ),)2 FRQWURO VWUDWHJ\ $ EURDGHU DQDO\VLV RI WKH 706 SHUIRUPDQFH LV UHSRUWHG LQ >@ ,Q WKHVH WHVWV ZH FRQVLGHUHG WKH SODQQHG WUDpF RYHU WKH KLJK VSHHG OLQH IRU \HDU  DQG QR SULRULW\ GLVWLQFWLRQ DPRQJ WUDLQV 6RPH SHUWXUEDWLRQV HQWU\ GHOD\ KDYH EHHQ DGGHG WR WKH SODQQHG WUDpF LQ RUGHU WR JHQHUDWH FRQoLFWV DPRQJ WKH FLUFXODWLQJ WUDLQV 6LQFH HDFK WHVW LQYROYHV VWRFKDVWLF GLVWXUEDQFHV DQG LQ RUGHU WR FROOHFW VXpFLHQW GDWD IRU D VWDWLVWLFDOO\ VRXQG DQDO\VLV HDFK WHVW FRQVLVWHG RI  UHSOLFDWLRQV RI  FRQVHFXWLYH KRXUV 7KLV WHVWV DGGUHVV WKH EHKDYLRU RI WKH 706 LQ RUGHU WR DVVHVV WKH HmHFWLYH QHVV RI RSWLPL]DWLRQ DOJRULWKPV LQ FRQGLWLRQV ZKHUH D GHOD\ UHFRYHU\ PDUJLQ LV DYDLODEOH 7KHVH WHVWV DUH FKDUDFWHUL]HG E\ WKH IDFW WKDW WLPHWDEOHV DUH GHnQHG WDNLQJ LQWR DFFRXQW VXLWDEOH GHOD\ UHFRYHU\ PDUJLQV ,Q RWKHU ZRUGV SODQQHG WUDYHO WLPHV IRU HDFK WUDLQ DUH KLJKHU WKDQ WKHLU PLQLPXP YDOXHV  +LQGHULQJ FRQoLFW WHVW

,Q WKH nUVW WHVW FDVH KHUHLQDIWHU FDOOHG $7 WKH 6KXWWOH  IURP %HO JLXP WR %UHGD HQWHUV WKH FRQWURO DUHD ZLWK ODUJH GHOD\V EHWZHHQ  DQG  VHFRQGV  VR WKDW D FRQoLFW DULVHV ZLWK WKH 7*9  IURP %HOJLXP WR 5RWWHUGDP

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



[s]

:LWK WKH ),)2 UXOH WKH 6KXWWOH  SDVVHV WKURXJK WKH PLQLVWDWLRQ RQ WKH VHFRQGDU\ OLQH DQG MRLQV WKH KLJK VSHHG OLQH SUHFHGLQJ 7*9  7KH 7*9 LV KLQGHUHG E\ WKH 6KXWWOH XQWLO WKH ODWWHU OHDYHV WKH KLJK VSHHG OLQH 7KLV WXUQV RXW LQWR VLJQLnFDQW GHOD\V IRU 7*9  ZKHUHDV 6KXWWOH  UHFRYHUV PRVW RI LWV LQLWLDO GHOD\ 7KH GHOD\ FROOHFWHG E\ 7*9  FDXVHV D FRQYHUJHQFHKLQGHULQJ FRQoLFW ZLWK 6KXWWOH  IURP %UHGD WR 5RWWHUGDP ,Q WKLV FDVH 6KXWWOH  MRLQV WKH KLJK VSHHG OLQH SUHFHGLQJ 7*9  ZKLFK OHDYHV WKH FRQWURO DUHD ZLWK D ODUJH GHOD\ :KHUHDV 706 XVHV WKH VHFRQGDU\ OLQH LQVLGH WKH PLQLVWDWLRQ LQ RUGHU WR DOORZ 7*9  WR RYHUWDNH 6KXWWOH  WKDW LV VORZHG GRZQ EHORZ WKH PD[LPXP VSHHG DOORZHG LQVLGH WKH VWDWLRQ VR WKDW LW LV QR PRUH KLQGHUHG E\ WKH ODWWHU DQG OHDYHV WKH FRQWURO DUHD RQ VFKHGXOH 1R RWKHU FRQoLFW DULVHV $V VKRZQ LQ )LJXUH  ZLWK WKH ),)2 UXOH WKH 6KXWWOH  LV DEOH WR GUDVWLFDOO\ UHGXFH LWV GHOD\ IURP  VHFRQGV WR  VHFRQGV EXW WKH 7*9  H[LWV ZLWK  VHFRQGV RI GHOD\ DQG DOO WKH RWKHU WUDLQV H[LW EHIRUH WKHLU VFKHGXOHG WLPH VLQFH WKH\ DOO GULYH DW PD[LPXP VSHHG :KHQ WKH 706 LV UXQQLQJ WKH H[LW GHOD\ RI 6KXWWOH  LV GRXEOHG LQ FRPSDULVRQ ZLWK WKH ),)2 FDVH EXW LW LV KDOYHG LQ FRPSDULVRQ ZLWK WKH HQWU\ GHOD\ $OO WKH RWKHU WUDLQV UHVSHFW WKH WLPHWDEOH 1000 800 600 400 200 0 -200 Train ID

101

102

103

104

138601 138602 138603 138604 138605 138606

ΣTi

1

1

0

0

1

1

0

805

0

0

81

FIFO

-91

-82

-90

307

-90

-22

-81

233

-26

-75

54

TMS

-3

-7

-4

-7

-4

-5

0

428

-19

0

43

Entry Delay

)LJ  $7 (QWU\ DQG H[LW GHOD\  &RQYHUJHQFH FRQoLFW WHVW

1RZ ZH DGGUHVV WKH VHFRQG WHVW FDVH $7  7UDLQV FRPLQJ IURP 5RWWHUGDP HQ WHU WKH FRQWURO DUHD ZLWK ODUJH GHOD\V EHWZHHQ  DQG  VHFRQGV IRU 7*9V EHWZHHQ  DQG  VHFRQGV IRU 6KXWWOHV  VR WKDW FRQYHUJHQFHKLQGHULQJ FRQ oLFWV DUH OLNHO\ WR DULVH EHWZHHQ WKH 7*9  IURP 5RWWHUGDP WR %HOJLXP DQG WKH 6KXWWOH  IURP %UHGD WR %HOJLXP ZKHQ MRLQLQJ WKH KLJK VSHHG OLQH



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

:LWK WKH ),)2 FDVH 6KXWWOH  UXQV ZLWK WKH VSHHG VFKHGXOHG E\ WKH RULJLQDO SODQ DQG DSSURDFKHV WKH FRQYHUJHQFH SRLQW EHIRUH WKH GHOD\HG 7*9  MRLQLQJ WKH KLJK VSHHG OLQH SUHFHGLQJ LW 7KH 7*9 LV KLQGHUHG E\ WKH 6KXWWOH XS WR WKH FRQWURO DUHD ERUGHU DQG LWV H[LW GHOD\ LV ODUJHU WKHQ WKH HQWU\ RQH 6KXWWOH  OHDYHV WKH FRQWURO DUHD RQ VFKHGXOH :KHQ 706 LV DFWLYH WKH DOJRULWKP VORZV GRZQ 6KXWWOH  EHIRUH WKH FRQYHUJHQFH SRLQW VR WKDW LW MRLQV WKH KLJK VSHHG OLQH MXVW EHKLQG WKH GHOD\HG 7*9  7KLV KDV VRPH FRQVHTXHQFHV RQ 6KXWWOH SXQFWXDOLW\ EXW DOORZV WKH 7*9  WR UHFRYHU D VLJQLnFDQW SDUW RI LWV LQLWLDO GHOD\ UXQQLQJ DW PD[LPXP VSHHG WKURXJKRXW WKH FRQWURO DUHD :LWK WKH ),)2 UXOH DV VKRZQ LQ )LJXUH  WKH 6KXWWOH  DQG 6KXWWOH  DUH DEOH WR UHFRYHU SDUWLDOO\ WKHLU HQWU\ GHOD\ IURP  VHFRQGV WR  VHFRQGV DQG IURP  WR  VHFRQGV 7KH 7*9  H[LWV ZLWK  VHFRQGV RI GHOD\ WKXV UHGXFLQJ WKH HQWU\ GHOD\ ZKHUHDV WKH GHOD\ RI 7*9  LQFUHDVHV IURP  WR  VHFRQGV $OO WKH RWKHU WUDLQV H[LW EHIRUH WKHLU VFKHGXOHG WLPH VLQFH WKH\ DOO GULYH DW PD[LPXP VSHHG 2Q WKH RWKHU KDQG ZKHQ WKH 706 LV UXQQLQJ WKH H[LW GHOD\ RI 6KXWWOHV  DQG  DUH FRPSOHWHO\ UHFRYHUHG EXW 6KXWWOH  H[LWV WKH %UHGD MXQFWLRQ ZLWK  VHFRQGV RI H[LW GHOD\ %RWK WKH 7*9  DQG  DUH FDSDEOH RI UHGXFLQJ WKHLU GHOD\V IURP  WR  DQG IURP  WR  VHFRQGV UHVSHFWLYHO\ 1500

[s]

1000 500 0 -500 Train ID

101

Entry Delay 838

102

103

104

138601 138602 138603 138604 138605 138606

ΣTi

1

861

0

1

1

325

0

0

332

236

FIFO

1051

-82

654

-82

-90

-22

51

-74

-90

58

181

TMS

605

-7

627

-7

-5

186

0

0

-5

0

142

)LJ  $7 (QWU\ DQG H[LW GHOD\  'LVFXVVLRQ

7DEOH  VXPPDUL]HV WKH SHUIRUPDQFH RI WKH 706 VROXWLRQV ZLWK UHVSHFW WR WKRVH SURYLGHG E\ WKH ),)2 UXOH DV IDU DV ERWK SXQFWXDOLW\ DQG HQHUJ\ VDY LQJ DUH FRQFHUQHG ,Q SDUWLFXODU VXFK WHVWV GHPRQVWUDWHG WKH EHQHnWV GHULY LQJ IURP WKH LPSOHPHQWDWLRQ RI RSWLPL]DWLRQ DOJRULWKPV ZKLFK WDNH GHFLVLRQV

6FKHGXOLQJ 0RGHOV IRU 6KRUWWHUP 5DLOZD\ 7UDpF 2SWLPLVDWLRQ



EDVHG RQ WKH NQRZOHGJH RI WKH JOREDO WUDpF VWDWXV ZLWK UHVSHFW WR D V\VWHP ZKHUH VLPSOH FRQWURO UXOHV DUH XVHG $7 $7 7RWDO (QHUJ\ 7RWDO (QHUJ\ 7DUGLQHVV &RQVXPSWLRQ 7DUGLQHVV &RQVXPSWLRQ ),)2     706    

7DEOH  $7 $7 7RWDO 7DUGLQHVV QRUPDOL]HG WR HQWU\ GHOD\ DQG HQHUJ\ FRQ VXPSWLRQ QRUPDOL]HG WR WKH ),)2 FDVH

7LPHWDEOHV LQ ZKLFK WUDLQV DUH SODQQHG WR WUDYHO DW OHVV WKDQ PD[LPXP VSHHG PDNH SRVVLEOH WR VSHHGXS ODWH WUDLQV LQ RUGHU WR UHFRYHU GHOD\V WKXV LQFUHDVLQJ WKH SUREDELOLW\ RI DUULYLQJ DW GHVWLQDWLRQ RQ WLPH $W WKH VDPH WLPH ZKHQ WUDLQV DUH RQ WLPH FRQVLGHUDEOH HQHUJ\ VDYLQJV FDQ EH DFKLHYHG E\ OHWWLQJ WKHP WUDYHOLQJ DW ORZHU VSHHG $V SRLQWHG RXW E\ .UDD\ DQG +DUNHU >@ ?SODQQLQJ DW PD[LPXP YHORFLW\ GRHV QRW SURYLGH WKLV oH[LELOLW\  &RQFOXVLRQV

,Q WKLV SDSHU ZH GLVFXVVHG PRGHOV DQG DOJRULWKPV FDSDEOH RI GHVFULELQJ D UDLO QHWZRUN HTXLSSHG ERWK ZLWK n[HG EORFN DQG PRYLQJ EORFN VLJQDOOLQJ VDIHW\ V\VWHPV 3HUIRUPDQFH WHVWV DLPHG DW VKRZLQJ ZKHWKHU DGYDQFHG RSWLPL]DWLRQ DO JRULWKPV DUH XVHIXO WR PDQDJH UDLOZD\ WUDpF 5HVXOWV VKRZHG WKDW WKH RSWL PL]DWLRQ DOJRULWKPV WXUQHG RXW LQWR YDOXDEOH DGYDQWDJHV LQ WHUPV RI EHWWHU SXQFWXDOLW\ DQG HQHUJ\ VDYLQJ ZKHQ FRPSDUHG ZLWK VLPSOH GLVSDWFKLQJ UXOHV ZKHQHYHU DSSURSULDWH VODFNV DUH SUHVHQW LQ WKH WUDLQ WLPHWDEOHV  $FNQRZOHGJPHQWV

7KLV ZRUN ZDV SDUWLDOO\ VXSSRUWHG E\ WKH (XURSHDQ &RPPLVVLRQ *UDQW QXP EHU 75  SURMHFW &20%,1( HQKDQFHG &2QWURO FHQWHU IRU D 0RYLQJ %ORFN V,J1DOOLQJ V\VW(P  5HIHUHQFHV

 $GHQVR'urD] % 2OLYD *RQ]uDOH] 0 *RQ]uDOH]7RUUH 3  2QOLQH WLPHWDEOH UHVFKHGXOLQJ LQ UHJLRQDO WUDLQ VHUYLFHV 7UDQVSRUWDWLRQ 5HVHDUFK 3DUW %  ^



$OHVVDQGUR 0DVFLV 'DULR 3DFFLDUHOOL DQG 0DUFR 3UDQ]R

 %DODV (  'LVMXQFWLYH SURJUDPPLQJ $QQDOV RI 'LVFUHWH 0DWKHPDWLFV  ^  &DL ; *RK &- 0HHV $,  *UHHG\ KHXULVWLFV IRU UDSLG VFKHGXOLQJ RI WUDLQV RQ D VLQJOH WUDFN ,,( 7UDQVDFWLRQ  ^  'RUIPDQ 0- 0HGDQLF -  6FKHGXOLQJ WUDLQV RQ D UDLOZD\ QHWZRUN XVLQJ D GLVFUHWH HYHQW PRGHO RI UDLOZD\ WUDpF 7UDQVSRUWDWLRQ 5HVHDUFK 3DUW %  ^  +DOORZHOO 6) +DUNHU 37  3UHGLFWLQJ 2Q7LPH /LQH+DXO 3HUIRUPDQFH LQ 6FKHGXOHG 5DLOURDG 2SHUDWLRQV 7UDQVSRUWDWLRQ 6FLHQFH  ^  +DOORZHOO 6) +DUNHU 37  3UHGLFWLQJ RQWLPH SHUIRUPDQFH LQ VFKHGXOHG UDLOURDG RSHUDWLRQV PHWKRGRORJ\ DQG DSSOLFDWLRQ WR WUDLQ VFKHGXOLQJ 7UDQV SRUWDWLRQ 5HVHDUFK 3DUW $  ^  +LJJLQV $ .R]DQ ( )HUUHLUD /  0RGHOOLQJ WKH 1XPEHU DQG /RFDWLRQ RI 6LGLQJV RQ D 6LQJOH /LQH 5DLOZD\ &RPSXWHUV DQG 2SHUDWLRQV 5HVHDUFK  ^  .UDD\ '5 +DUNHU 37  5HDOWLPH 6FKHGXOLQJ RI )UHLJKW 5DLOURDGV 7UDQVSRUWDWLRQ 5HVHDUFK 3DUW %  ^  0DVFLV $ 2SWLPL]DWLRQ DQG VLPXODWLRQ PRGHOV DSSOLHG WR UDLOZD\ WUDpF 3K' WKHVLV 8QLYHUVLW\ RI 5RPH ?/D 6DSLHQ]D ,WDO\  ,Q ,WDOLDQ   0DVFLV $ 3DFFLDUHOOL '  -RE VKRS VFKHGXOLQJ ZLWK EORFNLQJ DQG QRZDLW FRQVWUDLQWV (XURSHDQ -RXUQDO RI 2SHUDWLRQDO 5HVHDUFK    ^  0DVFLV $ 3DFFLDUHOOL ' 3UDQ]R 0  0RGHOV DQG DOJRULWKPV IRU WUDpF PDQDJHPHQW RI UDLO QHWZRUNV 7HFKQLFDO 5HSRUW ',$ 'LSDUWLPHQWR GL ,QIRUPDWLFD H $XWRPD]LRQH 8QLYHUVLWtD 5RPD 7UH  6zDKLQ ,B   5DLOZD\ WUDpF FRQWURO DQG WUDLQ VFKHGXOLQJ EDVHG RQ LQWHUWUDLQ FRQoLFW PDQDJHPHQW 7UDQVSRUWDWLRQ 5HVHDUFK 3DUW %  ^