SCHEDULING E

INVENTARIOS
 

 
 
Introducción al Scheduling
 

 
 
 
 

   
 
 

 
 
 
 

 
 
 

 
 
 
 

 
 
 
   
  

• INTRODUCCIÓN  AL  SCHEDULING  

El   Scheduling,   también   conocido   como   programación   de   operaciones   o   programación   de  

tareas,   es   un   proceso   de   toma   de   decisiones   que   se   aplica   continuamente,   tanto   en  
empresas   de   manufactura   como   de   servicios.   Este   proceso   consiste   en   la   asignación   de  
recursos   a   diferentes   tareas   sobre   un   horizonte   de   tiempo   con   el   fin   de   optimizar   uno   o   más  
objetivos.  

Se  debe  precisar  que  los  recursos  y  tareas  pueden  tomar  diferentes  formas.  Cuando  se  habla  
de  recursos  se  puede  estar  haciendo  referencia  a  machinas  en  una  planta,  montacargas  en  
un   centro   de   distribución,   equipos   de   lavado   en   una   lavandería,   tripulaciones   en   una  
aerolínea,  entre  otros.  Cuando  se  hace  referencia  a  tareas/operaciones  pueden  ser  fases  de  
un  proyecto,  una  tarea  de  fresado  en  un  taller,  la  atención  de  pacientes  en  un  hospital,  etc.    

Por   otro   lado,   el   (los)     objetivo(s)   que   se   quieren   optimizar   pueden   tomar   diferentes   formas  
como  minimizar  el  tiempo  de  finalización  de  la  última  tarea  o  minimizar  el  número  de  tareas  
que  se  completaron  después  de  que  se  vencieran  sus  respectivos  tiempos  de  entrega.    

El   Scheduling   es   un   proceso   que   interactúa   con   otras   áreas   funcionales   dentro   de   la  

organización.  Estas  interacciones  crean  dependencias  que    pueden  elevar  la  complejidad  de  
la   tarea   de   Scheduling.   Por   ejemplo,   en   un   ambiente   de   manufactura,   la   programación   de  
operaciones   está   sujeta   a   la   disponibilidad   de   los   recursos   como   máquinas,   materia   prima,  
insumos,   etc.   Pero   la   disponibilidad   de   estos   recursos   depende   de   áreas   funcionales   como  
compras  y  mantenimiento;  si  estás  áreas  no  están  sincronizadas  con  los  requerimientos  del  
área   de   producción,   los   recursos   no   estarán   disponibles   en   el   momento   indicado,   lo   que  
genera   traumatismos   en   las   operaciones   previamente   programadas   que   obligan   a  
reprogramarlas  e  incluso  a  incumplir  los  acuerdos  con  los  clientes.  

En   la   actualidad   las   organizaciones   cuentan   con   sistemas   de   información   a   los   cuales   los  
empleados  pueden  acceder,  ingresar  y  compartir  información  concerniente  a  las  diferentes  
actividades  y  áreas  funcionales  de  la  empresa.  Dichos  sistemas  de  información  son  conocidos  
como   Enterprise   Resource   Planning   (ERP),   algunos   de   ellos   son   SAP,   Oracle   J.   D.   Edwards,  
Microsoft  Dynamics,  entre  otros.  

La  programación  de  operaciones,  comúnmente,  se  realizan  utilizando  sistemas  de  soporte  en  
la  toma  de  decisiones,  DSS  por  sus  siglas  en  inglés  (decisión  Support  Systems),  que  pueden  o  
no   hacer   estar   integrados   en   los   ERP’s   mencionados   anteriormente.   Los   DSS   brindan  
información  actualizada  del  estado  de  los  trabajos  (finalizados,  en  curso  o  por  realizar,  etc.)  y  
de  los  recursos  (máquinas,  personas,  materia  prima,  etc.)  a  toda  la  organización.  

 
2   [ POLITÉCNICO GANCOLOMBIANO]
  

En   ambientes   de   manufactura,   las   órdenes   que   son   liberadas   (aquellas   que   son   aprobadas  
para  iniciar  su  fabricación)  tienen  que  convertirse  en  trabajos  con  especificaciones  sobre  las  
operaciones  que  deben  hacerse  sobre  ellos,  el  orden    en  que  se  deben  recibir  y  si  deben  ser  
realizados   por   alguna   máquina   en   especial.   En   la   mayoría   de   los   casos,   todos   los   trabajos  
tienen   fechas   de   entrega   establecidas,   dichas   fechas   son   previamente   acordadas   con   el  
cliente  (o  corresponden  a  una  promesa  de  servicio).  

El  procesamiento  de  los  trabajos  puede  verse  retrasado  por  diferentes  situaciones  como  las  
siguientes:  

• La  máquina  que  debe  realizar  la  operación  está  ocupada  cuando  el  trabajo  llega.  
• La  máquina  donde  está  siendo  procesado  el  trabajo  sufre  una  avería.  
• Un   trabajo   con   mayor   prioridad   llega   a   la   máquina,   a   esta   última   situación   nos  
referiremos  como  preemption  (por  su  término  en  inglés).  

Debido   a   los   posibles   retrasos   que   puede   sufrir   los   trabajos   una   vez   están   en   su   fase   de  
producción   (ya   fueron   liberados),   la   elaboración   de   programaciones   detalladas   de   tareas  
ayuda   a   mantener   y   controlar   la   eficiencia   del   área   de   producción,   así   como   a   asegurar   el  
cumplimiento  de  los  acuerdos  con  el  cliente  (en  términos  de  fechas  de  entrega).  

Las  fechas  en  que  los  trabajos  están  listos  para  empezar  a  ser  procesados  son  determinados,  
en   conjunto,   con   los   sistemas   de   planeación   y   el   sistema   MRP   (Material   Requirement  
Planning).   Dichos   sistemas   MRP   son   altamente   elaborados,   pues   cada   trabajo   tiene   un  
listado  de  las  partes  (BOM  por  sus  siglas  en  Ingles),  que  es  un  detalle  de  todos  los  materiales  
requeridos  para  elaborar  el  producto.  Los  sistemas  MRP’s  también  se  encargan  de  mantener  
la  información  de  los  inventarios  de  las  partes,  además,  determinan  el  tiempo  de  compra  o  
producción  de  cada  una  de  ellas.    

Son   muchos   los   paquetes   comerciales   de   MRP’s   disponibles   en   el   mercado   en   todos   los  
niveles  de  precios,  por  esto  existen  muchas  empresas  que  cuentan  con  sistemas  de  MRP  y  
son   usados   para   la   planeación   de   producción.   Sin   embargo,   en   ambientes   de   manufactura  
complejos,  la  mayoría  de  los  MRP  no  realizan  el  Scheduling  de  una  manera  satisfactoria.  

En   las   empresas   de   servicio,   los   procesos   de   Scheduling   se   pueden   evidenciar   en   un   sin  

número   de   facetas   como   la   reservación   de   salas   de   cirugía,   la   asignación   de   salones   a   las  
materias   dictadas   en   una   universidad,   entre   otras.   Como   resultado,   los   modelos   que   se  
utilizan  pueden  ser  diferentes  a  los  usados  en  ambientes  de  producción.  

Notación  general  
En   todos   los   problemas   se   asumirá   que   el   número   de   trabajos   y   máquinas   son   finitos.   A  
continuación,  se  expone  la  notación  básica  del  módulo;  si  durante  su  desarrollo  requiere  de  
notación  adicional,  será  incluida  en  el  momento  apropiado.  

 
[ HERRAMIENTAS PARA LA PRODUCTIVIDAD ] 3
  

• Denotaremos  por  n  el  número  de  trabajos.  

• Denotaremos  por  m  el  número  de  máquinas.  
• Por  lo  general,  el  subíndice  j  hará  referencia  a  un  trabajo,  mientras  que  el  subíndice  i  
hará  referencia  a  una  máquina.    
• Si   un   trabajo   requiere   un   número   de   pasos/operaciones   durante   su   procesamiento,   la  
pareja  (i,j)  se  referirá  a  la  operación  del  trabajo  j  en  la  máquina  i.  
• Tiempo  de  proceso/processing  time  (!!" ):  representa  el  tiempo  de  procesamiento  del  
trabajo   j   en   la   máquina   i.   Si   el   tiempo   de   procesamiento   del   trabajo   no   depende   de   la  
máquina  o  el  trabajo  j  solo  se  procesa  en  una  máquina,  se  omitirá  el  subíndice  i.  
• Fecha  de  liberación/release  date  (!! ):  el  release  date  !!  de  un  trabajo  j  es  el  instante  de  
tiempo  en  que  el  trabajo  está  disponible  para  ser  procesado.  
• Fecha   de   Entrega/due   date   (!! ):   el   due   date   de   un   trabajo   j   representa   la   fecha   de  
envío/entrega   acordada/comprometida   con   el   cliente.   Es   común   que   los   trabajos   se  
terminen   después   de   su   correspondiente   due   date,   sin   embargo,   estos   casos   son  
penalizados.   Cuando   es   obligatorio   cumplir   con   un   due   date   se   denotará   por  !!  
(deadline)  fecha  límite.  
• Prioridad/ponderación/weight   (!! )   la   prioridad  !!  de   un   trabajo   j   es   un   factor   que  
establece  la  importancia  relativa  con  respecto  a  otros  trabajos  en  el  sistema.  

Notación  de  un  problema  de  Schedule  

Un  problema  de  Scheduling  se  denota  por  una  tripleta  !|!|!.  Donde  la  posición  !  describe  el  
ambiente   de   manufactura   y   contiene   solo   una   entrada.   La   posición  !  suministra   los   las  
características   del   procesamiento   (puede   ser   vacío).   En   la   posición  !  describe   el   objetivo   a  
ser  minimizado,  generalmente  tiene  una  sola  entrada.  

Para  la  posición  !  las  posibles  entradas  son:  

• Una  máquina  (1):  el  sistema  consiste  de  una  sola  máquina.  
• Máquinas  en  paralelo  (!! ):  se  tienen  m  máquinas  idénticas  que  trabajan  en  paralelo.  
El   trabajo   j   requiere   una   sola   operación   y   dicha   operación   puede   ser   procesada   en  
cualquiera   de   las   m   máquinas.   Si   el   trabajo   j   no   puede   ser   procesado   en   cualquier  
máquina,  sino  solo  en  alguna  perteneciente  a  un  subconjunto  !!  de  las  m  de  entrada  
en  la  posición  será  !! .  
• Máquinas   en   paralelo   no   idénticas   (!! ):   se   tienen   m   máquinas   que   trabajan   en  
paralelo  con  diferentes  velocidades.  La  velocidad  de  la  máquina  i  se  denotará  como  !! .  
El   tiempo  !!"  que   un   trabajo   permanece   en   la   máquina   i   es   igual   a  !! /!! ,   donde   se  
asume   que   toda   la   operación   sobre   el   trabajo   j   sucede   en   la   máquina   i.   Este   ambiente  
es  conocido  como  máquinas  uniformes.  
• Máquinas   en   paralelo   no   relacionadas   (!! ):   se   tienen   m   máquinas   diferentes   en  
paralelo.  En  particular  la  máquina  i  puede  procesar  el  trabajo  j  a  una  velocidad  !!" .  El  

 
4   [ POLITÉCNICO GANCOLOMBIANO]
  

!!"
tiempo   que   el   trabajo   permanece   en   la   máquina   i,  !!" ,   es   igual   a  !  si   se   asume   que  
!"
toda  la  operación  sobre  el  trabajo  j  sucede  en  la  máquina  i.    
• Línea   de   flujo/flow   shop   (!! ):   se   tienen   m  máquinas   en   serie   y   cada   trabajo   tiene   que  
ser   procesado   en   todas   las   m   máquinas.   Una   vez   un   trabajo   termina   en   una   máquina,  
pasa   a   la   cola   de   la   siguiente   máquina.   Si   las   colas   funcionan   bajo   una   disciplina   de  
atención   tipo   FIFO   (First   In   First   Out),   el   flow   shop   es   denominado   “Permutation   Flow  
Shop”.  
• Línea   de   lujo   flexible/flexible   flow   shop   (!!! ):   una   línea   de   flujo   flexible   es   una  
generalización  de  la  línea  de  flujo  del  apartado  anterior.  En  lugar  de  tener  m  máquinas  
en  serie,  se  tienen  c  centros  de  trabajo  en  serie,  y  cada  centro  de  trabajo  cuenta  con  
un  número  de  máquinas  idénticas  en  paralelo.  Cuando  un  trabajo  llega  a  un  centro  de  
trabajo   puede   ser   procesado   por   cualquiera   de   las   máquinas.   Las   líneas   de   flujo  
flexible  también  son  conocidas  como  líneas  de  flujo  hibridas.  
• Ambientes   tipo   taller/job   shop   (!! ):   se   tienen   m   máquinas   y   cada   trabajo   tiene   su  
propia   ruta   conforme   a   la   cual   visita   las   máquinas.   Si   un   trabajo   visita   más   de   una   vez  
la  misma  máquina,  el  ambiente  se  conoce  como  re-­‐circulante  y  en  la  posición  !  debe  
aparecer  rcrc.  
• Taller  flexible/  flexible  job  shop  (!!! ):  es  una  generalización  del  job  shop  y  máquinas  en  
paralelo.   Se   tienen   c   centros   de   trabajo   y   cada   uno   de   ellos   tiene   un   número   de  
máquinas   idénticas.   Cada   trabajo   tiene   su   propia   ruta   a   seguir   a   través   del   taller.   El  
trabajo   j   se   debe   procesar   en   todos   los   centros   de   trabajos   en   cualquiera   de   las  
máquinas.   Si   un   trabajo   visita   más   de   una   el   mismo   centro,   el   ambiente   se   conoce  
como  re-­‐circulante  y  en  la  posición  !  debe  aparecer  rcrc.  
• Open  shop  (!! ):  Se  tienen  m  máquinas.  Cada  trabajo  debe  ser  procesado  en  cada  una  
estas  máquinas.  Sin  embargo,  algunos  de  los  tiempos  de  proceso  pueden  ser  cero.  No  
existe   ninguna   restricción   con   respecto   a   las   rutas   que   sigue   cada   trabajo.   El  
programador   de   las   tareas   puede   determinar   en   qué   orden,   el   trabajo   visitará   las  
estaciones.  

Las   restricciones   de   procesamiento   y   las   limitaciones   a   especificar   en   la   posición  !  pueden  

tener  una  o  varias  entradas.  Las  posibles  entradas  son:  

• Fechas   de   liberación/release   dates   (!! ):   si   este   símbolo   aparece,   indica   que   el  

procesamiento  del  trabajo  no  puede  iniciarse  antes  de  la  fecha  de  liberación  !! .  Si  el  
reléase   date   no   aparece,   entonces,   el   procesamiento   del   trabajo   j   puede   comenzar   en  
cualquier  momento.  
• Preemptions  (prmp):  implica  que  el  procesamiento  de  un  trabajo  se  puede  interrumpir  
para  atender  otro.  La  cantidad  tiempo  que  había  recibido  el  trabajo  antes  de  que  se  
interrumpiera   su   procesamiento   no   se   pierde,   cuando   se   retoma   el   trabajo   que   se  
interrumpió,  se  debe  procesar  por  la  cantidad  de  tiempo  que  le  faltaba.  
• Restricciones   de   precedencia/precedence   constraints   (prec):   las   restricciones   de  
precedencia  pueden  aparecer  en  ambientes  de  una  o  varias  máquinas.  Establecen  que  

 
[ HERRAMIENTAS PARA LA PRODUCTIVIDAD ] 5
  

uno   o   más   trabajos   deben   ser   completados   antes   que   se   pueda   iniciar   el  
procesamiento  de  otro.  Si  cada  trabajo  tiene  a  lo  sumo  un  predecesor  y  un  sucesor,  
las   limitaciones   se   refieren   como   cadenas   (chains).     Si   cada   trabajo   tiene   a   lo   sumo   un  
sucesor,   las   limitaciones   se   denominan   intree.   Si   cada   trabajo   tiene   a   lo   sumo   un  
predecesor  restricciones  se  refieren  como  un  outtree.    
• Tiempos   de   alistamiento   dependientes   de   la   secuencia/   sequence   dependent   setup  
times   (!!" ):   representan   el   tiempo   de   alistamiento   que   se   necesita   para   pasar   del  
trabajo  j  al  trabajo  k.  El  tiempo  de  alistamiento  requerido  para  procesar  el  trabajo  k,  si  
este  es  el  primero  a  procesar  se  denota  !!" .  
• Familias   de   trabajos/   job   families   (fmls):   los   n   trabajos   considerados   pueden  
pertenecer   a   F   familias   diferentes.   Los   trabajos   de   la   misma   familia   pueden   tener  
diferentes  tiempos  de  procesamiento,  pero  ser  procesados  en  la  misma  máquina  sin  
necesidad   de   tener   que   incurrir   en   ningún   tiempo   de   alistamiento   (setup   time).  
Cuando   una   máquina   pasa   de   atender   una   familia   a   otra   incurre   en   un   tiempo   de  
alistamiento  !!" ,   es   decir,   si   pasa   de   atender   a   la   familia   h   a   atender   a   la   familia   g  
requiere   de   un   tiempo   de   alistamiento  !!" .   Si   este   solo   depende   de   la   familia   (por  
ejemplo  h)  a  la  que  va  a  atender  se  denota  !! .  Si  no  depende  de  la  familia  se  denota  
simplemente  !.  
• Procesamiento  en  lotes/batch   processing  (!"#$%(!)):  una  máquina  pude  ser  capaz  de  
procesar  un  número  de  trabajos  b  simultáneamente.  Los  tiempos  de  proceso  de  los  
trabajos   contenidos   en   el   lote/batch   pueden   diferir   y   el   procesamiento   del   lote   se  
completa  cuando  se  cumple  el  procesamiento  del  último  trabajo,  esto  implica  que  el  
tiempo   de   procesamiento   del   lote   está   determinado   por   el   trabajo   que   tiene   el  
tiempo  de  procesamiento  más  largo.    

 
6   [ POLITÉCNICO GANCOLOMBIANO]