la investigación a pesquisa operativa con operacional ... · 2 orígenes de la i.o. algunos...

51
Reengineering Operations GroupWork Logistics Excelence Cristóbal Miralles A Pesquisa A Pesquisa Operacional Operacional com com fims fims sociais sociais : : uma uma visão visão aplicada aplicada Escuela Latinoamericana de Verano en Investigación Operativa ELAVIO. Petropolis (Brasil), febrero 2007 La Investigación La Investigación Operativa con Operativa con fines sociales: fines sociales: una visión una visión aplicada aplicada Ej. Aplicación de la Investigación Operativa con fines sociales… GREVOL: Grupo de Educación en Valores de la UPV. Como enriquecer la Teoría de la Decisión… Estado del Arte Agenda

Upload: others

Post on 22-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

1

ReengineeringOperationsGroupWorkLogisticsExcelence

Cristóbal Miralles

A Pesquisa A Pesquisa Operacional Operacional comcom fimsfimssociaissociais: : umaumavisãovisão aplicadaaplicada

Escuela Latinoamericana de Verano en Investigación Operativa ELAVIO. Petropolis (Brasil), febrero 2007

La Investigación La Investigación Operativa con Operativa con fines sociales: fines sociales: una visión una visión aplicadaaplicada

Ej. Aplicación de la Investigación Operativa con fines sociales…

GREVOL: Grupo de Educación en Valores de la UPV. Como enriquecer la Teoría de la Decisión…

Estado del Arte

Agenda

Page 2: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

2

Orígenes de la I.O.Algunos historiadores consideran que la Investigación Operativa dio comienzo en el análisis y solución contra el bloqueo naval de Siracusa que Arquímedes presentara al tirano de esa ciudad, en el siglo III A.C. La mayoría atribuyen que la investigación de operaciones como tal aparece no mucho después que estallara la Segunda Guerra Mundial. En agosto de 1940 se organizó un grupo de investigación, bajo la dirección de P. M. S. Blackett, de la Universidad de Manchester, para estudiar el uso de un nuevo sistema antiaéreo controlado por radar. El grupo estaba formado por tres fisiólogos, dos fisicomatemáticos, un astrofísico, un oficial del ejército, un topógrafo, un físico general y dos matemáticos.A manera de ejemplo, no se lograba hundir submarinos enemigos con una nueva bomba antisubmarina. Las bombas se preparaban para explotar a profundidades de no menos de 30 m. Después de estudios detallados, se llegó a la conclusión de que la máxima probabilidad de muerte ocurriría con ajustes para profundidades entre 6 y 7 m. dándose aumentos en las tasas de muertes entre 400 y 700%..A los pocos meses de que Estados Unidos entraba en la guerra, en la fuerza aérea del ejército y en la marina se iniciaron actividades de investigación de operaciones. Para el Día D, en la fuerza aérea se habían formado 26 grupos de investigación de operaciones, cada uno con diez científicos.

Evolución de la I.O.Mucha de la tecnología que disfrutamos está basada en avances científicos que han costado mucho de desarrollar y que, en muchas ocasiones han surgido desde el ámbito militar y/o con un objetivo dudosamente ético. A su vez, la ciencia encuentra a veces nuevos focos de atención en campos tecnológicos recientes que tienen un impacto enorme en la sociedad y que, con la velocidad a que se avanza, no permiten ser regulados convenientemente…Hay por tanto una gran interrelación entre ciencia y tecnología y una gran influencia en nuestra sociedad a todos los niveles. Por ello existe cada vez más preocupación en saber donde están los límites del progreso, y también cuales deberían ser sus fines últimos. En definitiva existe la necesidad de definir los valores éticos que deberían guiar la actividad científica.Esta necesidad es más apremiante, si cabe, en una ciencia como la Investigación Operativa cuyo objeto suele ser el apoyo en la toma de decisiones. Así, prácticamente ninguna área dentro de la I.O. puede considerarse (o no debería considerarse) tan lejos del mundo real como para no precisar de consideraciones éticas.Aunque otros campos como la IEEE ya han definido sus códigos de conducta, en cuanto a la IO, el análisis mas profundo que se ha hecho al respecto podría ser:

J.Pierre Brans. Ethics and Decisions. European Journal of Operational Research, 136:340–352, 2002.J.Pierre Brans. OR, Ethics and Decisions: the OATH of PROMETHEUS. European Journal of Operational Research, 140:191–196, 2002

IEEE-CS/ACM. Software Engineering Code of Ethics and Professional Practice. Computers and Society, 28(2):29–32, 1998

Page 3: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

3

Definición de la I.O.Analisis que se basó en otros estudios previos entre los que destaca:

En donde se enfatiza el gran papel que la IO puede y debe desarrollar abordando problemas sociales que hasta ahora no han sido priorizados en nuestra área, analizándose las causas por las que las posiciones éticas no han primado.

Y para el que en el ámbito de la aplicación de la IO al ámbito empresarial destaca:

Así, el primer principio fundamental a tener en cuenta en nuestra área de trabajodebería ser el PRINCIPIO DE REPONSABILIDAD.

Jonathan Rosenhead. Between two stools: a possible future for Operational Research. Ricerca Operativa, 26:15–34, 1996.

Christoph Schneeweiss. Ethics and Operations Research. EURO Bulletin,9:13–18, 2000.

“via the analyst or consultant, O.R., as an applied science, is part of the decision process and thus is, at least partially, responsible for keeping moral norms”.

“Responsibility means considering the effects of what one is doing, whether in the short or in the long period, whether geographically near or far, whether on people or on nature; it means also always considering and respecting the dignity and the value of all people whose lives are or might be affected by one’s actions and decisions”

Giorgio Gallo. Operations Research and Ethics: Responsibility, Sharing and Cooperation, Working paper 2002 University of Pisa

Principio de responsabilidad

Page 4: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

4

Principio de responsabilidadEste principio de responsabilidad ya fué desarrollado en los ultimos 70 y 80 por el filosofo alemán Hans Jonas de forma abstracta, y que aplicado a nuestra área sugiereque en nuestro trabajo no se debe tener en cuenta las especificaciones de nuestro“cliente” (quien nos paga) sino tambien los “stakeholders”, es decir, todos aquellos que, directa o indirectamente, se ven afectados por los resultados de nuestra actividad.

Hay distintas visiones sobre qué “stakeholders” debemos priorizar. Como se observaen:

Fred Wenstøp, Arild Myrmel. Structuring organizational value statements. Management Research News Vol. 29 No. 11, 2006 pp. 673-683

Principio de responsabilidadEste principio de responsabilidad ya fué desarrollado en los ultimos 70 y 80 por el filosofo alemán Hans Jonas de forma abstracta, y que aplicado a nuestra área sugiereque en nuestro trabajo no se debe tener en cuenta las especificaciones de nuestro“cliente” (quien nos paga) sino tambien los “stakeholders”, es decir, todos aquellos que, directa o indirectamente, se ven afectados por los resultados de nuestra actividad.

Hay distintas visiones sobre qué “stakeholders” debemos priorizar. Como se observaen:

Por un lado tendríamos la cita más famosa de Friedman que establece que:“The leader of a company has a direct responsibility to the firm’s owners, who employs him. This responsibility consists of running the enterprise and TAKING DECISIONS in accordance with their wishes, and that generally implies that one should earn as much money as possible, while at the same time following the rules of society”Aunque Friedman admite implicitamente que hay otros valores y stakeholders (“gruposde interes”) a satisfacer, postula que para los “decision makers” SOLO mereceatención uno: el “profit”. Según él, si maximizamos ese valor, el libre mercado y su“mano invisible” se encargará de compensar el bienestar general.

Fred Wenstøp, Arild Myrmel. Structuring organizational value statements. Management Research News Vol. 29 No. 11, 2006 pp. 673-683

Friedman, M. (1970), ‘‘The social responsibility of business is to increase its profits’’, New York, Times Magazine, September 13

Page 5: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

5

Principio de responsabilidad

La IO es un micromundo dentro del cual los progresos científicos y tecnológicos van de la mano, siendo fuente mútua de estímulo, uno empujando al otro. Es decir, se definen nuevos problemas reales que inspiran nuevos algoritmos, modelos y propuestas. Y la mejora teórica de dichos nuevas herramientas cierra el ciclohaciendo que se puedan aplicar a problemas que eran inabordables o aunindefinidos, que son fuente de nuevas mejoras…En este contexto según Tom Koch la IO, que se autoproclama como ciencia queayuda a tomar decisiones, debería ser más que ninguna otra disciplina científica la que tuviera más impacto en la sociedad y en las decisiones que le afectan…

Tom Koch.We Live in the City Not in a Study.ORMS Today, 27(2):16–17, 2000.

Esta visión está en sintonía con la creencia general de que la ciencia debe ser neutra en cuanto a creencias y valores, ya que es supuestamente OBJETIVA. Sibien este principio de objetividad es cierto, podemos hacer algunas reflexiones quenos pueden llevar a pensar en su validez absoluta….al menos en el caso particular de la IO que se encarga de ayudar a tomar decisiones…

“The O.R. practitioner, when analyzing a problem, cannot limit himself/herself to the specification of the problem provided by the customer; he/she must make an effort to analyze the context in

which the problem is placed and to understand the consequences of its solution on the people affected and on the

environment..”

Puede parecer pretencioso, y también incómodo, el hacerse estas preguntasconstantemente. Parece más facil (e incluso más científico!) adoptar esa visiónobjetiva de la IO en que nuestra misión se limita única y exclusivametne a “optimizar”…y uno es mejor profesional cuanto mejor optimiza…sea lo que sea…

Fue el máximo responsable de la organización de la logística de transportes del Holocausto.

Hombre tenaz en el cumplimiento del deber, era una persona muy dada a cumplir las “estadísticas” que se le exigían, y optimizó de manera muy eficiente la logística y los transportes de judíos a los campos de concentración nazis. Al final de su vida se defendió haciendo notar que era un PROFESIONAL y mero ejecutor de ordenes superiores

He aquí, desde esta perspectiva, a un gran profesional…Adolf Eichman (1906 – 1961)

“No perseguí a los judíos con avidez ni con placer. Fue el gobierno quien lo hizo. La persecución sólo podía

decidirla un gobierno, pero en ningún caso yo. Yo cumplí de forma

eficiente con mi trabajo, acuso a los gobernantes de haber abusado de

mi obediencia..”

Page 6: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

6

Otros ejemplos…Ciertamente es éste un ejemplo extremo, aunque sin llegar tan lejos, podemos encontrar muchísimos ejemplos, en que la consideración objetiva de nuestra función puede llevar a situaciones inaceptables éticamente en mayor o menor grado. Por ejemplo:

Curiosamente IBM vendió máquinas y optimizó procesos para la logística nazi…La Guerra de Afganistán fue planeada y temporizada en base únicamente a criterios de optimización de la logística necesaria. Aún así, los muchos errores que allí se cometieron sirvieron para “optimizar” la siguiente guerra en Irak…Estudios de localización óptima de las bombas anti-persona para cubrir la mayor área posible y “optimizar” el número de heridos…

Por otro lado tenemos ejemplos de IO no bélicos pero que no por ello dejan de tener implicaciones éticas:

Las decisiones de localización geográfica de empresas multinacionales en “puertos francos” libres de toda regulación laboral y salarial…Aplicaciones que permiten optimizar el beneficio empresarial eliminando según que cláusulas sindicales, que actúan como restricciones a dicho beneficio. La anualización de la jornada laboral sin mas consideraciones adicionalesLos planes radicales de regulación de empleo como solución “optima” a un problema de mala gestión previa de empresa….

Volviendo al Ppio. de responsabilidad…Este principio de responsabilidad ya fué desarrollado en los ultimos 70 y 80 por el filosofo alemán Hans Jonas de forma abstracta, y que aplicado a nuestra área sugiereque en nuestro trabajo no se debe tener en cuenta las especificaciones de nuestro“cliente” (quien nos paga) sino tambien los “stakeholders”, es decir, todos aquellos que, directa o indirectamente, se ven afectados por los resultados de nuestra actividad.

Hay distintas visiones sobre qué “stakeholders” debemos priorizar. Como se observaen:

Fred Wenstøp, Arild Myrmel. Structuring organizational value statements. Management Research News Vol. 29 No. 11, 2006 pp. 673-683

Page 7: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

7

Este principio de responsabilidad ya fué desarrollado en los ultimos 70 y 80 por el filosofo alemán Hans Jonas de forma abstracta, y que aplicado a nuestra área sugiereque en nuestro trabajo no se debe tener en cuenta las especificaciones de nuestro“cliente” (quien nos paga) sino tambien los “stakeholders”, es decir, todos aquellos que, directa o indirectamente, se ven afectados por los resultados de nuestra actividad.

Hay distintas visiones sobre qué “stakeholders” debemos priorizar. Como se observaen:

Por otro lado visiones como (Hax and Majluf,1996), que establecen p.ej para el casode decisiones empresariales:

Fred Wenstøp, Arild Myrmel. Structuring organizational value statements. Management Research News Vol. 29 No. 11, 2006 pp. 673-683

Hax, A.C. and Majluf, N.S. (1996), The Strategy Concept and Process, Prentice Hall, Upper Saddle River, New Jersey, NJ.

Work places…CommunitiesPercent of suppliers’ sales to the firmSuppliersEarnings/share.SharefoldersPrice, qualityCustomersJob satisfaction, motivation, salary, job securityEmployeesGrowth, market share, profitability, liquidityManagerWish to maximise…STAKEHOLDER

Principio de responsabilidad

Created values: These are the values the stakeholders have come together to produce and are the raison d’eˆtre for the organization. The distribution of such values is subject to trade-off by decision makers or bargaining processes.Protected values: These values are not supposed to suffer infringement. Tradeoffagainst other values is considered unethical, and management protects them through rules, standards and regulations.La diferencia básica es que, éticamente hablando, no se puede (o no debería poderse) establecer una toma de decisiones (“trade off”) sobre p.ej. el “beneficio” y el “daño mediambiental” o entre “beneficio” y “seguridad laboral”…Otra cosa es que ocurra…

Work placesCommunitiesPercent of suppliers’ sales to the firmSuppliersEarnings/share.SharefoldersPrice, qualityCustomersJob satisfaction, motivation, salary, job securityEmployeesGrowth, market share, profitability, liquidityManagerWish to maximise…STAKEHOLDER

Pero…Baron, J. and Spranca, M. (1997), ‘‘Protected values’’, Organizational Behavior and Human Decision Processes, Vol. 70, pp. 1-16

Page 8: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

8

IO para el desarrollo sostenible

Muchos temas a estudiar desde el punto de vista de la IO:

VRP con rutas combinadas Aprovechamiento máximo de energíaAprovechamiento de los “empty loads”Definición de indicadores….

P.L. Kunsch, M. Theys, J.P. Brans, ‘‘Operations Research and the Discovery of Ethical Values in Sustainable Development’’, Proceedings EURO 21 Reykiavik, july 2006

GREEN LOGISTICS. Proyecto UK donde participan:Leeds University, Cardiff University; Heriot Watt University; Lancaster University, Wetminster…

Ej. IO para causas humanitariasDESIGN FOR LOGISTICS aplicado a la optimización de la logística en casos de desastres naturales Caso de rediseño del EHK (Emergency Health Kit) empleado por Medicos sin Fronteras, Cruz Roja Internacional, Unicef…Aplicación del Bin packingproblem…

Page 9: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

9

Algunas recomendaciones…

Publicaciones que abordan el enriquecimiento de la MCDA con lo visto y Multiobjetivo:

Fred Wenstøp (2005) Mindsets, Rationality and Emotion in Multi-criteria Decision Analysis. Journal of Multi-Criteria Decision Analysis 13: 161–172

Fred Wenstøp (2005) Some Viewpoints on Emotion, Consequentialism and Multicriteria DecisionMaking. Journal of Multi-Criteria Decision Analysis 13: 191–198

Felix Rauschmayer (2005) Linking Emotions to Needs: A Comment on Mindsets, Rationality and Emotion in Multi-criteria Decision Analysis. Journal of Multi-Criteria Decision Analysis 13: 187–190

Herramientas OI aplicables

GREVOL: Grupo de Educación en Valores de la UPV. Como enriquecer la Teoría de la Decisión…

Ej. Aplicación de la Investigación Operativa

con fines sociales…

Estado del Arte

Page 10: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

10

Un grupo de profesores del R.O.G.L.E. empezó a colaborar hace varios años con diferentes Centros Especiales de Empleo para personas con discapacidades cercanos a la ciudad de Valencia que sirvieron para detectar a priori sus grandes necesidades en relación a su propia gestión…

Esta gestión se veía complicada por las limitaciones y condiciones especiales de las personas que trabajan en dichos centros. Así, surgió la conveniencia de lanzar un proyecto de investigación queabría un amplio nuevo campo:

Antecedentes

Un grupo de profesores del R.O.G.L.E. empezó a colaborar hace varios años con diferentes Centros Especiales de Empleo para personas con discapacidades cercanos a la ciudad de Valencia que sirvieron para detectar a priori sus grandes necesidades en relación a su propia gestión…

Esta gestión se veía complicada por las limitaciones y condiciones especiales de las personas que trabajan en dichos centros. Así, surgió la conveniencia de lanzar un proyecto de investigación queabría un amplio nuevo campo:

Aplicación y/o adaptación de las técnicas clásicas de Dirección de Operaciones a entornos productivos en que existen trabajadores

con discapacidades, con el objetivo de ofrecer más empleos…

Antecedentes

Page 11: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

11

Resumir sólo algunos de los resultados más resultados más relevantesrelevantes de nuestros proyectos de investigación en este ámbito. Concretamente nos centraremos sólo en una de las herramientasherramientas de OM más relacionadas con la Investigación Operativa y que más ha evidenciado su aplicabilidad y potencial aplicabilidad y potencial en entornos laborales de trabajadores con discapacidad: las líneas de montajecomo configuración productiva muy adecuada.También se intentará trasladar a la audiencia el grave grave problema de integraciónproblema de integración socio-laboral que todavía hoy en día sufren estas personas.

En esta parte de la presentación…

Desde el punto de vista laboral por “persona discapacitada” se entiende toda persona cuyas posibilidades de obtener y conservarun empleo adecuado y de progresar en el mismo quedan sustancialmente reducidas a causa de una deficiencia de carácterfísico o mental debidamente reconocida [O.I.T., 2001]En todo el mundo hay 386 millones de personas con discapacidades en edad de trabajar. El desempleo entre ellos es muy elevado con tasas de incluso un 80 por ciento en algunos países. Causas fundamentales:

la accesibilidad al entorno físico;las legislaciones, políticas y reglamentos que rigen el mercado laboral.la actitud y los prejuicios de las personas no discapacitadas, en especial de los empleadores;la estructuración y organización del trabajo

La discapacidad y el empleo

Page 12: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

12

Centros Ocupacionales

Centros Especiales de Empleo

Integración en empresa ordinaria

Las personas con discapacidades no constituyen un grupo homogéneo. Pueden padecer una discapacidad física, una deficiencia visual o auditiva, una discapacidad intelectual o un desorden mental grave. La discapacidad puede no influir prácticamente en la capacidad para trabajar y participar en la sociedad o, por el contrario, puede tener una repercusión importante. En el Estado Español las tres vías principales de integración socio-laboral son:

Formulas de integración

Doble papel de los CEE Los Centros Especiales de Empleo son empresas que compiten en mercados reales y que por tanto, para su propia supervivencia y para poder crecer, promoviendo así la generación de nuevos puestos de trabajo, deben ser eficientes y competitivos...

…pero a la vez estos centros deben promover la integración socio-laboral de las personas discapacitadas que allí trabajan, teniendo en cuenta sus limitaciones y procurando una evolución positiva en sus capacidades

Page 13: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

13

De la aplicación por Henry Ford de las ideas básicas de división del trabajo, expresadas por Adam Smith y estudiadas científicamente por Taylor surgirían las primeras líneas de producción. Pero los puestos de trabajo diseñados bajo estos principios tayloristaspresentan problemas: el trabajador pierde todo sentido de contribución a la eficacia organizativa, limitándose su capacidad e iniciativa personal. Afortunadamente, el reconocimiento generalizado de los costos organizacionales y personales que este modelo mecanicista suponía provocó una nueva era en el diseño de puestos de trabajo…

Antecedentes históricos

D

A

B CF

G

HE

I

J K

29 seg8 seg12 seg10 seg40 seg

35 seg

11seg 9 seg

12 seg

12 seg

12 seg

29K8J12I12H12G12F15E50D9C11B45AtTarea Process 3

?

Page 14: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

14

D

A

B CF

G

HE

I

J K

29 seg8 seg12 seg10 seg40 seg

35 seg

11seg 9 seg

12 seg

12 seg

12 seg

EST 2 EST 3 EST 4 EST 5

¡!

EST 1

Process 3

29K8J12I12H12G12F15E50D9C11B45AtTarea

T1=35

T2 =40

T3=42

T4=TC=44 T4=29

“…hice clasificar todas las operaciones distintas en la fábrica, según la índole de máquina y del trabajo, (…). La estadística demostró que entonces contaban en la fábrica 7882 clases distintas de operaciones, entre las cuales (…) 3595 clases de trabajo ninguno requería esfuerzo físico, de modo que hubiera podido efectuarlos el hombre más caco y débil. (…) eran clasificados, a su vez, para comprobar cuáles requerían el uso completo de las facultades; comprobose entonces que 670 trabajos podían confiarse a hombres faltos de ambas piernas; 237 requerían el uso de una sola pierna; en dos casos se podía prescindir de ambos brazos; en 715 casos, de un brazo, y en 10 casos, la operación hubiera podido corresponder a un ciego…”

Antecedentes históricos

Sin pretenderlo, Henry Ford tenía más del 20% de puestos adaptados…

Page 15: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

15

¿porqué líneas de montaje en los CEE? La división en tareas sencillas y repetitivas típica de las líneas de montaje tiene algunos claros inconvenientes para el trabajador.Pero en el caso de las personas con discapacidades resulta en cierto modo beneficiosa para su integración socio-laboral. Dicha división y especialización permite hacer “INVISIBLES” la mayoría de las discapacidades, siempre que se encuentre el puesto más adecuado para cada persona…

Incluso una asignación de tareas progresiva y coherente (job rotation) podría ser un buen método de recuperación terapéutica, pero…

……son son válidosválidos aquíaquí loslos métodosmétodos clásicosclásicos SALBP??SALBP??

Modelos tradicionales: SALBP1/SALBP2

SALBP1. Dada una producción diaria a conseguir…es decir dado un tiempo de ciclo C….

Conseguir el menor numero de estaciones en que puedo conseguirlo

SALBP2. Dado un número de estaciones N…es decir dado un nº de operarios disponibles…

Conseguir la asignación de tareas a estaciones que consiga la mayor producción posible…es decir minimimar el tiempo de ciclo

Page 16: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

16

SALBP-1: Queremos 72 piezas/hora…

D

A

B CF

G

HE

I

J K

29 seg8 seg12 seg10 seg40 seg

35 seg

11seg 9 seg

12 seg

12 seg

12 seg Process 3

?

Cap=72 piezas/hora: Tiempo ciclo= 50 seg/piezaMinimizar el nº de estaciones para conseguirlo

29K8J12I12H12G12F15E50D9C11B45AtTarea

Equilibrado de lineas SALBP-1

D

A

B CF

G

HE

I

J K

29 seg8 seg12 seg10 seg40 seg

35 seg

11seg 9 seg

12 seg

12 seg

12 seg

EST 2 EST 3 EST 4

¡!

EST 1

Process 3

4546

C=50 49

29K8J12I12H12G12F15E50D9C11B45AtTarea

Page 17: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

17

SALBP-2: Tenemos 5 operarios…

D

A

B CF

G

HE

I

J K

29 seg8 seg12 seg10 seg40 seg

35 seg

11seg 9 seg

12 seg

12 seg

12 seg Process 3

?

Minimizar el tiempo de cicloO lo que es lo mismo maximizar la producción

29K8J12I12H12G12F15E50D9C11B45AtTarea

Equilibrado de lineas SALBP-2

D

A

B CF

G

HE

I

J K

29 seg8 seg12 seg10 seg40 seg

35 seg

11seg 9 seg

12 seg

12 seg

12 seg

EST 2 EST 3 EST 4 EST 5

¡!

EST 1

Process 3

C=42 seg/p35

40 36 37

Cap=85.7 p/hora

29K8J12I12H12G12F15E50D9C11B45AtTarea

Page 18: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

18

Resolución directa del SALBP-2

Bin Packing, máquinas en paralelo

Cotas

Desde cota inferior, desde cota superior, búsqueda binaria, Fibonaccci

EstrategiasProc. iterativos vía SALBP-1

SALBP-2Programación Dinámica

Dominación, reduciónReglas

Bin Packing, sec. 1 maq, est.tempranas/tardías, intervalos posibles, dualidad con SALBP-2

Cotas

LS, DFSC, MLB, BFS, MLLB…

Estrategia

Tarea / EstaciónOrientación

Branch and BoundSALBP-1

Procedimientos exactos

Procedimientos heurísticos

Búsqueda Tabú

Proc. Enumerativos restringidos

A partir de Programación Dinámica

Colonias de hormigas

Recocido SimuladoAlgoritmos Genéticos

METAHEURISTICAS

A partir de Branch and Bound

Tarea/EstaciónOrientación

Directa, multidireccional, dinámica, multi pass, aplicación flexible,

Estrategia

MT, MF, MIF, MPW, MPWC

ReglasBasados en reglas de prioridad

PROCEDIMIENTOS CONSTRUCTIVOS

Scholl, A., Becker, C. (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operational Research 168, 666–693.

Page 19: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

19

Volviendo a la pregunta… La división en tareas sencillas y repetitivas típica de las líneas de montaje tiene algunos claros inconvenientes para el trabajador.Pero en el caso de las personas con discapacidades resulta en cierto modo beneficiosa para su integración socio-laboral. Dicha división y especialización permite hacer “INVISIBLES” la mayoría de las discapacidades, siempre que se encuentre el puesto más adecuado para cada persona…

Incluso una asignación de tareas progresiva y coherente (job rotation) podría ser un buen método de recuperación terapéutica, pero…

……son son válidosválidos aquíaquí loslos métodosmétodos clásicosclásicos SALBP??SALBP??

Características específicas del problema1. Gran diferencia entre los tiempos de operación de cada tarea en

función de qué operario la ejecute.2. Hay operaciones directamente imposibles para ciertos operarios,

habiéndose de definir ciertas incompatibilidades tarea-operario.3. No suele haber operarios genéricamente más o menos veloces.4. La deseable rotación de puestos de trabajo como método de

enriquecimiento del trabajo, aquí puede llegar a ser imprescindible 5. En cambio para otros casos lo aconsejable puede que sea lo

contrario, definiéndose asignaciones “a priori” de tarea-operario.6. Las rotaciones o reasignaciones radicales de tareas no suelen ser

recomendables.7. Algunas discapacidades necesitan un tratamiento especial en el

equilibrado de la línea en cuanto a que significan preasignar ciertas personas a estaciones concretas.

Page 20: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

20

8. Es relativamente usual que un trabajador que evolucione muy positivamente deje el CEE para ir a una empresa ordinaria justo cuando alcanza su mejor rendimiento.

9. El absentismo está muy presente, ya que las personas discapacitadas suelen estar más expuestas a problemas de salud, tanto física como psicológica.

10. Además, todo CEE debe mantener un servicio de ajuste personal y social, que implica un seguimiento y control de cada trabajador, para el que éste deberá abandonar su puesto con una periodicidad que dependerá de su discapacidad.

Necesidad de una herramienta para asignar y reasignar las tareas a las personas en función de los trabajadores disponibles en cada momento

Características específicas del problema

Definición del problema ALWABP

Básicamente el problema consiste en una doble asignación de:

Tareas a estaciones Operarios a estaciones

Equilibrado

Asignación puestos

“Problema de asignación de puestos y equilibrado

en líneas con tiempos dependientes del operario”

“Assembly Line Worker Assignment and

Balancing Problem - ALWABP”

Una buena herramienta de equilibrado de líneas para este entornoconcreto de trabajo debería ser capaz simultáneamente de:

Procurar la máxima eficiencia de la línea en función de las personas disponibles en cada momento y de sus capacidades.Respetar y tener en cuenta todas las limitaciones expuestas; ofreciendo dentro de lo posible la mejora de las capacidades individuales de los trabajadores.

Page 21: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

21

Delimitación del problema: Hipótesis

En algunos casos puede ser una hipótesis de trabajo el que todos los operarios tengan asignada al menos una tarea.

Pueden existir definidas ciertas incompatibilidades tarea-operario.PROBLEMA GENERALIZADO CON RESTRICCIONES DE CEE:

Pueden haber definidas a priori ciertas asignaciones tarea-operario porque así convenga para la recuperación terapéutica de ciertas habilidades

HIPÓTESIS DEL PROBLEMA:

Pueden haber definidas a priori ciertas asignaciones operario-estación.

Cada operario es único y se asigna sólo a una estación.En cada estación se asigna un único operario.Existen restricciones de precedencia que hay que respetar.Una operación sólo puede asignarse a una única estación.Línea de montaje mono-modelo y lineal.Tiempos de operación deterministas y distintos en función del operario

Process 3

!

4

1

2 36

7

85

9

10 11

h1=57 h2=60h3=49

h4=55

Dos objetivos…dos problemas

Programación Matemática

Procedimientos exactos de resolución

Procedimientos heurísticos de resolución

? ? ? ??

RESOLUCIÓNMEDIANTE…

Page 22: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

22

Modelado matemático…

La situación más común en los CEE es (como en el SALBP2) tener los recursos disponibles (los operarios) y a ellos intentar asignarles las tareas respetando susrestricciones y optimizando la producción, es decirminimizando el tiempo de ciclo…ALWABP-2

Problema: dificultad para mantener un exhaustivo registro histórico y control de la evolución de las capacidades de cada operario para efectuar cada tarea.

Notation for both problemsBinary Variable for every task i, executed by every worker h in every station s

Binary Variable for every worker h in every station s

[ ]0,1 , ,shix s S h H i N∈ ∀ ∈ ∈ ∈

[ ]0,1 , shy s S h H∈ ∀ ∈ ∈

N Set of tasksH Set of different workers available to execute one or more tasks in an only station S Set of Workstations (defined only for precedence proposals)phi Process time for task i when worker h executes itBj Set of tasks immediately preceding task j in the precedence networkI Set of combinations i-h task-worker incompatibleR Set of couples ih task-worker that should be assigned a priori

Page 23: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

23

Model for ALWABP-2

Objective function minimizes the cycle

time

Due to therapeutic reasons sometimes is prescribed a task to be developed by certain worker:

Special treatment of certain disabilities also when assigning to these workers not only tasks but stations (e.g. when there is some orally or audibly inhibited individual is better to assign him or her to the last station, because normally working in the centered stations needs a coordination and communication that they can not afford...

Desirable that every worker, even if his disability makes him very slow, has at least one task:

Additional constraints typical for SWD

A Set of couples ih task-worker that must be assigned a prioriZ Set of couples sh worker-station that must be assigned a priori

( , )i h A∀ ∈

1; ( , )shy s h Z= ∀ ∈

1

1; N

shii s S

x h H= ∈

≥ ∀ ∈∑∑

1; shis S

x∈

=∑

Page 24: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

24

Branch and Bound Procedures

ALWABP-2:With m=H available Min C

C0> max (C1, C2)?No

ALWABP-1:With initial input C0 Min m

Yes

No

C:= max (C1,C2)C:= C0

Starting with initial input CRUN ALGORITHM

(increasing C one by one until possible solution with m ≤ H)

hi

i

pD

Str

shi

sh

xy

D SRER

Search strategy- BFS- MLB- DFSC

Direction:- Forward- Backward

Selection rule/Even results rule:- Cr1 (min. proc. time)- Cr2 (max.Nr succesors)- Cr3 (from best to worse worker)

The BnB procedures developed in [Miralles, 2004] are useful for solving both problems. The algorithm always tries to minimize the number of workers available.

ALWABP-2: first attempt is done with starting C:= max(C1, C2), and while C is not possible it is iteratively increased by one. The first time that C is possible will include all workers available optimal solution.

ALWABP-1: first attempt is done with input cycle time C0. If C0 is not possible (if is too low with available workers), as in ALWABP-2 it is increased one by one until possible. If C0<max(C1, c2) directly then it is not possible…

Branch and Bound Procedures

Branch and Bound Procedures

ALWABP-2:With m=H available Min C

C0> max (C1, C2)?No

ALWABP-1:With initial input C0 Min m

Yes

No

C:= max (C1,C2)C:= C0

Starting with initial input CRUN ALGORITHM

(increasing C one by one until possible solution with m ≤ H)

hi

i

pD

Str

shi

sh

xy

D SRER

Search strategy- BFS- MLB- DFSC

Direction:- Forward- Backward

Selection rule/Even results rule:- Cr1 (min. proc. time)- Cr2 (max.Nr succesors)- Cr3 (from best to worse worker)

36 task-oriented Branch and bound procedures developed in (Miralles, 2004) with different behavior depending on three basic parameters:

Page 25: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

25

Branching strategy and Lower bound

: Starting from the initial node 0, the BnB procedure while branching will have two different situations to manage:

When a new station is opened, it has to branch for every feasible task(according to precedence relations) one node for every worker that is able to develop it.

Once inside a station with a worker already assigned, it has to branch one node for each one of the feasible tasks for THAT worker.

BRANCHING

Lower Bound in every node

ig ii G i

p lowpLB K

Cσ∈ ∈

+ = +

∑ ∑

ACTUAL NR OF STATIONS which is an element associated to past decisions only

BEST FUTURE POSSIBLE ASSIGNMENTWe relax the rest of the problem by:

(1) ignoring the precedence constraints;

(2) expecting the best situation we could have; which would be that for every future task-worker assignment the processing time would be lowphi

K Actual number of stationsg Worker selected in actual nodeG Set of tasks already assigned to actual worker g

in the actual station, including task just selectedσ Set of tasks still not assignedlowpi Minimum process time for task i

LOWER BOUND

Page 26: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

26

DFSCCurrent Node

Is the worker already selected?

BN: Branch a son node for every FEASIBLE

worker-task combination

Yes

No

BA: Branch a son node for every FEASIBLE task to

be developed by that worker

Select not explored sons

F1-minLB: Select sons whose LB = minLB

F2-DEEP: Select sons with DEEPEST LEVEL

SR:Order list by criteria

Q1: Empty list? ?FEEDBACK:

Select his parent

First son in list has sons?

Yes NoSTOP

Yes

No

ER:If even results: order by criteria

OPTIMAL SOLUTION

FOUND

Is parent node 0?

minLB:= minLB+1

No

Yes

minLB ≤Nr Workers?

No

Yes

Reset and start again in node 0 with C : = C+1

0

[1,1]

[1,3]

1 3101 310

2 252 25

3 243 24

4 234 23

[2,3]

[3,3]

9 249 24

10 2310 23

[3,1]

[3,2]

13 3913 39

[4,1]

12 3512 35

[4,2]

5 355 35

6 226 22

[2,1

]

[2,2]

7 397 39

8 258 25

[4,1]

[4,2]

11 2511 25

[4,2]

14 2214 22

[2,2]15 2

115 21

[5,2]

16 2116 21

[5,2]17 2

217 22

[6,2]

1 2

3 4

5 6

DFSC - Example

Page 27: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

27

BFSCurrent Node

Is the worker already selected?

BN: Branch a son node for every FEASIBLE

worker-task combination

Yes

No

BA: Branch a son node for every FEASIBLE task to

be developed by that worker

Select not explored sons

F1-minLB: Select sons whose LB = minLB

F2-LOW: Select sons with LOWEST LEVEL

SR:Order list by criteria

Q1: Empty list? ?

First son in list has sons?

Yes NoSTOP

Yes

No

ER:If even results: order by criteria

OPTIMAL SOLUTION

FOUND

minLB:= minLB+1

minLB ≤Nr Workers?

No

Yes

Reset and start again in node 0 with C : = C+1

Level by level: A node in a

upper level is never

branched until all nodes in

previous levels have

been branched …

MLB

Page 28: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

28

HighHighHighLowHighHighHighLowHighLowLowHighHighHighLowLowHighLowHighLowLowLowLowLow

%Incompatibilities in the Op.times matrix

Operations time Variability

Relation between number of tasks and number of workers

IncVarNrW

ALWABP is a new problem: no “standard” set of benchmark problems is available. Then we constructed a two-level three-factors full factorial experimental study based in the classical collection of SALBP problems of Hoffmann(1990):

Experimental study

Comparative study of exact procedures

Estrategy

DFSC

BFS

MLB

Direction

Forwards

Backwards

Criteria SR/ER

Combinations of

Cr1, Cr2 Y Cr3

Num Workers

Low

High

Variability

Low

High

%Incomp.

Low

High

PROCEDURE TYPE OF PROBLEM

Page 29: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

29

From the ANOVA (analysis of variance) the main statistically significant factors were the strategy and the direction:

Best behaviour of DFSC strategy is the one that has needed less nodes development for solving optimally the problems.About double interactions between the factors of the problems and the factors of the procedure, we had only two significant interactions:

Summary of results

Process 3

!

4

1

2 36

7

85

9

10 11

Para más detalles…? ? ? ??

“Branch and Bound Procedures for solving the Assembly Line Worker Assignment and Balancing Problem. Application to Sheltered Work Centres for Disabled”Discrete Applied Mathematics

Page 30: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

30

Servidisca S.L. es un Centro Especial de Empleo ubicado en el polígono industrial “El Bobalar” de Massamagrell (al norte de Valencia) y que fue fundado hace más de 11 años. Cabe destacar que la producción del CEE se centra en el montaje de productos que le subcontratan diversas empresas matrices.

Ejemplo de aplicación realAdvantages of assembly lines in sheltered work centres for disabled. A case study”International Journal of Production Economics

ACTIVIDAD DE LA EMPRESA: "Montajes Diversos"El abanico de montajes realizados es amplio e incluye Interruptores magnetotérmicos, Componentes electrónicos, Iluminación, Alógenos, Emblistados, Embolsados, Etiquetados, Productos de limpieza textil, Doblados y encajados, rellenado de cajas con productos varios…

Ejemplo de aplicación real

Page 31: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

31

Sección de interruptoresAlgunos de los empleados son flexibles y capaces de realizar diversas funciones y ser asignados a distintas secciones en función de las necesidades del CEE... En cambio otros operarios ven limitado su campo de acción a unas determinadas secciones donde realizan aquellas tareas que su discapacidad les permite, por lo que las nuevas líneas de montaje han supuesto para este segundo grupo más posibilidades de realizar trabajos en los que antes no podían participar.

REINGENIERIA DE PROCESOS:REINGENIERIA DE PROCESOS:

Puestos individuales líneas de montaje

ANTES: puestos de trabajo individuales…

El operario emplea ambas manos para proceder al montaje. La pareja de piezas a insertar en cada momento se encuentran dispuestas simétricamente respecto a la posición del operario de manera que éste efectúe movimientos coordinados y simétricos. Esto se consigue mediante una plataforma giratoriadispuesta debajo de la propia mesa, y que el operario hace rotarcada vez que ha insertado una pareja de componentes y se dispone a insertar la siguiente. La rotación de la plataforma se efectúa mediante un sistema eléctrico que se activa cuando el operario acciona un pedalponiendo al alcance del operario el siguiente par de componentes.

Transición

Page 32: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

32

TransiciónANTES: puestos de trabajo individuales…

DESPUES: líneas de montaje…

Proceso de implantaciónExamen crítico del métodoMáxima división del trabajo en tareas sencillasDiseño UNIVERSAL de tareas y estaciones del modo más genéricoDefinición de restricciones de precedenciaDefinición de incompatibilidadesMedición provisional de tiemposDiseño Y EQUILIBRADO de línea prototipo

Definición final de tareas, precedencias, incompatibilidades y tiempos para cada tarea y operario

Page 33: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

33

Evolución…

Evolución…

Page 34: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

34

Evolución…

Definición y mantenimiento de datos

Dos líneas definitivas:

Línea 1: con 7 operariosLínea 2: con 6 operarios

Page 35: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

35

Solución proporcionada

1 3 6 8 1110 13 14 15 16 17 18

2

4

5 7

12

9

1 3 6 8 1110 13 14 15 16 17 18

2

4

5 7

12

9

Línea 1:

Operario h4

Operario h5

Operario h6

Operario h1

Operario h2

Operario h3

Operario h7

Solución proporcionadaLínea 1:

Operario h4

Operario h5

Operario h6

Operario h1Operario h1

Operario h2

Operario h3

Operario h7

Page 36: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

36

Solución proporcionadaLínea 2:

Operario h4

Operario h5

Operario h6

Operario h1

Operario h2

Operario h3Operario h3

Logros conseguidosNotable incremento de la cuota de producción y productividadMuchas más personas son ahora capaces de participar en el montaje de interruptores Se acorta además el tiempo de aprendizajeEsto ha llevado a la empresa a ampliar las contratas y a requerir nuevo personal, por lo que en la actualidad se están implementando nuevas líneas de montaje basadas en esta experiencia pilotoTambién en otras secciones se está empezando la implantación de líneas

Page 37: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

37

Por tanto todo este esfuerzo ha merecido la pena desde el momento en que se han conseguido simultanear los objetivos complementarios que han sido comentados a lo largo de esta exposición, y que se resumen en:

el respeto hacia los trabajadores, y sus limitaciones y condicionantes específicos; la posibilidad de que personal del CEE desempeñe puestosque antes no podía desempeñar; la mejora de la eficiencia productiva del CEE; y como consecuencia de ésta última, el crecimientoexperimentado en el CEE, que está posibilitando en la actualidad la generación de un mayor número de puestos detrabajo para personas con discapacidades.

Logros conseguidos

Lineas de trabajo futuras y actuales…

Rotación de puestos: Si en las líneas ordinarias es muy recomendable enriquecer los puestos de trabajo con dichos mecanismos de rotación, en los CEE es más acusada su necesidad, ya que a priori estas personas necesitan un estímulo para recuperar o mantener, según casos, sus habilidades

…to worker g(at station k)

……….…?

W

task i

from worker h(at station s)

Job Rotation to execute in worker h in station s / ys,h=1

(i, g) ∈I ?

Try station k (assigned to worker g) <>s

YES

NO

k >s ?

L(i)≤ k ?E(i)≥k ?

NOYES

NO NO

DECik > BEST_DEC?

YESYES

NO

YES

BEST_DEC ← DECik

Try task i / xshi=1

next k

next i

Translate i to station k and calculate DECik (decrease in MAD)

Are all stations <> s revised?NO

ROTATE i / DECik=BESTDEC

Are all tasks i / xshi =1 revised?NO

YES

YES

12

N

hii h H

pW

N= ∈=∑∑

Mean ideal workload across the stations:

1

N

hi shii

p x s S=

⋅ ∀ ∈∑

Workload assigned to station s:

Page 38: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

38

Lineas de trabajo futuras y actuales…

Rotación de puestos: Si en las líneas ordinarias es muy recomendable enriquecer los puestos de trabajo con dichos mecanismos de rotación, en los CEE es más acusada su necesidad, ya que a priori estas personas necesitan un estímulo para recuperar o mantener, según casos, sus habilidades

Job Rotation to execute in worker h in station s / ys,h=1

(i, g) ∈I ?

Try station k (assigned to worker g) <>s

YES

NO

k >s ?

L(i)≤ k ?E(i)≥k ?

NOYES

NO NO

DECik > BEST_DEC?

YESYES

NO

YES

BEST_DEC ← DECik

Try task i / xshi=1

next k

next i

Translate i to station k and calculate DECik (decrease in MAD)

Are all stations <> s revised?NO

ROTATE i / DECik=BESTDEC

Are all tasks i / xshi =1 revised?NO

YES

YES

The Line Balancing Problem with variable operation times&worker abilities.Proceedings 1st POMS-EUROMA Conference, Cernobbio (Italy), sept 2003

Lineas de trabajo futuras y actuales…Metaheurísticas: En principio la explosión combinatoria que supone el problema invita a aplicar distintas estrategias…

Un Tabu-Search adaptado ya ha sido aplicado y está en fase de conclusiones. Algoritmo genético está en fase de programación

Estaciones paralelas: de este modo se conseguiría tener más posibles combinaciones a la hora de elaborar los programas de rotación...

Lineas en U: También adoptando configuraciones en U se pueden conseguir mas posibles combinaciones y, portanto, se dispone de mayor flexibilidad para asignar lastareas mas adecuadas para cada persona según sudiscapacidad y evolución…

Page 39: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

39

Lineas de trabajo futuras y actuales…Metaheurísticas: En principio la explosión combinatoria que supone el problema invita a aplicar distintas estrategias…

Un Tabu-Search adaptado ya ha sido aplicado y está en fase de conclusiones. Algoritmo genético está en fase de programación

Estaciones paralelas: de este modo se conseguiría tener más posibles combinaciones a la hora de elaborar los programas de rotación...

Lineas en U: También adoptando configuraciones en U se pueden conseguir mas posibles combinaciones y, portanto, se dispone de mayor flexibilidad para asignar lastareas mas adecuadas para cada persona según sudiscapacidad y evolución…¿como?

1

2 3

4

5

6

7

8

9 10 1

2 3

4

5

6

7

8

9 10

Original precedence NetworkPhantom precedence Network

Urban’s model with phantom network

Page 40: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

40

8

9 10 1

2 3

4

5

6

7

12 3

4

5

6

7

8

910

Urban’s model with phantom network

Model for UALWABP-2

Objective function minimizes the cycle

time

Page 41: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

41

Example Line 1 solved as ALWABP

Example Line 1 solved as UALWABP

Application of U-lines principles to the Assembly Line Worker Assignment and Balancing Problem.Proceedings ORP3 Conference, sept 2005

Page 42: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

42

Herramientas OI aplicables

GREVOL: Grupo de Educación en Valores de la UPV. Como enriquecer la Teoría de la Decisión…

Estado del Arte

Ej. Aplicación de la Investigación Operativa con fines sociales…

"No es suficiente enseñar a los hombres una especialidad como máquinas utilizables y no como individuos válidos. El hombre debe recibir un sentimiento vivo de lo bello y de lo moralmente bueno. Es esencial que el estudiante adquiera una comprensión de los valores y una profunda afinidad hacia ellos. En caso contrario se parece más a un perro amaestrado que a un ente armónicamente desarrollado. Debe aprender a comprender las motivaciones, ilusiones y penas de las gentes para adquirir una actitud recta respecto a los individuos y la sociedad. Estas cosas tan preciosas las logra el contacto personal entre la generación joven y los que enseñan, y no los libros de texto…”

Einstein, Albert. 1952. The New York Times.

Page 43: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

43

“Dar importancia excesiva y prematura al sistema competitivo y a la especialización en beneficio de la utilidad, segrega al espíritu de la vida cultural y mata el germen del que depende la ciencia…

…Para que exista una educación válida es necesario que se desarrolle el pensamiento crítico e independiente de los jóvenes, un desarrollo puesto en peligro continuamente y que conduce necesariamente a la superficialidad y a la falta de cultura verdadera"

Einstein, Albert. 1952. The New York Times.

¿Quienes somos?Profesores de la UPV de diversas materias y centros con preocupación por la formación integral de los alumnos y de la transmisión de valores éticos en la docencia.

¿En qué contexto?Espacio Europeo de Educación SuperiorCreación de los grupos de Innovación Docente

¿Qué hacemos?Seminarios de discusiónCursos de autoformaciónAplicación de las metodologías de aprendizaje ético en diversas asignaturasInvestigación aplicada al aula

Desafíos futurosExtender el tema a otros profesores de la UPVContactar con grupos similares de otras universidadesElaborar materiales para la docenciaExperimentar metodologías para transmisión de valores.

Page 44: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

44

“Educar en valores significa encontrar espacios de reflexión tanto individual como colectiva, para que el alumnado sea capaz de elaborar de forma racional y autónoma los principios de valor, principios que le van a permitir enfrentarse críticamente a la realidad”

Propuesta pedagógica

M. R. Buxarrais, La Formación del Profesorado en Educación en Valores. Propuestas y Materiales, Desclée de Brower, Bilbao, 1997.

Propuesta pedagógicaLa educación en valores como construcción de la personalidad moral tiene que incidir en las siguientes dimensiones del estudiante:

AutoconocimientoAutonomía y autorregulaciónCapacidad de diálogoLa comprensión críticaDesarrollo de la capacidad de empatía y perspectiva socialCapacidad para transformar el entornoHabilidades socialesRazonamiento moral

¿Cómo se incide? …TRANSVERSALMENTE…DIRECTAMENTE

Page 45: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

45

Ej. transmisión TRANSVERSAL de valores…

Ej. transmisión DIRECTA de valores: Dilemas morales

Kohlberg comparte con Piaget la creencia en que la moral se desarrolla en cada individuo pasando por una serie de fases o etapas. Estas etapas son las mismas para todos los seres humanos y se dan en el mismo orden, creando estructuras que permitirán el paso a etapas posteriores. Sin embargo, no todas las etapas del desarrollo moral surgen de la maduración biológica como en Piaget, estando las últimas ligadas a la interacción con el ambiente. El desarrollo biológico e intelectual es, según esto, una condición necesaria para el desarrollo moral, pero no suficiente. además, según Kohlberg, no todos los individuos llegan a alcanzar las etapas superiores de este desarrollo

Lawrence Kohlberg:

El desarrollo moral comenzaría con la etapa cero, donde se considera bueno todo aquello que se quiere y que gusta al individuo por el simple hecho de que se quiere y de que gusta. Una vez superado este nivel anterior a la moral se produciría el desarrollo a etapas superiores según el esquema comentado…

Page 46: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

46

DILEMA MORAL:Ricardo es un joven ingeniero que lleva dos años al frente del Departamento de Producción de Fildevint, una pequeña empresa del sector textil. Aunque hasta ahora Fildevint gozaba de una situación privilegiada y resultaba muy competitiva, en los últimos años ha entrado en una crisis. Varios de sus competidores han empezado a emplear la estrategia de subcontratar los procesos que requieren más mano de obra a países como China, donde el precio que se consigue es bajísimo. El Departamento Comercial está presionando a Ricardo para que reduzca los costes de producción y opina que la empresa debería adoptar la misma estrategia que sus competidores. En cambio el gerente opina que esto podría hacer que la calidad del producto fuese menor y no quiere echar por tierra el prestigio de la marca, conseguida a base de mucho esfuerzo. Se ha convocado una reunión de urgencia para tomar decisiones al respecto. Ricardo es la mano derecha del gerente y, pese a su juventud, conoce muy bien el sector y sabe que su opinión pesará mucho y decantará las decisiones en esa reunión:

- Si Ricardo decide apoyar al Depto. Comercial: se subcontratarán a China los procesos que requieren más mano de obra y habría que despedir a la mitad de los trabajadores de la empresa.- Si Ricardo apoya la tesis del gerente de seguir con la configuración actual mejorando los procesos: teniendo en cuenta los precios a los que trabajan sus competidores, Fildevint podría ir a la quiebra en medio año.

En la posición de Ricardo…¿¿Cuál sería vuestra decisión??

DILEMA MORAL:Ricardo é um jovem engenheiro que possui dois anos dirigindo o Departamento de Produção da Fildevint, uma pequena empresa do setor textil. Sendo que ate agora a Fildevint gozava de uma situaçao privilegiada e resultava ser muito competitiva, nos ultimos anos entraram en uma crise. Varios de sua concorrencia começaram a ter como estrategia a contrataçao de processos que requeriam mais mão de obra a paises como China, onde os preços da mao de obra e baixissimo.O Departamento Comercial esta presionando Ricardo para que reduza os custos da produção e opina que a empresa deveria adotar a mesma estrategia de seus competidores. Mas o gerente pensa que isto poderia fazer que a qualidade do produto fosse menor e que não quer tirar no lixo o prestigio da marca, conseguida com muito esforço.Convocaram uma reuniao de urgencia para tomar decisoes ao repeito. Ricardo é a mao direita do gerente, e apesar de sua juventude, conhece muito bem o setor e sabe que sua opinião pesará muito e facilitará as decisoes nessa reunião.

- Se Ricardo decidir apoiar ao Dep. Comercial, subcontratará a China os precesos que requerem mais mao de obra e teria que despedir a metade dos trabalhadores da empresa.

- Se Ricardo apoiar as teses do gerente de seguir com a configuraçao atual melhorando os precessos, tendo em conta os preços que trabalham a sua concorrencia, Fildevint poderia ir a falencia no meio do ano.

Na posição de Ricardo…Qual seria sua decisão?

Page 47: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

47

NUEVA INFORMACIÓN (1):Ricardo va a casarse dentro de un año. Hace poco se compró un piso y, además de la hipoteca que cada mes debe pagar al banco, está ahorrando para devolver el dinero que sus padres le prestaron para dar la entrada. Además los preparativos de la boda suponen una serie degastos muy altos…Teme que si la empresa cierra le será muy difícil conseguir trabajo dado el perfil especialista en textil de su CV ¿cambiaría esto vuestra decisión?

� Ricardo vai casar dentro de um ano. Comprou um apartamento faz pouco tempo, e deve pagar ao banco uma pretaçao mensal do seu apartamento. Tambem ele esta economizando para devolver ao seus pais o dinheiro que recebeu emprestado para dar entrada no apartamento, alem das dispesas de seu casamento que deverá ser alta... Teme que se a empresa feicha para ele sera muito dificil conseguir trabalho com o perfil especialista em textil de seu CV. Faria isso reconsiderar sua posição?

NUEVA INFORMACIÓN (2):Ricardo nació y creció en el pueblo donde está situada Fildevint y varios amigos suyos trabajan allí. De hecho esta misma semana estuvo en el hospital felicitando a Carlos, su mejor amigo, por su tercer hijo. Ricardo sabe que si la decisión es llevar la producción a China, Carlos sería uno de los primeros despedidos…¿haría esto reconsiderar su posición?

� Ricardo nasceu e cresceu na mesma cidadezinha onde esta situada Fildevint e varios de seus amigos trabalham nesta empresa. Na mesma semana ele foi visitar seu melhor amigo Carlos no hospital para parabenizar, pelo seu terceiro filho. Ricardo sabe que que se tomar a decisao do projeto China, Carlos seria um dos primeiros a ser despedido. Faria isso reconsiderar sua posição?

Page 48: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

48

NUEVA INFORMACIÓN (3):Tanto Fildevint como muchas otras empresas textiles de la zona consumen muchos recursos hídricos para sus procesos y entre todas están acabando con los manantiales de la zona. Parece ser que éste, además del económico, sería otro motivo para la reconversión industrial de la zona…¿cambiaría esto vuestra posición?

� Tanto Fildenvint como muitas outras empresas textis da zona consumem muitos recursos hidricos para seus processos, e entre todas estão acabando com as fontes da zona. Parece ser que este, alem do economico, seria outro motivo para a reestruturaçao industrial da zona... Mudaria isso vossa posição?

NUEVA INFORMACIÓN (4):Los trabajadores chinos cobran un salario mensual bajísimo con una jornada laboral de 12 horas, 6 días a la semana, y en ocasiones durmiendo en las propias fábricas. Si Ricardo decide apoyar al Departamento Comercial, estaría contribuyendo a esta situación…¿debería reconsiderar su posición?

� Os trabalhadores chineses cobram um salario mensal baixissimo com uma jornada laboral de 12 horas em seis dias na semana, e tem vezes que dormem na propria fabrica. Se Ricardo decidir apoir o departamento comercial, estaria comtribuindo a esta situaçao... Deveria reconsiderar sua posição?

Page 49: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

49

NUEVA INFORMACIÓN (5):Para el tipo de trabajo que se subcontrata, los empleados con dedos pequeños y ágiles son especialmente apreciados, lo que hace que algunos de los trabajadores de estas fábricas sean niños…¿Cómo debería valorar Ricardo la posibilidad de trabajo infantil?

� Para o tipo de trabalho que subcontrata, os empregados com dedos pequenos y ageis sao especialmente apreciados, o que faz que algums trabalhadores destas fabricas sejam crianças... Como deveria se valorizar a possibilidade do trabalho infantil? Mudaria isso vossa posição?

NUEVA INFORMACIÓN (y 6):Desde que se ha visto en este problema Ricardo se ha informado y ha leído un reportaje en prensa que explica que, desde que la demanda de trabajo textil en China ha aumentado, se ha producido un enorme desarrollo económico y social y una progresiva, aunque lenta, armonización de los derechos laborales…¿cambiaría esto vuestra posición?

� Desde de que Ricardo se viu neste problema, se informou e leu uma reportagem no jornal que explica que, desde que a demanda de trabalho textil na china aumentou, se produziu um enorme desenvolvimento economico e social e uma progressiva, ainda que lenta, armonizaçao dos direitos laborais ... Mudaria isso vossa posição????

Page 50: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

50

Y para terminar…Una última recomendación

Y para terminar…Una última recomendaciónUna última cita

Hay dos cosas infinitas: el universo y la estupidez humana…

…y del universo no estoy seguro.

Page 51: La Investigación A Pesquisa Operativa con Operacional ... · 2 Orígenes de la I.O. Algunos historiadores consideran que la Investigación Operativadio comienzo en el análisis y

51

Y para terminar…Una última recomendaciónUna última citaUna última conclusión:TENEMOS UNA RESPONSABILIDAD

Como investigadores…

Como docentes...

Cada uno con el rol y con las actitudes con que mejorcrea que es coherente con su conciencia del mundo…

Cada uno de nosotros podemos hacer algo, todostenemos un papel, todo depende del nivel de responsabilidad que cada cual esté dispuesto a asumir…

Muito Obrigado pela atençaoGracias por la atención

;-)

Cristóbal [email protected]