Optimizing the Rearrangement Process in a Dedicated Warehouse

Determining the optimal storage assignment for products in a dedicated warehouse has been addressed extensively in the Facility Logistics literature. However, the process of implementing a particular storage assignment given the current location of products has not received much attention in the exi...

Full description

Autores:
Giraldo Gonzalez, German Eduardo
Carlo, Hector J.
Tipo de recurso:
Part of book
Fecha de publicación:
2010
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
eng
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1693
Acceso en línea:
https://repositorio.escuelaing.edu.co/handle/001/1693
Palabra clave:
Optimización del proceso
Prdoducción de productos
Optimización del proceso
Prdoducción de productos
Process optimization
Product reduction
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id ESCUELAIG2_8af4ea1485c090a9ba1c33e1660e15a8
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1693
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Optimizing the Rearrangement Process in a Dedicated Warehouse
title Optimizing the Rearrangement Process in a Dedicated Warehouse
spellingShingle Optimizing the Rearrangement Process in a Dedicated Warehouse
Optimización del proceso
Prdoducción de productos
Optimización del proceso
Prdoducción de productos
Process optimization
Product reduction
title_short Optimizing the Rearrangement Process in a Dedicated Warehouse
title_full Optimizing the Rearrangement Process in a Dedicated Warehouse
title_fullStr Optimizing the Rearrangement Process in a Dedicated Warehouse
title_full_unstemmed Optimizing the Rearrangement Process in a Dedicated Warehouse
title_sort Optimizing the Rearrangement Process in a Dedicated Warehouse
dc.creator.fl_str_mv Giraldo Gonzalez, German Eduardo
Carlo, Hector J.
dc.contributor.author.none.fl_str_mv Giraldo Gonzalez, German Eduardo
Carlo, Hector J.
dc.contributor.researchgroup.spa.fl_str_mv Desarrollo y Gerencia Integral de Proyectos
dc.subject.armarc.none.fl_str_mv Optimización del proceso
Prdoducción de productos
topic Optimización del proceso
Prdoducción de productos
Optimización del proceso
Prdoducción de productos
Process optimization
Product reduction
dc.subject.proposal.spa.fl_str_mv Optimización del proceso
Prdoducción de productos
dc.subject.proposal.eng.fl_str_mv Process optimization
Product reduction
description Determining the optimal storage assignment for products in a dedicated warehouse has been addressed extensively in the Facility Logistics literature. However, the process of implementing a particular storage assignment given the current location of products has not received much attention in the existing literature. Typically, warehouses use downtime or overtime to remove products from their current location and move them to the suggested location. This work presents the Rearrange-While-Working (RWW) policy to optimize the process of rearranging a dedicated warehouse. The RWW policy seeks to relocate products in a warehouse from the initial arrangement to the optimal arrangement while serving a list of storages and retrievals. This study considers three scenarios: (1) when there is only one empty location in the warehouse and the material handling equipment (MHE) is idle (i.e. reshuffling policy); (2) when there is only one empty location in the warehouse under the RWW policy; (3) when there are multiple empty locations in the warehouse under the RWW policy. In the first case, the MHE can make any movement desired as it is idle. In the other cases, the movements correspond to a list of storages and retrievals that need to be served. In these cases it is assumed that products can only be moved when they are requested. After being used, they are returned to the warehouse. Several heuristics are presented for each scenario. The proposed heuristics are shown to perform satisfactorily in terms of solution quality and computational time.
publishDate 2010
dc.date.issued.none.fl_str_mv 2010
dc.date.accessioned.none.fl_str_mv 2021-08-30T16:24:42Z
2021-10-01T17:40:03Z
dc.date.available.none.fl_str_mv 2021-08-30T16:24:42Z
2021-10-01T17:40:03Z
dc.type.spa.fl_str_mv Capítulo - Parte de Libro
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_3248
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bookPart
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/CAP_LIB
format http://purl.org/coar/resource_type/c_3248
status_str publishedVersion
dc.identifier.isbn.none.fl_str_mv 9781882780167
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1693
identifier_str_mv 9781882780167
url https://repositorio.escuelaing.edu.co/handle/001/1693
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.ispartofseries.none.fl_str_mv Vol.;
dc.relation.citationedition.spa.fl_str_mv Carlo, Hector J. and Giraldo, German E., "Optimizing the Rearrangement Process in a Dedicated Warehouse" (2010). 11th IMHRC Proceedings (Milwaukee, Wisconsin. USA – 2010). 8. https://digitalcommons.georgiasouthern.edu/pmhr_2010/8
dc.relation.citationendpage.spa.fl_str_mv 48
dc.relation.citationstartpage.spa.fl_str_mv 39
dc.relation.indexed.spa.fl_str_mv N/A
dc.relation.ispartofbook.spa.fl_str_mv Progress In Material Handling Research
dc.relation.references.eng.fl_str_mv [1] Gu, J., Goetschalckx, M., and McGinnis, L.F., “Research on Warehouse Operation: A Comprehensive Review.” European Journal of Operational Research, 177, 1, 1-21 (2007).
[2] Goetschalckx, M., Ratliff, H.D., “Shared Storage Policies Based on the Duration Stay of Unit Loads,” Management Science, 36, 9, 1120–1132 (1990).
[3] Hausman, W.H., Schwarz, L.B., and Graves, S.C., “Optimal Storage Assignment in Automatic Warehousing Systems,” Management Science, 22, 6, 629-638 (1976).
[4] Heskett, J.L., “Cube-Per-Order Index: A Key to Warehouse Stock Location,” Transportation and Distribution Management, 3, 27-31 (1963).
[5] Jeroen, P. and Van den Berg, J.P., “A literature survey on planning and control of warehousing systems,” IIE Transactions; 31, 8, 751-762 (1999).
[6] Christofides, N. and Colloff, I., “The Rearrangement of Items in a Warehouse,” Operations Research, 21, 2, 577-589 (1973).
[7] Linn, R.J., and Wysk, R.A., “An Expert System Framework for Automated Storage and Retrieval System Control, Computers & Industrial Engineering, 18, 1, 37-48 (1990a).
[8] Linn, R.J., and Wysk, R.A., “An Expert System Based Controller for an Automated Storage/Retrieval System, International Journal of Production Research, 28, 4, 735-756 (1990b).
[9] Muralidharan, B., Linn, R.J., and Pandit, R., “Shuffling heuristics for the storage location assignment in an AS/RS,” International Journal of Production Research, 33, 6, 1661-1672 (1995).
[10] Roodbergen, K.J. and Vis, I.F.A., “A survey of literature on automated storage and retrieval systems,” European Journal of Operational Research, 194, 2, 343–362 (2009).
[11] Carlo, H.J. and Giraldo, G.E., “Using Rearrange-While-Working Policy to Maintain Storage Location Assignments,” working paper, University of Puerto Rico – Mayaguez.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.extent.spa.fl_str_mv 12 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.place.spa.fl_str_mv Estados Unidos
dc.source.spa.fl_str_mv https://digitalcommons.georgiasouthern.edu/pmhr_2010/8/
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1693/3/Optimizing%20the%20Rearrangement%20Process%20in%20a%20Dedicated%20Warehouse.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1693/4/Optimizing%20the%20Rearrangement%20Process%20in%20a%20Dedicated%20Warehouse.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1693/1/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1693/2/Optimizing%20the%20Rearrangement%20Process%20in%20a%20Dedicated%20Warehouse.pdf
bitstream.checksum.fl_str_mv 5447980c61e3af5ddba83171b2bc5b08
e8d246012dba0c0b3355893d8fee21b5
5a7ca94c2e5326ee169f979d71d0f06e
c33172c2c39b85665dd8e01c018bb4bd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355605793538048
spelling Giraldo Gonzalez, German Eduardoa26204bacab6ea5b8968064069e43eb0600Carlo, Hector J.f4c8091ca8be49dfba4ee64fa5c2c362600Desarrollo y Gerencia Integral de Proyectos2021-08-30T16:24:42Z2021-10-01T17:40:03Z2021-08-30T16:24:42Z2021-10-01T17:40:03Z20109781882780167https://repositorio.escuelaing.edu.co/handle/001/1693Determining the optimal storage assignment for products in a dedicated warehouse has been addressed extensively in the Facility Logistics literature. However, the process of implementing a particular storage assignment given the current location of products has not received much attention in the existing literature. Typically, warehouses use downtime or overtime to remove products from their current location and move them to the suggested location. This work presents the Rearrange-While-Working (RWW) policy to optimize the process of rearranging a dedicated warehouse. The RWW policy seeks to relocate products in a warehouse from the initial arrangement to the optimal arrangement while serving a list of storages and retrievals. This study considers three scenarios: (1) when there is only one empty location in the warehouse and the material handling equipment (MHE) is idle (i.e. reshuffling policy); (2) when there is only one empty location in the warehouse under the RWW policy; (3) when there are multiple empty locations in the warehouse under the RWW policy. In the first case, the MHE can make any movement desired as it is idle. In the other cases, the movements correspond to a list of storages and retrievals that need to be served. In these cases it is assumed that products can only be moved when they are requested. After being used, they are returned to the warehouse. Several heuristics are presented for each scenario. The proposed heuristics are shown to perform satisfactorily in terms of solution quality and computational time.La determinación de la asignación óptima de almacenamiento para los productos en un se ha abordado ampliamente en la literatura de Facility Logistics logística de instalaciones. Sin embargo, el proceso de aplicación de una asignación de almacenamiento concreta de almacenamiento dada la ubicación actual de los productos no ha recibido mucha atención en la literatura existente. Normalmente, los almacenes utilizan las horas de inactividad o tiempo extra para retirar los productos de su ubicación actual y trasladarlos a a la ubicación sugerida. Este trabajo presenta la política Rearrange-While-Working (RWW) para optimizar el proceso de reordenación de un almacén almacén dedicado. La política RWW busca reubicar los productos de un almacén desde la disposición inicial a la disposición óptima mientras se atiende a una lista de almacenamientos y recuperaciones. Este estudio considera tres escenarios: (1) cuando sólo hay una ubicación vacía en el almacén y el equipo de (1) cuando sólo hay una ubicación vacía en el almacén y el equipo de manipulación de materiales (MHE) está inactivo (es decir, política de reorganización); (2) cuando hay (2) cuando sólo hay una ubicación vacía en el almacén bajo la política de RWW; (3) cuando hay varias ubicaciones vacías en el almacén según la política RWW . En el primer caso, el MHE puede realizar cualquier movimiento deseado ya que está está inactivo. En los otros casos, los movimientos corresponden a una lista de almacenamientos y recuperaciones que deben ser atendidas. En estos casos se supone que los productos sólo se pueden mover cuando se solicitan. Después de ser utilizados, son devuelven al almacén. Se presentan varias heurísticas para cada escenario. La heurística propuesta muestra un rendimiento satisfactorio en en términos de calidad de la solución y tiempo de cálculo.12 páginasapplication/pdfengVol.;Carlo, Hector J. and Giraldo, German E., "Optimizing the Rearrangement Process in a Dedicated Warehouse" (2010). 11th IMHRC Proceedings (Milwaukee, Wisconsin. USA – 2010). 8. https://digitalcommons.georgiasouthern.edu/pmhr_2010/84839N/AProgress In Material Handling Research[1] Gu, J., Goetschalckx, M., and McGinnis, L.F., “Research on Warehouse Operation: A Comprehensive Review.” European Journal of Operational Research, 177, 1, 1-21 (2007).[2] Goetschalckx, M., Ratliff, H.D., “Shared Storage Policies Based on the Duration Stay of Unit Loads,” Management Science, 36, 9, 1120–1132 (1990).[3] Hausman, W.H., Schwarz, L.B., and Graves, S.C., “Optimal Storage Assignment in Automatic Warehousing Systems,” Management Science, 22, 6, 629-638 (1976).[4] Heskett, J.L., “Cube-Per-Order Index: A Key to Warehouse Stock Location,” Transportation and Distribution Management, 3, 27-31 (1963).[5] Jeroen, P. and Van den Berg, J.P., “A literature survey on planning and control of warehousing systems,” IIE Transactions; 31, 8, 751-762 (1999).[6] Christofides, N. and Colloff, I., “The Rearrangement of Items in a Warehouse,” Operations Research, 21, 2, 577-589 (1973).[7] Linn, R.J., and Wysk, R.A., “An Expert System Framework for Automated Storage and Retrieval System Control, Computers & Industrial Engineering, 18, 1, 37-48 (1990a).[8] Linn, R.J., and Wysk, R.A., “An Expert System Based Controller for an Automated Storage/Retrieval System, International Journal of Production Research, 28, 4, 735-756 (1990b).[9] Muralidharan, B., Linn, R.J., and Pandit, R., “Shuffling heuristics for the storage location assignment in an AS/RS,” International Journal of Production Research, 33, 6, 1661-1672 (1995).[10] Roodbergen, K.J. and Vis, I.F.A., “A survey of literature on automated storage and retrieval systems,” European Journal of Operational Research, 194, 2, 343–362 (2009).[11] Carlo, H.J. and Giraldo, G.E., “Using Rearrange-While-Working Policy to Maintain Storage Location Assignments,” working paper, University of Puerto Rico – Mayaguez.https://digitalcommons.georgiasouthern.edu/pmhr_2010/8/Optimizing the Rearrangement Process in a Dedicated WarehouseCapítulo - Parte de Libroinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_3248Textinfo:eu-repo/semantics/bookParthttps://purl.org/redcol/resource_type/CAP_LIBhttp://purl.org/coar/version/c_970fb48d4fbd8a85Estados Unidosinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Optimización del procesoPrdoducción de productosOptimización del procesoPrdoducción de productosProcess optimizationProduct reductionTEXTOptimizing the Rearrangement Process in a Dedicated Warehouse.pdf.txtOptimizing the Rearrangement Process in a Dedicated Warehouse.pdf.txtExtracted texttext/plain26879https://repositorio.escuelaing.edu.co/bitstream/001/1693/3/Optimizing%20the%20Rearrangement%20Process%20in%20a%20Dedicated%20Warehouse.pdf.txt5447980c61e3af5ddba83171b2bc5b08MD53open accessTHUMBNAILOptimizing the Rearrangement Process in a Dedicated Warehouse.pdf.jpgOptimizing the Rearrangement Process in a Dedicated Warehouse.pdf.jpgGenerated Thumbnailimage/jpeg9292https://repositorio.escuelaing.edu.co/bitstream/001/1693/4/Optimizing%20the%20Rearrangement%20Process%20in%20a%20Dedicated%20Warehouse.pdf.jpge8d246012dba0c0b3355893d8fee21b5MD54open accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1693/1/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD51open accessORIGINALOptimizing the Rearrangement Process in a Dedicated Warehouse.pdfapplication/pdf120742https://repositorio.escuelaing.edu.co/bitstream/001/1693/2/Optimizing%20the%20Rearrangement%20Process%20in%20a%20Dedicated%20Warehouse.pdfc33172c2c39b85665dd8e01c018bb4bdMD52open access001/1693oai:repositorio.escuelaing.edu.co:001/16932021-10-01 16:40:35.658open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK