2024-03-28T23:30:26Zhttps://www.tdx.cat/oai/requestoai:www.tdx.cat:10803/65022022-12-10T22:11:37Zcom_10803_183col_10803_210
TDX (Tesis Doctorals en Xarxa)
author
Esclapés Peralta, Carmen
authoremail
carmen.esclapes@uab.es
authoremailshow
false
director
Corominas Subias, Albert
2011-04-12T15:16:37Z
2001-10-22
2000-11-14
8469968823
http://www.tdx.cat/TDX-1022101-084109http://hdl.handle.net/10803/6502
B-52286-2001
La asignación de los conductores es la cuarta y última fase de las cuatro etapas en que se suele dividir el complejo problema de la organización de servicios en una empresa de transporte terrestre regular.<br/>Se encuadra dentro de lo que se conoce como problema de rostering ya que se concreta en la elaboración de turnos de trabajo rotativo.<br/>Así como las tres etapas que preceden al rostering son problemas ampliamente estudiados y mecanizados en la mayor parte de las grandes compañías de trasporte, el problema de rostering plantea peculiaridades debidas a los usos de cada país y a los convenios laborales de cada empresa que hace prácticamente imposible una solución universal.<br/>La tesis presenta un acercamiento a los requisitos impuestos en algunas de las principales compañías españolas y ratifica este hecho mediante la constatación de que existen restricciones no sólo distintas sino contradictorias entre compañías.<br/>En muchos casos las restricciones impuestas son fruto de unos derechos adquiridos históricamente y en consecuencia difíciles de cambiar, cabe no obstante preguntarse si es posible mejorar la asignación que se está haciendo actualmente sin violar ninguno de los requisitos impuestos. Como respuesta, el presente trabajo plantea el cómo mejorar una situación concreta, para ello elabora un procedimiento que apoyado en técnicas de programación lineal y una heurística greedy mejora la actual asignación notablemente.<br/>Por último plantea un problema genérico donde sólo se imponen criterios de equidad en el sentido de tratar de buscar aquellas soluciones que mejor repartan la carga de trabajo y los días libres. Para resolverlo aporta un nuevo procedimiento que se divide en dos fases: construcción de patrones y construcción de listas de tareas.<br/>En la construcción de los patrones se exige que estos sean de ciclo corto, lo cual lleva a la innovación de un procedimiento que concretado en dos estrategias alternativas modifica de forma dinámica un programa lineal entero y va presentando las distintas soluciones o patrones de ciclo corto que cubren perfectamente la demanda de conductores solicitada.<br/>La elaboración de listas de tareas se aborda y resuelve satisfactoriamente mediante una heurística GRASP, la cual plantea una secuencia de programas lineales mixtos que dan la cota inferior de las asignaciones planteadas, con dicha información se van construyendo las distintas soluciones a partir de las cuales, posteriormente se lleva a cabo la búsqueda local.<br/>Se han procesado ejemplos con datos reales facilitados por algunas compañías y los resultados obtenidos reducen espectacularmente el desequilibrio observado en la carga laboral actual entre conductores.
The complex problem of assigning duties to public transport drivers is the fourth and last phase in which the problem is usually divided.<br/>It is a scheduling problem well known in the business world, due to the fact that crews work in rotating shifts.<br/>The three phases that precede the above mentioned problem are widely studied and mechanized by the majority of the large transport companies. However, the rostering problem is complicated by each country's use of this phase and to the labour agreements of each company. It makes a universal solution practically impossible.<br/>This thesis presents an approach to the requirements imposed by some of the main Spanish companies. It confirms this fact by establishing that distinct and contradictory restrictions exist among companies.<br/>In many cases the imposed restrictions are the result of historically acquired rights and are difficult to change. Nevertheless, it is feasible to improve the assignment without violating any of the imposed requirements. In short the present thesis raises the question of how to improve the situation. It details a procedure that is supported in lineal programming techniques and a greedy heuristic.<br/>Finally the thesis presents a general problem where only criteria of equity are imposed in the sense of seeking solutions that better distribute the workload and the days-off. Seeking to solve the problem has led to a new procedure that is divided into two phases: constructions of patterns and roster construction.<br/>The construction of the patterns requires short cycles, leading to an innovation that summarizes two alternative strategies that dynamically modify an Integer lineal program and displays the different solutions, or short cycle patterns that cover perfectly the drivers' demands.<br/>The roster elaboration is approached and solved satisfactorily by means of a GRASP algorithm, which raises a mixed lineal programs sequence that give the lower band of the assignments presented. With this information one arrives at different solutions from which the local search is carried out.<br/>Examples with real data have been processed, the data coming from existing companies. The results spectacularly reduce the differences observed in the present driver workload distribution.
spa
empreses de transport
jornades laborals
personal
Asignación de conductores a jornadas de trabajo en empresas de transporte colectivo
info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion
URL
https://www.tdx.cat/bitstream/10803/6502/1/Capitulo1.PDF
File
MD5
9d14f9ada3c29099ca5b723bcb848c6c
42714
application/pdf
Capitulo1.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/2/Capitulo2.PDF
File
MD5
d4e4f1df1cf81130af2f721ea5526a28
74062
application/pdf
Capitulo2.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/3/Capitulo3.PDF
File
MD5
47e29be5e05c2bb21226cb0cc5bf0fb3
118715
application/pdf
Capitulo3.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/4/Capitulo4.PDF
File
MD5
de8ad4d986e8518cf0793a0853fbd6b5
48847
application/pdf
Capitulo4.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/5/Capitulo5.PDF
File
MD5
c8c8d9d9b40fb6026db9de19a4cc8084
145943
application/pdf
Capitulo5.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/6/Capitulo6.PDF
File
MD5
e884ce053251326d49a2c84dac2f2dcd
139937
application/pdf
Capitulo6.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/7/Capitulo7.PDF
File
MD5
1a87dadf72f8e5d44687db45db649e02
36665
application/pdf
Capitulo7.PDF
URL
https://www.tdx.cat/bitstream/10803/6502/8/Capitulo7.PDF.txt
File
MD5
8f4243ec2648d705f4fbd74e4b1782b2
21945
text/plain
Capitulo7.PDF.txt
URL
https://www.tdx.cat/bitstream/10803/6502/9/Capitulo6.PDF.txt
File
MD5
3ea7f228515658f12d770ae9f262ace0
63269
text/plain
Capitulo6.PDF.txt
URL
https://www.tdx.cat/bitstream/10803/6502/10/Capitulo5.PDF.txt
File
MD5
acb78d9c2f5f23e06b8e37d5b273ecee
52886
text/plain
Capitulo5.PDF.txt
URL
https://www.tdx.cat/bitstream/10803/6502/11/Capitulo4.PDF.txt
File
MD5
613c0234b39248fcfb0c5874f9af6ce5
16747
text/plain
Capitulo4.PDF.txt
URL
https://www.tdx.cat/bitstream/10803/6502/12/Capitulo3.PDF.txt
File
MD5
9d15f32099ade74f0aa49927769edfda
51595
text/plain
Capitulo3.PDF.txt
URL
https://www.tdx.cat/bitstream/10803/6502/13/Capitulo2.PDF.txt
File
MD5
2bd45adae70ef278bed23169aa2cf7ae
46327
text/plain
Capitulo2.PDF.txt
URL
https://www.tdx.cat/bitstream/10803/6502/14/Capitulo1.PDF.txt
File
MD5
c9c53cb27f90aa0dcc23ee8a106075f7
22972
text/plain
Capitulo1.PDF.txt