Programacin de proyectos heterogneos para la

Reduccin del coste ptimo de los Seis Sigma usando

Programacin Lineal
Resumen - En este trabajo se presenta un modelo de programacin lineal (LP) para un problema de
recursos limitados programacin de proyectos multi-modo (MRCPSP) en un entorno de fabricacin.
Heterogneamente empleados cualificados con distinta disponibilidad se programaron para proyectos de
reduccin de costos de los Seis Sigma. El uso de proyectos tpicos de la divisin de fabricacin local de
una importante produccin diversificada de alimentos (que ha motivado esta investigacin), un problema
de asignacin de trabajo utilizando el concepto de trabajo time project se formula y resuelve utilizando
procedimientos de optimizacin de programacin entera. El ajuste representa un entorno de varios
proyectos donde los proyectos son independientes y dependiente, pero requieren la misma mezcla de
recursos renovables para su finalizacin. Los proyectos requieren la asignacin de ambos supervisor y
personal de ingeniera, los conocimientos necesarios. Los proyectos estn programados para lograr la
mayor reduccin de costes en todas las reas.
El documento muestra cmo puede ser el resultado del modelo se utiliza para identificar los cuellos de
botella (o capacidad crtica de recursos), y tambin demuestra cmo el entrenamiento cruzado los
individuos crticos puede aumentar el rendimiento. Los resultados establecieron la divisin no podan
alcanzar sus objetivos de reduccin de costes con el asignado recursos. Aunque nuestro algoritmo se
aplic a un entorno de fabricacin, nuestro algoritmo de optimizacin tiene el potencial de ser utilizado
para la programacin de otro personal heterognea como la sanidad o los servicios.
Introduccion
Utilizando el valor actual neto, el objetivo de este proyecto es establecer una programacin ptima para
los proyectos Six Sigma uno de los principales de la produccin diversificada de alimentos para lograr el
mximo ahorro de costes dentro de un ao fiscal. Aunque la compaa se compone de 186 fabricantes de
alimentos, nuestro estudio se centr en la rama panadera Portland. La Compaa cuenta con seis lneas de
produccin que fabrican productos tales como galletas Oreo, galletas Ritz, Chips Ahoy y el pollo en un
Biskit. La compaa utiliza mtodos seis sigma a mejorar continuamente la calidad y la productividad. El
departamento de Ingeniera de Mejora Continua (CI) ha identificado un nmero de proyectos de mejora.
Los recursos limitantes para la realizacin de los proyectos son un conjunto compartido de supervisores e
ingenieros de CI.
Objetivos de estudio
El objetivo de este estudio fue determinar la programacin ptima de los proyectos para lograr el mximo
coste savings.When un proyecto se completa el VAN (Valor Actual Neto) de los ahorros anuales se da. Si
un proyecto se ha completado slo parcialmente no hay ahorro de costes se realiza. Queremos programar
los proyectos para lograr el mximo ahorro de costes, dado el nivel actual plantilla.
En segundo lugar, la panadera Portland le gustara lograr el objetivo empresarial de completar todos los
proyectos en un plazo de doce meses. Esto no es un objetivo de optimizacin para el proyecto, sino una
restriccin primordial.

Planteamiento del problema

Kraft Portland panadera, una divisin de Kraft Foods, recientemente ha comenzado a poner en prctica
un proceso de seis sigma. Esta decisin se tom para mejorar la rentabilidad de la panadera divisin. En
el marco de comenzar Seis Sigma, Kraft corporativa ha solicitado al Kraft panadera para identificar los
seis sigma proyectos clave y para su realizacin dentro de un ao. Este proyecto es ayudar a la gestin de
Portland panadera en la planificacin de la implementacin de sus proyectos. Todos los nmeros en este
proyecto (por ejemplo, beneficios y valores en dlares) estn sesgados, ya que son confidenciales a la
empresa
Revision literarial
Un conocimiento bsico de programacin lineal y no lineal fue adquirida durante el curso ETM 540. Se
utilizaron tanto las presentaciones en clase y captulos de libros de texto. En particular, los captulos seis y
ocho fueron particularmente tiles, ya que han permitido conocer lineal bsica y programacin no lineal.
[1]
Una revisin de la literatura se realiz para obtener una perspectiva de los enfoques que otros grupos
haban utilizado para resolver problemas similares. Esta opinin utiliz la base de datos de la biblioteca
revista PSU, y la base de datos del proyecto ETM. Despus de revisar varios proyectos que abordan
problemas similares, un grupo selecto de investigacin fue analizado en detalle para ayudar en la
construccin de este modelo.
Patanakul, et. Alabama. abordar un problema similar en "un modelo de decisin en materia Gerente de
Proyecto de misiones":
La pregunta: "Cmo asignar proyectos a los gerentes de proyecto?" Es considerada como una de las
cuestiones ms importantes en la gestin de proyectos. Sin embargo, los mtodos para responder a esta
pregunta an no se han abordado suficientemente en la literatura. En la prctica, a pesar de que la
cuestin es bastante comn, los mdicos siguen buscando una asignacin eficaz de los proyectos
metodologa, sobre todo, para las asignaciones de proyecto gestores de mltiples proyectos concurrentes,
como un director de proyecto de nuevos proyectos de desarrollo de productos en las industrias tpicas de
alta tecnologa. Para responder a esta pregunta, se realiz un estudio inductivo para desarrollar un marco
terico para la asignacin de proyectos, entre ellos algunos de los criterios y procedimientos de
asignacin significativos.
Se encontr que para ser eficaz en las asignaciones del proyecto, la administracin debera considerar
elementos estratgicos de la organizacin en la priorizacin de proyectos, los requisitos del proyecto y las
competencias de los directores de proyectos en jefe de proyecto igualacin a proyecto, y algunas
limitaciones organizativas / personales con respecto a la asignacin. Un modelo de optimizacin se
desarroll para aplicar este marco. Este modelo puede ayudar a asignar proyectos para proyectar los
gerentes de las mejores actuaciones de proyectos, gerentes de proyectos, y la organizacin. [2]
En este trabajo, un problema similar se evala: la asignacin de los administradores de proyectos para un
proyecto determinado. Esto proporcion una idea de la estructura del modelo bsico y limitaciones que
sera necesario para nuestra aplicacin del problema de asignacin. Por supuesto, esta investigacin
difera en que no contiene una variable de tiempo, que se necesita para Este modelo.

Para obtener una idea adicional, tambin utilizamos la investigacin por Woraruthai Choothian. Su
proyecto, que fue presentado a nuestra clase, ampliado en la investigacin anterior mediante la adicin de
una variable de tiempo:
Investigacin Objetivo: El objetivo de este trabajo es extender el modelo del Dr. Patanakul aadiendo
dimensin de tiempo para asignar cantidad especfica de tiempo de gestores de proyectos. La ventaja del
modelo ampliado podra ayudar a las empresas a disear los planes de contingencia adecuado ... [, que]
sea capaz de saber que estar disponible en el caso de las tareas urgentes entrantes ... [y] para reducir los
riesgos de retraso. [3]
6 Sigma
Una revisin tambin se llev a cabo sobre el tema de Seis Sigma. Esto proporcion el grupo con un
fondo suficiente para comprender los proyectos y cmo se ejecutan. Seis Sigma es un mtodo de mejora
comn en el mbito de gestin de calidad total (TQM). Se utiliza para buscar la mejora continua de la
eficiencia y la satisfaccin del cliente. Supera la reduccin bsica de defectos y hace hincapi en la
mejora de procesos. La primera empresa en utilizar esta metodologa fue Motorola, en la dcada de 1980;
y ha ganado popularidad durante la dcada de 1990 y sigue siendo popular hoy. [4] Seis Sigma se basa en
gran medida de los mtodos estadsticos y de gestin de calidad y est estructurado para permitir la tutora
y la formacin continua.
Black belt es un iempo Seis Sigma mdicopracticante que ha tenido una formacin rigurosa en los
mtodos estadsticos utilizados para recopilar y analizar datos en un proyecto Seis Sigma. Black belt es un
practicante de Six Sigma, por lo general a tiempo parcial, que ha sido entrenado en la resolucin de
problemas metodologa Seis Sigma DMAIC y herramientas estadsticas bsicas; mientras que los
campeones son los jefes de las divisiones de negocio o propietarios de los procesos que se ejecutan los
procesos (McCarty, 2005). [4]
Cada proyecto sigue un proceso establecido y se define por variables cuantificadas; ahorros financieros
normalmente.
Una parte esencial del proceso de Seis Sigma es la seleccin de proyectos. Los proyectos deben ser
identificados y seleccionados para maximizar el potencial de mejora. Si se seleccionan los proyectos
equivocadas, puede obstaculizar el proceso y, posiblemente, incluso la implementacin exitosa de Six
Sigma como una empresa.
"Nonthaleerak-Hendry7, en su estudio de empresas seleccionadas, identific dos problemas principales en
el proceso de seleccin de proyectos: los criterios de seleccin de proyectos, que se encontraban se
basaron en un nfasis excesivo en el ahorro financiero, y la aplicabilidad de Seis Sigma, que indic que
ms empresas exitosas seleccionar los proyectos Six Sigma para los problemas que son complicados y de
alto riesgo, a gran escala y se cruzan funcional en la naturaleza ". [5]
Adems de la seleccin de proyectos, la gestin de los proyectos seleccionados, y las habilidades de
control son importantes para el xito. Incluso un proyecto bien seleccionada puede tambalearse o incluso
fallar si se gestiona mal durante su ejecucin.

Detalles del problema

Ahora vamos a describir el problema con ms detalle, el examen de la organizacin Portland Panadera y
los proyectos Seis Sigma identificados para su posible aplicacin.
A. Organizacin de la panadera Portland
El Portland panadera est organizado en tres grandes departamentos de fabricacin de la galleta Cracker,
bocadillo y la galleta. Cada departamento es responsable de dos de las seis lneas de produccin en la
fbrica de Portland. Los empleados dentro de cada departamento se centran en sus lneas de productos y
sus dos lneas de fabricacin y no trabajan en proyectos relacionados con otros departamentos.
Dentro de cada departamento hay empleados de produccin, supervisores e ingenieros de calidad. Los
ingenieros de CI y los supervisores estn involucrados en los procesos de mejora Seis Sigma, los
empleados de produccin no lo son. En cada departamento hay un cinturn negro (alto) ingeniero de CI
que se dedica 100% a trabajar en proyectos de Six Sigma. Hay 5 a 6 supervisores de cada departamento
que estn disponibles para trabajar a tiempo parcial en proyectos Seis Sigma. Los supervisores y los
cinturones negros slo trabajan en proyectos en su departamento; no trabajan en proyectos de otros
departamentos.
Los ingenieros de CI estn calificados como Cinturn Negro Seis Sigma que significa que tienen ms
formacin que los supervisores, estos han tenido menos formacin y estn certificados como Cinturn
Verde Seis Sigma. Debido a que los supervisores tienen menos experiencia en proyectos Seis Sigma
tienen que ser supervisados por un Cinturn Negro cuando estn trabajando en proyectos de Six Sigma.
Se necesita .25 persona-meses para la supervisin del proyecto para cada proyecto de manera que cada
Cinturn Negro de tiempo completo podra supervisar hasta cuatro proyectos. El trabajo de supervisin
puntuable para la finalizacin del proyecto.
La mayora de los proyectos son pequeos por lo que no se puede contar con personal superior a ms de
dos personas, ya que no hay suficiente trabajo para dividir entre ms personas. El supervisor de trabajar
con cinturones verdes no cuenta con el lmite de 2 personas.
En el Apndice A - Lista de empleados, hemos realizado una lista de los empleados disponibles. Hay 16
empleados de los cuales 3 son cinturones negros. Por ejemplo Matt es un empleado en el equipo de la
galleta y est disponible 0.25 PM por mes para trabajar en proyectos de Six Sigma. l no es un cinturn
negro por lo que para cualquier proyecto que est trabajando en l necesitar un Cinturn Negro en el
departamento de la galleta para supervisarlo, como Mehdi.
B. Proyectos Portland Panadera
Un equipo de la panadera Kraft ha identificado 26 proyectos que tenan el mayor potencial de ahorro de
costes. Dentro de cada departamento se identificaron de 4 a 14 proyectos. Para cada proyecto se ha
calculado un ahorro potencial de costes para el proyecto y estiman el nmero de meses-persona de
esfuerzo que se necesitara para completar el proyecto. Los proyectos a distancia de necesitar 13 PM para
completar a la exigencia de 16 PM a terminar. El ahorro de costes variaron de $ 11K a $ 372K por ao en
gastos de operacin.
Todos los proyectos identificados son independientes por lo que se puede hacer en cualquier orden.
Algunos proyectos fueron identificados como los proyectos ms complejos que slo pueden ser
trabajados por los empleados certificados Cinturn Negro. De los 26 proyectos identificados, hubo 8 que
fueron clasificados como "Slo Cinturn Negro" proyectos.

En el Apndice B - Lista de Proyectos, hemos incluido la lista de proyectos. Por ejemplo, se estima que el
proyecto Meyer cangiln al pasar de 2 PM y ahorrar a la compaa $ 41K por ao. Ya que no es un
proyecto de Cinturn Negro puede ser dotada con cinturones verdes (con la supervisin Cinturn Negro)
o correas negras.
Metodologia
Para desarrollar una solucin que pueda identificar claramente qu proyectos deben ser completados
durante un perodo de doce meses por quin y cundo, empezamos con la adquisicin y el anlisis de
nuestro conjunto de datos, el desarrollo de un modelo, e implementado en el modelo Xpress-IVE. (Figura
1)

A. Adquisicin y Anlisis de Datos

Mehdi, un empleado del cinturn negro mejora continua de Kraft, tiene acceso a un paquete de ERP
interno dentro de la fabricacin de Kraft para obtener los datos del proyecto y los miembros del equipo.
Los datos resultantes para el conjunto de datos de proyecto integrado por un nombre de proyecto, la
longitud (esfuerzo necesario para completar), la ganancia, el tipo de grupo (departamento), y si el
proyecto fue un proyecto especfico cinturn negro o no. El conjunto de datos de los miembros del equipo
se compone de un nombre de los miembros, la disponibilidad de horas de trabajo, tipo de grupo, y si el
miembro era un cinturn negro o un cinturn verde. Estos datos agrupados en conjuntos de datos como
para facilitar la lectura y luego se coloc en un archivo separado por comas que luego se utiliz en la base
de cdigo.
B. Modelo de Desarrollo
Para lograr nuestro objetivo comenzamos con un anlisis en profundidad del problema. Identificado y
analizado cada alternativa, un modelo desarrollado y aplicado ese modelo utilizando la herramienta de
modelado XPRESS. Kraft tiene una lista de 26 ahorro de costes (j) los proyectos que en caso de aplicarse
producira una variedad de N (VPN) para la empresa. Esta funcin objetivo se muestra en la figura 1,
establece que hemos tratado de maximizar el beneficio de cada proyecto terminado dentro de un ao.
Una vez definido nuestro objetivo comenzamos analizando cada proyecto alternativo y encontramos que
cada proyecto se design en tres grupos lgicos, galleta, bocado, y Galleta. Cada uno de estos grupos
tenan una cantidad limitada de empleados (E) que pueden ser considerados para trabajar en cualquier
otro grupo como una oportunidad de entrenamiento cruzado. Estos empleados donde sea designado como
un cinturn Negro, o como empleado del cinturn verde.
Los proyectos tambin fueron marcadas con una restriccin que ciertos proyectos slo pueden ser
trabajadas por los cinturones verdes, cinturones negros, o una combinacin de los dos tipos de empleados.
Cada proyecto de cinturn verde slo se puede tener 1 o 2 empleados cinturn verde que se le asignen en
un momento dado, y tomar de dos a tres meses. Un proyecto de cinturn negro slo puede tener un
cinturn negro asignado a l en un momento dado, sin cinturones verdes, y tarda de 3 a 4 meses para
completar.

Definiciones:
j = proyecto (#)
i = empleado (#)
t = tiempo (mes)
M = variable de vinculacin Binary
Yji = Binario: persona que trabaja en el proyecto j
Yjt = Binario: proyecto activo en el mes t j
Xj = Binario: estamos haciendo el proyecto j
Xjt = Binario: Proyecto j realiza en el mes t
Ljit = Trabajo asignado (meses-persona)
Nj = Ahorro de proyecto j ($ por mes)
Li = Trabajo disponible para los empleados que
Rj = Total Reqd Trabajo. para el proyecto j (meses-persona)
Pj = Grupo de proyecto j
Di = Departamento I
cinturn negro Bi = Equipo
Bj = cinturn negro Proyecto
I = Tasa de inters (por mes)