Está en la página 1de 108

PONTIFICIA UNIVERSIDAD CATLICA DE CHILE ESCUELA DE INGENIERA

MODELO ANALTICO PARA EL DIMENSIONAMIENTO DE FLOTA DE TRANSPORTE EN MINERA A CIELO ABIERTO: ANLISIS DE PRIORIDADES DE ATENCIN SEGN RENDIMIENTO
DANIEL ESTEBAN RODRGUEZ SALINAS
Tesis para optar al grado de

Pro esor S!per"isor# RICARDO GIESEN

Sa$tiago de C%ile& o't!(re de )*+, )*+,& Da$iel Este(a$ Rodr-g!e. Sali$as

PONTIFICIA UNIVERSIDAD CATLICA DE CHILE ESCUELA DE INGENIERA

MODELO ANALTICO PARA EL DIMENSIONAMIENTO DE FLOTA DE TRANSPORTE EN MINERA A CIELO ABIERTO: ANLISIS DE PRIORIDADES DE ATENCIN SEGN RENDIMIENTO

DANIEL ESTEBAN RODRGUEZ SALINAS


Tesis prese$tada a la Co/isi0$ i$tegrada por los pro esores# RICARDO GIESEN )

FELIPE DELGADO MIGUEL VERA GLORIA ARANCIBIA

Para 'o/pletar las e1ige$'ias del grado de

Sa$tiago de C%ile& o't!(re de )*+,

3A /is Padres& %er/a$o 4 e$ espe'ial& a /i Tata 4 /i No$a56

AGRADECI7IENTOS 7e g!star-a agrade'er a todas las perso$as 8!e /e a'o/pa9aro$ d!ra$te este largo 'i'lo de or/a'i0$ pro esio$al5 A todos los 8!e 're4ero$& /e apo4aro$ 4 ale$taro$ d!ra$te /is a9os de "ida para 'o$"ertir/e i$al/e$te e$ !$ pro esio$al5 Agrade.'o a 7ari$a& /i /!:er& por s! a/or& pa'ie$'ia 4 apo4o i$'o$di'io$al 8!e d!ra$te este ;lti/o tie/po solo ella /e %a sa(ido e$tregar5 Agrade.'o de or/a espe'ial a /i a/ilia& O/ar 4 70$i'a& 8!e desde sie/pre /e %a$ (ri$dado ese a/or i$'o$di'io$al de Padre 8!e /e %a per/itido a"a$.ar 4 'o$8!istar e1itosa/e$te 'ada !$o de esos logros prop!estos e$ la "ida5 Ho4 "eo 'o$ 'laridad la ra.0$ 4 las 'o$se'!e$'ias de 'ada !$a de las de'isio$es 8!e to/aro$ por Da"id 3/i %er/a$o6 4 4o5 S0lo p!edo de'ir 8!e gra'ias por la oport!$idad 4 de g!iar/e a do$de /e e$'!e$tro %o45 Ta/(i<$ agrade.'o a /i %er/a$o Da"id& 8!e e$ s! sile$'ioso a'o/pa9ar sie/pre 're40 e$ este pro4e'to 4 e$ /-5 Agrade.'o a /is a(!elos5 A /i Tata 8!e desde !$ /o/e$to atr=s de'idi0 'o$ti$!ar apo4=$do/e desde a8!el le:a$o l!gar 8!e $o es posi(le des'ri(ir& pero 8!e sie/pre %a estado 'er'a e$ /i 'ora.0$5 A /i No$a 8!e sie/pre %a sido i$'o$di'io$al 'o$ s! a/or& 4 $!$'a de:o de ale$tar/e5 A ti a(!ela Ali'ia& 8!e alg;$ d-a $os re!$ire/os para 'o$tarte /=s de esto5 Agrade.'o ta/(i<$ a /is a/igos& 8!e si$ ellos $ada de esto %!(iese sido posi(le& Ig$a'io& Pepe& Felipe& Sergio& a Rei$aldo a 8!ie$ agrade.'o ta/(i<$ por las oport!$idades> 4 a /is a/igos 4 'o/pa9eros de Tra$sporte Se(asti=$& Felipe D5 4 Felipe ?5 8!e sie/pre est!"iero$ ge$til/e$te disp!estos a a4!dar 4 a'o$se:ar5 Fi$al/e$te& agrade.'o a todos los Do'e$tes del Departa/e$to de Tra$sporte 4 Log-sti'a de la !$i"ersidad por s! 'o$sta$te apo4o& pro esio$alis/o 4 'alidad al /o/e$to de ed!'ar5

NDICE GENERAL

NDICE DE TABLAS

NDICE DE FIGURAS

RESU7EN La esti/a'i0$ de la lota de 'a/io$es e$ /i$er-a a 'ielo a(ierto es !$ pro'eso de pla$i i'a'i0$ re'!rre$te5 Desde el p!$to de "ista opera'io$al& $!e"os pro4e'tos /i$eros& e1pa$sio$es de estos /is/os o l!'t!a'io$es e$ el pre'io de los /i$erales i/pli'a$ 'a/(ios e$ la de/a$da 8!e se "er=$ re le:ados e$ "aria'io$es de los pla$es /i$eros& 4 por 'o$se'!e$'ia /odi i'a'io$es e$ la pla$i i'a'i0$ del pro'eso de 'arg!-o 4 tra$sporte de 'orto 4 /edia$o pla.o5 Por 'o$se'!e$'ia& !$ i/pa'to dire'to e$ el ta/a9o de la lota de 'a/io$es re8!erida para el tra$sporte del /aterial5 E$ esta i$"estiga'i0$ se prese$ta !$ /odelo a$al-ti'o 8!e per/ite di/e$sio$ar la lota de tra$sporte de !$a opera'i0$ /i$era a 'ielo a(ierto& i$'l!4e$do las aleatoriedades propias de los pro'esos de llegada de 'a/io$es 4 'arga de 'a/io$es e$ !$ deter/i$ado p!$to de 'arga5 El /odelo a$al-ti'o esti/a la sol!'i0$ de /-$i/o 'osto e$ t<r/i$os de tie/pos perdidos por 'o$'eptos de espera e$ 'ola& (a:o !$a restri''i0$ de re$di/ie$to del siste/a de tra$sporte5 Adi'io$al/e$te& el /odelo per/ite e$'o$trar sol!'io$es 8!e i$"ol!'ra$ 'o/posi'io$es de lotas %o/og<$eas 4 %eterog<$eas& 'o/o ta/(i<$& per/ite a$ali.ar dos pol-ti'a de ate$'i0$ de 'arga# de tipo FCFS first come-first served 4 de prioridades si$ i$terr!p'i0$ para !$a 'lase deter/i$ada de 'a/i0$5 E$ rela'i0$ a la 'o/posi'i0$ 0pti/a de la lota 3%o/og<$ea o %eterog<$ea6 depe$de de los tipos de 'a/io$es dispo$i(les 4 de los di"ersos a'tores 8!e 'o/po$e$ el 'i'lo de 'arg!-o 4 tra$sporte5 E$ rela'i0$ a las prioridades de ate$'i0$& el /odelo a$al-ti'o per/ite 'o$'l!ir 8!e la !tili.a'i0$ de prioridades de ate$'i0$ ge$era (e$e i'ios positi"os '!a$do la lota es %eterog<$ea5 E$ esta i$"estiga'i0$ se o(tie$e$ (e$e i'ios e$ el re$di/ie$to e$ tor$o a !$ )E a ,E e$ pro/edio5 Fi$al/e$te& al resol"er el pro(le/a de di/e$sio$a/ie$to a tra"<s de !$ e$ o8!e de siste/a& es de'ir para todos los 'i'los de or/a si/!lt=$ea& se p!ede$ ge$erar (e$e i'ios de !$ +F&AE e$ pro/edio e$ t<r/i$os de tie/pos perdidos por espera5

ABSTRACT T%e esti/atio$ o t%e leet o tr!'Gs i$ ope$ pit /i$i$g is a re'!rri$g pla$$i$g pro'ess5 Fro/ t%e operatio$al poi$t o "ieH& $eH /i$i$g pro:e'ts& e1pa$sio$s or l!'t!atio$s i$ t%e pri'e o /i$erals i$"ol"e '%a$ges i$ de/a$d& t%at Hill (e re le'ted i$ "ariatio$s i$ /i$i$g pla$s& a$d 'o$se8!e$tl4 /odi i'atio$s i$ t%e pla$$i$g %a!lage a$d tra$sport pro'ess or t%e s%ort a$d /edi!/ ter/5 I$ 'o$se8!e$'e& a dire't i/pa't o$ t%e si.e o t%e leet o tr!'Gs re8!ired to tra$sport t%e /aterial5 T%is resear'% prese$ts a$ a$al4ti'al /odel t%at alloHs deter/i$i$g t%e tra$sport leet o ope$ pit /i$i$g operatio$& i$'l!di$g sto'%asti' arri"al pro'esses o tr!'Gs a$d sto'%asti' loadi$g pro'esses at a parti'!lar load poi$t5 T%e a$al4ti'al /odel esti/ates t%e /i$i/!/ 'ost sol!tio$ i$ ter/s o lost ti/e 38!e!i$g 'o$'epts6& !$der a per or/a$'e 'o$strai$t o t%e tra$sport s4ste/5 Additio$all4& t%e /odel alloHs sol!tio$s i$"ol"i$g 'o/positio$s o %o/oge$eo!s a$d %eteroge$eo!s leets& as Hell& to a$al4.e tHo di ere$t poli'ies o atte$tio$ at t%e loadi$g poi$t# FCFS I irst 'o/eJ irst ser"edI a$d priorities Hit%o!t i$terr!ptio$ or a 'ertai$ 'lass o tr!'G5 I$ relatio$ to t%e opti/!/ 'o/positio$ o t%e leet 3%o/oge$eo!s or %eteroge$eo!s6 depe$ds o$ t%e t4pes o a"aila(le tr!'Gs a$d "ario!s a'tors i$ t%e '4'le o loadi$g a$d tra$sportatio$5 Regardi$g t%e priorities o atte$tio$& t%e a$al4ti'al /odel alloHs to 'o$'l!de t%at t%e !se o priorities or atte$tio$ ge$erates positi"e (e$e its H%e$ t%e leet is %eteroge$eo!s5 I$ t%is resear'% t%e o(tai$ed (e$e its are aro!$d )E to ,E o$ a"erage5 Fi$all4& sol"i$g t%e pro(le/ o si.i$g t%e leet t%ro!g% a$ approa'% s4ste/& i5e5 or all '4'les si/!lta$eo!sl4& t%e (e$e its 'a$ (e ge$erated o$ a"erage o a +F&AE i$ ter/s o Haiti$g ti/e 3losses65

+*

++

+) 1 INTRODUCCIN

El prop0sito pri$'ipal de esta tesis es desarrollar !$ /odelo a$al-ti'o 8!e per/ita di/e$sio$ar el i/pa'to 8!e tie$e$ di ere$tes 'o$ ig!ra'io$es de opera'i0$ de !$a lota de 'a/io$es so(re la "aria(le de re$di/ie$to 3to$eladas por %ora tra$sportadas6& de !$ 'i'lo de 'arg!-o 4 tra$sporte e$ /i$er-a a 'ielo a(ierto5 Las 'o$ ig!ra'io$es de opera'i0$ 8!e se a$ali.a$ so$# %o/oge$eidad 4 %eteroge$eidad de la lota de 'a/io$es> pol-ti'as de ate$'i0$ de 'arga& 'o$ 4 si$ prioridades& para !$a lota de 'a/io$es %eterog<$ea5 Adi'io$al/e$te& se a$ali.a el i/pa'to so(re el ta/a9o de la lota de 'a/io$es de !$ siste/a& al di/e$sio$ar lotas de 'a/io$es i$depe$die$tes para dos 'i'los de 'arg!-o 4 tra$sporte 4& al di/e$sio$ar !$a lota 'o/;$ para a/(os 'i'los de 'arg!-o 4 tra$sporte5 A 'o$ti$!a'i0$ se prese$ta la /oti"a'i0$ de esta tesis& o(:eti"os& al'a$'es de la i$"estiga'i0$ 4 i$al/e$te la estr!'t!ra de este do'!/e$to5

1.1

Motiv !i"#

E$ !$ /er'ado 'o/petiti"o& 'o/o lo es la /i$er-a 4 :!$to 'o$ el apre/ia$te 'li/a e'o$0/i'o a't!al& las 'o/pa9-as /i$eras de(e$ aseg!rar el '!/pli/ie$to del pla$ de i$"ersi0$& 'o/o ta/(i<$ (!s'ar adi'io$ar "alor a tra"<s de la red!''i0$ de 'ostos a lo largo del pro4e'to 3Nel et al. )*++65 E$tre los di ere$tes /<todos de e1plota'i0$ de /i$erales& la /i$er-a a 'ielo a(ierto 'orrespo$de a !$a a'ti"idad prod!'ti"a '!4o o(:eti"o es la e1tra''i0$ des'e$de$te 4 es'alo$ada de ele/e$tos /i$erales 4 lastre desde la s!per i'ie terrestre& para ser pro'esados al /e$or 'osto posi(le5 S! i$ pri$'ipal es la /a1i/i.a'i0$ de los (e$e i'ios d!ra$te todo el periodo de "ida del pro4e'to /i$ero5 E$tre los di ere$tes pro'esos i$"ol!'rados e$ la o(te$'i0$ del prod!'to& esta i$"estiga'i0$ se 'e$tra e$ la ase 'o$o'ida 'o/o KCarg!-o 4 Tra$sporteL5 El 'arg!-o tie$e 'o/o o(:eti"o retirar el /aterial tro$ado desde !$a pila disp!esta de or/a tal 8!e

+, a'ilite la e1tra''i0$ de /aterial %a'ia la pla$ta 4Mo (otaderos& 'o/o a p!$tos i$ter/edios5 Por s! parte& el tra$sporte 'o$siste e$ el /o"i/ie$to de /ateriales desde los p!$tos de e1tra''i0$ 3'arg!-o6 %a'ia los di ere$tes desti$os 3(otadero& pla$ta& p!$tos de a'opio65 La opti/i.a'i0$ de !$a opera'i0$ de 'arg!-o 4 tra$sporte es 'o/ple:a de(ido a la $at!rale.a i$terdepe$die$te del siste/a& es de'ir& el !$'io$a/ie$to de la !$idad de 'arga3s6 a e'ta el re$di/ie$to de la !$idad de tra$sporte3s6 4 "i'e"ersa 37a'leod& )**D65 La !$idad de tra$sporte /=s !tili.ada es el 'a/i0$5 Ade/=s& a di ere$'ia de otras i$d!strias prod!'ti"as '!4os pro'esos '-'li'os de tra$sporte tie$e$ pe8!e9as "aria'io$es de !$ 'i'lo a otro& <ste es !$ pro'eso 'o$ti$!o de 'a/(ios /ie$tras se a"a$.a e$ la e1plota'i0$ de la /i$a 3El(ro$d 4 So!/is& +FDC65 E$ /i$er-a a 'ielo a(ierto el 'arg!-o 4 tra$sporte represe$ta e$tre el @*E 4 el A*E de los 'ostos opera'io$ales del pro'eso 'o/pleto de e1plota'i0$ 3Alarie 4 Ga/a'%e& )**)> Er'ele(i a$d Bas'eti$& )**F> Hart/a$& +FF)65 Gra'ias a los a"a$'es te'$ol0gi'os 4 'o/p!ta'io$ales 8!e se %a$ desarrollado e$ las ;lti/as d<'adas& di"ersos siste/as de 'o$trol 4 opera'i0$ de lota o re'e$ !$ pote$'ial de /e:oras e$ la prod!'ti"idad& 4 e$ 'o$se'!e$'ia& dis/i$!'io$es de 'ostos opera'io$ales5 E$ el 'arg!-o 4 tra$sporte& el pro(le/a de la sele''i0$ de los e8!ipos es 'o/ple:o dado 8!e se de(e$ 'o$siderar di"ersas 'ara'ter-sti'as& restri''io$es 4 'riterios propios de las opera'io$es e$ /i$er-a a 'ielo a(ierto 3Na!/o$ 4 Haidar& )***65 7arti$ 3+FD)6 lista !$a serie de 'o$sidera'io$es 8!e de(e$ ser to/adas e$ '!e$ta respe'to a la sele''i0$ de los 'a/io$es# las 'ara'ter-sti'as del /aterial a tra$sportar& el e8!ipo de 'arga& re8!eri/ie$tos e$ las r!tas de tra$sporte& espa'ios para /a$io(ras& 'o$di'io$es del (otadero& 'apa'idad& re$di/ie$to de los /otores e$ alt!ra& tra$s/isio$es /e'=$i'as& 'o$ ig!ra'i0$ de los e:es& siste/a de /a$e:o /e'=$i'o o el<'tri'o& ta/a9o de los $e!/=ti'os& dispo$i(ilidad& e$tre otros5 S/it% 3)***6 i$di'a 8!e la 'o$gesti0$ de 'a/io$es ta/(i<$ a e'ta la prod!'ti"idad& por lo '!al se de(er-a i$'l!ir# restri''io$es del pla$ /i$a 4 (otadero& restri''io$es de dispo$i(ilidad de 'a/io$es 4 'argadores& 'olas de 'a/io$es& restri''i0$ de "ida ;til de 'a/io$es 4 'argadores5 B!rt et al. 3)**@6 se9ala$ 8!e e$ la literat!ra a;$

+2 $o e1iste !$ /<todo 'laro 4 se$'illo para deter/i$ar !$ 0pti/o de 'a/io$es 4 'argadores5 E$ la pr='ti'a& la de'isi0$ depe$de& e$ gra$ /edida& de !$ e1perto de sele''i0$ de e8!ipos5 E$tre los di ere$tes /odelos !tili.ados para el '=l'!lo de la lota de 'a/io$es /i$eros& el Fa'tor de A'opla/ie$to o e$ idio/a i$gl<s K7at'% Fa'torL& %a sido !tili.ado d!ra$te d<'adas 'o$ este prop0sito 4& a s! "e.& 'o/o !$ i$di'ador de prod!'ti"idad5 El t<r/i$o K a'tor de a'opla/ie$toL 37F6 se de i$e 'o/o la rela'i0$ de prod!'ti"idad aso'iada a !$ 'o$:!$to de 'a/io$es 4 la prod!'ti"idad del 'argador5 El pri$'ipal s!p!esto del /odelo es la %o/oge$eidad de las lotas de 'a/io$es& es de'ir& todos los 'a/io$es so$ ig!ales e$ ta/a9o 4 "elo'idades te0ri'as de opera'i0$ 3B!rt 4 Ca''etta& )**C65 Ade/=s& se s!po$e$ tie/pos pro/edios i:os de opera'i0$ 8!e $o per/ite$ 'o$siderar los e e'tos de la 'o$gesti0$ 8!e se podr-a prod!'ir e$ 'ada !$a de las etapas del 'i'lo de tra$sporte5 Por lo ta$to el /odelo $o i$'l!4e tie/pos de espera e$ 'olas5 Por otra parte& los /odelos de si/!la'i0$ so$ el /<todo /=s pre'iso para prede'ir las i$tera''io$es e$tre 'argadorM'a/i0$5 Estos 'o$siste$ e$ si/!lar 'ada !$a de las etapas del 'i'lo de 'arg!-o 4 tra$sporte 'o$sidera$do las aleatoriedades e i$tera''io$es e$tre estas /is/as 3i$terdepe$de$'ia del siste/a65 Lo a$terior re8!iere 'o$o'er pre"ia/e$te las distri(!'io$es de pro(a(ilidad de 'ada !$a de las "aria(les aleatorias i$"ol!'radas5 E$ ge$eral& es !$ /<todo 8!e re8!iere !$a gra$ i$"ersi0$ i$i'ial e$ t<r/i$os de ad8!isi'i0$ de !$ software& i/ple/e$ta'i0$ del /is/o& e$tre$a/ie$to de los !s!arios 4 soporte Ade/=s& re8!iere !$ siste/a 3/a$!al o a!to/ati.ado6 de re'ole''i0$ 4 al/a'e$a/ie$to de datos 8!e ali/e$tar=$ las si/!la'io$es5 E$ las opera'io$es& 'o$sta$te/e$te est= la $e'esidad de re$o"ar la lota de 'a/io$es '!a$do <sta llega al t<r/i$o de s! "ida ;til o la ad8!isi'i0$ de $!e"os "e%-'!los para $!e"os pro4e'tos5 Los re8!eri/ie$tos ele"ados e$ los rit/os de e1plota'i0$ 4 la (;s8!eda de la e i'ie$'ia opera'io$al 4 e'o$0/i'a de las ae$as /i$eras& i$'e$ti"a$ la ad8!isi'i0$ de e8!ipos /oder$os& de alta te'$olog-a 4 'o$ /e$ores 'ostos de opera'i0$ 8!e los a't!ales5

+@ La /oti"a'i0$ de esta i$"estiga'i0$ es /e:orar las /etodolog-as a$al-ti'as e1iste$tes para la esti/a'i0$ del ta/a9o de la lota de 'a/io$es& e$ t<r/i$os de pre'isi0$ e$ el '=l'!lo 4 /a$te$ie$do la si/pli'idad de <stas5 Ade/=s& esti/ar el (e$e i'io de operar 'o$ lotas %eterog<$eas de 'a/io$es 4 (a:o 'o$di'io$es opera'io$ales de prioridad e$ la ate$'i0$ de a8!ellos 'a/io$es /=s e i'ie$tes e$ t<r/i$os de to$eladas tra$sportadas por !$idad de tie/po5

1.$

O%&'tivo(

El objetivo general de esta tesis es estudiar los beneficios que podra traer la utilizacin de prioridades de atencin en el proceso de carga de camiones en minera a cielo abierto, cuando la flota de transporte disponible es heterognea en trminos de capacidad, y por consecuencia, en costos operacionales. Entre los objetivos especficos, el desarrollo de un modelo analtico de dimensionamiento de flota de camiones que represente las caractersticas del proceso de carguo y transporte en minera cielo abierto bajo condiciones operacionales en estado de rgimen. Por otra parte, analizar los efectos sobre los resultados del modelo al incluir el fenmeno de congestin de camiones a travs de la utilizacin de una variable aleatoria; analizar los efectos de operar con composiciones de flotas homogneas y heterogneas en cada ciclo de transporte; y, los efectos sobre los resultados del modelo al aplicar diferentes disciplina de atencin de carga de camiones cuando la flota de vehculos es heterognea. Especficamente, se analiza la utilizacin de una disciplina de atencin FCFS (en ingls first come-first served), y una disciplina con prioridad de atencin, para un determinado tipo de camin que compone la flota. Finalmente, evaluar el resultado del modelo al resolver diferentes ciclos de un sistema de forma independiente y de forma simultnea.

+A 1.) A*! #!'(

E$ esta i$"estiga'i0$ se res!el"e el pro(le/a de di/e$sio$a/ie$to de lota para dos tipos de 'a/io$es di ere$tes e$ 'apa'idad> para !$o 4 dos 'i'los de tra$sporte de 'arga e$tre !$ ser"idor 3pala6 4 !$ deter/i$ado desti$o 3(otadero& pla$ta '%a$'adora 0 stock65 Para la resol!'i0$ del pro(le/a& se !tili.a /odela'i0$ a$al-ti'a 8!e se "alida a tra"<s de /odelos de si/!la'i0$5 Se e1'l!4e del a$=lisis el tipo de 'a/i0$ 3'o$"e$'io$al& tra'torJtrailer 'o$ des'arga i$ erior& trasera o lateral& %-(rido o arti'!lado65 E$ rela'i0$ a la 'apa'idad de los 'a/io$es& se 'o$sidera !$a lota 'o/p!esta por 'a/io$es de !$a 'apa'idad e e'ti"a de +@* to$eladas 4 'a/io$es 'o$ 'apa'idad e e'ti"a de )2* to$eladas5 Par=/etros 'o/o& el a'tor de lle$ado de la tol"a& 'apa'idad $o/i$al 4 $;/ero de pases te0ri'os est=$ i/pl-'itos e$ los "alores a$teriores5 Por otra parte& se e1'l!4e del a$=lisis las 'ara'ter-sti'as 4 espe'i i'a'io$es t<'$i'as de 'ada "e%-'!lo5 Para los e8!ipos de 'arg!-o& se 'o$sidera !$a pala 'o$ 'apa'idad real de 2C&D to$eladas por pase 4 !$ tie/po de 'i'lo del (alde de ,A seg!$dos5 Se e1'l!4e del a$=lisis el tipo de pala 3el<'tri'a o %idr=!li'a6& 'o/o ta/(i<$ espe'i i'a'io$es t<'$i'as 4 'arg!-o e1iste$tes 'o/o Double Back Up& Single Back Up o Drive By5 El pro'eso de sele''i0$ t<'$i'a 4 e'o$0/i'a de los e8!ipos de 'arg!-o 4 tra$sporte 8!eda !era de los al'a$'es de esta i$"estiga'i0$& as- 'o/o ta/(i<$& la disposi'i0$ de la /i$a& t<'$i'as de tro$ad!ra& 'apa'idad de /a$te$'i0$ e$ terre$o& retor$o de la i$"ersi0$ 4 a'tores aso'iados a la seg!ridad de la opera'i0$5 E$ rela'i0$ al tipo de 'arga& la i$"estiga'i0$ 'o$sidera !$a 'arga ge$eral& i$depe$die$te del tipo de /aterial 3/i$eral o lastre65 Por lo ta$to& se e1'l!4e$ par=/etros 'o/o el espo$:a/ie$to 4 %!/edad5 par=/etros opera'io$ales aso'iados5 Por otra parte& se e1'l!4e$ las di ere$tes /odalidades de

+C Por s! parte& el 'i'lo de tra$sporte se 'o/po$e por di ere$tes etapas '!4os tie/pos aso'iados so$ los sig!ie$tes# tie/po de espera& tie/po de 'arga& tie/po de "ia:e 'o$ 'arga& tie/po de des'arga& tie/po de "ia:e si$ 'arga 4 tie/pos de /a$io(ras5 Ta$to el tie/po de 'arga& 'o/o el tie/po de espera& so$ "aria(les aleatorias 'o$ !$a deter/i$ada distri(!'i0$ de pro(a(ilidades5 Para el resto de los tie/pos se 'o$sidera !$ "alor esperado i:o e i$depe$die$te del tipo de 'a/i0$& si$ a e'tar el prop0sito de este est!dio e$ rela'i0$ al i/pa'to 8!e tie$e$ pol-ti'as de prioridad e$ la ate$'i0$ de 'a/io$es e$ el p!$to de 'arga5 E$ el es8!e/a de tie/po 'ro$ol0gi'o de tra(a:o de !$ pro'eso /i$ero 3"er Fig!ra +56& esta tesis se e$/ar'a e$ el est!dio de las %oras opera'io$ales 3HOP6& 8!e a s! "e. se s!(di"ide$ e$ %oras opera'io$ales e e'ti"as 3HEF6 4 %oras de p<rdidas opera'io$ales 3HPE65 La /odela'i0$ se (asa e$ !$a %ora de opera'i0$ del siste/a& do$de todos los e8!ipos se e$'!e$tra$ e$ 'o$di'io$es 0pti/as de opera'i0$& por lo '!al el /odelo a$al-ti'o /i$i/i.a las HPE totales del siste/a para !$ 'ierto $i"el de ser"i'io o re$di/ie$to5

Fig!ra +5 Tie/po Cro$ol0gi'o5 3F!e$te# $di'es Opera'io$ales ASARCO6

+D Dado lo a$terior& los -$di'es opera'io$ales !tili.ados 'o$ /a4or re'!e$'ia e$ /i$er-a 'o/o& la dispo$i(ilidad& -$di'e de /a$te$i/ie$to& -$di'e de !tili.a'i0$+ 4 apro"e'%a/ie$to est=$ !era del al'a$'e de esta tesis5 Espe'- i'a/e$te& el a$=lisis se 'e$tra e$ la gesti0$ opera'io$al del pro'eso de 'arga te$ie$do 'o/o "aria(le pri$'ipal los tie/pos de espera aso'iados a este& dado los di ere$tes tipos de 'a/io$es& el ta/a9o de la lota 4 la dis'ipli$a de ate$'i0$ de estos /is/os5 Los datos !tili.ados se (asa$ e$ !$ Pla$ 7i$a) real propor'io$ado por el =rea de pla$i i'a'i0$ de /edia$o pla.o de !$a /i$a a 'ielo a(ierto de 'o(re lo'ali.ada e$ la .o$a 'e$tral de C%ile5

1.+

E(t,-!t-, .' * T'(i(

La prese$te tesis se orga$i.a e$ seis 'ap-t!los5 E$ el 'ap-t!lo sig!ie$te se prese$ta el /ar'o te0ri'o de esta i$"estiga'i0$ el '!al se di"ide e$ tres se''io$es5 La pri/era de ellas i$'l!4e la re"isi0$ (i(liogr= i'a de alg!$as de las pri$'ipales p!(li'a'io$es rela'io$adas 'o$ el di/e$sio$a/ie$to de lota de 'a/io$es de /i$er-a de s!per i'ie5 La seg!$da

+ Es la ra''i0$ del tie/po& e1presada e$ por'e$ta:e& e$ la '!al el e8!ipo es operado por 'ada %ora e$ 8!e <ste est= e$ 'o$di'io$es de '!/plir s! o(:eti"o de dise9o o -si'a/e$te dispo$i(le5

) El Pla$ 7i$a o Pla$ 7i$ero se de i$e 'o/o el progra/a de prod!''i0$ de 'orto& /edia$o 4 largo pla.o de !$a ae$a /i$era& 8!e 'o$te/pla a lo /e$os el rit/o de prod!''i0$ 3to$eladas de /i$eral 4 est<ril6& se'tores por e1plotar& le4es 4 desti$os de los di ere$tes /ateriales 8!e se e1trae$5

+F se''i0$ %a'e re ere$'ia a la Teor-a de Colas& s!s t<r/i$os& $ota'i0$ 'o$"e$'io$al& 4 los tres siste/as de 'olas rele"a$tes para esta i$"estiga'i0$5 Fi$al/e$te& !$ res!/e$ de '0/o se e$/ar'a esta tesis e$ la literat!ra e1iste$te5 E$ el ter'er 'ap-t!lo& se prese$ta !$a de i$i'i0$ detallada del pro(le/a5 Nsta i$'l!4e los pri$'ipales s!p!estos& la $ota'i0$ ge$eral !tili.ada para des'ri(ir los ele/e$tos del siste/a& los par=/etros& las "aria(les de de'isi0$& las restri''io$es 4 la !$'i0$ o(:eti"o 8!e des'ri(e$ el pro(le/a5 E$ el '!arto 'ap-t!lo& se /!estra$ alg!$as de las di ere$tes estrategias de opera'i0$ del pro(le/a& e$tre ellas& el /odelo a !tili.ar 'o/o re ere$'ia o e$ i$gl<s benchmark& 'o/o ta/(i<$ la or/!la'i0$ /ate/=ti'a del pro(le/a de opti/i.a'i0$ 4 /etodolog-a desarrollada 'o/o prop!esta e$ esta i$"estiga'i0$5 E$ el 'ap-t!lo 8!i$to& se prese$ta$ los e1peri/e$tos dise9ados para e"al!ar 4 'o/parar los di ere$tes /odelos a$al-ti'os prop!estos5 Adi'io$al/e$te& se reali.a la si/!la'i0$ de los e1peri/e$tos a /odo de "alida'i0$ de los res!ltados5 Fi$al/e$te& e$ el 'ap-t!lo seis se desarrolla$ las pri$'ipales 'o$'l!sio$es de la tesis& :!$to 'o$ e1te$sio$es posi(les para i$"estiga'io$es !t!ras5

)* 2 MARCO TERICO

El prese$te 'ap-t!lo se di"ide (=si'a/e$te e$ dos se''io$es5 E$ la se''i0$ Re"isi0$ Bi(liogr= i'a se prese$ta !$a re"isi0$ (i(liogr= i'a de los di ere$tes e$ o8!es 4 /odelos dispo$i(les %o4 e$ d-a para la sele''i0$ 4 di/e$sio$a/ie$to de lotas de e8!ipos de 'arg!-o 4 tra$sporte para /i$er-a a 'ielo a(ierto5 E$ parti'!lar& se desta'a$ a8!ellas i$"estiga'io$es (asadas e$ la prod!'ti"idad palaJ'a/i0$ 'o/o "aria(le pri$'ipal del di/e$sio$a/ie$to de la lota de "e%-'!los5 L!ego& e$ la se''i0$ Teor-a de Colas& se prese$ta !$ res!/e$ de Teor-a de Colas& '!4os 'o$te$idos se e$/ar'a$ 'o/o (ase de esta tesis5 Fi$al/e$te& e$ la se''i0$ Res!/e$& !$ (re"e res!/e$ de '0/o se posi'io$a esta i$"estiga'i0$ e$ la literat!ra e1iste$te5

$.1

R'vi(i"# Bi%*io/,01i!

B!rt et al. 3)**@6 propo$e$ !$a estr!'t!ra (a:o la '!al es posi(le 'lasi i'ar la literat!ra dispo$i(le e$ rela'i0$ a la sele''i0$ de e8!ipos o /a8!i$aria 'o/o se prese$ta e$ la Fig!ra )55 Ta$to para la i$d!stria de la /i$er-a& 'o/o para el se'tor de la 'o$str!''i0$& el /o"i/ie$to de /ateriales represe$ta el /a4or por'e$ta:e de los 'ostos opera'io$ales& por lo '!al& la sele''i0$ de los e8!ipos se tor$a !$ reto i/porta$te de /a$e:ar5 E$ esta l-$ea se disti$g!e$ tres e$ o8!es de i$"estiga'i0$# 7<todo 7i$ero de Sele''i0$ 377S6& Sele''i0$ de E8!ipo 3ES6 4 Prod!'ti"idad PalaJCa/i0$ 3STP65 Bitara a$ 4 Atei 3)**26 de i$e$ el 77S 'o/o el pri$'ipal pro(le/a e$ el dise9o de !$a /i$a5 Par=/etros tales 'o/o las propiedades geol0gi'as 4 geot<'$i'as& par=/etros e'o$0/i'os& a'tores t<'$i'os 4 a'tores de prod!'ti"idad est=$ i$"ol!'rados5 E$ estos ;lti/os& la sele''i0$ de los e8!ipos 4 el di/e$sio$a/ie$to de la lota de(e$ ser 'o$siderados& si$ e/(argo& e$ la literat!ra rela'io$ada al 77S este te/a $o se a(orda e$ pro !$didad 3B!rt et al.& )**@65

)+ Por s! parte& la 'ategori.a'i0$ ES %a'e re ere$'ia a a8!ellas i$"estiga'io$es '!4a or/!la'i0$ tie$e !$ alto grado de 'o/ple:idad /ate/=ti'a 8!e a tra"<s de pro'esa/ie$to 'o/p!ta'io$al per/ite la (;s8!eda de !$a sol!'i0$ 0pti/a o 'er'a$a al 0pti/o5 E$tre las pri$'ipales /etodolog-as se e$'!e$tra /odelos de Progra/a'i0$ E$tera& Si/!la'i0$ 4 (asados e$ I$telige$'ia Arti i'ial5 C.apli'Gi 3)**F6 %a'e re ere$'ia a la d<'ada de los a9os sese$ta 'o/o el periodo do$de se reali.aro$ sig$i i'ati"os progresos e$ t<'$i'as apli'adas de si/!la'i0$ 3Rist& +FA+> Tei'%ol.& +FA,> Bis%ele et al.& +FA2> Har"e4& +FA2> A!rig$a' et al.& +FAD> B!'Gle$ et al.& +FAD> Ei'%ler& +FAD> O!'Get& +FAF65 Do$de 7adge 3+FA26 4& Cross 4 Pillia/so$ 3+FAF6 !ero$ los pri/eros e$ apro1i/arse al tra$sporte de 'arga e$ /i$er-a a 'ielo a(ierto5

Fig!ra )5 Es8!e/a Clasi i'atorio de la Literat!ra para Sele''i0$ de E8!ipos5 37odi i'ado de B!rt et al.& )**@6 No o(sta$te lo a$terior& esta tesis se e$/ar'a e$ las i$"estiga'io$es STP& "i$'!ladas 'o$ el i$di'ador de prod!'ti"idad e$tre !$a pala 3'argador6 4 !$ 'a/i0$5 A 'o$ti$!a'i0$& se detalla$ los a"a$'es 'ie$t- i'os de 'ada !$a de las dos l-$eas i$"estigati"as pri$'ipales e$ los /odelos STP& e$tre ellas el Fa'tor de A'opla/ie$to& /odelo a 'o$siderar 'o/o benchmark e$ esta tesis 4& la Teor-a de Colas& (ase del /odelo

)) desarrollado e$ esta tesis 3el /ar'o te0ri'o p!ede ser 'o$s!ltado e$ detalle e$ la Se''i0$ Teor-a de Colas65 Apro1i/a'io$es (asada e$ Teor-a de Peloto$es p!ede$ ser 'o$s!ltadas e$ B!rt et al. 3)**@65

$.1.1 F !to, .' A!o2* 3i'#to 45M t!6 F !to,78

E$ !$ siste/a palaJ'a/i0$ el i$di'ador /=s i/porta$te es a8!el 8!e re le:a la rela'i0$ 3ratio6 e$tre la prod!'ti"idad de la pala 3ser"idor6 4 la prod!'ti"idad de las !$idades de tra$sporte5 Do!glas 3+FA26 deter/i$a el $;/ero de 'a/io$es a tra"<s de la !tili.a'i0$ de este i$di'ador e$tre la prod!'ti"idad de !$ 'argador 4 la prod!'ti"idad de !$a lota de 'a/io$es5 La prod!'ti"idad de !$a !$idad 3pala o 'a/i0$6 se de i$e 'o/o dire'ta/e$te propor'io$al a s! 'apa'idad de 'arga e i$"ersa/e$te propor'io$al al tie/po de 'i'lo5 Por s! parte& el tie/po de 'i'lo de los "e%-'!los es la s!/a del pro/edio de los tie/pos de tr=$sito& 'arga 4 des'arga> se e1'l!4e$ los tie/pos de espera prod!'to de los e e'tos de la 'o$gesti0$5 Posterior/e$te& 7orga$ 4 Peterso$ 3+FAD6 p!(li'a$ !$a e1te$si0$ ge$erali.ada para el '=l'!lo de este i$di'ador de$o/i$ada 'o/o Fa'tor de A'opla/ie$to o K7at'% Fa'torL5 E$ la e1presi0$ 3 )5 6 se o(ser"a la 0r/!la !tili.ada para el '=l'!lo del a'tor de a'opla/ie$to 37F65 Este i$di'ador se de i$e 'o/o el 'al'e e$tre la prod!'ti"idad de la lota de 'argadores 3$o se li/ita a !$ solo 'argador6 4 la lota de tra$sporte para !$ siste/a e$ parti'!lar5 Ade/=s& se s!po$e !$a lota de 'a/io$es 4 palas %o/og<$ea& tie/pos de espera pro/edio para los 'i'los de las !$idades 4 se e1'l!4e$ los tie/pos de espera prod!'to de la 'o$gesti0$5

MF=nmero de camiones(tiempo de ciclo pala)nmero de

3 )5 6

),

palas(tiempo de ciclo camin) Desde el p!$to de "ista de la e i'ie$'ia de las !$idades del siste/a& so$ tres los posi(les res!ltados del i$di'ador 7F# So(redi/e$sio$a/ie$to de las !$idades de 'arga o palas 37FQ+6& i/pli'a$do el /=1i/o de !tili.a'i0$ de los "e%-'!los de tra$sporte& pero !$a s!(!tili.a'i0$ de las !$idades de 'arga5 So(redi/e$sio$a/ie$to de la lota de 'a/io$es 37FR+6& i/pli'a /=1i/a

!tili.a'i0$ de las !$idades de 'arg!-o& pero !$a s!(!tili.a'i0$ de la lota de "e%-'!los5 Los tie/pos de espera 3'o$gesti0$6 ser=$ 're'ie$tes e$ rela'i0$ al ta/a9o de la lota5 A'opla/ie$to 37FS+6& 'orrespo$de al 'al'e per e'to e$ t<r/i$os de prod!'ti"idad e$tre a/(os 'o$:!$tos de !$idades5 E$ la Fig!ra )5 se /!estra gr= i'a/e$te la rela'i0$ e$tre a/(as !$'io$es de

prod!'ti"idad 4 'o/o estas i$ l!4e$ so(re i$di'ador de e i'ie$'ia de las !$idades5 E$ la pr='ti'a& es 'o/;$ sat!rar el e8!ipo de 'arg!-o 37F R +6& dado 8!e prese$ta$ /a4ores 'ostos 8!e los de los e8!ipos de tra$sporte5

)2

Fig!ra )5 Fa'tor de A'opla/ie$to 37F6

La di i'!ltad de !tili.ar esta /etodolog-a para el di/e$sio$a/ie$to de la lota de 'a/io$es& %a'ie$do !so del i$di'ador 7F& se red!'e a deter/i$ar los $!e"os tie/pos de "ia:e de los $!e"os es'e$arios a prede'ir para !$ "alor del i$di'ador e$ parti'!lar5 E$ i$"estiga'io$es re'ie$tes se %a$ i$'orporado e1te$sio$es al '=l'!lo del i$di'ador 7F do$de se 'o$sidera$ lotas %eterog<$eas de 'argadores& lotas %eterog<$eas de tra$sporte o a/(os 'asos si/!lt=$ea/e$te 3B!rt 4 Ca''etta& )**C65 Si (ie$ se o(tie$e$ /e:oras e$ la aserti"idad de la predi''i0$ del ta/a9o de la lota& $o se %a'e re ere$'ia a las di ere$'ias e$ prod!'ti"idad e$tre opera'io$es 'o$ lota %o/og<$ea 4 lota %eterog<$ea5

$.1.$ T'o,9 .' Co* ( A2*i! .

* C ,/-9o : T, #(2o,t'

Las pri/eras (ases de la Teor-a de Colas se re/o$ta$ a 'o/ie$.os del siglo TT 4& $o es %asta la d<'ada del 'i$'!e$ta '!a$do Uoe$igs(erg 3+F@D6 p!(li'a la pri/era i$"estiga'i0$ apli'ada a la i$d!stria de la /i$er-a& espe'- i'a/e$te& /i$er-a s!(terr=$ea de 'ar(0$5 Nste 'o$sidera las opera'io$es /i$eras 'o/o !$ 'ir'!ito '-'li'o 'errado de

)@ 'olas& 8!e da ser"i'io a !$ $;/ero i$ito de !$idades de tra(a:o& (a:o !$ deter/i$ado est=$dar de ser"i'io 4 !$ deter/i$ado re$di/ie$to del siste/a5 Las !$idades 8!e 'o/pleta$ !$ 'i'lo se rei$'orpora$ a la 'ola e$ la pri/era etapa5 Se s!po$e$ distri(!'io$es de tie/po de ser"i'io e1po$e$'ial 4 tasas de llegadas "aria(les5 E$ la d<'ada de los sese$ta se p!(li'a$ las pri/eras i$"estiga'io$es para 'i'los 'o$ dos etapas& do$de se 'o$sidera !$ p!$to de 'arga o des'arga 3ser"idor6 4 !$idades /0"iles de tra$sporte 3"e%-'!los6 8!e "ia:a$ %a'ia 4 desde !$ p!$to de desti$o 3Tei'%ol. 4 Do!glas& +FA2> Gaarsle"& +FAF65 L!ego& 7orga$ 4 Peterso$ 3+FAD6 e1tie$de$ los a$=lisis a !$ 'i'lo de tra$sporte de '!atro etapas do$de los tie/pos de ser"i'io aso'iados a 'ada !$a de estas distri(!4e e1po$e$'ial5 Paralela/e$te& Uopo'i$sGa 3+FAD6 a$ali.a el 'i'lo de 'arg!-o 4 tra$sporte (a:o la /irada de !$ siste/a 7MGM+M/ seg;$ la $ota'i0$ de Ue$dall 3"er detalles de la $ota'i0$ e$ la se''i0$ T<r/i$os 4 Nota'i0$ Co$"e$'io$al65 Ta/(i<$ es i/porta$te desta'ar el aporte de Spa!g% 3+FA)6& 'o/o la pri/era p!(li'a'i0$ de teor-a de 'olas apli'ada a la i$d!stria de la 'o$str!''i0$ 'o$sidera$do !$a !e$te i$ita de e$tidades5 Va e$ la d<'ada de los sete$ta& s!rge$ di"ersas p!(li'a'io$es do$de se !tili.a la teor-a de 'olas e$ 'i'los 'o/o %erra/ie$ta de esti/a'i0$ de la prod!''i0$ de !$a deter/i$ada opera'i0$ /i$era 3Bar$es et al.& +FCD> Ui$g& +FCC> Hoad& +FD+65 El(ro$d 3+FCF6 propo$e !$a /etodolog-a para 'al'!lar la 'apa'idad de !$a opera'i0$ a 'ielo a(ierto 8!e se 'o/po$e de di ere$tes 'ir'!itos '-'li'os5 A di ere$'ia de las otras i$"estiga'io$es& el tie/po de ser"i'io $o distri(!4e e1po$e$'ial& 4 'o$sidera las etapas aso'iadas a los tie/pos de "ia:e 'o/o ser"idores i$itos lo '!al p!ede pro"o'ar s!(esti/a'io$es de los re$di/ie$tos e$ 'asos de 'o$gesti0$5 Bar$es 3+FCF6 e1tie$de la i$"estiga'i0$ !tili.a$do !$a distri(!'i0$ Earla$g ta$to para los tie/pos de llegada& 'o/o para los tie/pos de ser"i'io e$ 'ada !$a de las etapas5 Si (ie$ la distri(!'i0$ e1po$e$'ial es !$ 'aso parti'!lar de la distri(!'i0$ Earla$g 3'!a$do e1iste solo !$a etapa6& e$ las opera'io$es /i$eras $o es re'!e$te e$'o$trar etapas 'o$ ig!al tie/pos /edios 4 8!e distri(!4a$ e1po$e$'ial para ser a$ali.ados (a:o esta distri(!'i0$ 3Car/i'%ael& +FDC65

)A Car/i'%ael 3+FDC6 p!(li'a !$ est!dio de di ere$tes /odelos apli'ados a la i$d!stria de la /i$er-a 4 'o$str!''i0$5 S!s /odelos 'o$sidera$ tie/pos e$tre llegadas 4 tie/pos de ser"i'io 'o$ distri(!'io$es e1po$e$'ial& Erla$g 4 'o$sta$tes5 Las "e$ta:as 4 des"e$ta:as de la distri(!'i0$ Earla$g apli'ada a la /i$er-a p!ede$ ser 'o$s!ltadas e$ C.apli'Gi 3)**D65 Ta/(i<$ se dis'!te el 'aso de %eteroge$eidad e$ la lota de "e%-'!los& !tili.a$do /<todos de apro1i/a'i0$ al 'aso de lotas %o/og<$eas5 C.apli'Gi 3+FDF6 propo$e !$ $!e"o e$ o8!e e$ rela'i0$ a los tie/pos aso'iados a 'ada etapa del 'i'lo5 S! /odelo se si/pli i'a a dos etapas& la pri/era de ella distri(!4e e1po$e$'ial 4 la seg!$da !$a s!/a de tres e1po$e$'iales5 El /is/o a!tor& !$ a9o desp!<s 3C.apli'Gi& +FF*6& a$ali.a !$ siste/a de !$ ser"idor 4 !$ deter/i$ado $;/ero de "e%-'!los 'o$sidera$do !$ -$di'e de 'o$ ia(ilidad para la lota5 El $;/ero de e$tidades prese$tes e$ el ser"idor estar= deter/i$ado por !$a 'ierta !$'i0$ de pro(a(ilidad5 Uappas 4 Veg!lap 3+FF+6 a$ali.a$ !$ siste/a palaJ'a/i0$ e$ estado esta'io$ario5 Las distri(!'io$es de los tie/pos de ser"i'io de 'ada etapa se s!po$e$ 8!e so$ de !$a or/a ge$eral5 El o(:eti"o del /odelo es /i$i/i.ar el error de las esti/a'io$es de los par=/etros de !$'io$a/ie$to de los ser"idores /=s sat!rados5 Adi'io$al/e$te& se agrega !$a etapa de /a$te$'i0$ de los e8!ipos5 La tra$si'i0$ de !$a etapa a otra se rige a tra"<s de !$a /atri. de pro(a(ilidades5 La i$"estiga'i0$ de 7!d!l4 4 Veg!lap 3+FFA6 se p!ede 'o$siderar 'o/o !$ p!$to de re ere$'ia para esta tesis5 E$ ella se desarrolla !$ /odelo a$al-ti'o (asado e$ teor-a de 'olas para el siste/a palaJ'a/i0$ 'o$sidera$do !$a lota %eterog<$ea5 Los re$di/ie$tos del siste/a so$ 'al'!lados a tra"<s de /<todo de apro1i/a'i0$ 'o$o'ido 'o/o A$=lisis de Valor 7edio 37VA6 3Reiser 4 La$"e$(erg& +FD*65 Co/o 'o$'l!si0$ se o(ser"a 8!e re$te a lotas %eterog<$eas se de(e$ 'o$siderar par=/etros i$depe$die$tes para 'ada 'lase de 'a/i0$ 4 as- a!/e$tar la aserti"idad e$ la predi''i0$ del re$di/ie$to del siste/a5 E$ la ;lti/a d<'ada las p!(li'a'io$es (asadas e$ la teor-a de 'olas apli'adas a la pla$i i'a'i0$ del 'arg!-o 4 tra$sporte e$ /i$er-a a 'ielo a(ierto %a$ dis/i$!ido

)C 'o$sidera(le/e$te& por el 'o$trario& los /odelos (asados e$ t<'$i'as de si/!la'i0$ 4 progra/a'i0$ li$eal %a$ ido e$ a!/e$to 3Pei$tra!( et al.& +FDC> Good/a$ 4 Sari$& +FDD> So!/is et al.& +FDF> P%ite 4 Olso$& +FF)> Nao/!$ 4 Haidar& )***> B!rt et al.& )**@> Ta et al.& )**@> R!(io& )**A> 7'Ue$.i et al.& )**D65 Detalles espe'- i'os de las p!(li'a'io$es p!ede$ ser 'o$s!ltados e$ 7!$irat%i$a 4 Vi$gli$g 3+FF26& Alarie 4 Ga/a'%e 3)**)6& NeH/a$ et al.& 3)*+*6 4& Pas'!al 4 Giese$ 3)*+)65

$.$

T'o,9 .' Co* (

Las de/oras aso'iadas a '!al8!ier tipo de ser"i'io 3o erta6 so$ i$e"ita(les e$ 'aso de 8!e estos respo$da$ a de/a$das $o prede'i(les5 Adi'io$al/e$te& ta$to los pro'esos de llegada de a8!ellas e$tidades 8!e re8!iere$ de ser"i'io& 'o/o el pro'eso de ate$'i0$ del siste/a al '!al perte$e'e$ est=$ go(er$ados por le4es pro(a(il-sti'as 8!e p!ede$ ser 'o$o'idas o des'o$o'idas5 Dado el 'ar='ter esto'=sti'o del siste/a& el 'osto de pro"eer la s! i'ie$te 'apa'idad para e"itar todo tipo de de/oras es i$ i$ito5 Por lo ta$to& el desa -o esta e$ dise9ar !$ siste/a de ser"i'io tal& 8!e logre el (ala$'e re8!erido e$tre los 'ostos opera'io$ales 4 las de/oras s! ridas por los de/a$da$tes del ser"i'io5 La Teor-a de Colas& o teor-a de la 'o$gesti0$& es la ra/a de la i$"estiga'i0$ de opera'io$es 8!e est!dia las rela'io$es e$tre las de/a$das aso'iadas a !$ deter/i$ado siste/a 4 las de/oras aso'iadas a los !s!arios de este /is/o 3Larso$ 4 Odo$i& +FD,65 S! orige$ se (asa e$ las i$"estiga'io$es del 'ie$t- i'o da$<s Ag$er Urar!p Erla$g e$ el a9o +F*F& '!4o i$ era a$ali.ar la de/a$da de ser"i'io tele 0$i'o e$ la 'i!dad de Cope$%ag!e& Di$a/ar'a5 E$tre los a9os +F@* 4 +FD* se desarrollaro$ los /a4ores aportes e$ la i$"estiga'i0$ de la teor-a de 'olas5 Seg;$ Larso$ 4 Odo$i 3+FD,6 el estado del arte se res!/e e$ los sig!ie$te '!atro p!$tos#

)D +5 La /a4or-a de los i/porta$tes res!ltados e1iste$tes e$ la teor-a de 'olas se %a$ o(te$ido para 'o$di'io$es de e8!ili(rio del siste/a o 'o/;$/e$te lla/ado estado esta'io$ario o de r<gi/e$5 )5 Es !s!al 8!e el i$"estigador se de(a e$ re$tar a la de'isi0$ de es'oger e$tre /odelos /ate/=ti'os realistas para los '!ales e$ la /a4or-a de los 'asos $o es posi(le o(te$er res!ltados& 0 la !tili.a'i0$ de /odelos si/pli i'ados '!4a "alide. de los res!ltados es '!estio$a(le5 ,5 Los res!ltados /=s e1a'tos se o(tie$e$ '!a$do los tie/pos e$tre llegadas o los tie/pos de ate$'i0$& o a/(os tie/pos& distri(!4e$ e1po$e$'ial $egati"a5 25 La /odela'i0$ de teor-a de 'olas es pre'isa e$ esti/ar el "alor esperado de los tie/pos de espera o el $;/ero de !s!arios de !$ deter/i$ado siste/a& pero s!s res!ltados $o so$ lo s! i'ie$te/e$te a'ertados al /o/e$to de 'al'!lar las distri(!'io$es de pro(a(ilidad5 Es i/porta$te /e$'io$ar 8!e los est!dios de teor-a de 'olas se (asa$ e$ /odelos /ate/=ti'os 8!e (!s'a$ represe$tar !$ deter/i$ado siste/a del /!$do real a tra"<s de si/pli i'a'io$es 4 apro1i/a'io$es de las di ere$tes "aria(les 8!e lo 'o$ or/a$5 Los res!ltados del a$=lisis de(e$ ser 'o$siderados 'o/o re ere$'ia para la to/a de de'isio$es so(re el siste/a real5 El 'o$te$ido de las se''io$es T<r/i$os 4 Nota'i0$ Co$"e$'io$al& Siste/as 7M7M+& Siste/as 7MGM+& 'o$ KrL 'lases de e$tidadesMsi$ prioridades 4 Siste/as 7MGM+& 'o$ KrL 'lases de e$tidadesM'o$ prioridades se (asa$ e$ el li(ro KUr(a$ Operatio$s Resear'%L de Larso$ 4 Odo$i 3+FD,65

$.$.1 T;,3i#o( : Not !i"# Co#v'#!io# *

Se de i$e 'o/o siste/a de 'ola a8!el 'ara'teri.ado por los sig!ie$tes tres ele/e$tos#

)F Pro'eso de llegada de las e$tidades al siste/a Dis'ipli$a de la 'ola& 8!e para 'ada estado del siste/a& de i$e '!=l es la sig!ie$te e$tidad 8!e se atie$de& '!a$do !$ ser"idor ter/i$a s! pro'eso La i$ raestr!'t!ra de ate$'i0$ de las e$tidades 3ser"idores6& 4 s! disposi'i0$ -si'a E$ la Fig!ra )5 se prese$ta !$ es8!e/a de !$ siste/a de 'ola ge$<ri'o 'o/p!esto por los ele/e$tos /e$'io$ados e$ el p=rra o a$terior5 Nste se 'o/po$e de !$a !e$te de e$tidades 3!s!arios6& !$a 'ola 4 !$o o "arios ser"idores id<$ti'os& disp!estos e$ or/a paralela5 Cada e$tidad 8!e llega al siste/a es ge$erada por !$a !e$te& pasa a tra"<s de la 'ola por !$ periodo de tie/po $o $egati"o 3i$'l!4e$do el tie/po 'ero6 para l!ego ser pro'esada por !$ solo ser"idor5 Se 'o$sidera 8!e la e$tidad de:a el siste/a e$ el /o/e$to 8!e es 'o/pletado s! periodo de ate$'i0$ e$ el ser"idor5 Para ide$ti i'ar las 'ara'ter-sti'as de 'ada siste/a de 'olas se !tili.a la $ota'i0$ AMBM/ de Ue$dall 3+F@,6& do$de A 4 B represe$ta$ la distri(!'io$es de pro(a(ilidades de los tie/pos e$tre llegadas al siste/a 4 los tie/pos de ate$'i0$ respe'ti"a/e$te5 Por s! parte& la letra / 'orrespo$de al $;/ero 3e$tero6 de ser"idores id<$ti'os distri(!idos de or/a paralela5

Fig!ra )5 Siste/a de Cola

,* E1iste$ 'i$'o letras est=$dar para des'ri(ir las di ere$tes distri(!'io$es de pro(a(ilidades5 Para e e'tos de esta i$"estiga'i0$ s0lo se %ar= /e$'i0$ a dos de ellas5 La letra 7 represe$ta !$ pro'eso de Poisso$& es de'ir a8!ellos tie/pos 'o$ !$a !$'i0$ de de$sidad de pro(a(ilidad e1po$e$'ial $egati"a 4& la letra G para represe$tar !$a distri(!'i0$ de pro(a(ilidades ge$eral5 E$ '!a$to a la dis'ipli$a de ate$'i0$& e$ las 'olas e1iste$ di ere$tes a(re"ia'io$es est=$dar a !tili.ar 'o/o FCFS& LIFO o SIRO5 Para e e'tos de esta i$"estiga'i0$ es i/porta$te desta'ar la dis'ipli$a FCFS& a(re"ia'i0$ e$ idio/a i$gl<s del t<r/i$o K firstcome first-served& 8!e sig$i i'a 8!e las e$tidades ser=$ ate$didas seg;$ s! orde$ de llegada al siste/a5 Por otra parte& el t<r/i$o de 'apa'idad del siste/a se re iere al $;/ero /=1i/o de e$tidades per/itidas e$ '!al8!ier i$sta$te de tie/po e$ el siste/a 4& 'apa'idad de la 'ola& 'o/o el $;/ero /=1i/o de e$tidades e$ esta ;lti/a5

$.$.$ Si(t'3 ( M<M<1

Este siste/a& tal 'o/o lo des'ri(e s! $ota'i0$& i$"ol!'ra !$ pro'eso de Poisso$ para las llegadas& !$ tie/po de ser"i'io 8!e distri(!4e e1po$e$'ial 4 !$ solo ser"idor5

Se de i$ir=$ los tie/pos e$tre llegadas 4 de ser"i'io 'o/o las "aria(les aleatorias X(i) 4

S(i)& 'o$ !$'io$es de de$sidad fXi(x) 4 fSi(s) respe'ti"a/e$te5 Se as!/ir= 8!e los "alores de 'ada "aria(le so$ aleatorios& i$depe$die$tes e id<$ti'a/e$te distri(!idos5

,+ Los "alores esperados de 'ada "aria(le aleatoria se /!estra$ e$ las e'!a'io$es 3 )5 6 4 3 )5

6& do$de represe$ta la tasa de llegada de e$tidades al siste/a de 'ola por !$idad de

tie/po& 4 la tasa de e$tidades por !$idad de tie/po 8!e 'o/pleta$ el ser"i'io '!a$do el ser"idor opera de or/a 'o$ti$!a5

1EX 1E S! Por 'o$"e$ie$'ia se de i$ir=$ las sig!ie$tes "aria(les#

( 2. )

( 2. )

"E"=limi#$E"i=tie/po esperado para !$a e$tidad i e$ el siste/a (a:o 'o$di'io$es de estado esta'io$ario

,)

"%E"%=limi#$E"%i=tie/po esperado e$ 'ola para !$a e$tidad i e$ el siste/a (a:o 'o$di'io$es de estado esta'io$ario

&(t) $;/ero total de e$tidades e$ el siste/a de 'olas para !$ i$sta$te t

&%(t) $;/ero de e$tidades e$ 'ola para !$ i$sta$te t

'E&=limt#$E&t= $;/ero esperado total de e$tidades e$ el siste/a (a:o 'o$di'io$es de estado esta'io$ario

'%E&%=limt#$E&%(t)=$;/ero esperado de e$tidades e$ 'ola (a:o 'o$di'io$es de estado esta'io$ario

(=ratio de )tili*acin

,,

De /a$era i$t!iti"a se p!ede de/ostrar 8!e (+1 (i,e,- si +)5 Si el pro/edio de la tasa de llegada es /a4or al pro/edio de la tasa de ser"i'io& e$to$'es la 'ola te$der= a 're'er i$ i$ita/e$te& $o per/itie$do al'a$.ar el estado de r<gi/e$ del siste/a5 Por otra parte& si la tasa pro/edio de llegada es ig!al a la tasa pro/edio de ser"i'io& la 'ola $o dis/i$!ir= e$ $i$g;$ 'aso5 Little 3+FA+6 desarrolla la e1presi0$ 3 )5 6& 8!e es !$o de los res!ltados /=s !tili.ados e i/porta$tes de la teor-a de 'olas& 'o$o'ida 'o/o K!"rmula de #ittle#

'=."

( 2. )

A$=loga/e$te& el siste/a de 'ola p!ede ser represe$tado por !$ /odelo de $a'i/ie$to 4 /!erte 3'aso espe'ial de Cade$as de 7arGo" Co$ti$!as65 De lo a$terior se despre$de$ las sig!ie$tes e'!a'io$es para !$ siste/a 7M7M+#

'=(/) '%=0(/) "=1(/)

( 2. )

( 2. )

( 2. )

,2

"%=(/)

( 2. )

Es i/porta$te desta'ar 8!e las e'!a'io$es 3 )5 6 a 3 )5 6 so$ "=lidas '!a$do la dis'ipli$a de ate$'i0$ de las e$tidades es FCFS5

$.$.) Si(t'3 ( M<G<1= !o# 5,7 !* ('( .' '#ti. .'(<(i# 2,io,i. .'(

El sig!ie$te a$=lisis se (asa e$ !$ siste/a 'o$ KrL 'lases de e$tidades di ere$tes

(1=1-0-2-3-r6& '!4os pro'esos de llegadas distri(!4e$ Poisso$ 'o$ !$a tasa de

llegada 1 para 'ada 'lase5 Los tie/pos de ate$'i0$ ser=$ represe$tados por la

"aria(le aleatoria S1 para 'ada e$tidad de 'lase 1& 'o$ !$a !$'i0$ de de$sidad de

pro(a(ilidades ge$eral 'o$ "alor esperado 11 4 "aria$.a ES105 Ade/=s& se

,@

de i$e (1115 L!ego& el ratio de !tili.a'i0$ del ser"idor estar= dado por la e'!a'i0$ 3 )5 6#

(=(14(0434(r

( 2. )

Se pro'ede a deri"ar !$a e1presi0$ 3 )5 6 para el tie/po de espera pro/edio para

'ada e$tidad de 'lase 1 (a:o 'o$di'io$es estado esta'io$ario ("%1)5 La dis'ipli$a de ate$'i0$ ser= FCFS para todas las e$tidades 8!e i$gresa$ al siste/a& i$depe$die$te de la 'lase a la '!al perte$e.'a$5

"%1="54i=1r1i'%i

( 2. )

Do$de "5 'orrespo$de al tie/po de espera re/a$e$te de la e$tidad 8!e esta

!tili.a$do el siste/a '!a$do la $!e"a e$tidad llega al siste/a& 4 '%i el $;/ero

,A

esperado de e$tidades de 'ada 'lase i 8!e 4a se e$'!e$tra$ espera$do e$ 'ola al /o/e$to de la llegada de !$a $!e"a e$tidad5 Desarrolla$do la e1presi0$ a$terior se o(tie$e la e1presi0$ 3 )5 6& '!4o "alor esperado para el tie/po de espera es ig!al e i$depe$die$te de la 'lase de e$tidad5

"%1=i=1ri.ESi001/( para 1=1-0-3-r

( 2. )

Res!ltados adi'io$ales $o so$ de rele"a$'ia para esta i$"estiga'i0$& si$ e/(argo p!ede$ ser 'o$s!ltados e$ Larso$ 4 Odo$i 3+FD,65

$.$.+ Si(t'3 ( M<G<1= !o# 5,7 !* ('( .' '#ti. .'(<!o# 2,io,i. .'(

La e1presi0$ 3 )5 6 represe$ta el tie/po esperado de espera (a:o 'o$di'io$es de estado esta'io$ario para !$ siste/a 7MGM+& 'o$ prioridades si$ ree/pla.os& e$ i$gl<s non-preemtive priorities5 La $ota'i0$ es a$=loga a la prese$tada e$ la se''i0$ Siste/as 7MGM+& 'o$ KrL 'lases de e$tidadesMsi$ prioridades& si$

e/(argo& 'ada 'lase se di ere$'ia por !$ $;/ero de prioridad 15 E$tre /e$or sea

el $;/ero 1& /a4or es la prioridad de la 'lase5

,C

"%1="54i=111i'%i4i=11/11iMi

( 2. )

Ade/=s& 4 a di ere$'ia de la e1presi0$ 3 )5 6& e$ la pri/era s!/atoria del lado

dere'%o tie$e 'o/o li/ite la e$tidad de 'lase 15 Esta s!/atoria i$'l!4e todas las

e$tidades de 'lase + a 1 8!e se espera 8!e sea$ ate$didas a$tes 3'o$ prioridad6

8!e la e$tidad de 'lase 1415 Por otra parte& se adi'io$a el seg!$do t<r/i$o de la

s!/atoria do$de Mi es el $;/ero esperado de e$tidades 8!e se espera 8!e

llegar=$ d!ra$te la espera& 4 '!4a prioridad de ate$'i0$ i es s!perior a la de la

,D

e$tidad 15 Us!arios de 'lases i$ eriores 141-140-3-r $o a e'ta$ el tie/po de

espera dado 8!e s! prioridad es /e$or a la de la e$tidad de 'lase 15

Resol"ie$do re'!rsi"a/e$te las e'!a'io$es 8!e se despre$de$ de la e1presi0$ 3 )5 6 se p!ede llegar a la e1presi0$ 3 )5 6#

"%1=i=1ri.ESi001/a1/11/a1 para 1=1-0-3-r Do$de&

( 2. )

a1i=11(i

( 2. )

De la e1presi0$ 3 )5 6 4 !tili.a$do la e1presi0$ 3 )5 6 se p!ede$ o(te$er res!ltados

para '%1& "1 4 '1 para 'ada 'lase de e$tidades5 Es posi(le de/ostrar 8!e e$ alg!$os 'asos& el estado esta'io$ario p!ede $o ser al'a$.ado por alg!$as 'lases de

,F

e$tidades5 Las e$tidades de 'lase 1 al'a$.ar=$ el estado esta'io$ario /ie$tras

a1+15 Si e1iste !$ e$tero p(16p6r) 8!e '!/pla 'o$ (14(0434(p+1 4

(14(0434(p4(p4171& e$to$'es p es la 'lase de /e$or prioridad 8!e al'a$.ar= el estado esta'io$ario5 L!ego& la $!e"a e1presi0$ para el tie/po esti/ado de espera& para 'ada 'lase& estar= dado por la e1presi0$ 3 )5 65

"%1=i=1p(iESi00ESi4(1/ap)ESp4100ESp411/a1/11/a1 para 16p $ para 18p

( 2. )

La e1presi0$ 3 )5 6 se !tili.a para el '=l'!lo de los tie/pos de espera de esta i$"estiga'i0$ a$te pol-ti'as de ate$'i0$ de prioridad si$ i$terr!p'io$es5

2* $.) R'(-3'#

E$tre las i$"estiga'io$es 'itadas e$ la se''i0$ Re"isi0$ Bi(liogr= i'a& esta tesis se e$/ar'a e$ los /odelos de sele''i0$ de e8!ipos (asados e$ i$di'adores de prod!'ti"idad de !$ siste/a '-'li'o palaJ'a/i0$ para !$a opera'i0$ /i$era a 'ielo a(ierto5 Se desarrolla !$ /odelo a$al-ti'o (asado e$ la teor-a de 'olas& do$de a$ali.a el 'aso para !$a lota %o/og<$ea 4 %eterog<$ea de 'a/io$es5 Por s! parte& el /odelo a$al-ti'o se de i$e de dos etapas5 La pri/era etapa 'orrespo$de al pro'eso de 'arg!-o 3siste/a 7MGM+6& 'o$ tie/pos e$tre llegadas 8!e distri(!4e$ e1po$e$'ial 4 tie/pos de ate$'i0$ aleatorios 8!e se rige$ (a:o !$a distri(!'i0$ ge$eral5 Adi'io$al/e$te& se as!/e 8!e el ser"idor 3pala6 tie$e !$a 'apa'idad de ate$'i0$ i$ i$ita5 La seg!$da etapa agr!pa los tie/pos de "ia:es 3idaMretor$o6 4 tie/po de des'arga5 Estos tie/pos se 'o$sidera$ 'o$o'idos& i:os e i$depe$die$tes de la 'lase de 'a/i0$5 De esta /a$era& la seg!$da etapa es /odelada 'o/o !$ pro'eso 'o$ i$ i$itos ser"idores& l!ego& 'ada 'a/i0$ 8!e arri(e p!ede ser ate$dido i$/ediata/e$te 3"ia:ar65 El prop0sito de esto es aislar los e e'tos del pro'eso de 'arga para las di ere$tes 'lases de 'a/io$es5 L!ego& se pr!e(a$ dos pol-ti'as de priori.a'i0$ e$ la ate$'i0$ del pro'eso de 'arga de 'a/io$es& la pri/era de ellas si$ prioridades e$ la ate$'i0$ FCFS& 4 la seg!$da 'o$ prioridades de ate$'i0$ para !$ deter/i$ado tipo de 'a/i0$ '!a$do la lota es %eterog<$ea5 Fi$al/e$te& para !$ siste/a 'o/p!esto por dos 'i'los de tra$sporte& se di/e$sio$a 4 a$ali.a la lota de 'a/io$es resol"ie$do para 'ada 'i'lo de or/a i$depe$die$te& 'o/o ta/(i<$ de or/a si/!lt=$ea5

2+ El a$=lisis de !$a pol-ti'a de ate$'i0$ 'o$ prioridades e$ el pro'eso de 'arga de 'a/io$es 3des'rito a$terior/e$te6& $o %a sido est!diado e$ opera'io$es e$ /i$er-a a 'ielo a(ierto 'o$ a$terioridad a esta p!(li'a'i0$5

2) 3 DEFINICIN DEL PROBLEMA

E$ este 'ap-t!lo se prese$ta el pro(le/a a$ali.ado e$ la i$"estiga'i0$5 E$ t<r/i$os ge$erales& 'o$siste e$ deter/i$ar la lota para !$ 'i'lo de 'arg!-o 4 tra$sporte e$ /i$er-a a 'ielo a(ierto& 8!e /i$i/i'e los tie/pos perdidos e$ 'olas para 'ada !$o de los di ere$tes tipos de 'a/io$es dispo$i(les5

).1

S-2-'(to( P,i#!i2 *'(

E$ esta i$"estiga'i0$ se /odela !$ siste/a pala W 'a/i0$ a tra"<s de !$ siste/a '-'li'o 'errado de dos etapas 'o/o /!estra el es8!e/a de la Fig!ra ,55 Por s! 'ara'ter-sti'a de siste/a 'errado& se as!/e !$ $;/ero i:o de e$tidades 8!e 'ir'!lar=$ e$ el siste/a 8!e 'orrespo$de$ a la lota de 'a/io$es (a:o a$=lisis5 La lota se a$ali.a para el 'aso %o/og<$eo 3"e%-'!los id<$ti'os6 4 para el 'aso %eterog<$eo& e$ 8!e 'oe1iste$ dos 'lases de 'a/io$es 8!e di iere$ e$ 'apa'idad5

Fig!ra ,5 Siste/a PalaJCa/i0$ de Dos Etapas

2, E$ e e'to& la etapa !$o se 'o/po$e de tres ele/e$tos# !$a 'ola& !$ ser"idor 3e$ este 'aso 'orrespo$de al 'argador o pala6 4 !$ l!gar para la ate$'i0$ 3.o$a de 'arga65 F-si'a/e$te& la 'ola es !$ siste/a de espera e$ l-$ea re$te a la !$idad de 'arga 4 s! largo /=1i/o est= a'otado por el $;/ero de 'a/io$es e$ el siste/a5 La 'ola& se prod!'e por los di ere$tes a'tores de aleatoriedad aso'iados a los pro'esos 8!e 'o/po$e$ el 'i'lo e$ ge$eral5 Para esta i$"estiga'i0$ se as!/e$ dos !e$tes de "aria(ilidad& la pri/era aso'iada a los tie/pos e$tre llegadas 4 la seg!$da& a los tie/pos de 'arga de los 'a/io$es5 A/(as !e$tes se a$ali.ar=$ e$ detalle /=s adela$te5 El seg!$do ele/e$to& el 'argador o pala& se 'ara'teri.a por !$a tasa de ate$'i0$ 3'a/io$es por !$idad de tie/po6 4 !$a deter/i$ada dis'ipli$a de ser"i'io5 E$ la pr='ti'a& la ate$'i0$ o 'arga se de i$e 'o/o el periodo de tie/po 8!e tra$s'!rre e$tre el i$sta$te e$ 8!e el 'a/i0$ se e$'!e$tra 'orre'ta/e$te posi'io$ado para ser 'argado& 4 el i$sta$te de tie/po '!a$do di'%o 'a/i0$ 'o/ie$.a a a(a$do$ar la .o$a de 'arga5 Espe'- i'a/e$te& el tie/po de 'arga se 'o/po$e de !$ 'o$:!$to de 'i'los del e8!ipo de 'arg!-o# 'arga del (alde& posi'io$a/ie$to so(re la tol"a del 'a/i0$& des'arga 4 retor$o5 Estos 'i'los se de i$e$ 'o/o KpasesL5 Se as!/e 8!e el $;/ero de pases por ate$'i0$ es ili/itado e i/pl-'ita/e$te estos ser=$ 'o$siderados 'o/o parte del tie/po de ser"i'io5 Este ;lti/o& se rige (a:o !$a distri(!'i0$ ge$eral de pro(a(ilidades '!4o "alor esperado es 'o$o'ido para 'ada 'lase de 'a/i0$5 Adi'io$al/e$te& para e e'tos de esta i$"estiga'i0$& se as!/e 8!e el tie/po de /a$io(ra 4 a'!lata/ie$to est=$ i$'l!idos e$ el tie/po de ate$'i0$5 Asi/is/o se as!/e$ dos posi(les dis'ipli$as de ate$'i0$ de 'a/io$es5 La pri/era de ellas FCFS e$ la '!al los 'a/io$es so$ 'argados por orde$ de llegada a la 'ola 3i$depe$die$te de s! 'lase6& 4 la seg!$da& se (asa e$ prioridades si$ i$terr!p'i0$& es de'ir& se da prioridad de ate$'i0$ a los 'a/io$es seg;$ s! 'lase& $o o(sta$te 'a/io$es de !$a /is/a 'ategor-a e$ re$ta$ !$a pol-ti'a de ate$'i0$ FCFS5 El 'a/i0$ 8!e est= sie$do ate$dido $o se i$terr!/pe %asta i$ali.ar s! pro'eso de 'arga5

22 E$ rela'i0$ al ter'er ele/e$to& a8!el 8!e se re iere a la .o$a de 'arga& se as!/e 8!e $o tie$e restri''io$es de espa'io -si'o para la 'ola de 'a/io$es5 S! lo'a'i0$ es i:a 4 $o "ar-a d!ra$te el %ori.o$te de tie/po del est!dio5 Por s! parte& el tie/po 8!e tra$s'!rre e$tre la llegada de !$ 'a/i0$ a la 'ola 4 el 8!e lo pre'ede se de$o/i$a& tie/po e$tre llegadas5 Nste es de 'ar='ter aleatorio 4 se as!/e 8!e distri(!4e e1po$e$'ial5 La etapa dos del siste/a 3"er Fig!ra ,56 se as!/e 8!e agr!pa todos los pro'esos aso'iados al tra$sporte& e1'l!4e$do el 'arg!-o 3etapa !$o6& 4 se 'o/po$e de# el tra$sporte del /aterial& la des'arga 4 el retor$o del 'a/i0$ al p!$to de 'arg!-o5 Cada !$o de los pro'esos a$teriores tie$e aso'iado !$ tie/po de e:e'!'i0$ de $at!rale.a esto'=sti'a& si$ e/(argo e$ esta tesis se as!/e$ i:os& 'o$o'idos e i$depe$die$tes de la 'lase de 'a/i0$5 E$ ese se$tido& la etapa dos se /odela 'o/o !$ siste/a i$ i$ito de ser"idores '!4os tie/pos de ate$'i0$ so$ la s!/a de los tie/pos /e$'io$ados a$terior/e$te5 L!ego& todo 'a/i0$ !$a "e. 'argado i$i'ia s! "ia:e si$ i$'!rrir e$ de/oras5 Respe'to a la de de/a$da del siste/a& esta se (asa e$ el Pla$ 7i$a& do$de se i$di'a la 'a$tidad de to$eladas de ro'a a tra$sportar desde 'ada !$o de los di ere$tes se'tores de e1tra''i0$ e$ di ere$tes %ori.o$tes de tie/po 3'orto& /edia$o 4 largo pla.o65 Si (ie$ e1iste$ "ariados tipos de ro'a 'o$ di ere$tes 'ara'ter-sti'as -si'as& 8!-/i'as 4 /i$eral0gi'as& e$ la opera'i0$ del 'arg!-o 4 tra$sporte se s!ele$ agr!par e$ dos5 Por !$ lado& la ro'a de alta le4 8!e 'o$tie$e el /i$eral 3prod!'to6 '!4o desti$o so$ las pla$tas de pro'esa/ie$to o pilas de al/a'e$a/ie$to& 4 por otro& la ro'a de (a:a le4& lla/ada est<ril o lastre '!4o desti$o so$ los l!gares asig$ados 'o/o (otaderos5 Adi'io$al/e$te& e1iste$ di ere$tes par=/etros aso'iados a 'ada ro'a 8!e per/ite$ esti/ar la e8!i"ale$'ia e$tre "ol!/e$ 4 peso 3de$sidad espo$:ada65

2@ E$ la realidad& la de/a$da tie$e aso'iados di"ersos a'tores de i$'ertid!/(re 8!e pro"o'a$ "aria'io$es e$ la pla$i i'a'i0$ origi$al5 Por e:e/plo& "aria'io$es e$ la gra$!lo/etr-a de la ro'a a 'argar 4 tra$sportar prod!'to de 'a/(ios e$ el pro'eso de tro$ad!ra& "aria'io$es e$ el re$di/ie$to de las pla$tas de '%a$'ado& 'a/(ios e$ los $i"eles de las pilas de seg!ridad re$te a las pla$tas de '%a$'ado& et'5 Para e e'tos de la /odela'i0$ prese$tada& se 'o$sidera !$a de/a$da i:a de to$eladas de ro'a est=$dar& por %ora de opera'i0$5 Otro s!p!esto i/porta$te e$ esta i$"estiga'i0$ es la 'o$ti$!idad de las opera'io$es 3si$ i$terr!p'io$es de $i$g;$ tipo65 Se as!/e !$ +**E de dispo$i(ilidad& !tili.a'i0$ 4 apro"e'%a/ie$to para la lota de e8!ipos de 'arg!-o 4 de tra$sporte5 L!ego& el tie/po de /a$te$i/ie$to de los e8!ipos es $!lo5 Adi'io$al/e$te& restri''io$es aso'iadas a los re'!rsos %!/a$os $o so$ 'o$sideradas& por e:e/plo la gesti0$ de las %oras %o/(re (a:o /odalidades de siste/as de t!r$os5 Fi$al/e$te& se as!/e 8!e todos los re$di/ie$tos 8!e se prese$ta$ e$ esta i$"estiga'i0$ se 'o$sidera$ e e'ti"os& es de'ir& 'o/o el pro/edio de !$idades de prod!''i0$ reali.adas por el e8!ipo e$ 'ada !$idad de tie/po e e'ti"o de opera'i0$5

).$

P,'*i3i# ,'( : P ,03't,o( .'* P,o%*'3

Co$ el i$ de prese$tar el pro(le/a a$ali.ado e$ esta tesis& se !tili.ar= la sig!ie$te $ota'i0$ para des'ri(ir los ele/e$tos del siste/a5

2A

El 'o$:!$to de 'argadores o palas 3desde a%ora palas6 es 9& 9=1-0-3-m-3-M& 4 se

de$ota$ por !$ s!(-$di'e i=5-1-0-3-M5 Los di ere$tes desti$os posi(les de la

'arga 3pla$tas '%a$'adoras& (otaderos& et'56 se desig$a$ 'o/o :& :=1-0- 3-)-3-;

4 se de$ota$ por !$ s!(-$di'e <=5-1-0-3-;5 Cada !$o de los di ere$tes or-ge$es i

4 desti$os < se !(i'a$ e$ !$a deter/i$ada lo'a'i0$ e$ el espa'io E!'lidia$o5

L!ego& es posi(le de i$ir !$ 'o$:!$to de palas del 'o$:!$to 9 a !$ deter/i$ado

2C

desti$o e$ 'o/;$ < =:5 Los s!('o$:!$tos de palas 'o$ !$ desti$o 'o/;$ < se

de$o/i$a$ 'o/o 9<& do$de 9=91>90>3>9<3>9;5

La lota de 'a/io$es se de i$e por el 'o$:!$to ?& ?=1-0-3-n-3-&5 Alg!$os 'a/io$es prese$ta 'ara'ter-sti'as 'o/!$es e$ '!a$to a 'ostos 4 par=/etros opera'io$ales 8!e per/ite$ s! agr!pa'i0$ e$ di ere$tes 'lases5 El s!(-$di'e

1=1-0-3-r i$di'a la 'lase de 'ada !$o de estos seg;$ s! 'apa'idad5 L!ego& todo

'a/i0$ perte$e'e !$ s!('o$:!$to ?1& do$de ?@?1>?0>3>?15

2D

Asi/is/o& 'ada pala i sir"e !$ pro'eso de 'arga o de/a$da i$depe$die$te5 E$

ge$eral& se as!/e 8!e 'ada pala i e$ re$ta !$ pro'eso de Poisso$ de llegada de 'a/io$es& '!4a 'a$tidad a de/a$dar es i:a 4 deter/i$ada por la 'apa'idad e$

to$eladas A1 de 'ada !$o de estos5 El tie/po e$tre llegadas de 'ada 'a/i0$ se as!/e i$depe$die$te e id<$ti'a/e$te distri(!ido dado por la "aria(le aleatoria

Xi<1 para 'a/io$es de 'lase 1 e$ la pala i pro"e$ie$tes de <5 L!ego el "alor

esperado de Xi<1 esta dado por la e'!a'i0$ 3 ,5 65

EXi<1=1i<1

( 3. )

2F

Do$de i<1 represe$ta la tasa esperada de llegadas de 'a/io$es de !$a

deter/i$ada 'lase 1 por !$idad de tie/po e$ 'ada p!$to de 'arg!-o i pro"e$ie$tes

de <5 E$ este 'aso parti'!lar& la !$idad de /edida de la tasa de llegada so$ 'a/io$es por /i$!to5

A$=loga/e$te& el tie/po de ate$'i0$ de 'ada pala i para !$ 'a/i0$ de 'lase 1

esta dado por la "aria(le aleatoria Si1& 8!e se rige (a:o !$a distri(!'i0$ ge$eral '!4os "alores se as!/e$ i$depe$die$tes e id<$ti'a/e$te distri(!idos5 L!ego el

"alor esperado de Si1 esta dado por la e'!a'i0$ 3 ,5 65

@*

ESi1=1i1

( 3. )

Do$de i1 represe$ta el $;/ero esperado de 'a/io$es de 'lase 1 8!e so$

'argados por !$idad de tie/po e$ 'ada p!$to de 'arg!-o i5 E$ este 'aso parti'!lar la !$idad de /edida de la tasa de ate$'i0$ so$ 'a/io$es 'argados por /i$!to5

Adi'io$al/e$te& 'ada s!('o$:!$to ?1 tie$e aso'iada !$a prioridad de ate$'i0$ e$

'ada p!$to de 'arga i5 La prioridad di iere e$tre 'ada s!('o$:!$to ?1& pero es ig!al para 'ada 'a/i0$ 8!e lo 'o$ or/a5 Por 'o$"e$'i0$& a /e$or $;/ero del

s!(-$di'e 1& /a4or la prioridad de s! 'lase5 Por ta$to& el "alor esperado del

@+

tie/po e$ 'ola para !$ 'a/i0$ de 'lase 1 e$ la pala i se de i$e por "i1 e$ 'o$di'io$es de estado de r<gi/e$5

E$ rela'i0$ a la de/a$da de 'ada desti$o < se as!/e i$depe$die$te 4 se de i$e

'o/o B<5 Las !$idades de /edida so$ to$eladas por %ora de opera'i0$5

Por otra parte& el tie/po de 'i'lo de !$ 'a/i0$ de 'lase 1 e$tre !$a pala i 4 !$

desti$o < se de i$e 'o/o Ci<15 Este tie/po de 'i'lo se 'o/po$e por el tie/po

esperado de espera e$ 'ola "i1& tie/po esperado de ate$'i0$ 1i1& tie/po de

@)

tie/po de "ia:e 'argado ti<1& tie/po de des'arga t<1 4 tie/po de "ia:e des'argado

3retor$o6 t<i15 La !$idad de /edida de los tie/pos es /i$!tos5

Fi$al/e$te& se esta(le'e !$ par=/etro de 'osto por !$idad de tie/po perdido

aso'iado a 'ada 'lase de 'a/i0$ 1 para !$ deter/i$ado 'i'lo e$tre !$a pala 1 4 !$

desti$o <5 E$ teor-a& 'ada 'a/i0$ de 'lase 1 p!ede al'a$.ar !$ re$di/ie$to /=1i/o de to$eladas a tra$sportar por !$idad de tie/po& (a:o 'o$di'io$es 0pti/as de opera'i0$ e$ !$ deter/i$ado 'i'lo5 E$ este 'aso se 'o$sidera$ 'o$di'io$es 0pti/as de opera'i0$ '!a$do el tie/po de espera e$ 'ola es 'ero para

!$ 'a/i0$ de 'lase 1 e$ !$ 'i'lo e$tre (i-<)5 L!ego& el par=/etro de 'osto es e8!i"ale$te al $;/ero de to$eladas por !$idad de tie/po 8!e se de:a$ de

@, tra$sportar 3'osto de oport!$idad6 e$ 'aso de e1istir 'o$di'io$es 0pti/as de

opera'i0$5 Se de i$e 'o/o ci<15

).)

V ,i %*'( .' D'!i(i"#= R'(t,i!!io#'( P,i#!i2 *'( : F-#!i"# O%&'tivo

La "aria(le de'isi0$ del pro(le/a 8!e se prese$ta e$ esta tesis 'orrespo$de al

"alor esperado de la tasa de llegada de 'a/io$es de !$a deter/i$ada 'lase 1 a !$a

pala i pro"e$ie$tes de < 3i<1)5 La "aria(le de de'isi0$ per/ite deter/i$ar la lota

?i<1 a operar e$ !$ deter/i$ado 'i'lo (i-<) para !$a deter/i$ada 'lase 1 e$ 'o$di'io$es de estado de r<gi/e$5 Las pri$'ipales restri''io$es 8!e se de(e$ '!/plir e$ el siste/a so$#

@2 La tasa de llegada para '!al8!ier 'lase de 'a/i0$ es sie/pre $o $egati"a& i5e5

56i<1& para (i-<)=D& 4 E15

La tasa de ate$'i0$ es sie/pre $o $egati"a& i5e5 56i1& para i=9 4 E15

La s!/atoria de to$eladas por %ora a tra$sportar e$ 'ada 'i'lo i-<=D< de(e ser

/a4or o ig!al a la de/a$da del siste/a B<- E<= :5

La s!/a de los "alores esperado de la tasas de llegada de 'a/io$es de '!al8!ier

'lase 1 a !$a deter/i$ada pala i &de(e$ ser /e$ores al "alor esperado de la tasa de ate$'i0$ de esa /is/a pala5

@@ El "alor esperado de los tie/pos de espera de 'ada 'a/i0$ de(e$ ser $o $egati"os5 El o(:eti"o es /i$i/i.ar los tie/pos perdidos del siste/a por 'o$'epto de esperas e$ 'olas5 E$ el 'ap-t!lo sig!ie$te se prese$ta$ e$ detalle los /odelos 8!e res!el"e$ el pro(le/a e$ '!esti0$5

@A 4 MODELOS > ESTRATEGIAS DE RESOLUCIN DEL PROBLEMA

E$ este 'ap-t!lo se prese$ta$ las di ere$tes apro1i/a'io$es !tili.adas para resol"er el pro(le/a de di/e$sio$a/ie$to de lota pla$teado e$ el Cap-t!lo DEFINICIN DEL PROBLE7A5 La pri/era de ellas es el /odelo de$o/i$ado 'o/o $atch !actor& desde a%ora a(re"iado 'o/o 7FA 4 /odelo benchmark de esta i$"estiga'i0$5 E$ seg!$do l!gar& se prese$ta el /odelo a$al-ti'o (ase de esta i$"estiga'i0$& el '!al se a$ali.a$ (a:o dos e$ o8!es o estrategias di ere$tes e$ rela'i0$ a la pol-ti'a de ate$'i0$ de los 'a/io$es5 La pri/era de ellas 'o$sidera !$a pol-ti'a de ate$'i0$ FCFS e$ 'ada p!$to de 'arga 4 la seg!$da de prioridades si$ i$terr!p'i0$ para los /is/os p!$tos5

+.1

Mo.'*o Match Factor 4MFA8

Co/o se /e$'io$0& el 7FA es el /odelo a 'o$siderar 'o/o benchmark e$ esta i$"estiga'i0$ 4 s! /ar'o te0ri'o se p!ede 'o$s!ltar e$ la se''i0$ Fa'tor de A'opla/ie$to 3K7at'% Fa'torL6 de este do'!/e$to5 E$ la e1presi0$ 3 )5 6 se /!estra la or/a ge$erali.ada del 7FA& de la '!al es posi(le despe:ar la "aria(le aso'iada al $;/ero de 'a/io$es& "alor 8!e se de i$e por la e1presi0$ 3 25 65

?i<=MFi<(1i4ti<4t<4t<i)(1i)-

E i-<=D

3 25 6

@C

Do$de ?i< es el $;/ero de 'a/io$es asig$ados al 'i'lo (i-<)& MFi< es el a'tor de

a'opla/ie$to& i el tie/po pro/edio de 'arga de la pala i& ti< el tie/po de "ia:e

'o$ 'arga e$tre el orige$ i 4 el desti$o <& t<i el tie/po de "ia:e pro/edio de retor$o

4 t< el tie/po pro/edio de des'arga e$ el desti$o <5 Todos los par=/etros

a$teriores so$ i$depe$die$tes de la 'lase 1 del 'a/i0$5 Ade/=s& $o se i$'l!4e$ tie/pos de espera e$ 'ola5

@D Dado 8!e el $;/ero de 'a/io$es es "aria(le& se as!/e 8!e el 'al'e e$tre las prod!'ti"idades de las palas 4 las lotas so$ los 0pti/os& l!ego el "alor del a'tor

de a'opla/ie$to MFi< tie$e "alor !$o para todo par i-<=D5

E$ la pr='ti'a se !tili.a$ "ersio$es /odi i'adas del 7FA5 E$ esta tesis se de i$ir=

'o/o 7FAP a a8!ella 8!e i$'l!4e !$ tie/po pro/edio de espera e$ 'ola "i e$ el 'i'lo de 'arga del e8!ipo de 'arg!-o5 L!ego& el $;/ero de 'a/io$es esta deter/i$ado por la e1presi0$ 3 25 65

?i<=MFi<(1i4ti<4t<4t<i4"i)(1i)-

E i-<=D

3 25 6

La i$'l!si0$ del tie/po de espera pro/edio tie$e 'o/o i$ el $o s!(esti/ar el tie/po de 'i'lo del 'a/i0$5 Ta$to el /odelo 7FA& 'o/o el /odelo 7FAP ser=$ la (ase de 'o/para'i0$ de los /odelos prop!estos e$ esta i$"estiga'i0$5

@F +.$ Mo.'*o A# *9ti!o !o# Co#/'(ti"# '# '* O,i/'#

E$ esta se''i0$ se prese$ta la or/!la'i0$ /ate/=ti'a del /odelo a$al-ti'o prop!esto e$ esta i$"estiga'i0$ 8!e se de$o/i$a ANA5 El /odelo ANA a(orda los o(:eti"os pla$teados e$ el Cap-t!lo INTRODUCCIN& es de'ir& la 'o$str!''i0$ de !$ /odelo a$al-ti'o 8!e per/ita el a$=lisis de di ere$tes 'o$ ig!ra'io$es de lotas de 'a/io$es %o/og<$eas o %eterog<$eas& 4 el a$=lisis de estrategias de prioridades de ate$'i0$ e$ el p!$to de 'arga5 Las dos estrategias de opera'i0$ a(orda$ di ere$tes pol-ti'as de ate$'i0$ de 'a/io$es e$ el p!$to de 'arga5 La pri/era estrategia 'o$sidera 8!e los 'a/io$es se atie$de$ por orde$ de llegada 3FCFS6& es de'ir si$ prioridad al /o/e$to de llegar al p!$to de 'arga> 4 la seg!$da estrategia 'o$sidera prioridades e$ la ate$'i0$ seg;$ !$a 'lase de 'a/i0$ pre"ia/e$te de i$ida5 La pri/era estrategia se de$o/i$a 'o/o NPRI 4 la seg!$da estrategia 'o/o PPRI5 Es i/porta$te /e$'io$ar& 8!e el /odelo ANA es !$ /odelo de /;ltiples o(:eti"os e$ el '!al se (!s'a /i$i/i.ar los tie/pos de espera e$ 'ola 4 /a1i/i.ar el re$di/ie$to e$ to$eladas del siste/a 'o$sidera$do /;ltiples 'i'los de 'arga 8!e tie$e$ !$ /is/o p!$to de desti$o& l!ego la lota e$tre 'i'los es 'o/;$5 Espe'- i'a/e$te la or/!la'i0$ se pla$tea 'o/o !$ /odelo de /i$i/i.a'i0$ de los tie/pos de espera e$ 'ola de 'ada 'a/i0$ s!:eta a !$a restri''i0$ de re$di/ie$to /-$i/o del siste/a5 La "aria(le de de'isi0$ del /odelo se de$ota

A*

por i<1 4 'orrespo$de a la tasa de llegada de 'a/io$es de 'lase 1 por /i$!to e$

!$ deter/i$ado 'i'lo (i-<)5

El 'osto aso'iado a la !$'i0$ o(:eti"o 'orrespo$de al 'osto de oport!$idad e$ to$eladas por /i$!to a tra$sportar para !$ deter/i$ado 'a/i0$ e$ 'o$di'io$es

ideales de opera'i0$ para !$ deter/i$ado 'i'lo i-<5 Para el '=l'!lo de este "alor se

as!/e 8!e la dista$'ia e$tre las pala i 4 el desti$o < es i:a para todos los 'i'los

(i-<)& ade/=s de !$a "elo'idad i:a para 'ada 'lase de 'a/i0$& por lo '!al los

A+

tie/pos de "ia:e se 'o$sidera$ i:os e ig!ales para todo tipo de 'a/i0$ de 'lase 15 Ta/(i<$& se as!/e 8!e el 'a/i0$ es 'argado a 'apa'idad e$ 'ada !$a de las ate$'io$es5 L!ego& (a:o 'o$di'io$es ideales el 'osto se p!ede as!/ir 'o/o !$

par=/etro i:o aso'iado al 'i'lo (i-<)5

+.$.1 Fo,3-* !i"# M t'30ti! ANA

Las "aria(les de este /odelo so$#

: tasa de llegada de camiones de clase 1 a la pala i hacia el i<1 destino <. (camiones/minuto) "i1 : tiempo de espera en minutos para una camin de clase 1

A)

en la pala i. (i1 : factor de utilizacin de la pala i para un camin de clase 1. : tiempo esperado de ciclo en minutos del camin de clase 1 Fi<1

entre la pala i y el destino < considerando tiempos de espera.

E$ adi'i0$& los par=/etros de este /odelo so$# : cantidad mxima de toneladas a transportar en el ciclo

ci<1

(i-<) para un camin de clase 1. : nmero esperado de camiones de clase 1 cargados por

i1

A,

minuto en una pala i. : arianza del tiempo de carga de la pala i para un camin G(Si1)0 de clase 1. : tiempo de ia!e en minutos del camin de clase 1 desde la ti<1 pala i hasta el destino <. : tiempo de descarga en minutos del camin de clase 1 en el t<1 destino <. FFi<1 : tiempo esperado de ciclo en minutos del camin de clase 1

A2

entre la pala i y el destino < sin considerar tiempos de espera. A1 B< : capacidad en toneladas del camin de clase 1. : demanda en toneladas por hora para el destino <.

L!ego la or/!la'i0$ del pro(le/a es para !$ deter/i$ado desti$o < =: es#

Min H<I

Ei=9< 1=1rJ5

( ". )

.ci<1."i1i1.i1 = Ei=9<

1=1rJ5.A1FFi<1."i1(i1).i1

-< =:

( ". )

A@

Sujeto a:

(i1=i1i1

-E i=9< K1=1-0-

( ". )

3-r
-E i=9< -E i=9< K1=1-03-r -E i=9< K1=1-0 ( ". )

561=1r(i1+1

FFi<1=1i14ti<14t<14t<i1

( ". )

Fi<1="i14FFi<1

( ". )

3-r
-< =: -E i=9< K1=1-0 ( ". ) ( ". )

E i=9< 1=1rJ5.i<1.A17B< i175

AA

3-r -E i=9< K1=1-03-r

"i175

( ". )

La !$'i0$ o(:eti"o 3 25 6J3 25 6 /i$i/i.a la s!/a total de los tie/pos de espera e$

los disti$tos or-ge$es i=9< para !$ deter/i$ado desti$o < si$ 'o$siderar 'ostos de opera'i0$5 El par=/etro de 'osto se de i$e 'o/o las to$eladas por /i$!to 8!e se de:a$ de tra$sportar prod!'to de los tie/pos de espera aso'iados al pro'eso de

'arga para !$ deter/i$ado 'i'lo (i-<)5 L!ego el "alor H< de la !$'i0$ o(:eti"o se de i$e 'o/o la p<rdida e$ to$eladas por %ora por 'o$'eptos de de/ora para el siste/a deter/i$ado por el desti$o :5 Dado 8!e el "alor de los tie/pos de espera

"i1 depe$de de la pol-ti'a de ate$'i0$ a !tili.ar 3estrategia6 s! e1presi0$ se de i$e e$ la se''i0$ Error# Re ere$'e so!r'e $ot o!$d5

AC La e'!a'i0$ 3 25 6 esta(le'e 8!e el a'tor de !tili.a'i0$ est= dado por el 'o'ie$te e$tre la tasa de llegada 4 la tasa de ate$'i0$ de la pala para !$ 'a/i0$ de !$a deter/i$ada 'lase5 L!ego& la restri''i0$ 3 25 6 aseg!ra la 'o$"erge$'ia e$ el estado de r<gi/e$ para el 'o$:!$to de 'a/io$es 8!e arri(a$ a !$a deter/i$ada pala5 Las e'!a'io$es 3 25 6 4 3 25 6 %a'e$ re ere$'ia a tie/pos de 'i'lo5 La di ere$'ia radi'a e$ 8!e la seg!$da i$'l!4e los tie/pos de espera aso'iados al pro'eso de 'arga5 La restri''i0$ 3 25 6 aseg!ra !$ /-$i/o de de/a$da por %ora del siste/a o 'i'lo5 Fi$al/e$te& las restri''io$es 3 25 6 4 3 25 6 so$ de $o $egati"idad de las "aria(les5

+.)

E(t, t'/i ( .' O2', !i"# : Ti'32o( .' E(2',

La estr!'t!ra /ate/=ti'a del /odelo ANA prese$tada e$ la se''i0$ E$ esta se''i0$ se prese$ta la or/!la'i0$ /ate/=ti'a del /odelo a$al-ti'o prop!esto e$ esta i$"estiga'i0$ 8!e se de$o/i$a ANA5 El /odelo ANA a(orda los o(:eti"os pla$teados e$ el Cap-t!lo INTRODUCCIN& es de'ir& la 'o$str!''i0$ de !$ /odelo a$al-ti'o 8!e per/ita el a$=lisis de di ere$tes 'o$ ig!ra'io$es de lotas de 'a/io$es %o/og<$eas o %eterog<$eas& 4 el a$=lisis de estrategias de prioridades de ate$'i0$ e$ el p!$to de 'arga5 es e8!i"ale$te para las estrategias pre"ia/e$te de i$idas 'o/o NPRI 4 PPRI5 Si$ e/(argo& dado 8!e la estrategia tie$e !$ i/pa'to dire'to e$ el "alor del tie/po de espera aso'iado a 'ada 'lase de 'a/i0$ e$ estado de r<gi/e$ se de i$e$ e1presio$es di ere$tes para 'ada 'aso5 Por lo ta$to& a la or/!la'i0$ /ate/=ti'a del /odelo ANA se de(e agregar la e'!a'i0$ 3 25 6 '!a$do se esta(le'e !$a estrategia del tipo NPRI5

AD

"i1=n=1rin.G(1in)001/ar

-E i=9< K1=1-03-r -E i=9< K1=1-03-r

( ". )

# donde

ai1=1=11(i1

( ". )

La e'!a'i0$ 3 25 6 se esta(le'e 'o/o !$a $ota'i0$ por 'o$"e$ie$'ia para el '=l'!lo del tie/po de espera de !$a deter/i$ada 'lase de 'a/i0$5 Por s! parte& para la estrategia PPRI se esta(le'e !$a pol-ti'a de ate$'i0$ 'o$ prioridades depe$die$do de la 'lase de 'a/i0$5 Se as!/e 8!e el 'a/i0$ de /a4or 'apa'idad es a8!el 8!e p!ede tra$sportar !$a /a4or 'a$tidad de to$eladas por !$idad de tie/po5 L!ego& la prioridad est= aso'iada a la 'apa'idad de 'ada 'lase de 'a/i0$> a8!el 'o$ /a4or 'apa'idad tie$e la /a4or prioridad5 Es i/porta$te /e$'io$ar 8!e las prioridades altera$ s0lo el orde$ de la 'ola& pero $o i$terr!/pe$ la 'arga de !$ 'a/i0$ 8!e este sie$do ate$dido5 E$to$'es& para la estrategia PPRI la e'!a'i0$ 3 25 6 de(e ser ree/pla.ada por la e'!a'i0$ 3 25 65 ( ". ) "i1=n=1rin.G(1in)001/a1/11/ -E i=9 K1=1-0-3-r

AF

a1 A 'o$ti$!a'i0$ e$ el Cap-t!lo ETPERI7ENTOS V RESULTADOS se de i$e$ di ere$tes e1peri/e$tos para el pro(le/a e$ '!esti0$ los '!ales ser=$ res!eltos !tili.a$do los /odelos prese$tados e$ el prese$te 'ap-t!lo (a:o las di ere$tes estrategias de opera'i0$5 Adi'io$al/e$te& se prese$ta !$ a$=lisis 'o/parati"o de los di ere$tes res!ltados o(te$idos para 'ada 'aso5

C* 5 E?PERIMENTOS > RESULTADOS

E$ el prese$te 'ap-t!lo se /!estra$ los e1peri/e$tos dise9ados para e"al!ar 4 'o/parar los di ere$tes /odelos 4 estrategias de opera'i0$ des'ritos e$ el 'ap-t!lo a$terior5 Espe'- i'a/e$te& para 'ada !$o de los e1peri/e$tos se reali.a !$a des'rip'i0$ ge$eral del es'e$ario 4 s! respe'ti"a de i$i'i0$ de par=/etros5 L!ego& se res!el"e 'o$ el /odelo esta(le'ido 'o/o benchmark 4 i$al/e$te 'o$ el /odelo a$al-ti'o pla$teado e$ esta i$"estiga'i0$5 Para el /odelo a$al-ti'o se e"al;a$ las dos pol-ti'as de ate$'i0$ de 'a/io$es prop!estas e$ esta tesis5 A/(os /odelos so$ res!eltos 'o$ el le$g!a:e 'o/p!ta'io$al 7ATLAB 3")*+*6 4& espe'- i'a/e$te para el /odelo a$al-ti'o& se !tili.a el algorit/o K /i$'o$L i$'l!ido e$ <ste /is/o5 El algorit/o es !tili.ado para resol"er pro(le/as /!ltidi/e$sio$ales de /i$i/i.a'i0$& 'o$ restri''io$es ge$erales so(re las "aria(les de de'isi0$5 La $ota'i0$ !tili.ada e$ esta se''i0$ es la sig!ie$te# e1peri/e$to !$o 3E+6 4 e1peri/e$to dos 3E)6> /odelo a$al-ti'o 3ANA6& /odelo benchmark 37FA6 4 /odelo benchmark /odi i'ado 37FAP6> estrategia de ate$'i0$ si$ prioridades 3NPRI6 4 estrategia de ate$'i0$ 'o$ prioridades 3PPRI65 Adi'io$al/e$te se !tili.a la $ota'i0$ 3PPRIB6 do$de se i$ter'a/(ia la prioridad e$tre las 'lases de 'a/io$es e1iste$tes5 Fi$al/e$te& para 'ada e1peri/e$tos se reali.a !$ a$=lisis de res!ltados e$ el '!al se 'o/para el performance de 'ada !$o de los /odelos 4 estrategias para los di ere$tes e1peri/e$tos esta(le'idos5

C+ @.1 P,i3', EA2',i3'#to .' P,-'% 4E18

@.1.1 D'(!,i2!i"# G'#', * : P ,03't,o( B E1

El e1peri/e$to E+ 'o$siste e$ !$ 'i'lo 'errado e$tre !$a pala 4 !$ (otadero 'o/o se /!estra e$ la Fig!ra @55 E$ este 'i'lo 'ir'!la$ dos 'lases de 'a/io$es '!4as 'apa'idades e e'ti"as de 'arga so$ )2* to$eladas para 'a/io$es de 'lase + 4 +@* to$eladas para 'a/io$es de 'lase )5 Para a/(as 'lases de 'a/io$es se as!/e 8!e las "elo'idades de opera'i0$ '!a$do estos "ia:a$ 'argados 'o/o des'argados& so$ ig!ales e i$depe$die$tes de s! 'lase5 Dado lo a$terior& se as!/e !$ tie/po i:o de "ia:e de +D /i$!tos e$tre la pala 4 el (otadero& 4 "i'e"ersa5 El (otadero se as!/e 'o$ !$a 'apa'idad de des'arga i$ i$ita& l!ego e$ este p!$to $o se ge$era$ 'olas5 Adi'io$al/e$te& el tie/po de des'arga se as!/e i:o para todo tipo de 'a/i0$ 'o$ !$ "alor de +&@ /i$!tos5 E$ '!a$to a la pala se as!/e !$ tie/po esperado 'i'lo o pase de 'arga de 2@ seg!$dos para !$a 'apa'idad de (alde de @* to$eladas5 L!ego& los tie/pos de 'arga so$ aleatorios para 'ada 'lase de 'a/i0$ 8!e distri(!4e$ ge$eral5 Para 'a/io$es de 'lase +& la /edia es de ,&A /i$!tos& 'o$ !$a des"ia'i0$ est=$dar de *&D /i$!tos 4& para 'a/io$es de 'lase ) !$a /edia de )&2 /i$!tos 'o$ !$a des"ia'i0$ est=$dar de *&A /i$!tos 5

C)

Fig!ra @5 Es8!e/a Pri/er Es'e$ario 3E+6 El par=/etro de 'osto aso'iado a 'ada 'lase de 'a/i0$& 'orrespo$de al 'osto de oport!$idad e1presado 'o/o las to$eladas tra$sportadas por 'ada 'lase de 'a/i0$ (a:o 'o$di'io$es ideales de opera'i0$& e$ otras pala(ras& a las to$eladas posi(les de tra$sportar por 'ada 'a/i0$ si$ de/oras e$ s! 'i'lo5 L!ego& se as!/e 8!e el

par=/etro de 'osto ci<1 es de @&D to$eladas por /i$!to para !$ 'a/i0$ de 'lase + 4 ,&D to$eladas por /i$!to para !$ 'a/i0$ de 'lase )5 Fi$al/e$te& 4 dado 8!e !$ /i$!to de opera'i0$ de 'lase + '!esta apro1i/ada/e$te !$ @@&,E /=s 8!e !$o de 'lase )& (a:o !$a pol-ti'a de prioridad se as!/e 8!e el 'a/i0$ de 'lase + tie$e pre ere$'ia por so(re el 'a/i0$ de 'lase )5

C, @.1.$ Mo.'*o( Benchmark MFA : MFAC '# E1

A tra"<s del /odelo benchmark de esta i$"estiga'i0$ se 'o/para la 'apa'idad te0ri'a de prod!'ti"idad de la !$idad de 'arg!-o 'o$ la 'apa'idad te0ri'a de re$di/ie$to de la lota de tra$sporte para di ere$tes ta/a9os de lotas5 Pri/ero& se res!el"e para di ere$tes ta/a9os de lotas %o/og<$eas de 'a/io$es de 'lase + para !$a prod!'ti"idad /=1i/a del siste/a 3'apa'idad de la pala6 de 25*** to$eladas por %ora5 El "alor de la prod!'ti"idad /=1i/a del siste/a se 'al'!la e$ (ase al "alor esperado e$ /i$!tos por !$ pase o 'i'lo de la pala& por la 'apa'idad del (alde e$ to$eladas des'ritos e$ la se''i0$ a$terior5

Fig!ra @5 Ta/a9o Flota "s Re$di/ie$to5 7odelo 7FA J Clase +5 3E+6 E$ la Fig!ra @5 se /!estra la rela'i0$ e$tre el re$di/ie$to a 'apa'idad de la lota de 'a/io$es '!a$do esta "ar-a e$tre * 'a/io$es 4 )* 'a/io$es para el /odelo 7FA5 La l-$ea de 'olor ro:o 3%ori.o$tal6 'orrespo$de a la prod!'ti"idad /=1i/a de la pala 4 la l-$ea p!$teada de 'olor a.!l i$di'a la prod!'ti"idad a 'apa'idad de las respe'ti"as lotas5 E1iste !$ p!$to te0ri'o a los ++&D 'a/io$es do$de e1iste !$

C2 'al'e e$tre a/(as prod!'ti"idades& este 'orrespo$de al p!$to de a'opla/ie$to5 Si se !tili.a$ /e$os 'a/io$es& %a4 !$ e1'eso de 'apa'idad de la pala represe$tada por el =rea so/(reada i$ erior a la l-$ea %ori.o$tal5 Por otro lado& si se !tili.a !$ $;/ero /a4or de 'a/io$es& e1iste !$ e1'eso de 'apa'idad de tra$sporte '!4a p<rdida de prod!'ti"idad esta represe$tada por el =rea so/(reada s!perior a la l-$ea %ori.o$tal5 E$ la Fig!ra @5 se /!estra el por'e$ta:e de e i'ie$'ia de 'ada !$idad prod!'ti"a e$ t<r/i$os del "alor del a'tor de a'opla/ie$to5 U$ a'tor de a'opla/ie$to +&* es el p!$to de 'oi$'ide$'ia per e'ta e$tre las prod!'ti"idades 4& por 'o$se'!e$'ia& el p!$to de /=1i/a e i'ie$'ia ta$to para la pala& 'o/o para la lota de 'a/io$es5 Si el a'tor de a'opla/ie$to es /e$or 8!e +&*& e$to$'es %a4 !$ e1'eso de 'apa'idad de la pala& lo '!al i$di'a !$a e i'ie$'ia del +**E para la lota de tra$sporte 4 !$a e i'ie$'ia /e$or para la !$idad de 'arga5 Por otra parte& 'o$ !$ a'tor de a'opla/ie$to /a4or 8!e +&*& la e i'ie$'ia de la pala es !$ +**E 4 la e i'ie$'ia de la lota de 'a/io$es /e$or5

Fig!ra @5 Fa'tor de A'opla/ie$to "s E E i'ie$'ia5 7odelo 7FA J Clase +5 3E+6

C@ Es i/porta$te /e$'io$ar 8!e este i$di'ador es "=lido 'o/o /edida de prod!'ti"idad sie/pre '!a$do los tie/pos de 'i'lo $o "ar-e$ 4& los 'a/io$es se distri(!4a$ de /a$era !$i or/e e$ el 'i'lo5 E$ la Fig!ra @5 se /!estra la 'o/para'i0$ e$tre el /odelo 7FA 4 la "ersi0$ /odi i'ada 7FAP& al '!al se le adi'io$a !$ tie/po de espera i:o a 'ada 'a/i0$& l!ego& el re$di/ie$to de la lota di iere e$ !$ por'e$ta:e 'o$sta$te so(re la 'apa'idad te0ri'a5 E$ el e1peri/e$to E+ la prod!'ti"idad el /odelo 7FA so(reesti/a el re$di/ie$to de la lota e$ !$ 2E e$ 'o/para'i0$ a la estrategia 7FAP5

Fig!ra @5 Ta/a9o Flota "s Re$di/ie$to5 7odelo 7FA "s 7FAP J Clase +5 3E+6 Adi'io$al/e$te& ta$to el /odelo 7FA& 'o/o el /odelo 7FAP so(reesti/a$ los re$di/ie$tos reales al $o 'o$siderar los e e'tos de las aleatoriedades propias del siste/a5

CA

Fig!ra @5 Ta/a9o Flota "s E Re$di/ie$to5 7odelo 7FPA5 Clase + "s Clase )5 3E+6 Por otro lado& 'o$ el i$ de "is!ali.ar las di ere$'ias e$tre las dos 'lases de 'a/io$es se res!el"e (a:o el /odelo 7FAP para !$a lota %o/og<$ea de 'a/io$es de 'lase )5 E$ la Fig!ra @5 se /!estra la di ere$'ia e$ prod!'ti"idades para la lota de 'a/io$es seg;$ 'lases5 A;$ '!a$do el tie/po de 'i'lo del 'a/i0$ de 'lase ) es /e$or 3/e$or tie/po de 'arga6 8!e el de 'lase + la prod!'ti"idad es /e$or para todo el ra$go de "aria'i0$ del ta/a9o de la lota5

@.1.) Mo.'*o ANA E(t, t'/i NPRI : CPRI '# E1

Co/o se /e$'io$a e$ la Se''i0$ 7ODELOS V Estrategias de resol!'i0$ DEL PROBLE7A& el /odelo 8!e se prese$ta e$ esta tesis es /!ltiJo(:eti"o5 Por !$ lado se (!s'a /i$i/i.ar los tie/pos de espera 4& por otro /a1i/i.ar el re$di/ie$to de to$eladas tra$sportadas por el siste/a5 Adi'io$al/e$te& se s!/a 'o/o restri''i0$ del pro(le/a 8!e el $;/ero de 'a/io$es de(e ser !$ $;/ero e$tero5

CC Dado 8!e el espa'io de sol!'io$es a'ti(les de i$ter<s es red!'ido& es posi(le resol"er el pro(le/a a tra"<s de !$ /<todo de (;s8!eda e1%a!sti"a5 Para ello el

espa'io a'ti(le de sol!'io$es para el e1peri/e$to E+ se de i$e 'o/o ?1=53L5 4

?0=53L5 'o$ !$ total de )5A*+ sol!'io$es a'ti(les5

E$ la Fig!ra @5 se /!estra !$a por'i0$& para i$es il!strati"os& de la '!r"a de Pareto para el 'o$:!$to de sol!'io$es a'ti(les /e$'io$adas e$ el p=rra o a$terior (a:o la estrategia de opera'i0$ NPRI& do$de el e:e de las a(s'isas 'orrespo$de al "alor de la !$'i0$ o(:eti"o e1presado e$ to$eladas %oras 3p<rdida de prod!''i0$ por tie/pos de espera6 4 el e:e de las orde$adas el re$di/ie$to del siste/a para !$ deter/i$ada lota de 'a/io$es5 A$=logo a la estrategia NPRI& e$ la Fig!ra @5 se /!estra la '!r"a de Pareto 4 el espa'io de sol!'io$es a'ti(les para la estrategia PPRI5 Es i/porta$te desta'ar 8!e para a/(as estrategias 4& a di ere$'ia del 7FA o 7FPA& las sol!'io$es a'ti(les 'orrespo$de$ a re$di/ie$tos e e'ti"os 8!e e$ $i$g;$ 'aso al'a$.a la prod!'ti"idad te0ri'a de la pala5

CD

Fig!ra @5 Fro$tera de Pareto ANA NPRI E+

Fig!ra @5 Fro$tera de Pareto ANA PPRI E+ Al 'o/parar los re$di/ie$tos o(te$idos para !$a /is/a lota apli'a$do a/(as estrategias de opera'i0$ se o(tie$e 8!e la estrategia 'o$ prioridades e$ la ate$'i0$ PPRI ge$era (e$e i'ios e$ t<r/i$os de re$di/ie$tos '!a$do la lota es

CF %eterog<$ea5 E$ la Fig!ra @5 se o(ser"a 8!e la di ere$'ia e$tre el re$di/ie$to de la estrategia PPRI 4 NPRI es positi"a para todo el 'o$:!$to de sol!'io$es a'ti(les5

Fig!ra @5 Di ere$'ia de Re$di/ie$tos ANA para Estrategias PPRI 4 NPRI e$ E+ A$ali.a$do el "alor de la !$'i0$ o(:eti"o& se o(ser"a 8!e para todos los 'asos el 'osto de operar (a:o !$a estrategia de prioridades PPRI es i$ erior al 'osto de operar (a:o !$a estrategia NPRI5 E$ la Fig!ra @5 se o(ser"a a tra"<s de !$ gr= i'o de '!r"as de $i"el 'o/o la di ere$'ia de 'ostos e$tre NPRI 4 PPRI es positi"a para todo el espa'io de sol!'io$es a'ti(les5 Para 'o/pro(ar la 'orre'ta ele''i0$ de la prioridad se resol"i0 el /odelo 'o$sidera$do 'o/o prioridad la 'lase de 'a/io$es $;/ero ) 3PPRIB65 L!ego 'o/para$do el "alor de la !$'i0$ o(:eti"o para PPRIB (a:o !$a estrategia NPRI se o(ser"a 3"er Fig!ra @56 8!e la di ere$'ia es $egati"a para todo el ra$go de sol!'io$es a'ti(les& por lo 8!e es posi(le 'o/pro(ar e/p-ri'a/e$te 8!e (a:o !$a estrategia de prioridades se o(tie$e$ /e$ores 'ostos sie/pre '!a$do la ele''i0$ de la 'lase prioritaria sea la 'orre'ta5

D*

Fig!ra @5 C!r"as de Ni"el5 Di ere$'ia de Costos ANA PPRI 4 NPRI e$ E+

Fig!ra @5 C!r"as de Ni"el5 Di ere$'ia de Costos ANA PPRI B 4 NPRI e$ E+

D+ @.1.+ A#0*i(i( .' ,'(-*t .o( E1

Al 'o/parar el /odelo a$al-ti'o ANA 'o$tra el /odelo 7FA& se o(ser"a 8!e <ste ;lti/o s!(esti/a las p<rdidas de re$di/ie$to de la lota de 'a/io$es aso'iadas a !$ 'i'lo& al $o 'o$siderar los e e'tos de la 'o$gesti0$5 E$ la Fig!ra @5 se /!estra la gr= i'a 8!e rela'io$a los re$di/ie$tos e$ to$eladas %oras "ers!s el ta/a9o de !$a lota de tra$sporte %o/og<$ea de 'a/io$es de 'lase +5 Los re$di/ie$tos 8!e se o(tie$e$ a tra"<s del /odelo 7FA so$ e8!i"ale$tes a las 'apa'idades te0ri'as de las lotas de 'a/io$es e$ a!se$'ia de 'o$gesti0$ 3desde a%ora re$di/ie$tos te0ri'os65 Por otra parte& los re$di/ie$tos del /odelo ANA prese$ta$ i$'re/e$tos de're'ie$tes al a!/e$tar la lota de 'a/io$es& prod!'to de los e e'tos de la 'o$gesti0$5 Los re$di/ie$tos 8!e se o(tie$e$ al 'o$siderar los e e'tos de la 'o$gesti0$ se de$o/i$a$ re$di/ie$tos e e'ti"os e$ esta i$"estiga'i0$5

Fig!ra @5 Co/para'i0$ de Re$di/ie$tos 4 P<rdidas 7odelo ANA "s 7FA5 Flota Ho/og<$ea Clase +5

D) De or/a a$=loga a la Fig!ra @5& e1iste$ p<rdidas aso'iadas a las di ere$'ias de prod!'ti"idades e$tre la pala 4 la lota de 'a/io$es5 Espe'- i'a/e$te e$ la Fig!ra @5& de 'olor 'eleste se /!estra la p<rdida de re$di/ie$to para el /odelo 7FA al 'o/parar 'apa'idad te0ri'a de la pala 'o$ la 'apa'idad te0ri'a de la lota 4& por otro lado& de 'olor "erde la p<rdida de re$di/ie$to '!a$do e1iste !$ e1'eso de 'apa'idad te0ri'a de la lota de 'a/io$es e$ 'o/para'i0$ al re$di/ie$to te0ri'o de la pala5 L!ego& el =rea de 'olor ro:o& represe$ta las perdidas e$ re$di/ie$to del /odelo ANA& ge$eradas por las di ere$'ias de prod!'ti"idad e$tre la lota de 'a/io$es 4 la pala& (a:o el e$0/e$o de la 'o$gesti0$5 Prod!'to de la 'o$gesti0$& para '!al8!ier ta/a9o de lota de 'a/io$es& la prod!'ti"idad de <sta $o s!pera la prod!'ti"idad de la pala5 Co/o se /e$'io$a a$terior/e$te& e$ /i$er-a a 'ielo a(ierto es 'o/;$ !tili.ar el /odelo 7FA al /o/e$to de esti/ar el ta/a9o de la lota de tra$sporte5 Para ello se sele''io$a$ a8!ellos ta/a9os de lota 'o$ a'tores de a'opla/ie$to de !$o o s!periores& de tal or/a de sat!rar el e8!ipo de 'arg!-o 4& por lo ta$to aseg!rar la /=1i/a prod!'ti"idad de e1tra''i0$ desde el p!$to de 'arga5 Co/o se o(ser"a e$ el e:e/plo de la Fig!ra @55& la di ere$'ia del re$di/ie$to e e'ti"o p!ede "ariar e$tre !$ 2&DE 4 !$ D&CE para las sol!'io$es e$teras 8!e (ordea$ al a'tor de a'opla/ie$to de "alor +5 Si (ie$ el /odelo 7FA !e ideado para reali.ar a$=lisis so(re lotas %o/og<$eas& es posi(le !tili.ar s! 'o$'epto del a'tor de a'opla/ie$to '!a$do la prod!'ti"idad de !$a lota %eterog<$ea es 'o$o'ida5 Para el '=l'!lo de la prod!'ti"idad de !$a lota %eterog<$ea es posi(le !tili.ar la "ersi0$ si$ prioridades del /odelo a$al-ti'o5 El re$di/ie$to o(te$ido a tra"<s del /odelo ANA& "ersi0$ NPRI& /=s las p<rdidas de re$di/ie$to por 'o$'eptos de espera 8!e se o(tie$e$ a tra"<s de la !$'i0$ o(:eti"o de este /is/o& e8!i"ale$ a la prod!'ti"idad te0ri'a de la lota %eterog<$ea5

D, E$ la Fig!ra @5 se o(ser"a la 'o/para'i0$ e$tre los /odelos 7FA 4 ANA para !$a lota %eterog<$ea 'o/p!esta de 'a/io$es de 'lase + 4 'lase )& para !$ total de +@ 'a/io$es e$ el 'i'lo5 Para la lota 'o/p!esta por @ 'a/io$es de 'lase + 4 +* 'a/io$es de 'lase ) el a'tor de a'opla/ie$to to/a !$ "alor 'er'a$o a !$o& l!ego la so(re esti/a'i0$ del re$di/ie$to es de !$ ++E5 E$ !$a /!estra de +** lotas %eterog<$eas 'o$ disti$to ta/a9o& la so(resti/a'i0$ pro/edio del /odelo 7FA por so(re el ANA es de !$ ++&AE 'o$ !$ i$ter"alo de 'o$ ia$.a e$ "alor a(sol!to de ,&AE5 Por lo ta$to& es posi(le 'o/pro(ar 8!e el /odelo 7FA so(resti/a el re$di/ie$to e e'ti"o de la lota5 L!ego& la lota esti/ada a tra"<s del /odelo 7FA ser= /e$or a la re8!erida para o(te$er el $i"el de prod!'ti"idad del siste/a deseado5

Fig!ra @5 Co/para'i0$ de Re$di/ie$tos 4 P<rdidas 7odelo ANA "s 7FA5 Flota Heterog<$ea 3+@ Ca/io$es6 E$ rela'i0$ a las pol-ti'as o estrategias de ate$'i0$ de los 'a/io$es& se a$ali.a la estrategia NPRI 8!e i/pli'a !$a pol-ti'a de ate$'i0$ FCFS& 4 la estrategia PPRI

D2 'o$ !$a pol-ti'a de ate$'i0$ PPRI 8!e da prioridad de ate$'i0$ a los 'a/io$es de 'lase + por so(re los 'a/io$es de 'lase )5 A/(as estrategias se a$ali.a$ (a:o el /odelo ANA para lotas %eterog<$eas5 E$ la Ta(la @5 se o(ser"a$ las di ere$'ias e$ los re$di/ie$tos o(te$idas a tra"<s de 'ada !$a de las estrategias PPRI 4 NPRI (a:o las 'o$di'io$es del e1peri/e$to E+5 Para !$ ta/a9o /!estral de )5@** lotas %eterog<$eas de disti$to ta/a9o& se o(ser"a 8!e e$ todos los 'asos se o(tie$e$ /a4ores re$di/ie$tos (a:o la estrategia 'o$ prioridades5 La di ere$'ia por'e$t!al pro/edio es de )&)E to$eladas por %ora 8!e e8!i"ale$ a D2 to$eladas por %ora 'o$ !$ i$ter"alo de 'o$ ia$.a de +&CD to$eladas %ora al F@E de 'o$ ia(ilidad5

Re$di/ie$ to Siste/a 3NPRI6 Xto$M%rY

Di ere$'ia Pro/edio 3PPRIJ NPRI6 Xto$M%rY $"#%

Des"ia' i0$ Est=$da r Xto$M%rY "&#&

Ta /a 9o 7! est ral 2.& %%

I$ter"alo de Co$ ia$. a al F@E Xto$M%rY '#($

5+B6M,5

55

Ta(la @5 Di ere$'ias Pro/edios de Re$di/ie$tos 3B6 para Estrategias PPRI "s NPRI

D@ E$ el espa'io /!estral /e$'io$ado e$ el p=rra o a$terior& se ide$ti i'a$ FF ta/a9os de lotas di ere$tes5 E$ 'ada !$o de los FF ta/a9os de lota di ere$tes& se o(ser"a !$ "alor /=1i/o de re$di/ie$to para !$a deter/i$ada 'o/posi'i0$ de la lota e$tre 'a/io$es de 'lase + 4 'lase )5 El pro/edio de estas di ere$'ias /=1i/as se prese$ta$ e$ la Ta(la @55 & 'o$ !$ "alor de C)&F to$eladas por %ora para !$ 'o$ ig!ra'i0$ pro/edio de la lota de 2@&+E de 'a/io$es de 'lase +5 Adi'io$al/e$te& e$ s! /a4or-a las di ere$'ias /=s sig$i i'ati"as se o(tie$e$ para de/a$das pro/edios de tra$sporte e$tre las ,5A** 4 ,5F** to$eladas por %ora5 Para e:e/pli i'ar lo e1p!esto e$ el p=rra o a$terior& e$ la Fig!ra @5 se /!estra la di ere$'ia e$tre a/(as estrategias para !$a lota i:a de +@ 'a/io$es& al %a'er "ariar el $;/ero de 'a/io$es de 'ada 'lase5 La /a4or di ere$'ia e$ re$di/ie$to es de 2A&+ to$eladas por %ora 4& se o(ser"a '!a$do la de/a$da del siste/a es de ,5DD* to$eladas por %ora '!a$do la 'o$ ig!ra'i0$ de la lota est= 'o/p!esta por !$ C,&,E de 'a/io$es de 'lase +5 Las di ere$'ias e$ re$di/ie$to dis/i$!4e$ e$ a/(os e1tre/os a /edida 8!e la 'o/posi'i0$ de la lota tie$de a %o/oge$i.arse5

)romedio *ton/hr+ .nter alo /onfianza (,&0)

Re$di/ie $to NPRI 3.&,-# '"3#2

Re$di/ie$ to PPRI 3.--,#& '"$#(

Di ere$'ia 3PPRIJNPRI6 (2#, '2#3

Ta(la @5 Di ere$'ias Pro/edios 7=1i/as 7odelo ANA Estrategias PPRI "s NPRI

DA

Fig!ra @5 Co/para'i0$ de Re$di/ie$tos 7odelo ANA Estrategia PPRI "s NPRI5 Flota Heterog<$ea 3+@ Ca/io$es6 Por s! parte& e$ la Ta(la @5 se o(ser"a$ las sol!'io$es 0pti/as seg;$ el re$di/ie$to 3de/a$da6 re8!erido por el siste/a para el e1peri/e$to E+5 .nter alo 2 /omp )ol 2

1endimient o *ton/hr+

a m a 3 o . n te r al o *t o n

osici n 4lota

5tic a 6te nci n

4l

4l

o n . ) e r d i d a s p o r 7

DC
s p e r a s

3. % 8 3.'(2
' ( 2 ' ' " & $

9eter

)ri

og:ne a

3.'(2 8
3.2$$

'

9eter

og:ne a

ori da des )ri ori da des

'

, '

3.2$$ 8
3."%2

'

9omo
g:nea

8 )ri
ori da des

'%

% 2 , % 2 ( 3

3."%2 8
3.&-%

'

9eter

og:ne a

'%

'

'

3.&-% 8
3.-&2

9omo
g:nea

8 )ri
ori da des )ri ori da des

''

3.-&2 8
3.-$2

9eter

og:ne a

'%

3.-$2 8
3.(&"

9eter

og:ne a

''

'

2 , ( $ (

3.(&" 8
3.$%(

&

9omo
g:nea

8 )ri
ori da des )ri ori da des

'2

3.$%( 8
3.$'$

'

9eter

'

og:ne a

''

"

3.$'$ 8
3.$&$

9eter

og:ne a

'2

&

'

( 3

3.$&$ 8
3.$$2 3.,%-

2 2

" "

9omo
g:nea

8 )ri
ori

'3 '3

% '

3.$$2 8

9eter

og:ne

( 3 $ (

DD
a da des &

3.,%- 8
3.,'$

'

9omo
g:nea

8 )ri
ori da des

'"

3.,'$ 8
"%%%

9eter

og:ne a

'3

$ ( '. % $ "

Ta(la @5 Sol!'io$es pti/as seg;$ Re$di/ie$to E1peri/e$to + Co$ el i$ de %a'er !$ a$=lisis 'o/parati"o e$tre los di ere$tes /odelos 4 estrategias de opera'i0$& e$ la Ta(la @5 se prese$ta$ los res!ltados o(te$idos para !$a de/a$da del siste/a de ,5)** to$eladas %ora5 Este re$di/ie$to e8!i"ale a !$ D*E de !tili.a'i0$ de la prod!'ti"idad /=1i/a de la pala5 Flota Ho/og<$e a

Flota Heterog<$ea A N A J N P R I F + + * * & ) 2 A N A J P P R I F + + * * & + F

7 F A

A N A

7 F A

Z Ca/io$es Clase + Z Ca/io$es Clase ) Ta/a9o Flota Ca/io$es Largo Cola Ca/io$es Clase +

+ * * + * J

+ * * + * * & ) F

2 D + ) J

DF * & * , , 5 ) D C , 5 ) D C * & + + , 5 ) D D , 5 ) D D

Largo Cola Ca/io$es Clase )

Re$di/ie$tos a 7=1i/a Capa'idad Xto$M%rY

, 5 @ * , , 5 2 * ) + * ) & + * & * , *

, 5 2 * ) , 5 2 * ) + * ) & + * & * , *

, 5 ) * A , 5 * C D + ) D & 2 * & * 2 )

Re$di/ie$tos E e'ti"os Xto$M%rY

Valor F!$'i0$ O(:eti"o Xto$M%rY 3Costo Oport!$idad6

F )

F *

Costo Oport!$idad M Re$di/ie$to E e'ti"o Xto$M%rY

* & * ) D

* & * ) C

Ta(la @5 Co/para'i0$ 7odelos 7FA 4 ANA para Utili.a'i0$ Pala D*E La sol!'i0$ de /-$i/o 'osto 3to$eladas perdidas por 'o$'eptos de espera& por 'ada to$elada e e'ti"a tra$sportada6& se o(tie$e 'o$ !$a lota %eterog<$ea 'o/p!esta por F 'a/io$es de 'lase + 4 + 'a/i0$ de 'lase )5 Este res!ltado& se o(tie$e 'o$ el /odelo a$al-ti'o& (a:o !$a estrategia de opera'i0$ de prioridades para los 'a/io$es de 'lase +5La sol!'i0$ e$ t<r/i$os de ta/a9o 4 'o$ ig!ra'i0$ de la lota de 'a/io$es 'oi$'ide 'o$ la sol!'i0$ del /odelo a$al-ti'o si$ prioridades de ate$'i0$& si$ e/(argo e$ t<r/i$os de re$di/ie$to se o(tie$e !$a

F* di ere$'ia de !$ *&*,E /=s de to$eladas %ora tra$sportadas 4& e$ t<r/i$os de p<rdida de re$di/ie$tos por to$elada tra$sportada !$a dis/i$!'i0$ de !$ +&AE5 Se o(ser"a 8!e la sol!'i0$ de /-$i/o 'osto para '!a$do la es lota %o/og<$ea& es !$ D&,E /=s 'ostosa 8!e la sol!'i0$ de /-$i/o 'osto o(te$ida para !$a lota %eterog<$ea5 Por otra parte& la so(resti/a'i0$ de los re$di/ie$tos del /odelo 7FA es del orde$ del ,E '!a$do la lota es %o/og<$ea 4 del 2&)E para !$a lota %eterog<$ea5 Fi$al/e$te& e$ la Ta(la @5 se prese$ta !$ e:e/plo a$=logo al a$terior pero 'o$ !$a de/a$da del siste/a de ,5F)* to$eladas %oras& e8!i"ale$tes a !$ FDE de !tili.a'i0$ de la prod!'ti"idad de la pala5 Pri/ero 8!e todo& las sol!'io$es o(te$idas por el /odelo 7FA de(e$ ser des'artadas por8!e s!s re$di/ie$tos e e'ti"os $o '!/ple$ 'o$ la de/a$da /-$i/a re8!erida por el siste/a5 El error de los re$di/ie$tos te0ri'os "ers!s los re$di/ie$tos e e'ti"os para el /odelo 7FA es de !$ +*&2E '!a$do la lota es %o/og<$ea& /ie$tras 8!e de !$ C&CE '!a$do la lota es %eterog<$ea5 La sol!'i0$ de /-$i/o 'osto 4& al ig!al 8!e e$ el e:e/plo a$terior& 'orrespo$de a la del /odelo a$al-ti'o& (a:o !$a estrategia de ate$'i0$ de prioridades5 El ta/a9o de la lota es de +@ 'a/io$es& 'o/p!esta por +, 'a/io$es de 'lase + 4 ) 'a/io$es de 'lase )5 El re$di/ie$to e e'ti"o es de ,5F)) to$eladas %ora& 'o$ !$a p<rdida por 'o$'eptos de de/ora de +5*D2 to$eladas5 Las to$eladas p<rdidas por 'ada to$elada tra$sportada es de *&)C to$eladas5 Flota Ho/og<$e a 7 A F N

Flota Heterog<$ea 7 F A N A N

F+ A J N P R I + @ + + A 2 & ) , * & ) F , 5 F , , , 5 F , , + 5 @ 2 F * & , F A J P P R I + , ) + @ + & F , + & D + , 5 F ) ) , 5 F ) ) + 5 * D 2 * & ) C

Z Ca/io$es Clase + Z Ca/io$es Clase ) Ta/a9o Flota Ca/io$es Largo Cola Ca/io$es Clase +

+ ) * + ) J

+ @ * + @ , & C A *

+ * ) + ) J

Largo Cola Ca/io$es Clase ) J J

Re$di/ie$tos a 7=1i/a Capa'idad Xto$M%rY

2 5 ) * 2 , 5 D * C

, 5 F , D , 5 F , D + 5 , + D * & , ,

, 5 F @ 2 , 5 A C *

Re$di/ie$tos E e'ti"os Xto$M%rY

Valor F!$'i0$ O(:eti"o Xto$M%rY 3Costo Oport!$idad6 , F C

) D 2

Costo Oport!$idad M Re$di/ie$to E e'ti"o Xto$M%rY

* & + *

* & * C

F) 2 @ C 2 A

Ta(la @5 Co/para'i0$ 7odelos 7FA 4 ANA para Utili.a'i0$ Pala FDE La sol!'i0$ 8!e pre'ede a la de /-$i/o 'osto es !$ )+E /=s 'ostosa& 'o$ !$ ta/a9o de lota de +@ 'a/io$es de 'lase + 3 lota %o/og<$ea65 Fi$al/e$te& e1iste !$a di ere$'ia e$ 'ostos de !$ 2)&2E al 'o/parar a/(as estrategias de prioridades de ate$'i0$ apli'adas so(re el /odelo a$al-ti'o5

@.$

S'/-#.o EA2',i3'#to .' P,-'% 4E$8

El e1peri/e$to E) 'o$siste e$ dos 'i'los e8!i"ale$tes al del e1peri/e$to E+& si$ e/(argo prese$ta$ !$ desti$o 'o/;$ 4 !$a lota de 'a/io$es 'o/;$ 3"er Fig!ra @5+265

F, Fig!ra @5 Es8!e/a Seg!$do Es'e$ario 3E)6 El objetivo del experimento E2 es analizar las diferentes soluciones del problema de dimensionamiento de una flota de camiones cuando se resuelve para dos ciclos de forma independiente, y para dos ciclos de forma simultnea. Para este anlisis se resolver el problema de dimensionamiento con el modelo analtico bajo ambas estrategias de prioridades. Se descarta el modelo MFA dado que su estructura permite slo permite la resolucin de un ciclo a la vez.

@.$.1 Mo.'*o ANA E(t, t'/i NPRI : CPRI '# E$

De ig!al or/a 8!e el e1peri/e$to E+& el espa'io de sol!'io$es a'ti(les de i$ter<s es red!'ido& por lo '!al es posi(le resol"er el pro(le/a a tra"<s de !$ /<todo de (;s8!eda e1%a!sti"a5 Para ello el espa'io a'ti(le de sol!'io$es para el

e1peri/e$to E) se de i$e 'o/o ?1=53L5 4 ?0=53L5 'o$ !$ total de )5A*+ sol!'io$es a'ti(les5 Fig!ra @5 Fro$tera de Pareto ANA NPRI E) E$ la Fig!ra @5 se /!estra el 'o$:!$to de sol!'io$es a'ti(les 4 s! respe'ti"a '!r"a de Pareto& e$tre el "alor de la !$'i0$ o(:eti"o 4 el re$di/ie$to del siste/a& '!a$do la estrategia de opera'i0$ es si$ prioridades5 De ig!al /a$era& e$ la Fig!ra @5 se /!estra la '!r"a de Pareto 4 el espa'io de sol!'io$es a'ti(les para la estrategia 'o$ prioridades5

F2 E$ la Fig!ra @5 se o(ser"a 8!e la di ere$'ia de los re$di/ie$tos e$tre a/(as estrategias PPRI 4 NPRI es positi"a para todo el 'o$:!$to de sol!'io$es& o(te$i<$dose las /a4ores di ere$'ias a /edida 8!e a!/e$ta el ta/a9o de la lota total del siste/a 3/a4or 'o$gesti0$65 Fig!ra @5 Fro$tera de Pareto ANA PPRI E)

Fig!ra @5 Di ere$'ia de Re$di/ie$tos ANA para Estrategias PPRI 4 NPRI e$ E) C!a$do el pro(le/a se res!el"e para dos 'i'los si/!lt=$ea/e$te& el /odelo a$al-ti'o asig$a la lota de tal /a$era de /i$i/i.ar los tie/pos de espera del siste/a5 L!ego& es posi(le 'al'!lar el por'e$ta:e de la lota asig$ada a 'ada !$o de los 'i'los para 'ada 'lase de 'a/i0$5 Dado 8!e e$ el e1peri/e$to E) a/(os 'i'los so$ si/<tri'os& se espera 8!e el /odelo a$al-ti'o (a:o !$a estrategia si$ prioridades asig$e el ta/a9o de lota para

F@ 'ada 'lase e$ !$ @*E respe'ti"a/e$te para 'ada 'i'lo5 E$ la Ta(la @5 se o(ser"a 8!e el por'e$ta:e de asig$a'i0$ de los 'a/io$es de 'lase + para el 'i'lo + es de !$ 2FE 'o$ !$ i$ter"alo de 'o$ ia$.a !$ +E al F@E de 'o$ ia(ilidad 4& para los 'a/io$es de 'lase ) !$ por'e$ta:e de !$ @*E 'o$ !$ i$ter"alo de 'o$ ia$.a de !$ )E al F@E de 'o$ ia(ilidad5 Cla se + 2F E ,) E +E Cla se ) @* E 2@ E )E

Por'e$ta:e Pro/edio Des"ia'i0$ Est=$dar I$ter"alo Co$ ia$.a al F@E

Ta(la @5 Por'e$ta:e de Asig$a'i0$ de Flota seg;$ Clase por Ci'lo5 7odelo ANA5 Estrategia NPRI 4 PPRI5

@.$.$ A#0*i(i( .' ,'(-*t .o( E$

Pri/ero 8!e todo& se 'al'!la$ los res!ltados del /odelo '!a$do el pro(le/a de di/e$sio$a/ie$to es res!elto e$ or/a si/!lt=$ea para a/(os 'i'los para di ere$tes i$ter"alos de re$di/ie$tos de/a$dados por el siste/a 3"er Ta(la @565 L!ego& se to/a$ los res!ltados del /odelo a$al-ti'o para el e1peri/e$to E+& 8!e e8!i"ale$ a !$ 'i'lo del e1peri/e$to E)& para la resol!'i0$ de dos 'i'los e$ or/a i$depe$die$te para los /is/os i$ter"alos de re$di/ie$tos de/a$dados por el siste/a 3"er Ta(la @56 De/a$da Xto$M%rY A$=lisis Si/!lt=$eo Fl Fl Ta ot ot /

Re$d i/ie$

To $e

FA la da s Pe rdi da s A5*** A5*C2 +C + +D +* F& * +2 ,& C +F )& F )A 2& C ,C *& + A@ ,& + +5 AC D& )

to

a Cl as e +

a Cl as e )

a9 o Fl ot a

A5,**

A5,F*

+D

+F

A5A**

A5AF+

+F

)*

A5F**

A5FC*

)*

)+

C5)**

C5)+@

)+

))

C5@**

C5@*C

))

)2

C5D**

C5D*@

)C

)C

Ta(la @5 Sol!'io$es pti/as seg;$ Re$di/ie$to5 A$=lisis Si/!lt=$eo5 E1peri/e$to E)5 De/a$da A$=lisis I$depe$die$te

FC To $e la da s Pe rdi da s +A ,& D +A ,& D ,, C& @ ,, C& @ @2 @& 2 A@ +& 2 +5 C2 F& +

Xto$M%rY

Re$d i/ie$ to

Fl ot a Cl as e +

Fl ot a Cl as e )

Ta / a9 o Fl ot a

A5***

A5,22

+A

)*

A5,**

A5,22

+A

)*

A5A**

C5+)+

)*

))

A5F**

C5+)+

)*

))

C5)**

C5,A2

)*

)2

C5@**

C5@*D

))

)2

C5D**

C5D+)

)A

)D

Ta(la @5 Sol!'io$es pti/as seg;$ Re$di/ie$to5 A$=lisis I$depe$die$te5 E1peri/e$to E)5

FD Al 'o/parar los res!ltados de a/(os e$ o8!es de resol!'i0$ del pro(le/a& el a$=lisis si/!lt=$eo ge$era e$ pro/edio !$ +F&AE de a%orros e$ to$eladas perdidas por 'ada to$elada tra$sportada5 Adi'io$al/e$te& e$ t<r/i$os de ta/a9o de lota e8!i"ale$tes las di ere$'ias $os so$ sig$i i'ati"as e$tre !$ e$ o8!e 4 otro5 Fi$al/e$te& se a$ali.a$ dos es'e$arios del e1peri/e$to E) res!eltos por a/(os e$ o8!es 4& estrategias de ate$'i0$5 Para el pri/er 'aso& se 'o$sidera !$a !tili.a'i0$ de a/(as palas a !$ D*E de s! prod!'ti"idad5 Esto i/pli'a !$a de/a$da /-$i/a del siste/a de A52** to$eladas por %ora& es de'ir !$ /=1i/o de prod!'ti"idad de 'ada pala de ,5)** to$eladas por %ora5 E$ la Ta(la @5 se o(ser"a 8!e la sol!'i0$ de /-$i/o 'ostos es a8!ella 8!e se o(tie$e a tra"<s de la resol!'i0$ por el e$ o8!e si/!lt=$eo de los 'i'los 3 lota 'o/;$6& si$ e/(argo respe'to a las estrategias de ate$'i0$& $o e1iste$ di ere$'ias dado 8!e para a/(os 'asos la lota es %o/og<$ea 4 'orrespo$de a +F 'a/io$es de 'lase +5 E$ t<r/i$os de to$eladas p<rdidas por re$di/ie$to e e'ti"o& esta sol!'i0$ /!estra !$a di ere$'ia de !$ 2+&+E por so(re la sol!'i0$ /=s e'o$0/i'a 8!e la pre'ede5 Flotas I$depe$die $tes N P P P R R I I + + D D ) ) ) ) * * A A 5 5 @ @ C C 2 A + +

Flota Co/;$ N P R I + F * + F A 5 @ * C + P P R I + F * + F A 5 @ * C +

Z Ca/io$es de Clase + Z Ca/io$es de Clase ) Ta/a9o Flota de Ca/io$es Re$di/ie$tos E e'ti"o sXto$M%rY Valor F!$'i0$ O(:eti"o

FF D 2 * & * @ A D * * & * @ A 2 F * & * ) , @ ) * & * ) ,

Xto$M%rY 3Costo Oport!$idad6 Costo Oport!$idad M Re$di/ie$to E e'ti"o Xto$M%rY

Ta(la @5 Co/para'i0$ 7<todo I$depe$die$te "s 7odelo Si/!lt=$eo5 Estrategias NPRI 4 PPRI para Utili.a'i0$ Pala D*E Para el seg!$do 'aso& se re8!iere !$a de/a$da /-$i/a de C5D2* to$eladas por %ora e$ el siste/a& 8!e e8!i"ale$ a !$ FDE de !tili.a'i0$ de a/(as palas5 E$ la Ta(la @5 se o(ser"a 8!e a tra"<s de la !tili.a'i0$ de !$a lota 'o/;$ 4& (a:o !$a estrategia de prioridades& se o(tie$e la lota 8!e prod!'e el /-$i/o 'osto e$ t<r/i$o de tie/pos de espera5 El 'osto de la lota 'o/p!esta por )D 'a/io$es de 'lase + 4 + 'a/i0$ de 'lase )& ge$era !$a di ere$'ia de !$ C+&)E por so(re la /e:or sol!'i0$ o(te$ida a tra"<s del /<todo de resol!'i0$ a tra"<s de 'i'los i$depe$die$tes5 La propor'i0$ del total de )F 'a/io$es es !$ @*E de los 'a/io$es de 'lase + so(re 'ada !$o de los 'i'los& 4 el +**E de la lota de 'a/io$es de 'lase ) so(re !$ 'i'lo deter/i$ado5 Flotas I$depe$die $tes N P P P R R I I , ) * A ) 2 , , ) * C C 5 5 D D

Flota Co/;$ N P R I ) F * ) F C 5 D P P R I ) D + ) F C 5 D

Z Clase + Z Clase ) Ta/a9o Flota Re$di/ie$to E e'ti"o Xto$M%rY

+** A A , 5 * F D * & , F , 2 2 ) 5 + A D * & @ @ ) @ D ) 5 , * ) * & ) F , 2 D ) 5 ) * 2 * & ) D *

To$eladas P<rdidas Por De/oras Xto$M%rY

To$eladas P<rdidas M Re$di/ie$to E e'ti"o Xto$M%rY

Ta(la @5 Co/para'i0$ 7<todo I$depe$die$te "s 7odelo Si/!lt=$eo5 Estrategias NPRI 4 PPRI para Utili.a'i0$ Pala FDE

+*+ 6 CONCLUSIONES > E?TENSIONES

E$ esta tesis se propo$e !$ /odelo a$al-ti'o 8!e per/ite di/e$sio$ar la lota de tra$sporte para el pro'eso de 'arg!-o 4 tra$sporte e$ /i$er-a a 'ielo a(ierto5 Este /odelo /e:ora el estado de la pr='ti'a& do$de se !tili.a 'o/;$/e$te el /<todo del a'tor de a'opla/ie$to 37FA6 o e$ i$gl<s $atch !actor. E$ rela'i0$ al /odelo 7FA& se o(tie$e$ di"ersas 'o$'l!sio$es5 La pri$'ipal de <stas es la so(resti/a'i0$ de los re$di/ie$tos 'al'!lados para !$a deter/i$ada lota %o/og<$ea de 'a/io$es5 Estos re$di/ie$tos e8!i"ale$ a la 'apa'idad /=1i/a te0ri'a de la lota de tra$sporte5 Por otra parte& las aleatoriedades propias de los pro'esos de 'arg!-o 4 tra$sporte so$ e1'l!idas de la /odela'i0$& por lo '!al& los e e'tos de la 'o$gesti0$ e$tre 'a/io$es $o es 'o$siderada5 Adi'io$al/e$te& 'o$ /odelo 7FA $o es posi(le esti/ar ta/a9os de lotas %eterog<$eas de or/a dire'ta& $i ta/po'o el a$=lisis de di ere$tes pol-ti'as de ate$'i0$ e$ el p!$to de 'arga5 Por ;lti/o& la resol!'i0$ del pro(le/a de di/e$sio$a/ie$to de la lota es i$depe$die$te e$tre 'ada 'i'lo pala W 'a/i0$5 Por otra parte& e$tre las pri$'ipales 'ara'ter-sti'as del /odelo a$al-ti'o prop!esto e$ esta i$"estiga'i0$ se e$'!e$tra la le1i(ilidad del /odelo para es'oger e$tre di ere$tes tipos de 'o$ ig!ra'io$es de 'a/io$es 3%o/og<$ea o %eterog<$ea6 al /o/e$to de di/e$sio$ar el ta/a9o de la lota5 Adi'io$al/e$te& per/ite es'oger e$tre dos pol-ti'as de ate$'i0$ de 'a/io$es e$ el p!$to de 'arga5 La pri/era de ellas FCFS 3first come % first served6 4 la seg!$da& 'o$ prioridades de ate$'i0$ si$ i$terr!p'io$es 3nonpreemptive priority6 para !$ deter/i$ado tipo de 'a/i0$ '!a$do la lota es %eterog<$ea5 E$ ge$eral& el /odelo a$al-ti'o desarrollado e$ esta i$"estiga'i0$ per/ite la esti/a'i0$ del ta/a9o de lota re8!erido para '!/plir !$a deter/i$ada de/a$da al /-$i/o 'osto e$ t<r/i$os de tie/pos perdidos por esperas e$ 'ola5 Los re$di/ie$tos 'al'!lados por el /odelo a$al-ti'o& se 'o$sidera$ 'o/o

+*) re$di/ie$tos e e'ti"os& e$ t<r/i$os de 8!e las aleatoriedades aso'iadas a las tasas de llegadas de los 'a/io$es 4 las aleatoriedades del pro'eso de 'arga so$ i$'l!idas e$ la /odela'i0$ 3'o$gesti0$ e$ el p!$to de 'arga65 Otras !e$tes de aleatoriedad $o se e1'l!4e$ de la /odela'i0$5 E$ rela'i0$ a la 'o/posi'i0$ de la lota de 'a/io$es& $o es posi(le a ir/ar 8!e !$a lota %o/og<$ea de 'a/io$es es s!perior a !$a lota %eterog<$ea e$ t<r/i$os de 'ostos 4 re$di/ie$tos& seg;$ la de i$i'i0$ de <stos ;lti/os e$ esta i$"estiga'i0$5 De ig!al or/a& $o es posi(le a ir/a lo 'o$trario5 L!ego& la 'o/posi'i0$ 0pti/a de la lota depe$de de los tipos de 'a/io$es dispo$i(les 4 de los di"ersos a'tores 8!e 'o/po$e$ el 'i'lo de 'arg!-o 4 tra$sporte5 Para !$a deter/i$ada lota %o/og<$ea& al /o/e$to de 'o/parar los re$di/ie$tos o(te$idos a tra"<s del /odelo a$al-ti'o 4 el /odelo 7FA& se o(ser"a$ di ere$'ias 8!e p!ede$ di erir e$tre !$ 2&DE 4 !$ D&CE e$ el "alor de las to$eladas por %ora tra$sportadas esti/adas5 Es e"ide$te& 8!e los /e$ores re$di/ie$tos se o(tie$e$ 'o$ el /odelo a$al-ti'o prod!'to de los e e'tos de la 'o$gesti0$5 Para el 'aso de lotas %eterog<$eas& para !$a /!estra de +** ta/a9os de lotas di ere$tes& se o(ser"a 8!e la i$'l!si0$ de aleatoriedad e$ la tasa de llegada& 'o/o e$ el pro'eso de 'arga& red!'e la 'apa'idad te0ri'a de la lota e$ !$ pro/edio de !$ ++&AE 'o$ !$ i$ter"alo de 'o$ ia$.a del ,&AE 'o$ !$ F@E de 'o$ ia(ilidad5 E$ rela'i0$ a las prioridades de ate$'i0$& el /odelo a$al-ti'o per/ite 'o$'l!ir 8!e la !tili.a'i0$ de prioridades de ate$'i0$ ge$era (e$e i'ios positi"os '!a$do la lota es %eterog<$ea5 E$ parti'!lar& '!a$do la lota se 'o/po$e por 'a/io$es de +@* to$eladas 4 )2* to$eladas de 'apa'idad 4& !$a de/a$da /=1i/a del siste/a de 25*** to$eladas por %ora& al !tili.ar !$a pol-ti'a de prioridad se o(tie$e$ (e$e i'ios e$ el re$di/ie$to e$ tor$o a !$ )E a ,E e$ pro/edio& '!a$do la lota est= 'o/p!esta por !$ 2*E de 'a/io$es de la 'lase prioritaria 3'a/io$es de )2* to$eladas65

+*, E$ los dos es'e$arios 8!e se pla$tea$ para el pri/er e1peri/e$to de !$ 'i'lo de 'arg!-o 4 tra$sporte& 'o$ !tili.a'io$es de palas de !$ D*E 4 FDE respe'ti"a/e$te& se o(tie$e$ (e$e i'ios e$ t<r/i$os de re$di/ie$tos 4 'ostos al /o/e$to de !tili.ar !$a pol-ti'a de prioridades5 Adi'io$al/e$te& se o(tie$e 8!e la lota %eterog<$ea ge$era 'ostos i$ eriores e$ !$ D&,E 4& +*&2E respe'ti"a/e$te& e$ 'o/para'i0$ a la sol!'i0$ %o/og<$ea de /-$i/o 'osto 8!e satis a'e la de/a$da re8!erida por la pala5 Fi$al/e$te& al resol"er el pro(le/a de di/e$sio$a/ie$to a tra"<s de !$ e$ o8!e de siste/a& es de'ir para todos los 'i'los de or/a si/!lt=$ea& se p!ede$ ge$erar (e$e i'ios de !$ +F&AE e$ pro/edio e$ t<r/i$os de tie/pos perdidos por espera& e$ 'o/para'i0$ al e$ o8!e de resol!'i0$ del pro(le/a a tra"<s de 'i'los i$depe$die$tes5 Adi'io$al/e$te& e$ t<r/i$os de ta/a9o de lota& $o e1iste di ere$'ias sig$i i'ati"as e$tre a/(os e$ o8!es5 Co/o e1te$sio$es a esta i$"estiga'i0$ se propo$e la i$'l!si0$ de di"ersos a'tores rela'io$ados a 'ada tipo de 'a/i0$ 8!e 'o/po$e la lota# 'ostos de i$"ersi0$& "elo'idades de opera'i0$& e$tre otros5 Por otra parte& la i$'l!si0$ de la restri''i0$ de pres!p!esto e$ el /odelo del di/e$sio$a/ie$to de la lota& 'o/o ta/(i<$ par=/etros de 'ostos "aria(les5 Fi$al/e$te& se propo$e la i$'l!si0$ de a'tores aso'iados a las tasas de alla& 8!e p!ede$ te$er !$ i/pa'to e$ el ta/a9o de la lota al /o/e$to de la pla$i i'a'i0$5

+*2 7 REFERENCIAS

Alarie& S5 4 Ga/a'%e& 75 3)*+*65 O"er"ieH o Sol!tio$ Strategies Used i$ Tr!'G Dispat'%i$g S4ste/s or Ope$ Pit 7i$es5 &nternational 'ournal of $ining (eclamation and )nviroment& +A& pp5 @FJCA5 Bag'%i& U5 4 S!lli"a$& S5 3+FD@65 D4$a/i'& No$JPree/pti"e Priorit4 [!e!es Hit% Ge$eral& Li$earl4 I$'reasi$g Priorit4 F!$'tio$5 *peration (esearch Vol5 ,,& No A5& pp5 +)CDJ+)FD5 B!rt& C5& 4 Ca''etta& L5 3)**D65 7at'% Fa'tor For Heteroge$eo!s Tr!'G a$d Loader Fleets5 &nternational 'ournal of $ining (eclamation and )nviroment& +& pp5 D2JD@5 B!rt& C5& Ca''etta& L5& Hill& S5& Pelga/a& P5& ?erger& A5 a$d Arge$t& R5 75 3)**@65 7odels or /i$i$g e8!ip/e$t sele'tio$5 &nternational +ongress $odeling Simulation. $odelling and Simulation Society of ,ustralia and -ew .ealand& pp5 +C,*J+C,A5 Bitara a$& 75R5& 4 Ataei& 75 3)**265 7i$i$g /et%od sele'tio$ (4 /!ltiple 'riteria de'isio$ /aGi$g tools5 /he 'ournal of /he South ,frican &nstitute of $ining and $etallurgy5 Car/i'%ael& D5G5 3+FDC65 E$gi$eeri$g [!e!es i$ Co$str!'tio$ a$d 7i$i$g5 'ohn 0iley and Sons &nc. -ew 1ork -15 Cele(i& N5 3+FFD65 A$ e8!ip/e$t sele'tio$ a$d 'ost a$al4sis s4ste/ or ope$ pit 'oal /i$es5 &nternational 'ournal of Surface $ining )nvironment& Vol5 +)& pp5 +D+J+DC5 (eclamation and

+*@ C%aGro(ort4& P5& De(& U5 4 U!/ar& R5 3)**+65 Opti/al Fleet Si.e Distri(!tio$ a$d S'%ed!li$g o Tra$sit S4ste/s Usi$g Ge$eti' Algorit%/s5 /ransportation 2lanning and /echnology& Vol5 )2& pp5 )*FJ))@5 Da!d& S5H5& Parisea!& P5G5& +FC@5 Opti/al assig$/e$t o tr!'Gs to s%o"els i$ ope$Jpit /i$es534th ,2+*$ 2roceedings +lausthal. D!& V5 4 Hall& R5 3+FFC65 Fleet Si.i$g a$d E/pt4 E8!ip/e$t Redistri(!tio$ or Ce$terJter/i$al Tra$sportatio$ NetHorGs5 $anagement Science& 2,3)6& pp5 +2@J +@C5 Er'ele(i& S5 4 Bas'eti$& A5 3)**F65 Opti/i.atio$ o S%o"elJTr!'G S4ste/ or S!r a'e 7i$i$g5 /he 'ournal of /he Southen ,frican &nstitute of $ining and $etallurgy Vol5 +*F& pp5 2,,J2,F5 El(ro$d O5 a$d So!/is F5 3+FDC65 ToHards i$tegrated prod!'tio$ pla$$i$g a$d tr!'G dispat'%i$g i$ ope$ pit /i$es& &nternational 'ournal of Surface $ining& pp5 +JA5 Fa!lG$er& O5A5 3+FAD65 T%e Use o Closed [!e!es i$ t%e Deplo4/e$t o CoalJFa'e 7a'%i$er4& *perations (esearch& +F3+6& pp5 +@J),5 Fors/a$& B5& R\$$G"ist& E5 V Vage$as& N5 3+FF,65 Tr!'G dispat'% 'o/p!ter si/!latio$ i$ AitiG Ope$ Pit 7i$e5 &nternational 'ournal of $ining (eclamation and )nviroment& C& pp5 ++CJ+)*5 Go"e& D5 a$d 7orga$& P5 3+FF265 Opti/i.i$g tr!'GJloader /at'%i$g5 $ining )ngineering& 2A3+*6& pp5++CFJ++D@5 G!./a$& R5 3)**F65 I77 )*+) 7i$er-a a Cielo A(ierto5 2ontificia Universidad +at"lica de +hile.

+*A Go$g& [5 4 Batta& R5 3)**A6 A [!e!e Le$g%t C!t O AC& No +& pp5 FFJ++@5 H!a$g& V5 4 U!/ar& U5 3+FF265 Opti/isi$g t%e N!/(er o LoadJHa!lJD!/p 7a'%i$es i$ a SHedis% 7i$e (4 !si$g [!e!ei$g T%eor4# A Case St!d45 &nternational 'ournal of Surface $ining (eclamation and )nvironment D& pp5 +C+J+C25 Oao!a& A5& Riopel& D5 4 Ga/a'%e& 75 3)**F65 A ra/eHorG or realisti' 7odel For a Pree/ti"e

THoJPriorit4 7M7M+ S4ste/5 Society for &nustrial and pplied $athematics& Vol5

/i'ros'opi' /odelli$g o s!r a'e /i$i$g tra$sportatio$ s4ste/s5 &nternational 'ournal of $ining (eclamation and )nviroment& Vol5 ),& No +& pp5 @+JC@5 OaraJDia.& S5 Tra$sport E'o$o/i' T%eor4 3)**C65 )lsevier #td.& First Editio$5 Uappas& G5 4 Veg!lalp& T575 3+FF+65 A$ Appli'atio$ o Closed [!e!ei$g NetHorGs T%eor4 i$ Tr!'GJS%o"el S4ste/s5 &nternational 'ournal of $ining (eclamation and )nvironment& +C2DJ*F2F& @3+6& pp5 2@J@+5 U$essl& C5& Il C%oi& D5 4 Tier& C5 3)**)65 A D4$a/i' Priorit4 [!e!e 7odel or Si/!lta$eo!s Ser"i'e o THo Tra i' T4pes5 Society for &ndustrial and ,pplied $athematics& Vol5 A,& No )& pp5 ,FDJ2)) Ui/& V5 3)**,6 H4(rid Approa'%es To Sol"e D4$a/i' Fleet 7a$age/e$t Pro(le/s5 P% D dissertatio$& T%e U$i"ersit4 o Te1as at A!sti$5 Uoe$igs(erg& E5 3+F@D65 C4'li' [!e!es5 *perations (esearch F3+6& pp5 ))J,@5 Uoe$igs(erg& E5 3+FA*65 Fi$ite 8!e!es a$d '4'li' 8!e!es5 *peration (esearch& D3)6& pp5 )2AJ)@,5

+*C Uoe$igs(erg& E5 3+FD)65 THe$t4 Fi"e Vears o C4'li' [!e!es a$d Closed [!e!e NetHorGs# A Re"ieH5 'ournal of the *perational (esearch Society& ,,3C6& pp5 A*@JA+F5 Larso$& R5 4 Odo$i& A5 3+FD,65 Ur(a$ Operatio$ Resear'%5 2rentice-5all. Li.otte V5& Bo$ates E5 a$d Le'ler' A5 3+FDF65 A$al4sis o tr!'G dispat'%i$g Hit% d4$a/i' %e!risti' pro'ed!res O J Hig%Ha4 Ha!lage i$ S!r a'e 7i$es& 6olosinski 7 Sra8er 9eds: BalGe/a& Rotterda/& pp5 2CJ@@5 7a$!al de per ora'io]$ 4 "olad!ra de ro'as5 I$stit!to Te'$olo]gi'o Geo/i$ero de Espa$^a5 )a ed5 7adrid& I$stit!to Geolo]gi'o 4 Geo/i$ero de Espa$^a 3+FF265 7oretti& 75& Oe erso$& T5 4 Ri'ardo& L5 3)**D65 Co$'!rre$t Si/!latio$ a$d Opti/i.atio$ 7odels or 7i$i$g Pla$$i$g5 Simulation +onference. NeH/a$& A575& R!(io& E5& Caro& R5& Pei$tra!(& A5& E!reG& U5 3)*+*65 A re"ieH o operatio$s resear'% i$ /i$e pla$$i$g5 &nterfaces& 2*3,6& pp5 )))J)2@5 Pardo& 75 4 De la F!e$te& D5 3)**C65 Opti/i.i$g a priorit4Jdis'ipli$e 8!e!ei$g /odel !si$g !..4 set t%eor45 +omputers and $athematics with ,pplications Vol5 @2& pp5 )ACJ)D+5 Pas'!al& R5& 7art-$e.& A5 4 Giese$& R5 3)*+)65 Ooi$t opti/i.atio$ o leet si.e a$d /ai$te$a$'e 'apa'it4 i$ a orGJ:oi$ '4'li'al tra$sportatio$ s4ste/5 Journal of the Operational Research Society. Advance online publication, 3 October 2012 doi:10.1057/jors.2012.103 Surface Mining, ed. by Bruce A. Kennedy. 2nd ed. Littleton, Colo. Society for Mining Metallurgy and Exploration (1990). 2roceedings of the ;<<= 0inter

+*D Ta& C5H5& Uresta& O5V5& For(es& O5F5& 7ar8!e.& H5O5 3)**@65 A sto'%asti' opti/i.atio$ approa'% to /i$e tr!'G allo'atio$5 &nternational 'ournal of $ining (eclamation and )nvironment +F3,6& pp5 +A)J+C@5 Te/e$g V5 A5& Fra$'is O5 O5 a$d Fre$deHe4& Or5& O5 O5 3+FFC65 RealJti/e tr!'G dispat'%i$g !si$g a tra$sportatio$ algorit%/ &nternational 'ournal of Surface $ining (eclamation and )nvironment ++& pp5 )*,J)*C5 Port%i$gto$& D5 3)**F65 Re le'tio$s o$ [!e!e 7odelli$g ro/ t%e last @* 4ears5 'ournal of the *perational (esearch Society& A*& SD,JSF)5 Ti V5 a$d Veg!lalp T5 75 3+FF265 Opti/!/ dispat'%i$g algorit%/ or A$s%a$ ope$Jpit /i$e. ,2+*$ 2roceedings& Vol5 )2& pp5 2)AJ2,,& +FF25