planificación jerárquica de la producción en un job ... · 159 planificación jerárquica de la...
TRANSCRIPT
![Page 1: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/1.jpg)
158
Rev. Fac. Ing. Univ. Antioquia N.° 44. pp. 158-171. Junio, 2008
* Autordecorrespondencia:teléfono+57+2+3212167,fax:+57+2+3398462,correoelectrónico:[email protected](J.Osorio).
Planificación jerárquica de la producción en un job shop flexible
Hierarchical production planning in the flexible job shop
Juan Carlos Osorio*, Tulio Gerardo Motoa
EscueladeIngenieríaIndustrialyEstadística,FacultaddeIngeniería,Edificio357, Universidad del Valle, Calle 13 No. 100-00, Ciudad UniversitariaMeléndez,Cali,Colombia.
(Recibidoel5deoctubrede2007.Aceptadoel29deenerode2008)
Resumen
Elproblemadelaplanificaciónycontroldelaproducciónsereconocecomounproblemacomplejodentrode lasorganizacionesdadoque involucra laasignaciónderecursosescasosparalograrlasatisfaccióndelcliente.Portan-to,esimportantedesarrollarmetodologíasquepermitanalcanzarestosobjeti-vos.Elenfoquejerárquicoparalaplanificaciónycontroldelaproducciónesunaaproximaciónaesteproblemaquesecaracterizaporsucapacidaddedis-minuirlacomplejidadylograrbuenassolucionesconeconomíasdetiempoyrequerimientoscomputacionales.Enesteartículosepresentaunapropuestajerárquicapararesolverelproblemadeplanificaciónycontroldelaproduc-ciónenunaconfiguraciónproductivadeltipojob shopflexible.Lasoluciónpropuesta,sinllegaraseróptimadadalaclasificaciónNP-harddelproblemareferido,esunabuenasolucióntalcomosedemuestraensuvalidación.
---------- Palabras clave: Planificación jerárquica, planificación de producción, programación de taller, taller flexible.
Abstract
Productionplanningandcontrolarecomplexproblemswithinmanufacturingorganizationssincetheyconsidertheassignmentofscarceresourcestomeetcustomer satisfaction. Therefore, it is important to develop methodologies
![Page 2: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/2.jpg)
159
Planificación jerárquica de la producción en un job shop flexible
toachievethisobjective.Thehierarchicalproductionplanningandcontrolis a way to address the problem that can reduce its complexity and reachgoodsolutionsinreasonablecomputationaltime.Inthispaper,wepresentahierarchicalapproachtosolvetheproductionplanningandcontrolprobleminaflexiblejobshopconfiguration.Althoughnon-optimal,asexpected,weobtaingoodsolutionsasshowninthevalidationofthemethod.
---------- Keywords: Hierarchical planning, production planning, job shop scheduling, flexible job shop.
![Page 3: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/3.jpg)
160
Rev. Fac. Ing. Univ. Antioquia N.° 44. Junio, 2008
Introducción
Tradicionalmentesehaconsideradoque lages-tióndelasoperacionesestáenfocadaenellogrode objetivos aparentemente en conflicto, talescomo: la satisfacción de los clientes, el controldelosinventariosylautilizacióndelosrecursos.Estohallevadoaldesarrollodetécnicasqueper-mitanobtenerunaplanificaciónyprogramaciónde las actividades de producción direccionadasenprincipioaalgunodedichosobjetivosyenal-gunosmuypocoscasosallogrosimultáneodealmenosdosdeellos(enfoquemultiobjetivo).Unadeestastécnicaseseldenominadoenfoquejerár-quicoparalaplanificacióndelaproducción.Esteconsidera el problema de la planificación, des-componiéndoloensubproblemas interrelaciona-dosdemaneratalquealresolverlossubproble-masseobtienelasoluciónalproblemaoriginal,buscandodisminuirlacomplejidaddesumanejoy ganar velocidad de procesamiento junto conmenoresexigenciasdesdeelpuntodevistacom-putacional,quesiseabordaraelproblematotal.
Existen también diferentes sistemas de produc-cióndeacuerdoconel flujode losproductosolosprocesos.Entreellossepuedenmencionarlossistemas continuos de fabricación, los sistemasflow shop o fabricación en línea y los sistemasjob shop o taller de tareas. Particularmente, enlossistemasjob shopsefabricanpequeñoslotesdeunagranvariedaddeproductos;cadaproduc-topresentauna secuenciadiferente tantoen lasoperacionescomoenelflujoatravésdeltaller,yademás,enlamayoríadeloscasosestossistemasoperanbajoelesquemamake to order,esdecir,sefabricacontralaordendepedidodelcliente.
Lascaracterísticasantesmencionadas,hacendelos sistemas job shop, sistemas altamente com-plejos para la programación de las operacionesquesellevanacaboenellos.Suimportanciaseverealzadaencuantoquesonmuchaslasempre-sas medianas y pequeñas que trabajan con estetipodeenfoquedeproducción.Entrelossistemasjob shopexisteeldenominadojob shop flexible,elcualtienecomocaracterísticaadicionalquelasdiferentesoperacionespuedenserprocesadasen
cualquiermáquinadeunconjuntodeellasexis-tentes en el taller. Este trabajo se concentra enproponerunaaproximaciónalproblemadepro-gramacióndeljob shopflexible(flexible job shop scheduling problem).
Acontinuaciónsepresentaunadiscusióninicialsobre la planificación jerárquica, señalando losprincipalestrabajospublicadosalrespecto.Igual-mentesedefineelproblemadeljob shopflexibleyparticularmentese trata lorelacionadoconsuprogramación. Finalmente se presenta una pro-puestaoriginalsobrecómoabordaresteproble-madesdelaplanificaciónjerárquica.
La planificación jerárquica de la producción
Esimportanteresaltarquelaplanificacióndelaproducciónespartede loquesueledenominar-se corrientemente como Sistema de Gestión delaProduccióny lasOperaciones (SGP).Enesesentido, la planificación está relacionada conotroscomponentesdeestesistematalescomolaprogramación (paraalgunosautores incluidaenla planificación), la dirección y el control. Unaempresademanufacturadebeplanificarsusope-raciones en distintos niveles y operar cada unode dichos niveles buscando la mejor eficacia yefectividadpara todoel sistemaen su conjunto[1].Adicionalmente,enlasempresasdetipoma-nufacturero, laplanificaciónde suoperación seconvierteenelnúcleocentraldedichosistema.Elproblemadelaplanificacióndelaproducciónreviste un carácter complejo dada la cantidaddeelementosqueinvolucraylasmúltiplesinte-rrelacionesexistentesentreellos;estohahechoque en torno a la solucióndelmismo sehayandesarrolladograncantidadde trabajos.Algunosderivadosdelapráctica,talescomoMRP(ERP),JITyTOC.Otrosconuncaráctereminentementeacadémico,esdecir,posibilidadesdemodelaciónysoluciónalproblemaconenormesdificultadesalintentarintroducirunarepresentacióncercanaa la realidad y que suelen señalarse como mo-delosdeplanificaciónmonolíticos,casisiempremodelosmatemáticos.Comounpunto interme-dio entre los mencionados, surge una corriente
![Page 4: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/4.jpg)
161
Planificación jerárquica de la producción en un job shop flexible
relativamentenuevaconungradodedesarrolloimportante en los últimos años y que se apoyaen una visión jerárquica del sistema objeto detrabajo. Tal aproximación, denominada Planifi-caciónJerárquicadelaProducción(Hierarchical Production Planning),reconoceenelsistemadegestiónde laproduccióndiversosnivelesuho-rizontesconproblemasdedecisiónparticulares,conunmanejoagregadodeltiempoydelosda-tosdelasdiversasentidadesidentificables,yconla exigencia fundamental de lograr sinergia en-trelasdiferentesdecisionesquesetomanentalsistema [2]. Los primeros trabajos que abordanelproblemadelaplanificacióndelaproduccióndesde laperspectiva jerárquica son losdesarro-lladosporHaxyMeal[3].Despuésdeestetraba-jo,sepresentaronotrosquecomplementabanelmismo,especialmenteen lo referentea laagre-gaciónydesagregaciónyalambientedemanu-facturaespecífico [4,5,6]peroalrededorde laconceptualizaciónyelsustentoteóricodelenfo-quesolamenteaparecentrabajosseriosalrespec-to hasta 1995 cuando Schneeweiss [7] presentaunaestructurasólidaycoherentedelosmodelosjerárquicos en las organizaciones, llevando suenfoquealcontextodelosmodelosdetomade-cisionesdistribuidasyalosmodelosdesoportealatomadedecisiones.Siguiendoeldesarrollodelosmodelosjerárquicos,BitranyTirupati[8]hacen una presentación interesante y completaacercadelostrabajosdesarrolladosenplanifica-ciónjerárquicadelaproduccióndespuésdeldeHaxyMeal.Otrostrabajosquesonimportantesde considerar dentro del contexto de evolucióndelosmodelosjerárquicosysusaplicacionesenelproblemadeplanificaciónycontroldeproduc-ción,sonlosdesarrolladosporNagi[9]yMehra[10]. Los principales aportes del modelo desa-rrollado por Nagi están en la consideración demúltiplesproductos,lainformaciónaleatoriaenlautilizacióndelasmáquinasylapruebadeopti-malidadparaelcasoperfecto.PorsuparteMehradesarrollaunmodelocuyoobjetivoesminimizarloscostosdemantenerinventariosdeproductosenprocesoyproductos terminadosy loscostosporórdenespendientes,ycomplementalaformu-lacióndesupropuesta, incluyendorestricciones
de capacidad, ecuaciones de estado de inventa-rios y restricciones que aseguran la factibilidaddelplandeproducciónagregado.Enuntrabajoposterior,Schneeweiss[11]desarrollademaneramásamplialoselementosdelsistemajerárquico,quesepuedenapreciarenelfigura1presentandounapropuestasólidafrenteaunodelosaspectosmásimportantes,laanticipación,lacualescon-sideradacomounodelosprincipalesconceptosquedefineelfenómenodelajerarquía,ypuedendistinguirsecuatrotipos.
Figura 1 Interdependencia de los sistemas jerárquicos [7]
máquinasm1 O7,1 O1,1
m2
m3 O10,1 O7,2 O1,2
m4 O10,2 O7,3 O1,3 O2,2
m5
Tiempo 1 2 3 4 5 6 7
Figura 2 Resultado centro de trabajo 1(agregación en dos centros) makespan 7
máquinasm6 O9,1 O9,3
m7 O4,1 O3,3 O9,2
m8 O3,2
m9 O6,3
m10 O3,1
Tiempo 1 2 3 4 5 6 7 8
Figura 3 Resultado centro de trabajo 2 (agregación en dos centros) makespan 8
O2,1
O8,2 O8,3
O2,3
O6,1 O5,2
O5,3
O8,1 O10,3
O4,2
O4,3
O5,1 O6,2
Nivel más altoAnticipación del nivel base
Nivel base
Sistema objeto
Implementación
AnticipaciónInstrucción Reacción
Figura 1 Interdependencia de los sistemas jerárquicos [7]
La anticipación perfectaenlacual,elnivelsu-periorconsideraelefectodesusdecisionesenelnivelinferior,antesdedefinirlainstrucción.Enestecaso,semodelacompletamenteelcompor-tamientodelnivelinferiorparatomarladecisióndelnivelsuperior.
La anticipación perfecta aproximada:elnivelsu-periorconsideraalgunosaspectosdesudecisiónenelnivelinferiorantesdeemitirlainstrucción.
La anticipación implícita: igualqueen laante-rior,secontemplanalgunosaspectos,enestecasomásgeneralesquelosdelacategoríaanterior,an-tesdeemitirlainstrucciónparaelnivelinferior.
La anticipación no reactiva:noconsideraelefec-tode las instruccionesenelnivel inferiorantesdeemitirlas.
Dentrodelasaplicacionesensistemasdeproduc-ciónsepuedencomentarlaspresentadasenlasre-
![Page 5: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/5.jpg)
162
Rev. Fac. Ing. Univ. Antioquia N.° 44. Junio, 2008
ferencias[12-26].Todosestostrabajos,seaplicanenambientesrealesdemanufactura,ysesustentanespecialmentepormodelaciónmatemática.
Los ambientes job shop y el problema del job shop flexible
Unambientejob shopsecaracterizaporlaproduc-cióndelotesrelativamentepequeñosdeunaam-pliavariedaddeproductos,loscualestienenmuypocogradodeestandarización;enestosambientesseempleanequiposdeescasaespecialización,loscuales se suelen agrupar en centros de trabajo apartirdelafunciónquedesarrollan.Estosequipossuelenserversátilesypermitenejecutaroperacio-nesdiversaslocualgeneralaposibilidaddeobte-nerunaampliavariedaddesalidasparaelproceso[27].Conrespectoalaprogramacióndelasope-raciones,laproblemáticaexistenteenunjob shopconsideraquelospedidoshandepasarporcentrosdetrabajo(unamáquina,unoperarioounconjun-todeellos)diferentespararealizardistintasope-raciones.Unpedidopuedeencontrarelcentrodetrabajoocupadoconotropedido,opuededarselasituacióncontraria,esdecir,queelcentrodetraba-joterminesuoperaciónydebaquedaresperandoun próximo trabajo para continuar operando. Laprogramaciónentoncesbuscacumplirconlasfe-chasdeentrega,reducirlasesperasdelostrabajosyllevarlostiemposociososalmínimo,locualesunatareaquerevierteencomplejidad.
Enelproblemaespecíficodel job shopse tieneque hay un conjunto de trabajos y un conjuntode máquinas. Cada trabajo consiste en una se-cuenciadeoperaciones,lascualesserealizanenunadelasmáquinasduranteuntiempodefinido(tiempodeprocesamiento).Unavez iniciada laoperaciónenunamáquina,engeneralseasumequenosepuedeinterrumpir.Cadamáquinarea-liza solamenteuna operación a la vez. Un pro-gramaentonces,consisteenasignarysecuenciarlasoperacionesalasmáquinasenunordendefi-nido,demaneraqueelproblemaesencontrarelprogramaquesatisfagaelcriterioestablecido,elcualgeneralmenteestáasociadoconlatermina-cióndetodaslasoperacionesdetodoslostraba-josenelmenortiempoposible.Loscriteriosmás
comunesmedianteloscualessevaloranlosob-jetivosdeutilizardelamejormaneraposiblelosrecursosyprestarleelmejorservicioalclienteenlaprogramacióndeunJob Shop,incluyenmini-mizarlosvaloresmáximoymediodeltiempodeflujo,deltiempodefinalización(makespan),delatardanza(tardiness)ydelretraso(lateness),yminimizarelnúmerodetrabajosretrasados[28].Silostrabajosnoseconsiderantodosconigualimportancia,puedeencontrarseunvalorponde-radoaplicandounfactordeponderaciónpropioparacadatrabajo[29].
La dimensionalidad del problema del job shopvienedadapornxm,siendonelnúmerodetra-bajosymelnúmerodemáquinas,detalmaneraquesetienenalmenos(n!)mposiblessolucionesgenerándoseunaexplosióncombinatoriaalcre-cernym.Elcrecimientoexponencialdelnúme-rodeposiblessolucioneshacequeesteproblemaseareconocidocomoNP – hard[30].Lacomple-taenumeracióndetodasestasposibilidadesparaidentificarelprogramaóptimonoesprácticoysupremamentedemandantederecursosdecom-putación. Se ha demostrado que este problemapuedeserconsideradoNP-Hardaúnparaelcasodeminimizarelmakespanenunjob shopcontrestrabajosytresmáquinassisepermitenlasinte-rrupciones[31].
Porsuparteelproblemadeljob shopflexibleesconsideradocomounavariantedelproblemadeljob shoporiginal,aunquetratadoenlaliteraturadeunamaneramuchomenor.Sinembargo,esuncasomuyinteresanteyfrecuenteenlosambien-tes manufactureros, en el cual, los trabajos quesedebenprocesarpuedenasignarse a cualquiermáquina de un conjunto de máquinas estable-cido, donde los tiempos de operación o costosasociadosaltrabajoenlasmáquinaspuedenserdiferentes. Por tanto, el problema del job shopflexible(Flexible Job Shop Scheduling Problem: FJSSP)esplanearyorganizarunconjuntodeta-reasquedebenprocesarseenunconjuntodere-cursosconrestriccióndeoperación.Segúnalgu-nosautoresesteproblemaesmáscomplejoqueeldeljob shopdebidoalanecesidaddeasignarlasoperaciones[32].
![Page 6: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/6.jpg)
163
Planificación jerárquica de la producción en un job shop flexible
Generalmenteseconsiderandospasosparalaso-lucióndelFJSSP:primero,asignarlastareasalosrecursos y después, secuenciar dichas tareas deacuerdoconlaasignaciónrealizadaenelprimerpaso, lo que algunos autores han denominadoequivocadamente modelos jerárquicos [33, 34].Este enfoque debe entenderse como un modelodeplanificaciónporniveles,queresultaríajerár-quicosoloenlamedidaenquecontemplaseal-gúntipodeagregación.Asícomoestáplanteado,enelprimernivelsehacelaasignacióndetareasa máquinas y en el segundo nivel, se secuen-cian las tareasencadamáquina.Tambiénexis-tentrabajosdóndesebuscaresolverelproblemadeasignacióny secuenciaciónenun solopaso.Estos modelos suelen llamárseles monolíticosy se caracterizan fundamentalmente por incluirmodelaciónmatemáticadegrancomplejidadnosolo en su formulación, sino principalmente ensu solución [32, 35-43].Si bien el conceptodeagregaciónnosetrabajaenlosartículospresenta-dos,esimportantedestacarelplanteamientodelenfoquejerárquicocomoalternativaalasolucióndel job shopflexible,locualnosolamenteabreposibilidadesdefuturasinvestigaciones,sinoquesustentademaneraimportanteelesfuerzoasocia-doalarealizacióndeestetrabajo.
Respectoalosenfoquespresentadoscomojerár-quicos,nuevamenteseresaltaquelamayoríadeellosrealmentesonmástrabajosporniveles.Sinembargo, sí existe un registro sobre un trabajoqueutilizaelenfoquejerárquicoparalasolucióndeunjob shopqueaunquenosepresentacomoflexible,claramenteloes.Estetrabajoseencuen-tra en el libro Applied mathematical program-mingdelosprofesoresdelMIT,Bradley,HaxyMaganti[44].Elproblemaenconcreto,consideraunjob shopenlanaval,dondeesnecesariotantoladefinicióndelosrecursosdemanufactura(ma-quinariaypersonas)queesclaramenteunproble-madeasignación,comoelsecuenciamientodelasórdenes.Losautores,planteandosnivelesparalasolución. Un nivel agregado en el cual definenun plan agregado de producción que determinalas necesidades de recursos (asignación de ma-quinariaypersonasalastareas)ydespués,conel
resultadodelplanagregadovanalnivelinferiorymedianteunmodelodesimulaciónresuelvenelproblemadelscheduling.Aunqueestetrabajonoesta referenciadoen losartículosactualessobreeljob shopflexible,esindudablequesetratadeunantecedenteimportanteparaesteproblemayrealmente,unodelospocosqueseplanteaunen-foquequesepuededenominarjerárquico.
Engeneral, lamayoríadelostrabajospresenta-doscorrespondenalosúltimosaños,dadoquelaatencióneneljob shopflexibleporpartedelosinvestigadoresestá sustentadoen lascaracterís-ticasactualesde loscentrosproductivos,en losquelaflexibilidadjuegaunpapelfundamentalyportanto,secuentaconmáquinasmultifunciona-les que pueden procesar en cualquier momentocualquierade losproductosde lacompañía.Enestecampoentonces,elterrenoaúnesmuyfértilyelcaminoquerestaporavanzaresmuchoma-yorqueelrecorrido.
Modelo para la planificación jerárquica de la producción
en un job shop flexibleElmodelobuscaresolverelproblemamedianteladefinicióndedosniveles,cadaunodeloscua-lestieneasociadodiferentesproblemasdetomadedecisiones.Antesdepresentarlos,seconfiguraeljob shopflexibleconsideradoparaelmodelo.
Configuración del job shop flexible
EnelmodelopropuestoseconsideranImáqui-nas (I=1,2, ...,M)yJ trabajos ( J=1,2, ...,N).Ahora,enelnivelsuperiorseconformanRcentrosdetrabajo(R=1,2,...,L).Cadacentrodetrabajoestáconformadoporimáquinas(i=1,2,...,m)detalmaneraquei ∈ I.AcadacentroRseleasignanjtrabajos(j=1,2,...,n)siendoj ∈ J. Cadatrabajo j implica o operaciones(o=1,2,...,k)ycadaoperaciónodeuntrabajojtienedefinidountiempodeprocesamientoenlamáquinai,poji
Enesteproblemaademás,setienenlassiguientesconsideraciones:
![Page 7: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/7.jpg)
164
Rev. Fac. Ing. Univ. Antioquia N.° 44. Junio, 2008
• Todoslostrabajosestándisponiblesparaem-pezaraserprocesadosenelinstantet = 0.
• Todaslasmáquinasseencuentranlistasparalaoperaciónen t = 0.
• Nosepermitelainterrupcióndelostrabajosenlasmáquinas,esdecir,queunaveziniciaunaoperaciónenunamáquinaéstasolamen-te queda disponible hasta que la operaciónfinaliza.
• Existerecirculacióneneljob shop,esdecir,queuntrabajopuedevisitarunamáquinaenmasdeunaocasión,permitiéndoseinclusivequetodaslasoperacionesdeuntrabajoseanprocesadasenunaúnicamáquina.
• Hastatantounaoperaciónhayaterminadosuprocesamiento,lamáquinaenlacualseesterealizandodichaoperaciónnosepodrácon-siderardisponibleparaningúnotrotrabajo.
• Todoslostrabajostienenlamismaprioridaddentrodelsistema.
• Unavezfinaliceelprocesodeunaoperaciónencualquiermáquina,éstaautomáticamen-tequedadisponiblepararecibirlasiguienteoperación.Noseconsiderantiemposdealis-tamiento.
• Todaslasmáquinaspuedenrealizartodaslasoperaciones(flexibilidadtotal)
• Lostiemposdeprocesamientodelasopera-cionesenlasmáquinassonconocidosyde-terminísticos.
• EltiempototaldeprocesoparauntrabajoJeslasumadeltiempodeprocesodecadaunadelasoperacionesquelocomponen.Noseconsideranalistamientosnitiemposdepara-da.
• Existerestriccióndesecuenciaenlasopera-cionesdecadaunodelostrabajosJ,esdecir,quelaoperaciónoj,2solamentepodrácomen-zaraserprocesadaenlamáquinarespectivaunavezfinalicecompletamentelaoperaciónoj,1.
• Noseconsiderantiemposdetransporteparalostrabajosentreunayotramáquina.
• Untrabajosolamenteseconsiderarátermi-nadoenelmomentoenquetodassusope-raciones hayan sido procesadas completa-mente.
El problema del nivel superior
Enestenivel,elproblemaessolamentelaasig-nación de los trabajos a los centros de trabajo,demaneraqueseminimice la sumatoriade lostiemposdeejecución,perosebuscatambiénqueloscentrosdetrabajoesténbalanceados,esdecir,quenoserecargueunosolo,puestoquesiestollegaasuceder,elmakespan, es decir, elmáximotiempodeterminacióndetodoslostrabajos,ten-deríaaincrementarse,puestoqueelcentromayorcargadoseríaelquedetermineelúltimotiempodeterminación,portanto,loquesedebebuscaresquetodos loscentros tenganunacargasimi-larydeesamanera,eltiempodeterminacióndecada uno sea equivalente, para lograr un mejorvalordemakespan.
La agregaciónElmodelopropuestopresentadostiposdeagre-gación,eldelasoperacionesentrabajosyeldelasmáquinasencentrosdetrabajo.
Agregación de las operaciones en trabajos
Enestesentido,seconsideraqueuntrabajotie-neuntiempodeprocesamientoequivalentealasumadelostiemposdeprocesamientodetodaslas operaciones que lo componen, sin contartiemposdealistamientooparadasenelproceso.
Respectoalaagregacióndelasmáquinas,esunprocedimientomáscomplejo,yparallegaraunaagregación“buena” se realizaronvariosexperi-mentos,deloscualessepresentaelquefinalmen-tearrojómejores resultados.Enestecamposinembargo,todavíahaymuchaslíneasparaconti-nuarlainvestigación.
![Page 8: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/8.jpg)
165
Planificación jerárquica de la producción en un job shop flexible
Agregación de máquinas en centros de trabajo
Seagreganlasmáquinasdeacuerdoconlosvalo-resmáximoymínimodelostiemposdeejecucióndelostrabajosencadaunadeellas.Dichosvalo-ressonobtenidosenelprocesodeagregacióndelostrabajos.Seplanteaagruparenunmismocen-trolasmáquinasquepresentenlosvaloresmíni-mosconlasquepresentenlosvaloresmáximos,esdecir,emparejamientoselectivo,paraquehayaunadistribucióndelavariaciónycuandosedelaasignacióndelostrabajos,lasoperacionestenganla probabilidad de ejecutarse en tiempos cortosencualquieradeloscentrosdetrabajo.Estaagre-gaciónademáscontieneensilaagregacióndelasoperacionesenlostrabajosydehecho,esapartirdel resultadode esta agregaciónque se confor-manloscentrosdetrabajo.
Otros aspectos sobre agregación
Conrespectoalosresultadosexperimentales,sepuedenplantearlossiguientesprincipiosbásicosparaobtenerunaagregación(específicamenteeneste caso, se refiere a la agregación de las má-quinas)quepermitaunasolucióncercanaalóp-timo:
• El número mínimo de máquinas en un centro, debe ser igual o mayor al máximo número de operaciones que conformen un trabajo.Esteprincipiosesustentaenelpropósitodeminimizarelmakespan,puestoqueamenornúmerodemáquinasenelcentro,seobligaráaltrabajoavisitarunamáquinamásdeunavez.Aunqueenelmodelolarecirculaciónespermitida y puede generar buenos resulta-dos,debeserproductodelanálisisynounarestricciónimpuestaporeltamañodelcentrodetrabajo.
• Un centro de trabajo, entre más grande, más opción de selección. Enlamedidaqueelcentrodetrabajotengaunnúmerodemá-quinasmayoroigualqueelmáximonúmerodeoperaciones,garantizarámásopcionesdeselección al momento de asignar las ope-raciones y por consiguiente, existe mayor
posibilidaddeencontraruna secuenciaqueminimiceelmakespan.
• Los centros de trabajo deben conformarse de manera tal que en uno mismo coexistan máquinas con tiempos de proceso altos y ba-jos para un mismo trabajo. El centrodeberepresentarelproblematotaldelamejorma-nera,portanto,lasmáquinasqueloconfor-mannopuedenenningúnmomentoser lasmásrápidasolasmáslentas,puestoquealbuscarseunbalancedecargasyunmakes-panmínimo,siseasignantrabajosacentrosquepresentanaltavariación,elresultadofi-nal,eldelproblemaglobalseveráafectado.
• No se debe subestimar la sencillez en la agregación. Una agregación basada en elconocimiento empírico, en la distribucióndelaplantaosimplementeenelazar,puedegenerarunabuenasolución.Loimportante,esconservarloprevistoenlosdosprincipiosanterioresybuscarsiempreentrevariasal-ternativas.
El modelo para la asignación
Para resolverelproblemadelnivelagregado, seha planteado un modelo de programación linealquelogralaasignaciónóptimadelostrabajosaloscentros,minimizandoeltiempototaldetermina-ciónybalanceandolautilizacióndelosmismos.
EnelmodelosedefineunavariableZequivalen-tealmakespan,detalmaneraque
Z= ∑=
∑=
L
RJR
XJR
TMaxN
J 1,,
1 (1)
DondeTRJsonlostiemposdeprocesamientodeltrabajoJenelcentroRyXRJesunavariablebi-nariamediantelacualsedefinesieltrabajoJseprocesaonoenel centroR.Parael cálculodelostiemposdeprocesamientoagregados,secon-siderantantolaalternativadelpromediocomoladelproductodelcoeficientedevariaciónporelrango. En este modelo, esta propuesta presenta
![Page 9: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/9.jpg)
166
Rev. Fac. Ing. Univ. Antioquia N.° 44. Junio, 2008
buenosresultadosparaelmakespan. SebuscaelvalormínimodeZmedianteelsiguientemodelodeprogramaciónlineal:
Min Z (2)
s.a:Z ∑=
≥N
JJRJR XT
1,, LRR ...1, =∀ (3)
∑=
=L
RJRX
1, 1 NJJ ...1, =∀ (4)
XRJ= 1sieltrabajoJseasignaalcentroR(5)0delocontrario
En(1) setieneladefinicióndel makespan, es de-cir, el máximo tiempo de terminación de todoslostrabajos.Sehadefinido (2) parabuscarelva-lormínimomedianteunmodelodeprogramaciónlineal.Lasrestriccionespresentadasen(3)garan-tizanunbalancede loscentrosde trabajoy lasde(4)garantizanquecadatrabajoseaasignadoaunsolocentro.EsunmodelosencilloquegeneraL+Nrestriccionesy(L*N)+1variables,dondeLeselnúmerodecentrosdetrabajocreadosenlaagregaciónyNelnúmerodetrabajosquedebenserprogramados.Esunacantidadconsiderable-mentemenorquesiseabordaseelproblemasinagregaryestareduccióndevariablesyrestriccio-nes favoreceel tiempodesolucióndelmodelo. El resultadodelmodelo entonces, es la asigna-cióndelostrabajosJaloscentrosR, elcualseconvierteenunainstruccióndirectaparaelniveldetallado.
El problema del nivel detalladoEnelnivelinferiorodetallado,serealizainicial-mente ladesagregaciónde loscentrosde traba-joenmáquinasydelostrabajosenoperaciones.Unavezserealizaestadesagregación,setienenLsubproblemassimilares,enloscualesdeberesol-verse laasignaciónde lasoperacionesquecon-formanlostrabajos-quefueronasignadosenelnivelsuperior-,alasmáquinasqueconformanelcentrodetrabajoenelquedichotrabajofueasig-nado;yunavezresueltalaasignación,seprocede
arealizarelsecuenciamientodedichasoperacio-nesenlasmáquinas(elproblemadelscheduling),parafinalmentetenerelprogramadeproducciónquedefineenquémomentoyencuálmáquinasedebenprocesar lasoperaciones,queesenresu-menelproblemadeljob shopflexible.
Modelo para la asignaciónSedefineunavariablezequivalentealmakespan (enestecasoeselmakespan delasoperaciones),detalmaneraque:
z ∑∑∑===
=m
i
n
j
k
oijo
xijo
pMax111
,,,, (6)
Donde la variable xoji representa la decisión deprocesar la operación o del trabajo j en la má-quina i.y poji es el tiempo de procesamiento delaoperaciónodel trabajo jen lamáquina i.Aligualqueenelmodelodenivelsuperiorsebuscaminimizarz.
Setieneentonces:
Min z (7)
s.a:z ∑∑==
≥k
oijoijo
n
j
xp1
,,,,1
mii ...1, =∀ (8)
∑=
=m
iijox
1,, 1
njjkoo ...1,;...1, =∀=∀ (9)
ijox ,, =1silaoperaciónodeltrabajojseasignaa
lamáquinai (10)0delocontrario
En(8),segarantizaquelaasignaciónbusqueunbalancedelasmáquinasyademásqueseestelo-grandounmakespanmínimo.Porsuparte(9)ga-rantizaquetodaslasoperacionesseanasignadasy de hecho, que cada operación sea asignada aunasoladelasmáquinas.
Este modelo se debe correr tantas veces comocentros de trabajo hayan sido definidos en la
![Page 10: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/10.jpg)
167
Planificación jerárquica de la producción en un job shop flexible
agregacióndemáquinasencentros,esdecir,Lveces;demaneraque todas lasoperaciones seasignen. Con todas las operaciones asignadasaunaúnicamáquina, el paso siguiente será lasecuenciacióndedichasoperacionesenlasmá-quinasrespectivas.
Solución del scheduling
Esteproblemahasidoabordadodemúltiplesma-nerasalolargodelahistoria.Eljob shopsche-dulingesunodelosproblemascombinatoriosnopolinomialesmásinvestigadosyelnúmerodear-tículosytrabajosdesarrolladosentornoasuso-luciónesenorme.Unodelosenfoquesutilizadospara la solución ha sido el empleo de modelosdesimulación[45,46],enloscualesseobtienenresultados interesantespara lasolucióndelpro-blema.Aunquedichosresultadosnocuentancongarantíadeoptimalidad,puedenserconsideradosbuenosresultados,comopodráobservarseenlosresultadosdelavalidación;además,debeconsi-
derarsequeeltiempoderespuestaesrápidoylaherramientaflexible.
Esimportanteconsiderarquedadoelcarácterje-rárquicodelplanteamiento,losproblemasquesepresentan para la simulación son relativamentepequeñosyportantosepuedeesperarunabuenasolucióndelmodelo,utilizandoinclusive,elmó-dulode simulaciónparael job shoppresentadoenelprogramaWinQsb.
Resultados y Discusión. Aplicación y validación del
modeloPara la aplicación del modelo se ha tomado elsiguienteproblema,elcualapareceen[34,36].Esteproblemaconsisteen10 trabajoscadaunodeelloscontresoperacionesquedebenprogra-marseen10máquinas,ylaflexibilidadestotal,esdecir,quetodoslostrabajospuedenrealizarseencualquieradelasmáquinas.Losdatossepre-sentanenlatabla1.
Tabla 1 Problema del job shop flexible 10 x 10 [34, 36]
Oj,i m1 m2 m3 m4 m5 m6 m7 m8 m9 m10J1 O1,1 1 4 6 9 3 5 2 8 9 5
O1,2 4 1 1 3 4 8 10 4 11 4O1,3 3 2 5 1 5 6 9 5 10 3
J2 O2,1 2 10 4 5 9 8 4 15 8 4O2,2 4 8 7 1 9 6 1 10 7 1O2,3 6 11 2 7 5 3 5 14 9 2
J3 O3,1 8 5 8 9 4 3 5 3 8 1O3,2 9 3 6 1 2 6 4 1 7 2O3,3 7 1 8 5 4 9 1 2 3 4
J4 O4,1 5 10 6 4 9 5 1 7 1 6O4,2 4 2 3 8 7 4 6 9 8 4O4,3 7 3 12 1 6 5 8 3 5 2
J5 O5,1 7 10 4 5 6 3 5 15 2 6O5,2 5 6 3 9 8 2 8 6 1 7O5,3 6 1 4 1 10 4 3 11 13 9
![Page 11: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/11.jpg)
168
Rev. Fac. Ing. Univ. Antioquia N.° 44. Junio, 2008
Oj,i m1 m2 m3 m4 m5 m6 m7 m8 m9 m10J6 O6,1 8 9 10 8 4 2 7 8 3 10
O6,2 7 3 12 5 4 3 6 9 2 15O6,3 4 7 3 6 3 4 1 5 1 11
J7 O7,1 1 7 8 3 4 9 4 13 10 7O7,2 3 8 1 2 3 6 11 2 13 3O7,3 5 4 2 1 2 1 8 14 5 7
J8 O8,1 5 7 11 3 2 9 8 5 12 8O8,2 8 3 10 7 5 13 4 6 8 4O8,3 6 2 13 5 4 3 5 7 9 5
J9 O9,1 3 9 1 3 8 1 6 7 5 4O9,2 4 6 2 5 7 3 1 9 6 7O9,3 8 5 4 8 6 1 2 3 10 12
J10 O10,1 4 3 1 6 7 1 2 6 20 6O10,2 3 1 8 1 9 4 1 4 17 15O10,3 9 2 4 2 3 5 2 4 10 23
Losvaloresdelatablacorrespondenalostiem-posdeprocesamientode lasoperacionesen lasmáquinas.Comopuedeobservarse,hayunagranvariaciónentreestosvalores,porlocualunamalaasignacióndelasoperacionesalasmáquinaspue-degenerargrandesdiferenciasentreelvalordelmakespanqueseobtengaconelvaloróptimo.Elvaloróptimodeesteproblemaes7,yalaplicarelmodelopropuesto,sellegóaobtenerunvalorenelmakespande8,locualmuestraqueelmodeloesefectivopararesolverelproblema,mássiseconsideraquelohaceconeconomíadetiempoyrequerimientos computacionales. Se presenta laconformacióndeloscentrosobtenidaparaelva-lordemakespanreferidoyenlasfiguras2y3semuestranlosresultadosfinales:Centro1:máqui-nasm1,m2,m3,m4ym5;Centro2:máquinasm6,m7,m8,m9ym10.
Otrosproblemassesolucionaronconestemode-lo,encontrándoseresultadoscercanosalóptimo,ademásserealizóunaaplicaciónenunproblemadeflexibilidadparcialquepudoserresueltome-dianteelmodelo.
Figura 1 Interdependencia de los sistemas jerárquicos [7]
máquinasm1 O7,1 O1,1
m2
m3 O10,1 O7,2 O1,2
m4 O10,2 O7,3 O1,3 O2,2
m5
Tiempo 1 2 3 4 5 6 7
Figura 2 Resultado centro de trabajo 1(agregación en dos centros) makespan 7
máquinasm6 O9,1 O9,3
m7 O4,1 O3,3 O9,2
m8 O3,2
m9 O6,3
m10 O3,1
Tiempo 1 2 3 4 5 6 7 8
Figura 3 Resultado centro de trabajo 2 (agregación en dos centros) makespan 8
O2,1
O8,2 O8,3
O2,3
O6,1 O5,2
O5,3
O8,1 O10,3
O4,2
O4,3
O5,1 O6,2
Nivel más altoAnticipación del nivel base
Nivel base
Sistema objeto
Implementación
AnticipaciónInstrucción Reacción
Figura 2 Resultado centro de trabajo 1 (agregación en dos centros) makespan 7
Figura 1 Interdependencia de los sistemas jerárquicos [7]
máquinasm1 O7,1 O1,1
m2
m3 O10,1 O7,2 O1,2
m4 O10,2 O7,3 O1,3 O2,2
m5
Tiempo 1 2 3 4 5 6 7
Figura 2 Resultado centro de trabajo 1(agregación en dos centros) makespan 7
máquinasm6 O9,1 O9,3
m7 O4,1 O3,3 O9,2
m8 O3,2
m9 O6,3
m10 O3,1
Tiempo 1 2 3 4 5 6 7 8
Figura 3 Resultado centro de trabajo 2 (agregación en dos centros) makespan 8
O2,1
O8,2 O8,3
O2,3
O6,1 O5,2
O5,3
O8,1 O10,3
O4,2
O4,3
O5,1 O6,2
Nivel más altoAnticipación del nivel base
Nivel base
Sistema objeto
Implementación
AnticipaciónInstrucción Reacción
Figura 3 Resultado centro de trabajo 2 (agregación en dos centros) makespan 8
![Page 12: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/12.jpg)
169
Planificación jerárquica de la producción en un job shop flexible
Conclusiones y propuestas para futuros trabajos
• Conrespectoalenfoquejerárquico,sepuedeconcluirque funcionópara resolverelpro-blemadeljob shopflexible,locualesreal-mentesignificativo,sisetieneencuentaqueenlaliteraturaexistentenosehabíaplantea-dohastaelmomentounenfoquerealmentejerárquicocomoelpropuesto,esdecir,queincluyeraagregacióndelainformaciónenelnivelsuperiorconrespectoalinferior.
• Otro elemento relevante, es la simplicidaddel modelo, puesto que a diferencia de lasinvestigaciones existentes en las cuales seevidencia un uso alto de metaheurísticos yprocedimientoscomplejos,aquíseplanteansolucionesmásasequiblesalmundoempre-sarial, y a la mediana o pequeña empresa,dondeestetipodeconfiguraciónesmuyco-múnyportanto,resolverelproblemadeunabuenamanerapuedeconvertirseenunpuntoimportante y diferenciador, que contribuyademanerasignificativaa lacompetitividadypermanenciadeestetipodenegocios.
• Respectoa laagregación, lapropuestapre-sentadapermiteobtenerunabuenasolución,sinembargo,esimportantecontinuarlasin-vestigacionesquepermitandefinirunaagre-gaciónmáseficientemediantemétodosmásrefinadosyutilizandoherramientascompu-tacionalesdemayorenvergadura.Esto,conmiras a acercar el modelo a una soluciónóptima,máscomoelementoacadémicoquepráctico, puesto que ya se mencionó ante-riormente,queunaventajadeestemodelolobrindasusimplicidad.
• Conrespectoalaagregación,tambiénesim-portantedestacarlasensibilidaddelmodelofrente a la misma (especialmente la de lasmáquinasencentros),yaqueaúnutilizandoelmismoprocedimientoparaagregar,enelmomentoquecambieunamáquinadeuncen-troaotro,elresultadopuedesufrircambiosimportantes, por ello, debe experimentarse
másalrespecto,demaneraqueselogrenre-sultadosmáscercanosalóptimomedianteelrefinamientodelmodelodeagregación.
Referencias1. R.B.Chase,N.J.Aquilano.Dirección y administración
de la producción y de las operaciones.6ªed.Wimington- Delaware. Ed. Addison- Wesley Iberoamericana.1994.pp.606-631.
2. G.Motoa,J.C.Osorio, J.P.Orejuela.Planificación Jerárquica de la Producción (Hierarchical Production Planning). El estado del arte y presentación de experiencias. Documentodetrabajo,UniversidaddelValle,Cali.2005.pp.1-24.
3. A.Hax,H.Meal.Hierarchical integration of production planning and scheduling.Workingpaper.MassachusettsInstituteofTechnology.1975.pp.1-28.
4. G.R.Bitran,A.C.Hax.“Onthedesignofhierarchicalproductionplanningsystems”.Decision Sciences.Vol.8.1977.pp.28-55.
5. G.Bitran,E.Hass,A.Hax.“Hierarchicalproductionplanning:asinglestagesystem”.Operations Research.Vol.29.1981.pp.717-743.
6. G.Bitran,E.Hass,A.Hax.“Hierarchicalproductionplanning:atwostagesystem”.Operations Research.Vol.30.1982.pp.232-251.
7. C. Schneeweiss. “Hierarchical structures inorganizations: A conceptual framework”. European Journal of Operational Research.Vol.86.1995.pp. 4-31.
8. G. R. Bitran, D. Tirupati. “Hierarchical productionplanning”. Working Paper. Sloan School of Management.MassachusettsInstituteofTechnology.1989.pp.1-62.
9. R. Nagi. Design and operation of hierarchical production management systems.ThesisReportPh.D.UniversityofMaryland,Ph.D.1991.pp.91-13.
10. A.Mehra.Hierarchical production planning for Job Shops. Thesis Report Ph.D. University of Maryland,Ph.D.1995.pp.95-5.
11. C. Schneeweiss. “Distributed decision making – aunifiedapproach”.European Journal of Operational Research.Vol.150.2003. 237-252.
12. T.Miller,J.Liberatore.“Evaluatingstrategiccapacitydecisions:theuseofahierarchicalproductionplanning
![Page 13: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/13.jpg)
170
Rev. Fac. Ing. Univ. Antioquia N.° 44. Junio, 2008
system”, Industrial Management and Data Systems. Vol.93.1993.pp.29-34.
13. L. R. Mcdonnel, F.C. Lario Esteban, E. V. Salort,J. L. Burbidge. “Hierarchical model to designmanufacturingsystemsappliedtoametal-mechaniccompany”.Production Planning and Control.Vol.7.1995.pp.512-517.
14. L. Özdamar, N. Tetis, A. Ö. Atli. “A modifiedhierarchical production planning system integratedwith MRP: case study”. Production Planning & Control.Vol.8.1997.pp.72-87.
15. L. Özdamar, M.A. Bozyel, I. Birbil. “A hierarchicaldecisionsupportsystemforproductionplanning(withcase study)”. International Journal of Operational Research.Vol.104.1998.pp.403-422.
16. L.Weinstein,C.H.Chung. “Integratingmaintenanceandproductiondecisionsinahierarchicalproductionplanning environment”. Computer and Operations Research.Vol.26.1999.pp.1059-1074.
17. M.E. Alemany. “Propuesta de DescomposiciónJerárquica para una Empresa del Sector Cerámico”.Reporte InternoGrupo GIP.UniversidadPolitécnicadeValencia.España.2001.pp.18-84
18. M.E. Alemany. “Proceso de Agregación de laInformaciónparaunaEmpresadelSectorCerámico”.Reporte Interno Grupo GIP.UniversidadPolitécnicadeValencia.España.2001.pp.20-79
19. M.MQiu,L.D.Fredendall,Z.Zhu. “AplicationofHierarchical production planning in a multiproduct,multimachineenvironment”.International Journal of Production Research.Vol.39.2001.pp.2803-2816.
20. G. Karumanasseri, S. Abourizk. “Decision supportsystem for scheduling steel fabrication projects”. Journal of Construction Engineering and Management.Vol.128.2002.pp.392-399.
21. A.Respicio,M.E.Captivo,A.J.Rodríguez.“ADSSforProductionPlanningandSchedulinginthePaperIndustry”. DSI Age-2002. International Conference on Decision Making and Decision Support in the Internet Age.UniversityCollegeCork.Cork,Ireland.2002.pp.298-308.
22. I. Tisher, A. Carrión. “La planificación jerárquicay su aplicación a la cosecha de la caña de azúcar”. Ingeniería y Competitividad. Vol.4.2003.pp.42-52.
23. H.Tsubone,Y.Ishikawa,H.Yamamoto.“Productionplanning system for a combinationofmake to stockandmaketoorderproducts”.International Journal of Production Research.Vol.40.2002.pp.4835-4851.
24. H. S. Yan. “Practical solution approaches to solve ahierarchical stochastic production planning problemin a flexible automated workshop in china”. IIE Transaction.Vol.35.2003.pp.113-115.
25. C.A.Soman,D.P.vanDonk,G.Gaalman.“Combinedmake-to-orderandmake-to-stockinafoodproductionsystem”. International Journal of Production Economics.Vol.90.2004.pp.223-235.
26. H. S. Yan, X. D Zhang, M. Jiang. “Hierarchicalproduction planning with demand constraints”.Computers and Industrial Engineering.Vol.46.2004.pp.533-551.
27. J.A.DomínguezMachuca,M.J.ÁlvarezGil,M.A.DomínguezMachuca,S.G.González,A.RuizJiménez.Dirección de operaciones-Aspectos estratégicos en la producción y los servicios.McGrawHill,España.1995.pp.142-151
28. A. S. Jain, S. Meeran. “A state of the art review of job shop scheduling techniques”. Working paper,Department of applied physics, electronic andmechanical engineering. University of Dundee,Dundee,Scotland.1998.pp.1-48
29. D.Sipper,L.Robert,BulfinJr.Planeación y control de la producción. MacGrawHill.México.1998.pp.398-428
30. A. S. Jain, S. Meeran. “Deterministic Job shopscheduling: past, present and future”. European Journal of Operational Research.Vol.113.1999.pp.390-434.
31. Y. N. Sotskov, N.V. Shakhlevich. “NP-hardness ofshop-scheduling problems with three jobs”. Discrete Applied Mathematics.Vol.59.1995.pp.237–266.
32. K.Cansen,M.Mastrolilli,R.Solis-Oba.“Approximationalgorithmsforflexiblejobshopproblems”.Proceedings of Latin America Theoretical informatics. (LATIN2000)LNCS1776.2000.pp.68–77.
33. P.Brandimarte,M.Calderini.“Ahierarchicalbicriterionapproachtointegratedprocessplanselectionandjobshopscheduling”.International Journal of Production Research.Vol.33.1995.pp.161-181.
34. W. Xia, Z. Wu. “An effective hybrid optimizationapproach for multi objective flexible job shopscheduling problems”. Computers Industrial engineering.Vol.48.2005.pp.409–425.
35. M. Mastrolilli, L. M. Gambardella. Effective neighborhood functions for the flexible job shop problem.Workingpaper.IDSIA.IstitutoDalleMollediStudisull´Intelligenzaartificiale.2000.pp.1-24
![Page 14: Planificación jerárquica de la producción en un job ... · 159 Planificación jerárquica de la producción en un job shop flexible to achieve this objective. The hierarchical](https://reader033.vdocuments.mx/reader033/viewer/2022051321/5afa2abf7f8b9a32348d5708/html5/thumbnails/14.jpg)
171
Planificación jerárquica de la producción en un job shop flexible
36. I.Kacem,S.Hammadi,P.Borne.“Paretooptimalityapproach for flexible job shop scheduling problems:hybridization of evolutionary algorithms and fuzzylogic”. Mathematics and computers in simulation.Vol.60.2002.pp.245–276.
37. I.Kacem.“Schedulingflexiblejobshops:aworstcaseanalysis an evolutionary algorithm”. International Journal of Computational Intelligence and Applications.Vol.3.2003.pp.437–452.
38. J.K.Kim,K.Park,J.Ko.“Asymbioticevolutionaryalgorithmfortheintegrationofprocessplanningandjobshopscheduling”.Computers and Operationals Researchs.Vol.30.2003.pp.1151–1171.
39 C. Rigao, V. Amaral, M. Laguna. “Tardinessminimization in a flexible job shop: a tabu searchapproach”.Journal of Intelligent Manufacturing.Vol.15.2004.pp.103–115.
40. N. Zribi, I. Kacem, E. Elkamel. “HierarchicalOptimization for the Flexible Job-Shops SchedulingProblem”. 11th IFAC Symposium on Information Control Problems in Manufacturing. (Incom04).Brasil.2004.pp.1-7.
41. N. B. Ho, J. C. Tay. Evolving dispatching rules for solving the flexible job shop problem.Working
paper. School of computer engineering, NanyangTechnological University, Singapore. 2005. pp. 1-8.
42. S.A.Torabi,B.Karimi,S.M.T.FatemiGhomi.“Thecommoncycleeconomiclotschedulinginflexiblejobshops:Thefinitehorizoncase”.International Journal of Production Economics.Vol.97.2005.pp.52-65.
43. T. Ivan, T. Uozumi, Y. Morotome. “Hybridevolutionary algorithm base real world flexible jobshopschedulingproblem:applicationserviceproviderapproach”.Applied soft computing.Vol.5.2004.pp.87–100.
44. H. Bradley, Magnanti. Applied Mathematical Programming Addison-Wesley.1aed.1977.pp.425-452.
45. G.R.Bitran,M.Dada,O.Luis,SisonJr.A simulation model for job shop scheduling.Workingpaper.SloanSchool of Management, Massachusetts Institute ofTechnology.(1983).pp.1-73.
46. R. Tavakkoli-Moghaddam, M. Daneshmand-Mehr.“Acomputer simulationmodel for jobshopscheduling problems minimizing makespan”.Computers and Industrial Engineering. Vol. 48.2005.pp.811-823.