Tema 3.Teoria de cues.

Mtode quantitatiu dOrganitzaci Industrial

DIRECCI DE LA PRODUCCI- 102117 EPS- Universitat de Lleida (2013-14)

OBJECTIUS:

Comprendre les utilitats de la teoria de cues i la seva aplicabilitat en la direcci de la producci i en les empreses de serveis Adquirir els conceptes bsics sobre el fenomen de les cues utilitzant en cada cas el mtode adequat. Fer una introducci al tractament de les frmules especifiques de cada model

TEMA 3. Teoria de cues

1.- Caracterstiques de les arribades, de les cues i del servei. 1.1.- Costos associats als sistemes de cues 1.2.- Caracterstiques de les arribades 1.3.- Caracterstiques de les cues 1.4.- Caracterstiques del servei 2.- Aplicaci dels models de cues al disseny de sistemes 2.1.- Formalitzaci dels sistemes de cues: ampliaci Kendall 2.2.- Notaci equacions per poblaci infinita 2.3.- Notaci equacions per poblaci finita

1.- Caracterstiques de les arribades, de les cues i del servei

En lorganitzaci de la producci duna empresa i en les empreses de serveis s fonamental fer una bona gesti de les cues que es generen. En tota empresa es poden generar cues: clients que esperen ser atesos, matries primes en el magatzem, productes semi-acabats esperant ser acabats, cotxes esperant en un taller,.... En les empreses de serveis: El client forma part del procs Els serveis sn intangibles, peribles i generalment no poden ser emmagatzemats En general els serveis no es poden transportar,i la capacitat per a subministrar el servei ha destar disponible en el lloc adequat Els serveis son fcilment copiats o imitats, per tant s molt important la innovaci que diferenci el servei La producci i consum dun servei son simultanis Els serveis sn personalitzats, els empleats han dinteraccionar amb els clients La demanda no es pot posposar, cal servir al client quan els requereix. s difcil de preveure, es irregular i aleatria

1.- Caracterstiques de les arribades, de les cues i del servei

Les lnies despera sorgeixen en els sistemes productius de bns o de serveis sempre que els fluxos dentrada i sortida no estan perfectament sincronitzats. Consisteix en qu un nombre dunitats fsiques (arribades) intenten rebre un servei dun nombre limitat dinstallacions (servidors). Poden afectar a persones o a objectes Les unitats en espera produeixen CUES

Definim cua o lnia despera com el nombre dunitats (persones, mquines, peces...) que esperen ser atesos, sense incloure els que ja estan atesos pel servidor. Es necessari identificar-les i optimitzar-les

1.- Caracterstiques de les arribades, de les cues i del servei

Les esperes que suposen cues Cues de clients i Aparici Stock

1.1.- Costos associats als sistemes de cues

Cost de les unitats que ofereixen el servei (i del seu espai) Cost del temps destncia de les unitats en el sistema (Temps despera + Temps servei). Cost de desplaament de les unitats al servei i del servei a les unitats Cost de lespai assignat a les unitats en espera.
Objectiu:

Dimensionar els sistemes optimitzant els Costos globals

Es pot incidir:

Llei que regeix els temps del servei (numero de canals i tipus) Llei que regeix les arribades La disciplina de la cua

1.- Caracterstiques de les arribades, de les cues i del servei 1.2.- Caracterstiques de les arribades
Les arribades poden ser individuals o en grup 1) Font de poblaci origen La poblaci s una poblaci infinita quan el nombre de clients que arriben al servei s noms una petita part de les arribades potencials. La poblaci s una poblaci finita quan el nombre de clients que representen la font de poblaci s limitat..

2) Tipus de distribuci de les arribades a) En funci de la distribuci del nombre darribades (n) per cada unitat de temps (T ). b) En funci de la distribuci del temps entre arribades (t).

Taxa darribades ():

Nombre mitj de clients que arriben al sistema per ser atesos, per unitat de temps

1.- Caracterstiques de les arribades, de les cues i del servei 1.2.- Caracterstiques de les arribades:
Quan les arribades sn aleatries, el nombre darribades per perode segueix una Distribuci de probabilitat de Poisson. El temps entre arribades segueix una Distribuci exponencial negativa. La Distribuci dErlang, implica a un recurs (circuit o canal) utilitzat de manera continua o percentual. (Es te en compte en la mesura de trfic en les empreses de comunicacions i de telefonia) (La utilitzaci duna distribuci concreta depn daquestes variables).
3) Nivell de pacincia

Pel que fa a les arribades, tamb cal definir el nivell de pacincia dels clients. Quant de temps estaran disposats a esperar els clients a la cua? Quina probabilitat hi haur perqu sesperin en la cua?

1.- Caracterstiques de les arribades, de les cues i del servei 1.3.- Caracterstiques de les cues:
1) Longitud Una cua de longitud infinita quan la seva longitud s molt superior a la capacitat de servei del sistema. Una cua de longitud finita o de capacitat limitada quan fsicament no disposa de suficient espai per a acollir un nou client. 2) Nombre de cues Sn cues niques les que estan formades per una sola lnia (un canal) Sn cues mltiples les cues niques formades davant de dos o ms servidors (canal mltiple) 3) Disciplina darribades FIFO (First In- First out) LIFO (Last In-First out) A latzar Amb prioritat jerrquica

1.- Caracterstiques de les arribades, de les cues i del servei 1.3.- Caracterstiques de les cues
4) Estructura. Lestructura duna cua s determinada pel nombre de servidors o de canals, i pel nombre de fases de qu consta el servei

1.- Caracterstiques de les arribades, de les cues i del servei 1.3.- Caracterstiques de les cues
4) Estructura. Lestructura duna cua s determinada pel nombre de servidors o de canals, i pel nombre de fases de qu consta el servei

1.- Caracterstiques de les arribades, de les cues i del servei 1.4.- Caracterstiques del servei

1) Taxa de servei:

Definim taxa de servei () com el nombre darribades que pot atendre un servidor per unitat de temps. Tamb sanomena capacitat del servidor. Pot seguir: Distribuci exponencial negativa Distribuci discreta Constant

2) Condici de sortida dun client

Quan un client ha rebut el servei, aquest pot tornar a la font de poblaci susceptible de necessitar un nou servei o, en canvi, pot sortir del sistema amb una baixa probabilitat de tornar-hi.

2.- Aplicaci dels models de cues al disseny de sistemes 2.1.- Formalitzaci dels sistemes de cues: ampliaci Kendall
Model tpic:

a/b/c:d/e/f
a Llei Arribades Markov (D. Poisson i D exponencial negativa) o Erlang b Llei temps de serveis cN canals en parallel (c>1) ddisciplina de cues (FIFO; LIFO, atzar..) e N mxim unitats en el sistema f mida del centre emissor ( o N)

2.- Aplicaci dels models de cues al disseny de sistemes 2.1.- Formalitzaci dels sistemes de cues

2.- Aplicaci dels models de cues al disseny de sistemes 2.2.- Notaci equacions per poblaci infinita

2.- Aplicaci dels models de cues al disseny de sistemes 2.3.- Notaci equacions per poblaci finita

2.- Aplicaci dels models de cues al disseny de sistemes

AMPLIACI DE LA BIBLIOGRAFIA

Aguer Hortal M., Teoria y prctica de economia de la empresa.Centro de Estudios Ramn Areces. Companys, R.; Corominas, A., 1998, Organizacin de la produccin I- Diseo de sistemas productivos Apunts Ctedra Nissan http://www.nissanchair.com/docencia/?filtre=libs&lang=es Companys, R.; Corominas, A., 1998, Organizacin de la produccin II Direccin de Operaciones http://www.nissanchair.com/docencia/CN-LC-40-2010-web.pdf Direcci de la Producci I, Direcci de la Producci II. Editat per UOC