TwoYstage Process Modeling For Simulation in BPR

7ZRVWDJH 3URFHVV 0RGHOLQJ )RU 6LPXODWLRQ LQ %35 9RONHU *UXKQ 7KRPDV 5LFKWHU∗

&KDLU RI $SSOLHG 7HOHPDWLFV  H%XVLQHVV 'HSW RI &RPSXWHU 6FLHQFH 8QLYHUVLW\ RI /HLS]LJ *HUPDQ\ {JUXKQ ULFKWHU}#HEXVLQIRUPDWLNXQLOHLS]LJGH

$EVWUDFW²7KLV ZRUN SUHVHQWV DQ DSSURDFK WR JLYH EXVLQHVV DQDO\VWV DFFHVV WR WKH VLPXODWLRQ RI FRPSOH[ SURFHVV HQYLURQPHQWV E\ KLGLQJ WKH FRPSOH[LW\ DQG H[SUHVVLYH SRZHU RI 3HWUL QHWV EHKLQG D VXEVHW RI 80/ DFWLYLW\ GLDJUDPV 7R DYRLG WKH FRPSOH[LW\ WR VLPSO\ VKLIW IURP WKH 3HWUL QHWV LQWR WKH DFWLYLW\ GLDJUDPV ZH LQWURGXFH D WZRVWDJHVFKHPH IRU WKH GHYHORSPHQW RI H[HFXWDEOH 3HWUL QHW SURFHVV PRGHOV 'RPDLQ H[SHUWV GHYHORS UHXVDEOH 3HWUL QHWV EDVHG GRPDLQ PRGHOV LQ WKH ILUVW VWDJH ZKLOH EXVLQHVV DQDO\VWV GHYHORS 80/ DFWLYLW\ GLDJUDP EDVHG SURFHVV PRGHOV WKDW UHXVH WKH GRPDLQ PRGHOV 7KH DFWLYLW\ GLDJUDP SURFHVV PRGHOV DUH WUDQVIRUPHG LQWR H[HFXWDEOH 3HWUL QHWV EDVHG SURFHVV PRGHOV E\ XWLOL]LQJ WKH GRPDLQ PRGHOV IRU SURFHVV FRPSRVLWLRQ 7KH DUWLFOH GHVFULEHV WKH FRQFHSWXDO PHWKRG RI WKH LQWHJUDWLRQ RI ERWK PRGHO W\SHV ,QGH[ 7HUPV²%XVLQHVV 3URFHVV 6LPXODWLRQ 0RGHO 7UDQVIRU PDWLRQ 0RELOH %XVLQHVV 3URFHVVHV

, , 1752'8&7,21 %XVLQHVV 3URFHVV 5HHQJLQHHULQJ %35 >@ SURMHFWV FRQVLVW RI DW OHDVW WZR VWDJHV L WKH DQDO\VLV RI WKH EXVLQHVV¶ FXUUHQW VWDWH DQG WKH GHYHORSPHQW RI D FRQFHSW IRU FKDQJHV DQG LL WKH DFWXDO UHDOL]DWLRQ RI WKH FKDQJHV WR WKH EXVLQHVV SURFHVVHV  ,Q WKH FRQFHSWXDO VWDJH EXVLQHVV DQDO\VWV IDFH WKH QHFHVVLW\ WR SUHGLFW WKH SUDFWLFDO DQG HFRQRPLF RXWFRPHV RI WKH SURMHFW¶V UHDOL]DWLRQ 6XFK SUHGLFWLRQV PD\ EH EDVHG RQ VWDWLF SURSHUWLHV RI WKH EXVLQHVV SURFHVVHV DV IRU LQVWDQFH WKH H[SHQGLWXUH RI WLPH IRU FHUWDLQ DFWLYLWLHV RU WKH DPRXQW RI HQHUJ\ FRQVXPHG E\ D EXVLQHVV FDVH 1RQHWKHOHVV KLJKO\ G\QDPLF RU FRPSOH[ V\VWHPV SURFHVVHV DQG HQYLURQPHQWV QHHG WKH VLPXODWLRQ RI WKHLU UHVSHFWLYH G\QDPLF SURSHUWLHV HJ QXPEHU RI ZRUNHUV DYDLODEOH DW JLYHQ LQWHUYDOV DYJ XWLOL]DWLRQ RI UHVRXUFHV WR EH SHUIRUPHG GXULQJ WKH HVWLPDWLRQ RI WKH SURMHFW¶V RXWFRPHV >@ 6LPXODWLRQ PRGHOLQJ IRUPDOLVPV DV HJ 3HWUL QHWV 31 RU FRORUHG 3HWUL QHWV &31 >@ SURYLGH DQ HQRUPRXV H[SUHVVLYH SRZHU WR WKH PRGHOHU RI D VSHFLILF SUREOHP 7KH GUDZEDFN RI 3HWUL QHWV LURQLFDOO\ OLHV LQ WKHLU H[SUHVVLYH SRZHU VLQFH WKH PRGHOLQJ RI UHDO ZRUOG SURFHVVHV UHTXLUHV D GHHS XQGHU VWDQGLQJ RI 31V¶ IRUPDOLVP DQG VHPDQWLFV DQG OHDGV WR TXLWH ODUJH QHWV ZLWK WHQV DQG KXQGUHGV RI PRGHO HOHPHQWV >@ 7KLV SUHYHQWV WKH DYHUDJH EXVLQHVV XVHU RU EXVLQHVV DQDO\VW IURP PRGHOLQJ FRPSOH[ EXVLQHVV VFHQDULRV ZLWK 31V >@ >@ 7R RIIHU VXFK XVHUV WKH RSSRUWXQLW\ WR PRGHO EXVLQHVV SURFHVVHV LQ D PRUH FRQYHQLHQW DQG LQWXLWLYH VHPL IRUPDOLVP RIWHQ WUDQVIRUPDWLRQ VFKHPHV IURP HJ 80/ DFWLYLW\ GLDJUDPV WR 3HWUL QHWV DUH EHLQJ XWLOL]HG >@ (YHQ WKRXJK WUDQVIRUPD WLRQ VFKHPHV EHWZHHQ DFWLYLW\ GLDJUDPV DQG 3HWUL QHWV H[LVW WKH\ GR QRW UHGXFH WKH FRPSOH[LW\ DQG QXPEHU RI SURSHUWLHV RI WKH SUREOHPV WR PRGHO ∗ &RUUHVSRQGLQJ

DXWKRU

0DQ\ EXVLQHVV SURFHVVHV DUH DIIHFWHG E\ FRPPRQ FRQGL WLRQV VWUXFWXUHV DQG EHKDYLRXUV ERXQG WR WKH GRPDLQ WKH\ EHORQJ WR ([DPSOHV IRU VXFK LQIOXHQFHV DUH HJ WLPLQJ FRQGL WLRQV LQ UHDOWLPH HQYLURQPHQWV DV WKH UHPRWH FRQWURO RI KLJK VSHHG WUDQVSRUWDWLRQ YHKLFOHV RU WKH ORFDWLRQ GHSHQGHQF\ RI PRELOH ZRUN 7KHUH VKRXOG EH QR QHHG IRU WKH DYHUDJH EXVLQHVV XVHU ZKR ZDQWV WR PRGHO D VSHFLILF EXVLQHVV SURFHVV WR PRGHO WKH FRQVWDQW SURSHUWLHV DQG UHVWULFWLRQV RI WKH SDUWLFXODU GRPDLQ H[SOLFLWO\ ,QVWHDG DEVWUDFW GRPDLQ PRGHOV VKRXOG EH SURYLGHG ZKLFK FDQ WKHQ EH XWLOL]HG IRU WKH VSHFLILFDWLRQ RI WKH SDUWLFXODU SURFHVVHV LQ TXHVWLRQ 2XU DSSURDFK DLPV IRU WKH UDGLFDO UHGXFWLRQ RI PRGHOLQJ FRPSOH[LW\ E\ VSOLWWLQJ WKH PRGHOLQJ LQWR WZR VWDJHV  +LJKO\VSHFLDOL]HG DQG FRPSOH[ UHXVDEOH GRPDLQ PRG HOV DUH FUHDWHG E\ GRPDLQ H[SHUWV DV FRORUHG 3HWUL QHWV 7KHVH PRGHOV FRYHU WKH SURSHUWLHV DQG EHKDYLRXUV RI WKH UHVSHFWLYH EXVLQHVV GRPDLQ  3URFHVV PRGHOV DUH FUHDWHG E\ EXVLQHVV DQDO\VWV DV DFWLYLW\ GLDJUDPV 7KHVH SURFHVV PRGHOV FRQVLVW RI RQO\ YHU\ EDVLF FRQWURO VWUXFWXUHV DQG DUH IHG LQWR D 31 JHQHUDWRU WKDW FRPSRVHV DQ HTXLYDOHQW FRPSOH[ FRORUHG 3HWUL QHW SURFHVV PRGHO 7KLV UHVXOWLQJ PRGHO FRQVLVWV RI UHSOLFDWLRQV RI WKH GRPDLQ PRGHO DQG FDQ EH H[HFXWHG LQ D VLPXODWRU :H FRQVLGHU PRGHOV WR EH FRPSOH[ LI WKH\ FRQWDLQ GLIIHU HQWO\ W\SHG WRNHQV IXQFWLRQV DVVRFLDWHG WR DUF LQVFULSWLRQV DQG QRGHV GLIIHUHQW QRGH W\SHV GLIIHUHQW KLHUDUFKLFDO OHYHOV DQG D FRQVLGHUDEOH QXPEHU RI QRGHV 7KH UHPDLQGHU RI WKLV ZRUN LV RUJDQL]HG DV IROORZV ,Q 6HFWLRQ  ZH ZLOO JLYH D EULHI RYHUYLHZ RI WKH UHODWHG ZRUN 6HFWLRQ  LQWURGXFHV WKH GRPDLQ PRGHO RI PRELOH ZRUN DQG D XWLOLW\ H[DPSOH RI D PRELOH EXVLQHVV SURFHVV 6HFWLRQ  LQWURGXFHV WHFKQLTXHV IRU WKH LQWHJUDWLRQ RI ERWK PRGHOV DQG 6HFWLRQ  FRQFOXGHV WKH DUWLFOH DQG JLYHV D ORRNRXW RQ IXWXUH ZRUN ,, 5 (/$7(' : 25. $OWKRXJK EXVLQHVV SURFHVV VLPXODWLRQ LV ZLGHO\ DFFHSWHG LQ UHVHDUFK FRPPXQLWLHV DQ HPSLULFDO VWXG\ >@ GLVFRYHUHG WKDW  RI WKH HQWHUSULVHV H[DPLQHG GRQ¶W XVH VLPXODWLRQ WR SUHGLFW WKH RXWFRPHV RI FKDQJH SURMHFWV LQ DGYDQFH 7KLV PD\ EH GXH WR WKH EURDG IRFXV RI VLPXODWLRQ WRROV ZKLFK DLP WR FRYHU PRVW RI WKH SUREOHP GRPDLQV VXLWDEOH IRU VLPXODWLRQ ,Q >@ D EXVLQHVV SURFHVV VLPXODWLRQ WHPSODWH IRU WKH $UHQD VLPXODWLRQ VXLWH LV SUHVHQWHG WR VXSSRUW DSSURSULDWH LQGXV WULDO SURMHFWV 7KRXJK %36 LV LQFUHDVLQJO\ JDLQLQJ DWWHQWLRQ PRVW DSSURDFKHV IRFXV RQ VLQJOH EXVLQHVV SURFHVVHV EXW RQO\

PDUJLQDOO\ FRQVLGHU WKH SURSHUWLHV RI WKH SURFHVV¶ HQYLURQPHQW ± ZKHUH VHYHUDO FRQFXUUHQW SURFHVVHV DUH H[HFXWHG (QWHUSULVH 0RGHOLQJ (0 DLPV WR RYHUFRPH WKH DIRUHVDLG OLPLWDWLRQV RI %36 DSSURDFKHV E\ FRQVLGHULQJ WKH RUJDQL]DWLRQ DV D ZKROH ZLWK LW¶V FRPSOHWH VHW RI EXVLQHVV SURFHVVHV 0DQ\ HDUO\ (0 DSSURDFKHV HJ >@ >@ >@ PDLQO\ IRFXV RQ HLWKHU HQWHUSULVH PRGHOV IRU SURGXFWLRQ DQG PDQXIDFWXULQJ HQYLURQPHQWV RU RQ WKH GRFXPHQWDWLRQ DQG XQGHUVWDQGLQJ RI RUJDQL]DWLRQDO VWUXFWXUHV IRU WKH GHYHORSPHQW RI (QWHUSULVH 5HVRXUFH 3ODQLQJ (53 6\VWHPV EXW DUH QRW LQWHQGHG WR EH GRPDLQLQGHSHQGHQW IUDPHZRUNV IRU WKH LQWHJUDWLRQ RI YDULDEOH %35 PRGHOV ,Q >@ DQ HQWHUSULVH PRGHOLQJ IUDPHZRUN IRU GLVWULEXWHG RUJDQL]DWLRQV &(0)'2 LV SURSRVHG 7KLV IUDPHZRUN DLPV DW WKH XWLOL]DWLRQ RI WKH 8QLILHG (QWHUSULVH 0RGHOLQJ /DQJXDJH 8(0/ >@ WR JDLQ LQWHURSHUDELOLW\ RI GLIIHUHQW GLVWULEXWHG HQWHUSULVH PRGHOV ,Q >@ 6WŽRUUOH DQG +DXVPDQQ VWDWH WKDW WKHUH H[LVWV QR LQWXLWLYH PDSSLQJ IURP 80/ DFWLYLW\ GLDJUDPV LQWR IRUPDO QRWDWLRQV >@ DGUHVVHV WKH GLIILFXOW\ RI KDQGOLQJ QDWLYH &31V E\ WUDQVIRUPLQJ 80/ $'V LQWR )0&31'V DQG WKHQ LQWR &31V EXW GRHVQ¶W RIIHU UHXVDELOLW\ RI JHQHULF PRGHOV )XUWKHU DSSURDFKHV IRU WKH WUDQVIRUPDWLRQ RI 80/ GLDJUDPV LQWR 31V DUH GHVFULEHG LQ >@ XVH FDVHV RI D EDQNLQJ V\VWHP  >@ WUDQVODWLRQ RI 80/ $'V LQWR VWRFKDVWLF 31V IRU SHUIRUPDQFH DQDO\VLV  >@ IRUPDOL]DWLRQ RI WKH 80/ ZLWK 3HWUL QHW VH PDQWLFV DQG KLJKHU OHYHO WLPHG 31V  >@ IRUPDOL]DWLRQ RI WKH 80/ EDVHG RQ &31V  DQG >@ 80/ XVH FDVH PDSSLQJ WR &31V  $OO RI WKHVH DSSURDFKHV SUHVHQW PHWKRGV WKDW GRQ¶W VHSDUDWH EHWZHHQ UHXVDEOH GRPDLQ PRGHOV DQG VSHFLILF SURFHVV PRGHOV ,,, 3 52&(66 0 2'(/6 $1' ' 20$,1 0 2'(/6 $ 3URFHVV 0RGHOV RI 0RELOH :RUN± 8WLOLW\ ([DPSOH :H FKRRVH WKH UHDOP RI PRELOH ZRUN IRU LOOXVWUDWLRQ EHFDXVH LW SURYLGHV D JRRG H[DPSOH IRU WKH VHSDUDWLRQ EHWZHHQ GRPDLQ VSHFLILF JHQHUDO FKDUDFWHULVWLFV DQG SURFHVV VSHFLILF IXQFWLRQDO FKDUDFWHULVWLFV RI ZRUN ,Q WKLV DUWLFOH PRELOH SURFHVVHV DUH UHIHUUHG WR DV EXVLQHVV SURFHVVHV RI ZKLFK DW OHDVW RQH DFWLYLW\ WDNHV SODFH RXWVLGH WKH RUJDQL]DWLRQ¶V SK\VLFDO ERXQGV>@ 6XFK SURFHVVHV DUH ORFDWLRQ GHSHQGHQW UHTXLUH ZRUNHUV¶ WUDYHO HIIRUW VFKHGXOLQJ RI ZRUNHUV ZLWK D RQHGD\SODQQLQJKRUL]RQ DQG GHSHQG RQ XQUHOLDEOH GDWD FRQQHFWLRQV>@ 7KHVH SURSHUWLHV FDXVH YDULRXV FKDOOHQJHV LQ RSHUDWLRQ EXW DUH EXVLQHVV LQGH SHQGHQW DQG FRPPRQ WR DOO PRELOH SURFHVVHV ,Q WKH IROORZLQJ ZH SUHVHQW DQ H[DPSOH IURP WKH XWLOLW\ LQGXVWU\ VXLWDEOH WR LOOXVWUDWH RXU DSSURDFK 7KH WRS SDUW RI )LJ  VKRZV D W\SLFDO VLWXDWLRQ DIWHU D SRZHU FDEOH ZDV GLJJHG LQWR DW D FRQVWUXFWLRQ VLWH WKH GDPDJH RFFXUV DW ORFDWLRQ / ZKLOH WKH FDEOH UXQV IURP D VXEVWDWLRQ DW ORFDWLRQ / WR DQRWKHU VXEVWDWLRQ DW ORFDWLRQ / )RU WKH UHSDLU RI WKH GDPDJH VHFXULW\ FRQFHUQV GHPDQG WKDW WKH VWDWLRQV DW / DQG / KDYH WR EH WXUQHG RII EHIRUH DQG WXUQHG RQ DJDLQ DIWHU WKH GDPDJH LV IL[HG 7KH ERWWRP SDUW RI )LJ  VKRZV WKH UHVXOWLQJ SURFHVV DV 80/ $FWLYLW\ 'LDJUDP 1RWH WKDW )LJ  LQFOXGHV RQO\ DFWLYLWLHV WR EH SHUIRUPHG LQ WKH ILHOG ZKLOH DGPLQLVWUDWLYH SURFHVV SDUWV DUH RPLWWHG $V ORQJ DV WKH VWDWLRQV DUH WXUQHG

2XWDJH / 6WDWLRQ/

6WDWLRQ/

2II/

2Q/ :RUN/

2II/

2Q/

)LJ  3RZHU OLQH RXWDJH DQG PDLQWHQDQFH SURFHVV RII QR HQHUJ\ LV VROG WR FXVWRPHUV FRQQHFWHG EHWZHHQ / DQG / 7KXV LW LV GHVLUDEOH WR PLQLPLVH WKH GRZQWLPH RI WKH OLQH $V D GLUHFW FRQVHTXHQFH GLIIHUHQW ZRUNHUV VKRXOG SHUIRUP WDVNV DW GLIIHUHQW ORFDWLRQV )RU RXU H[DPSOH WKLV PHDQV WKDW GLIIHUHQW ZRUNHUV PD\ WXUQ WKH VWDWLRQV RQ DQG RII ZKLOH D WKLUG WHDP ZRUNV DW WKH VLWH RI WKH GDPDJH $V D UHVXOW DFWXDOO\ LQGHSHQGHQW SURFHVVHV EHFRPH LQWHUGHSHQGHQW GXH WR WKH IDFW WKDW RQH ZRUNHU FDQ EH LQYROYHG LQ VHYHUDO GLIIHUHQW SURFHVVHV ZKLOH PD\EH SHUIRUPLQJ MXVW RQH DFWLYLW\ SHU SURFHVV ,Q WKLV ZD\ GHOD\V WKDW RFFXU DW D FHUWDLQ VLWH PD\ FDXVH PDVVLYH GHOD\V DW FRPSOHWHO\ GLIIHUHQW VLWHV DQG SURFHVVHV $V SDUW RI WKHLU GDLO\ ZRUN EXVLQHVV DQDO\VWV GHYHORS SURFHVV PRGHOV DV WKH RQH LQ )LJ  6LQFH DQ RUJDQL]DWLRQ XVXDOO\ UXQV GLIIHUHQW SURFHVVHV LW LV OLNHO\ WKDW D QXPEHU RI VLPLODU SURFHVV PRGHOV DUH FUHDWHG GXULQJ EXVLQHVV DQDO\VLV SURMHFWV ,W LV REYLRXV WKDW WKHVH PRGHOV DEVWUDFW IURP GRPDLQ VSHFLILF SURSHUWLHV RI PRELOH ZRUN DV HJ ZRUNHUV¶ VFKHGXOHV WUDYHO H[SHQVHV ZLUHOHVV GDWD FRQQHFWLRQV EXW FRYHU WKH RSHUDWLYH SURSHUWLHV RI WKH SURFHVVHV 1RQHWKHOHVV GRPDLQ SURSHUWLHV DUH WKH PDLQ GULYHUV RI WKH SURFHVV H[DPLQDWLRQ REMHFWLYHV :KDW LV WKH EHVW FKHDSHVW LQ WRWDO JHRJUDSKLFDO GLVWULEXWLRQ RI ZRUNHUV DQG VNLOOV WKH EHVW VXLWHG VFKHGXOLQJ DOJRULWKP DQG WKH EHVW DVVLJQPHQW RI HTXLSPHQW WR ZRUNHUV" 'XH WR WKH G\QDPLF QDWXUH RI WKH GRPDLQ SURSHUWLHV WKHVH TXHVWLRQV PD\ PD\ QRW EH VROYHG E\ VWDWLF DQDO\VLV EXW E\ VLPXODWLQJ WKH VLWXDWLRQ 6LQFH WKH SURFHVV PRGHOV LQWURGXFHG DUH QRW VXLWDEOH IRU VXFK GRPDLQ SURSHUW\ GULYHQ VLPXODWLRQ LW LV QHFHVVDU\ WR GHYHORS DQ DSSURSULDWH GRPDLQ PRGHO FDSDEOH RI LQWURGXFLQJ WKH G\QDPLF SURSHUWLHV LQWR WKH VLPXODWLRQ DQG RI SUHVHUYLQJ WKH IXQFWLRQDO SURSHUWLHV RI WKH SURFHVV PRGHO % &RORUHG 3HWUL 1HW 'RPDLQ 0RGHO RI 0RELOH :RUN 7KH GRPDLQ PRGHO KDV WR RPLW DOO IXQFWLRQDO DQG SURFHVV VSHFLI LF SURSHUWLHV DQG LQFOXGH DOO JHQHULF GRPDLQ SURSHUWLHV ,Q WKLV ZD\ WKH GRPDLQ PRGHO EHFRPHV UHXVDEOH IRU GLIIHU HQW IXQFWLRQDO SURFHVVHV DQG GLIIHUHQW %35 SURMHFWV 'RPDLQ PRGHOV DV ZH XQGHUVWDQG WKHP DUH QRW GHYHORSHG E\ EXVLQHVV DQDO\VWV EXW E\ GRPDLQ H[SHUWV ZLWK WKRURXJK XQGHUVWDQGLQJ RI &31V LQ RSSRVLWLRQ WR WKH HDV\WRXQGHUVWDQG SURFHVV PRGHO RI WKH SUHYLRXV VHFWLRQ )RU WKH PRGHOLQJ RI WKH FRORUHG 3HWUL QHW GRPDLQ PRGHO ZH XVHG WKH VRIWZDUH &317RROV >@ 'XH WR OLPLWHG VSDFH ZH FDQ QRW SUHVHQW DOO SDUWV RI WKH PRGHO LQ IXOO GHWDLO EXW ZLOO JLYH DQ RYHUYLHZ RI WKH PRGHO DV D ZKROH DQG D GHHSHU LQVLJKW LQWR WKH DFWXDO PRGHOLQJ RI

[containsID(lwa,w) andalso (length(#wl w) > 1)]

[s = nextTaskID (w)] updateWL(w)

nextJob

w

ReadyPool ReadyPool Worker w::lwa lwa

startTravel

if ((#id w) < 0) then w::lw else lw

w::removeID(lwa,w) lwa

lw w

[containsID(lwa,w) andalso (length(#wl w) = 1)] lwa

[](*returnTime(wret) ::*)lwi InactivePool

finishDay lwi

InactivePool LWorker

LWorker

[]

ActivePool removeID(lwa,w)ActivePool

[]

UpdatedPool LWorker

travelToNextLoc(w)@+ timeToNextLoc(w)

input (w);output (wret); action (returnHome(w));

w

lw

Finished

removeU(w,lw)

lw

lw

Worker posID(w)

w::removeID(lwa,w)

finishWork

(task,rl, wtime)

WorkingTimes WorkingTimes Worktime

Working Worker

ps

TaskResult Out

ProcState

s

trvlOutdated w

w

Traveling Worker

[containsID( lwa,w) andalso ((#t (hd (#wl w))) = task) andalso (#role w = rl) andalso not (isUWorker(w,lw))]

ProcessFlow In ProcState

Process Interface Places

[isUWorker(w,lw)]

removeU(w,lw)

[isUWorker(w,lw)]

startWork

w@+discrete(floor(real wtime * 0.8), floor(real wtime * 1.2))

lw

wrkOutdated

[not(isUWorker(w,lw))]

w

ps

lwa

w

TaskID I/O

STRING

)LJ  6XEPRGHO 5HVRXUFH6WDWH 'RPDLQ PRGHO ZLWK VWDWHV RI D PRELOH ZRUNHU DQG LQWHUIDFH SODFHV IRU SURFHVV IORZ FRQWURO PRELOH ZRUN $V )LJ  GHPRQVWUDWHV WKH PRGHO FRQVLVWV RI D KLHUDUFKLFDO VWUXFWXUH ZLWK IRXU PDLQ VXESDUWV -PBE%BUB (FOFSBUPS 4DIFEVMFS DQG 3FTPVSDF4UBUF $OO VXE SDUWV DUH PRGHOHG DV VXEVWLWXWLRQ WUDQVLWLRQV DEVWUDFWLQJ D PRUH FRPSOH[ SDUW RI WKH QHW 7KH -PBE%BUB VXESDUW ORDGV 

 

  

  



   





 



  

 

  

   $

"

 $  



! "



! "

"

 

 %

 %

 

 

)LJ  0RELOH ZRUN GRPDLQ PRGHO WRS OHYHO WH[W ILOHV FRQWDLQLQJ WKH VLPXODWLRQ GDWD UHVRXUFHV  ZRUNHUV SURFHVVHV DQG ORFDWLRQV  7KH (FOFSBUPS VXESDUW JHQHUDWHV VWDWLVWLFDOO\ GLVWULEXWHG DUULYLQJ EXVLQHVV FDVHV EDVHG RQ WKH GDWD ORDGHG EHIRUH 7KH 4DIFEVMFS VXESDUW FUHDWHV WKH ZRUNHUV¶ VFKHGXOHV E\ DVVLJQLQJ WDVNV EDVHG RQ WKH UHTXLUHG TXDOLILFDWLRQ UHODWLYH GLVWDQFH DQG XQDVVLJQHG ZRUNLQJ WLPH DYDLODEOH 7KH 3FTPVSDF4UBUF PRGHOV WKH DFWXDO PRELOH ZRUN WKH ZRUNIRUFH FRQWURO E\ WKH VFKHGXOHU DQG WKH LQWHUIDFH WR KLJKOHYHO SURFHVV DEVWUDFWLRQ 7KH SODFHV DW WKH ERWWRP RI )LJ  DUH IXVLRQ SODFHV ± XQLI\LQJ SODFHV VSUHDG DOO RYHU WKH GLIIHUHQW VXESDUWV RI WKH QHW DQG WKXV FRQQHFWLQJ WKHVH SDUWV 7KH\ UHSUHVHQW VHYHUDO EDVLF YDOXHV DQG VWDWH SRROV WKH PRELOH ZRUNHUV PD\ EHORQJ WR 7KH WRS OHYHO QHW

PD\ ORRN GLVFRQQHFWHG EXW LV FRQQHFWHG E\ WKH IXVLRQ SODFHV DQG WUDQVLWLRQ VXEVWLWXWLRQV 7KH 3FTPVSDF4UBUF VXESDUW LV GHSLFWHG LQ )LJ  ,W UHSUHVHQWV WKH VWDWH F\FOH RI PRELOH ZRUN FRQVLVWLQJ RI WKH SODFHV 3FBEZ1PPM 5SBWFMJOH 8PSLJOH DQG 'JOJTIFE GHQRWLQJ WKH VWDWHV D PRELOH ZRUNHU FDQ DVVXPH 7KH WRNHQV PRYLQJ LQ WKLV F\FOH DUH RI W\SH 8PSLFS D FRPSOH[ FRORU FRQVLVWLQJ RI LQIRUPDWLRQV DV H J WKH ZRUNHU¶V ,' ZRUNWLPH DFFRXQW VFKHGXOH VNLOOV DQG FXUUHQW JHRJUDSKLF ORFDWLRQ )XUWKHU SODFHV *OBDUJWF1PPM "DUJWF1PPM DQG 6QEBUFE1PPM DFW DV LQWHUIDFHV WR WKH 4DIFEVMFS 7KH SODFHV 5BTL3FTVMU 1SPDFTT'MPX DQG 5BTL*% EXLOG WKH LQWHUIDFH EHWZHHQ WKH ORZOHYHO GRPDLQ PRGHO DQG WKH KLJKOHYHO SURFHVV PRGHO DV ZH ZLOO VKRZ LQ WKH IROORZLQJ VHFWLRQV 7KLV GRPDLQ PRGHO LV TXLWH FRPSOH[ DQG UHTXLUHV LQ GHSWK XQGHUVWDQGLQJ RI ERWK 3HWUL QHWV DQG WKH SURSHUWLHV RI PRELOH ZRUN 1RQHWKHOHVV LW FRYHUV WKH H[HFXWLRQ RI MXVW RQH LQGHSHQGHQW DFWLYLW\ SHU F\FOH ,QGHSHQGHQW PHDQV WKDW QR LQIRUPDWLRQ DERXW WKH SURFHVV VWUXFWXUH VHF ,,,$ LV LQFOXGHG ,9 , 17(*5$7,21 2) 3 52&(66 ±

$1'

' 20$,1 0 2'(/6

7R EH DEOH WR VLPXODWH WKH EXVLQHVV SURFHVVHV GHILQHG ZLWK DFWLYLW\ GLDJUDPV E\ XWLOL]LQJ WKH GRPDLQ PRGHO LW LV QHFHVVDU\ WR LQWHJUDWH WKH WZR PRGHOV 7KLV LV DFKLHYHG WKURXJK WKH VXEVWLWXWLRQ RI HYHU\ VLQJOH DFWLYLW\ RI WKH SURFHVV RI )LJ  ZLWK WKH FRPSOHWH 3FTPVSDF4UBUF&31 )LJ   6XFK VXEVWLWXWLRQ OHDGV WR D &31 IDU IURP PDQXDO PDQDJHDELOLW\ UHPHPEHU WKDW QXPHURXV $'V FDQ H[LVW LQ SDUDOOHO DQG DOO ZLOO EHFRPH VXEVWLWXWHG LQWR WKH VDPH VLQJOH &31  7KH VXE VWLWXWLRQ RI $'DFWLYLWLHV E\ &31GRPDLQ PRGHOV LV DFKLHYHG E\ D WUDQVIRUPDWLRQ PHFKDQLVP ZKLFK KDV WR L LQWURGXFH D

VFKHPH IRU WKH SUHVHUYDWLRQ RI SURFHVV IORZ DQG LL SURYLGH 3HWUL QHW WHPSODWHV IRU WKH EDVLF DFWLYLW\ GLDJUDP VWUXFWXUHV $ 3UHVHUYDWLRQ RI 3URFHVV )ORZ )RU WKH SUHVHUYDWLRQ RI SURFHVV IORZ LW LV QHFHVVDU\ WR L HQVXUH WKDW 8PSLFSWRNHQV RI SODFH 3FBEZ1PPM IORZ LQWR H[DFWO\ WKDW WUDQVLWLRQ TUBSU5SBWFM WKDW EHORQJV WR WKH QH[W DFWLYLW\ LQ WKHLU UHVSHFWLYH VFKHGXOH DQG LL IRUFH WKH H[HFXWLRQ RI DFWLYLWLHV WR EH LQ WKH FRUUHFW RUGHU 7KH IRUPHU LV GXH WR WKH IDFW WKDW 3FBEZ1PPM LV D IXVLRQ SODFH DQG LV WKXV FRQQHFWHG WR VHYHUDO FRSLHV RI WKH WUDQVLWLRQ TUBSU5SBWFM RI WKH UHVXOWLQJ LQWHJUDWHG PRGHO VHH )LJ   VWDUW7UDYHO2II / VWDUW7UDYHO2II /

VWDUW7UDYHO:RUN

5HDG\3RRO

VWDUW7UDYHO2Q /

VWDUW7UDYHO2Q /

)LJ  &RPSHWLWLRQ RI GRPDLQ PRGHO FRSLHV DIWHU FRPSRVLWLRQ 7KLV LV VROYHG E\ FRQQHFWLQJ D SODFH 5BTL*% ZLWK D ORRSHG HGJH WR WKH WUDQVLWLRQ TUBSU5SBWFM WKDW KROGV H[DFWO\ RQH WRNHQ LQGLFDWLQJ WKH ,' HJ PGG RI WKH WDVN RU DFWLYLW\ WKLV GRPDLQ PRGHO FRS\ EHORQJV WR VHH )LJ  ERWWRP ULJKW  7KURXJKRXW WKLV ZRUN WKH WHUPV WDVN DQG DFWLYLW\ DUH XVHG V\QRQ\PRXVO\ 7KH JXDUG RI WKH WUDQVLWLRQ HQVXUHV WKDW RQO\ WRNHQV ZLWK WKH PDWFKLQJ QH[W WDVN FDQ SDVV 7R PDLQWDLQ WKH FRUUHFW RUGHU RI DFWLYLWLHV WKH GRPDLQ PRGHO LV IXUWKHU H[WHQGHG ZLWK WKH SODFH 1SPDFTT'MPX )LJ  ERWWRP FHQWHU  %HIRUH D 8PSLFSWRNHQ FDQ HQWHU WKH WUDQVLWLRQ TUBSU8PSL WKH SODFH 1SPDFTT'MPX PXVW FRQWDLQ D WRNHQ RI W\SH 1SPD4UBUF LQGLFDWLQJ WKH VWDWH 0, DQG WKH SURFHVV ,' RI WKH ZRUNHU¶V FXUUHQW WDVN 6XFK WRNHQV ZLOO LQLWLDOO\ EH FUHDWHG E\ WKH 4DIFEVMFS DV VRRQ DV WKH ILUVW WDVN RI D SURFHVV LV DVVLJQHG WR D ZRUNHU¶V VFKHGXOH )RU WDVNV WDNLQJ SODFH ODWHU LQ WKH SURFHVV HJ :RUN 2Q / 2Q / WKHVH WRNHQV PXVW EH SURGXFHG DV D UHVXOW RI WKH H[HFXWLRQ RI WKH SUHGHFHVVRU WDVNV RI WKH VDPH SURFHVV ± LH WKH\ UHSUHVHQW WKH SURFHVV¶ FXUUHQW VWDWH 7KLV LV DFKLHYHG E\ WKH LQWURGXFWLRQ RI WKH SODFH 5BTL3FTVMU )LJ  ERWWRP OHIW  $V VRRQ DV D ZRUNHU ILQLVKHV WKH H[HFXWLRQ RI D WDVN SDVVHV WKH WUDQVLWLRQ GJOJTI8PSL WKH DFFRUGLQJ 1SPD4UBUFWRNHQ LV EHLQJ SURGXFHG 7KH UHVXOWLQJ 3HWUL QHW VXEVWLWXWLRQ RI D PRELOH DFWLYLW\ FDQ EH GHWHUPLQHG DV VKRZQ LQ )LJ  DQG ZLOO EH XWLOL]HG IRU WKH WUDQVIRUPDWLRQ RI SURFHVV PRGHOV JLYHQ LQ DFWLYLW\ GLDJUDP QRWDWLRQ WR &31 EDVHG H[HFXWDEOH PRGHOV 5BTL*% 1SPDFTT 'MPX

3FTPVSDF 4UBUF

5BTL 3FTVMU

)LJ  3HWUL QHW VXEVWLWXWLRQ SDWWHUQ IRU D VLQJOH PRELOH DFWLYLW\ 7R HQVXUH WKH IORZ RI WKH SURFHVVHV EHWZHHQ WKH VXEVWLWXWHG PRGHO SDUWV WKH 1SPD4UBUFWRNHQV LQ 5BTL3FTVMU SODFHV PXVW EH WUDQVIHUUHG WR WKH 1SPDFTT'MPX SODFHV RI WKH VXFFHHGLQJ WDVNV 7KLV FDQ EH DFKLHYHG E\ WKH PHUJHQFH RI WKH

SODFHV LQWR IXVLRQ SODFHV 1RQHWKHOHVV WKH FRQQHFWLRQV RI WKH SDUWV KDYH WR EH PRGHOHG GLIIHUHQWO\ ZLWK UHVSHFW WR GLIIHUHQW SURFHVV FRQWURO VWUXFWXUHV VHH )LJ   % 3HWUL 1HW 6XEVWLWXWLRQV RI 3URFHVV &RQWURO 6WUXFWXUHV %\ XWLOL]LQJ WKH JHQHUDO VXEVWLWXWLRQ VFKHPH LQWURGXFHG LQ )LJ  ZH GHILQH VXEVWLWXWLRQ WHPSODWHV IRU GLIIHUHQW SURFHVV FRQWURO VWUXFWXUHV RFFXULQJ LQ DFWLYLW\ GLDJUDPV 7KH EDVLF SURFHVV FRQWURO VWUXFWXUHV ZH FRQVLGHU DUH VHTXHQFHV $1' VSOLWVMRLQV ;25VSOLWVMRLQV DQG ORRSV )LJV DE LOOXVWUDWH WKH VXEVWLWXWLRQV RI D VHTXHQFH RI DFWLYLWLHV 7KH SURFHVV IORZ LV SUHVHUYHG E\ PHUJLQJ WKH SODFH 5BTL3FTVMU RI DFWLYLW\ A1 DQG WKH SODFH 1SPDFTT'MPX RI DFWLYLW\ A2  7KH QDPLQJ RI WKH IXVLRQ SODFH WR EH pf2 1SPDFTT'MPX RI A2 LV EDVHG RQ FRQYHQWLRQ QRW RQ IXQFWLRQDO UHTXLUHPHQWV 7KH HDVLHVW ZD\ WR PRGHO D VHTXHQFH ZRXOG KDYH EHHQ WR VLPSO\ FRQQHFW WZR RI WKH DFWLYLWLHV¶ VXE VWLWXWLRQV ZLWK DQ LQWHUPHGLDWH IXQFWLRQOHVV WUDQVLWLRQ DV HJ >@ >@ SURSRVH 7KLV DSSURDFK LV QRW IHDVLEOH VLQFH LW ZRXOG LQWURGXFH DQ DGGLWLRQDO VWDWH ZLWK XQSUHGLFWDEOH GHOD\V LQWR WKH QHWZRUN WKDW LV QRW VXVWDLQHG E\ WKH UHDO ZRUOG VFHQDULR 7KLV UHVWULFWLRQ DSSOLHV WR DOO SURFHVV FRQWURO VWUXFWXUHV LQ TXHVWLRQ VR WKDW ZH QHHG WR PHUJH VXFFHHGLQJ DQG SUHFHGLQJ SODFHV DFFRUGLQJO\ )LJV FH LOOXVWUDWH WKH VXEVWLWXWLRQ RI DQ $1'VSOLW LQGL FDWLQJ WKDW DOO VXFFHHGLQJ SDWKV KDYH WR EH H[HFXWHG ZLWKRXW GHWHUPLQDWLRQ RI WKHLU UHVSHFWLYH RUGHU RI H[HFXWLRQ 7KH SURFHVV IORZ LV SUHVHUYHG E\ LQVHUWLQJ DQ DGGLWLRQDO $1' WUDQVLWLRQ ∧ EHWZHHQ WKH SODFH 5BTL3FTVMU RI DFWLYLW\ A1 DQG WKH SODFHV 1SPDFTT'MPX RI DOO IROORZLQJ SDUDOOHO DFWLYLWLHV 7KLV WUDQVLWLRQ FRQVXPHV WKH UHVXOW WRNHQ RI DFWLYLW\ A1 DQG JHQHUDWHV D QHZ IORZ WRNHQ IRU HDFK VXFFHHGLQJ DFWLYLW\ )LJV GI LOOXVWUDWH WKH VXEVWLWXWLRQ RI DQ $1'MRLQ LQGL FDWLQJ WKDW DOO VXFFHHGLQJ SDWKV KDYH WR EH ILQLVKHG EHIRUH WKH VXFFHHGLQJ DFWLYLW\ A2 PD\ EH H[HFXWHG 7KH SURFHVV IORZ LV SUHVHUYHG E\ PHUJLQJ DOO n SODFHV 5BTL3FTVMU RI WKH SUHFHGLQJ SDWKV DQG WKH SODFH 1SPDFTT'MPX RI DFWLYLW\ Am  )XUWKHUPRUH WKH HGJH IURP VWDWH pfm WR DFWLYLW\ Am LV ZHLJKWHG ZLWK n LQGLFDWLQJ WKDW WUDQVLWLRQ Am FDQ QRW ILUH EHIRUH WKH H[HFXWLRQ RI DOO SUHFHGLQJ SDWKV LV ILQLVKHG )LJV JL LOOXVWUDWH WKH VXEVWLWXWLRQ RI DQ ;25VSOLW LQGLFDW LQJ WKDW H[DFWO\ RQH VXFFHHGLQJ SDWK KDV WR EH H[HFXWHG 7KH SURFHVV IORZ LV SUHVHUYHG E\ LQVHUWLQJ ;25 WUDQVLWLRQV ∨ EHWZHHQ SODFH 5BTL3FTVMU RI DFWLYLW\ A1 DQG HYHU\ VXF FHHGLQJ SODFH 1SPDFTT'MPX 8VXDOO\ WKH GHFLVLRQ RQ ZKLFK SDWK LV WR EH WDNHQ GHSHQGV RQ WKH UHVXOW RI D SUHFHGLQJ DFWLYLW\ RI WKH VSOLW 7KLV EHKDYLRXU FDQ HDVLO\ EH DFKLHYHG E\ DGGLQJ JXDUGV WR WKH ;25 WUDQVLWLRQV WKDW ILOWHU IRU SUHGHILQHG VWDWHV DOORZLQJ WKH HQWHULQJ RI WKHLU UHVSHFWLYH SDWK 7KH DFFRUGLQJ UHVXOW LV FDOFXODWHG E\ WKH WUDQVLWLRQ GJOJTI8PSL RI WKH GRPDLQ PRGHO )LJ  EDVHG RQ SUHGHILQHG SUREDELOLWHV RI WKH SRVVLEOH UHVXOWV RI HLWKHU WDVN DQG DGGHG WR WKH DUSMSFTVMU ILHOG RI WKH 1SPD4UBUFWRNHQ JHQHUDWHG )RU WKDW UHDVRQ WKH DVVRFLDWHG GRPDLQ PRGHO FRORUV DUH GHILQHG DV IROORZV DPMTFU 3FTVMU  SFDPSE OBNF 453*/( 

id1 A1

pf1

A2

A1

D A1 An

F

 

 

id2

pf1

pf2 tr1

A1

H

idn

pfn

An A2 An

J

tr2

pf1

pf1

∨

A1

tr1 ∨

pf2

 

  trn

pfn

 

pfn

Am An

idn An

 

G

A1 An

idm pfm

A1

Am

trm

I



Am

K

tr2

pf1

 

An

A1

  trn

pfn

idn An

idm pfm



N

pf1

A1

Am

trm

∨



M

id1



n

id1

A2 idn

L

tr2

A1

A1

id2 id1

A2

id1

A2

∧



A1

pf2 E

A2

id1

id2

tr1 O

∨

)LJ  $FWLYLW\ GLDJUDP SURFHVV FRQWURO VWUXFWXUHV DQG DFFRUGLQJ 3HWUL QHW VXEVWLWXWLRQV

QSPCBCJMJUZ */5 DPMTFU -3FTVMU  MJTU 3FTVMU DPMTFU 5BTL  SFDPSE JE 453*/(  SFTVMUT -3FTVMU DPMTFU 1SPD4UBUF  SFDPSE QSPDJE 453*/(  TUBUF 453*/(  DUSMSFTVMU 453*/(

2QO\ WDVNV ZKRVH UHVXOW LQIOXHQFHV WKH SURFHVV IORZ PD\ KDYH D QRQHPSW\ SFTVMUTILHOG $FFRUGLQJO\ WKH WUDQVLWLRQ GJOJTI8PSL ZLOO VHW WKH DUSMSFTVMUILHOG RQO\ LI WKH WDVN FRQWDLQV D OLVW RI UHVXOWV 2WKHUZLVH WKH ILHOG UHPDLQV XQFKDQJHG DQG WKXV HQDEOHV WDVNV WR LQIOXHQFH QRW RQO\ GLUHFWO\ VXFFHHGLQJ ;25VSOLWV ,I WKH JXDUGV DUH RPLWWHG RU WKH DUSMSFTVMUILHOG LV QRW VHW WKH VLPXODWRU FKRVHV WKH H[HFX WLRQ SDWK DUELWUDULO\ 7KH FXUUHQW YHUVLRQ RI RXU WUDQVIRUPDWLRQ WRRO QHHGV PDQXDO GHILQLWLRQ RI WKH JXDUGV EXW ZH DUH SODQQLQJ WR H[WHQG LW WR KDQGOH 2EMHFW &RQVWUDLQW /DQJXDJH H[SUHVVLRQV GHILQHG LQ WKH DFWLYLW\ GLDJUDP SURFHVV GHILQLWLRQV IRU WKDW SXUSRVH )LJV KM LOOXVWUDWH WKH VXEVWLWXWLRQ RI DQ ;25MRLQ 6LQFH WKLV FRQWURO VWUXFWXUH LV YHU\ VLPLODU WR VHTXHQFHV WKH SUR FHVV IORZ LV SUHVHUYHG LQ D VLPLODU ZD\ E\ PHUJLQJ DOO n SODFHV 5BTL3FTVMU RI WKH SUHFHGLQJ SDWKV DQG WKH SODFH

1SPDFTT'MPX RI DFWLYLW\ Am  1R DGGLWLRQDO LQWURGXFWLRQ RI HGJH ZHLJKWV LV QHFHVVDU\ VLQFH RQO\ RQH WRNHQ FDQ DUULYH )LJV NO LOOXVWUDWH WKH VXEVWLWXWLRQ RI D ORRS 6LQFH ORRSV DUH D FRPELQDWLRQ RI DQ ;25VSOLW DQG ;25MRLQ WKH SURFHVV IORZ LV SUHVHUYHG LQ D VLPLODU ZD\ E\ LQVHUWLQJ ;25 WUDQVLWLRQV DW WKH SRVLWLRQ RI WKH ORRSLQJ GHFLVLRQ 7KH IORZ GHFLVLRQ FDQ EH WDNHQ LQ WKH VDPH ZD\ DV IRU ;25VSOLWV E\ VSHFLIL\LQJ DS SURSULDWH SURFHVV VWDWHV LQ WKH JXDUGV RI HDFK ;25 WUDQVLWLRQ 7KH ORRSLQJ HGJH OHDGV EDFN WR WKH SODFH 1SPDFTT'MPX RI DFWLYLW\ A1 DQDORJRXVO\ WR ;25MRLQV & *HQHUDWLRQ RI ([HFXWDEOH 0RGHOV )RU WKH H[HFXWLRQ RI WKH VLPXODWLRQV WKH LQWHJUDWHG SUREOHP PRGHO PXVW EH VXSSOLHG DV D &31 7RROV LQSXW ILOH &31 7RROV VWRUHV LWV PRGHOV DV ;0/ILOHV $ORQJVLGH ZLWK RXU UHVHDUFK ZH GHYHORSHG DQ (FOLSVH EDVHG WRRO IRU WKH JUDSKLFDO GHYHORSPHQW RI WKH SURFHVV PRGHOV DQG WKHLU WUDQVIRUPDWLRQ WR &31 7RROV LQSXW ILOHV 6R LW LV SRVVLEOH WR GHYHORS WKH GRPDLQ PRGHO ZLWK &31 7RROV DQG SURYLGH LW DV D WHPSODWH IRU WKH (FOLSVH EDVHG SURFHVV GHILQLWLRQ WRRO 7KH RQO\ LQIRUPDWLRQ WR EH SURYLGHG WR WKH WRRO DUH WKH ,'V RI WKH WKUHH LQWHUIDFH SODFHV RI WKH GRPDLQ PRGHO %DVHG RQ WKLV LQIRUPDWLRQ WKH WRRO LQMHFWV WKH JHQHUDWHG &31 FRGH LQWR WKH WHPSODWH ILOH DQG DGDSWV LW WR WKH GRPDLQ PRGHO

id1 pf1

2II / id2

pf2

id4 id3 pf3



:RUN

tr3

2II /

pf4

2Q /

∧

id5

pf5

2Q /

tr4

tr5

)LJ  5HVXOWLQJ 3HWUL QHW SURFHVV PRGHO IRU WKH XWLOLW\ H[DPSOH SURFHVV RI )LJ  7KH IROORZLQJ VQLSSHW RI D JHQHUDWHG ;0/ILOH LOOXVWUDWHV WKLV IRU WKH DFWLYLW\ 2)) /  USBOT JE*%  UFYUPGGUFYU TVCTU TVCQBHF*% QPSUTPDL *% *%

*% *%

*% *%  TVCQBHFJOGP JE*% OBNF3FTPVSDF4UBUF  TVCQBHFJOGP TVCTU 

7KH FRQQHFWLRQ EHWZHHQ WKH PRGHOV LV GHILQHG LQ WKH QPSUTPDL DWWULEXWH RI WKH TVCTU HOHPHQW 7KH UHVXOWLQJ H[HFXWDEOH FRORUHG 3HWUL QHW IRU WKH XWLOLW\ H[DPSOH RI )LJ  LV GHSLFWHG LQ )LJ  9 & 21&/86,21

$1'

) 8785( : 25.

7KH LQWURGXFHG PRGHO LV SDUW RI D FXUUHQW QHWZRUN PDLQ WHQDQFH %35 SURMHFW ZLWK D *HUPDQ JDV DQG SRZHU XWLOLW\ LQ D UXUDO DUHD ZLWK  FXVWRPHUV FRYHULQJ  NP2  ,Q WKLV FRQVXOWLQJ SURMHFW  GLIIHUHQW PRELOH SURFHVVHV ZHUH LGHQWLILHG DQG GRFXPHQWHG LQ LWHUDWLYH LQWHUYLHZV ZLWK WKH SURFHVV VWDNHKROGHUV UHJLRQDO PDQDJHUV WHDP OHDGHUV DQG ILHOG ZRUNHUV  7KH DFWLYLW\ GLDJUDPV SURYLGHG D VROLG EDVLV IRU GLVFXVVLRQ ZKLOH WKH VLPXODWLRQLQWHQGHG &31V ZHUH QRW DFFHSWHG E\ WKH LQWHUYLHZ SDUWQHUV DV D SURSHU WRRO :H LQWURGXFHG D GRPDLQ LQGHSHQGHQW VHW RI $'WR&31 VXEVWLWXWLRQ EXLOGLQJ EORFNV D VFKHPH IRU WKH WUDQVIRUPDWLRQ RI $'V WR &31V ZLWK WKHVH GRPDLQ PRGHO EXLOGLQJ EORFNV DQG DQ LQWHUIDFHPHFKDQLVP EHWZHHQ PRGHO W\SHV 6LPXODWLRQ PRGHOV IRU D FHUWDLQ GRPDLQ FDQ EH DFKLHYHG ZLWK RXU VFKHPH LQ WKH IROORZLQJ VWHSV L GRPDLQ H[SHUWV GHYHORS D &31 GRPDLQ PRGHO ZLWK DSSURSULDWH LQWHUIDFH SODFHV LL EXVLQHVV DQDO\VWV GHYHORS SURFHVV PRGHOV IURP D VXEVHW RI DFWLYLW\ GLD JUDPV LLL D JHQHUDWLRQ WRRO VXEVWLWXWHV WKH FRQWURO VWUXFWXUHV RI WKH SURFHVV PRGHOV ZLWK WKH DFFRUGLQJ &31VWUXFWXUHV LY WKH UHVXOWLQJ &31 LV WUDQVIRUPHG LQWR &31 7RROV FRPSDWLEOH ;0/ DQG Y LQMHFWHG LQWR DQ ;0/ WHPSODWH ILOH )XWXUH ZRUN ZLOO LQFOXGH WKH IROORZLQJ HQKDQFHPHQWV WR RXU DSSURDFK 3UHSDUDWLRQ RI VLPXODWLRQ UHVXOWV IRU WKH GHEXJ JLQJ RI SURFHVV PRGHOV EDFNWUDFNLQJ RI VLPXODWLRQ IDXOWV 

JHQHUDWLRQ RI WKH ;25VSOLW WUDQVLWLRQ JXDUGV IURP 2&/ VWDWHPHQWV RI WKH $'V DQG WKH LQWURGXFWLRQ RI IXUWKHU $' PRGHO HOHPHQWV $&.12:/('*0(17 7KH &KDLU RI $SSOLHG 7HOHPDWLFVH%XVLQHVV DW WKH 8QL YHUVLW\ RI /HLS]LJ LV HQGRZHG E\ 'HXWVFKH 7HOHNRP $* 5 ()(5(1&(6 >@ / %DUHVL DQG 0 3H]]CH ,PSURYLQJ XPO ZLWK SHWUL QHWV (OHFWURQLF 1RWHV LQ 7KHRUHWLFDO &RPSXWHU 6FLHQFH  ±  >@ * %HULR . 0HUWLQV DQG -DHNHO )UDQN :DOWHU &RPPRQ HQWHUSULVH PRGHOOLQJ IUDPHZRUN IRU GLVWULEXWHG RUJDQLVDWLRQV ,Q 3 +RUDFHN 0 6LPDQGO DQG 3 =ÕWHN HGLWRUV 3UHSULQWV RI WKH WK ,)$& :RUOG &RQJUHVV  >@ - &DPSRV DQG - 0HUVHJXHU 2Q WKH LQWHJUDWLRQ RI XPO DQG SHWUL QHWV LQ VRIWZDUH GHYHORSPHQW /HFWXUH 1RWHV ,Q &RPSXWHU 6FLHQFH   >@ *- GH 9UHHGH $ 9HUEUDHFN DQG 7 7 ' YDQ (LMFN ,QWHJUDWLQJ WKH FRQFHSWXDOL]DWLRQ DQG VLPXODWLRQ RI EXVLQHVV SURFHVVHV $ PRGHOLQJ PHWKRG DQG DUHQD WHPSODWH 6LPXODWLRQ  ±  >@ * 'RXPHLQJWV % 9DOOHVSLU % =DQHWWLQ DQG ' &KHQ *,0 *5$, ,QWHJUDWHG 0HWKRGRORJ\  $ PHWKRGRORJ\ IRU GHVLJQLQJ &,0 V\VWHPV 9HUVLRQ  YROXPH 8QQXPEHUHG UHSRUW  >@ / - *DUULGR DQG 0 *HD $ FRORXUHG SHWUL QHW IRUPDOLVDWLRQ IRU D XPO EDVHG QRWDWLRQ DSSOLHG WR FRRSHUDWLYH V\VWHP PRGHOLQJ /HFWXUH 1RWHV ,Q &RPSXWHU 6FLHQFH  ±  >@ 0 * *LDJOLV - 5 3DXO DQG 9 +OXSLF ,QWHJUDWLQJ VLPXODWLRQ LQ RUJDQL]DWLRQDO GHVLJQ VWXGLHV ,QWHUQDWLRQDO -RXUQDO RI ,QIRUPDWLRQ 0DQDJHPHQW  ±  >@ 9 *UXKQ DQG 7 5LFKWHU $ JHQHUDO PRGHO RI PRELOH HQYLURQPHQWV 6LPXODWLRQ VXSSRUW IRU VWUDWHJLF PDQDJHPHQW GHFLVLRQV ,Q 3URFHHGLQJV RI WKH QG ,QWHUQDWLRQDO :RUNVKRS RQ 3HUVRQDOL]DWLRQ LQ *ULG DQG 6HUYLFH &RPSXWLQJ 3*6&¶   >@ . -HQVHQ &RORXUHG 3HWUL QHWV QG HG  EDVLF FRQFHSWV DQDO\VLV PHWKRGV DQG SUDFWLFDO XVH YROXPH  6SULQJHU9HUODJ /RQGRQ 8.  >@ - + -RKDQVVRQ 3 0DFKXJK - $ 3HQGOHEXU\ DQG $ : :KHHOHU %XVLQHVV SURFHVV UHHQJLQHHULQJ %UHDNSRLQW VWUDWHJLHV IRU PDUNHW GRP LQDQFH :LOH\ 1HZ @ % - -RUJHQVHQ DQG % . /DVVHQ 5HTXLUHPHQWV HQJLQHHULQJ IRU WKH DGYLVHU SRUWDO EDQN V\VWHP ,Q 3URFHHGLQJV RI WKH WK $QQXDO ,((( ,QWHUQDWLRQDO 6\PSRVLXP DQG :RUNVKRS RQ (QJLQHHULQJ RI &RPSXWHU %DVHG 6\VWHPV  >@ . .RVDQNH % ) 9HUQDGDW DQG 0 =HOP &LPRVD HQWHUSULVH HQJLQHHU LQJ DQG LQWHJUDWLRQ &RPSXWHUV LQ ,QGXVWU\  ±  >@ 3 /XII DQG & +HDWK 0RELOLW\ LQ FROODERUDWLRQ ,Q 3URFHHGLQJV RI WKH  $&0 &RQIHUHQFH RQ &RPSXWHU VXSSRUWHG FRRSHUDWLYH ZRUN SDJHV ± $&0 3UHVV 1HZ @ 1 0HODR DQG 0 3LGG 8VH RI EXVLQHVV SURFHVV VLPXODWLRQ $ VXUYH\ RI SUDFWLWLRQHUV -RXUQDO RI WKH 2SHUDWLRQDO 5HVHDUFK 6RFLHW\  ±  >@ ( 0 6KLQ + $ /HYLV DQG : / :DJHQKDOV 7UDQVIRUPDWLRQ RI XPO EDVHG V\VWHP PRGHO WR GHVLJQFSQ PRGHO IRU YDOLGDWLQJ V\VWHP EHKDYLRU ,Q 3URF RI WKH  WK ,QW &RQI RQ WKH 80/:RUNVKRS RQ &RPSRVLWLRQDO 9HULI LFDWLRQ RI WKH 80/ 0RGHOV YROXPH   >@ 6 7 6WDLQHV ,QWXLWLYH PDSSLQJ RI XPO  DFWLYLW\ GLDJUDPV LQWR IXQGDPHQWDO PRGHOLQJ FRQFHSW SHWUL QHW GLDJUDPV DQG FRORUHG SHWUL QHWV ,Q 3URFHHGLQJV RI WKH WK $QQXDO ,((( ,QWHUQDWLRQDO &RQIHUHQFH DQG :RUNVKRS RQ WKH (QJLQHHULQJ RI &RPSXWHU %DVHG 6\VWHPV SDJHV ±  ,((( &RPSXWHU 6RFLHW\  >@ + 6WRUUOH DQG + - +DXVPDQQ 7RZDUGV D IRUPDO VHPDQWLFV RI XPO  DFWLYLWLHV 6RIWZDUH (QJLQHHULQJ ±  >@ 0 3 : YDQ GHU $DOVW 7KH DSSOLFDWLRQ RI SHWUL QHWV WR ZRUNIORZ PDQDJHPHQW 7KH -RXUQDO RI &LUFXLWV 6\VWHPV DQG &RPSXWHUV  ±   >@ % ) 9HUQDGDW 8HPO WRZDUGV D XQLILHG HQWHUSULVH PRGHOOLQJ ODQJXDJH ,QWHUQDWLRQDO -RXUQDO RI 3URGXFWLRQ 5HVHDUFK  ±  >@ 7 :HLONLHQV 6\VWHPV HQJLQHHULQJ ZLWK 6\V0/80/ PRGHOLQJ DQDO\ VLV GHVLJQ 0RUJDQ .DXIPDQQ  >@ - 7 :LOOLDPV 7KH SXUGXH HQWHUSULVH UHIHUHQFH DUFKLWHFWXUH &RPSXWHUV LQ ,QGXVWU\  ±