Metaheuristics for order batching and sequencing in manual order picking systems

Henn, Sebastian; Schmid, Verena

doi:10.1016/j.cie.2013.07.003

Cited by 127 publications

(95 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It aims to minimize the cartons and picking walking time [1,6]. Orders are boxed in batches when requiring multiple cartons [7,8]. After that, assigning SKUs which in the same carton to the adjacent location would reduce picking walking time in possible.…”

Section: Introductionmentioning

confidence: 99%

Cartonization and Slotting Optimization Model and Algorithm for Considering Correlation in Hybrid Travel Policy

Yao¹,

Zhou²,

Li³

et al. 2015

Proceedings of the 2015 International Conference on Mechatronics, Electronic, Industrial and Control Engineering

View full text Add to dashboard Cite

Abstract-In wave-picking and entire-replenishment zonebased warehouse, the slotting and cartonization problems occur with equal frequency and can be the optimization conditions for each other. A dynamic location assignment model is proposed to minimize the wave-picking time among all of zones, and a particle swarm optimization (PSO) for slotting is designed according to SKUs correlation and simulate cartonization optimization (SCO) based on SKUs' location. Therefore, the new PSO-SCO heuristic algorithm is given to solve the slotting and cartonization problem simultaneously. With the improvement of picking time is from 2.6% to 8.8%, results show that the solution of PSO-SCO algorithm is better than COI and PSO-SCO algorithm. It has significant impact on improving the picking efficiency.

show abstract

Section: Introductionmentioning

confidence: 99%

Cartonization and Slotting Optimization Model and Algorithm for Considering Correlation in Hybrid Travel Policy

Yao¹,

Zhou²,

Li³

et al. 2015

Proceedings of the 2015 International Conference on Mechatronics, Electronic, Industrial and Control Engineering

View full text Add to dashboard Cite

show abstract

“…O requerimento do cliente é composto de linhas de pedidos, onde cada linha corresponde a um artigo em estoque e sua respectiva quantidade demandada (Henn & Schmid, 2013). As atividades que compõem o processo de separação são: preparação, deslocamento, busca e coleta (Chan & Chan, 2011 Depois de concluído o processo de separação, os itens são transferidos para a área de expedição, onde é realizada a conferência, re-embalagem e carregamento em um veículo (Rouwenhorst et al, 2000).…”

Section: Operações De Almoxarifadounclassified

Aplicação Dos Princípios E Ferramentas Da Produção Enxuta (Lean) Almoxarifado De Uma Empresa Do Setor De Óleo E Gás

NEVES¹

View full text Add to dashboard Cite

Neves, Rodrigo Ferreira das; Thomé, Antônio Márcio Tavares (Advisor); Oliveira, Fernando Luiz Cyrino (Co-advisor). Applying the principles and tools of lean manufacturing (lean) in the warehouse of a company in the oil and gás sector. Rio de Janeiro, 2015. 85p. MSc Dissertation (Opção profissional) -Departamento de Engenharia Industrial, Pontifícia Universidade Católica do Rio de Janeiro.The application of lean concepts is a practice originated in the automotive industry initially used in manufacturing areas, enabling productivity gains by reducing waste in the process flows. After the proven success of using lean in manufacturing areas, organizations have expanded the use of this concept to other areas. The aim of this work is to apply the lean approach in the review of the flow of materials from a warehouse in equipment's manufacturer for the oil and gas sector. The methodology used has two components: a systematic review of literature on the lean concept and action research through a protocol based on a proposed model for application of case studies on action research. This dissertation describes the lean application process. The results achieved to date demonstrate the feasibility of the application of lean principles in the warehouse, identifying the value stream and 5S as the main implementation tools, and a significant reduction in warehouse's flow lead times. Barriers were found as competition of people's time between action research and their routine activities and the low initial involvement of sectors interfacing with the warehouse (eg, planning, purchasing and production). A proposal based on the map of future value stream to the flow of materials in the warehouse, migrating from traditional "pushed" to lean model, was presented to the company and is being considered for implementation.

show abstract

“…Se a L é conhecida, então, os lotes são estáticos (off-line) e o problema é decidir quais SKU's devem ser atribuídos a cada lote (XU et al, 2014). Logo, os SKU's semelhantes entre os mesmos ou entre os diferentes pedidos de único (pick-by-order) ou de diversos (pick-by-batch) clientes são agrupados para formar os múltiplos lotes (CHOE; SHARP, 1991;TSAI, LIOU;HUANG, 2008;SCHMID 2013). As coletas dos SKU's dos seus locais no AM são realizadas pelo processo de picking manual denominado de sistema picker-to-parts de baixo nível (low level) com tipo de coleta pick-and-sort 2007;DALLARI;MELACINI, 2009;VAN NIEUWENHUYSE;.…”

Section: Problema De Socunclassified

“…al., 2012;SCHMID, 2013). A forma de realizar os percursos é feita pelo método de roteamento Composite ao qual se agrupam as estratégias de Travessia (S-Shape) e a de Retorno (Return).…”

Section: Problema De Socunclassified

“…Para uma visão geral dos métodos de roteamento sugere-se Ratliff e Rosenthal (1983), Hall (1993), Petersen (1997), De Koster e Van Der Poort (1998), Petersen e Schmenner (1999), Roodbergen e De Koster (2001) (AZADNIA et. al., 2013;SCHMID, 2013) e; ii) Problema de roteirização dos lotes mediante a definição do número de operadores e das sequências de coleta dos SKU's para minimizar a Distância Total das Rotas (DTR) e o Tempo Total de Picking (TTP) dentro do AM AASE, 2004;GAN et al, 2012apud AZADNIA et al, 2013 (QIN, et. al., 2013;SCHMID, 2013).…”

Section: Problema De Socunclassified

See 1 more Smart Citation

Uma contribuição à otimização de faturamento e <i>picking</i> em sistemas <i>picker-to-parts</i>

Pinto¹

View full text Add to dashboard Cite

AGRADECIMENTOSAgradeço a DEUS por me dar a graça da saúde e do discernimento! À Escola de Engenharia de São Carlos pela oportunidade de realização do doutorado.Aos funcionários da Seção de Pós-Graduação da EESC/USP pela atenção e apoio administrativo, e a todos os servidores pelo pronto atendimento.Aos professores do Departamento de Engenharia de Produção pelos conhecimentos transmitidos com os quais deram a base para a realização deste trabalho.A todas as pessoas que direta ou indiretamente contribuíram para a realização desta pesquisa, familiares, amigos, professores e alunos do mestrado e do doutorado, em especial ao amigo Francis Minoru Endo Ura pela ajuda no desenvolvimento do software.Ao meu orientador, professor Dr. Marcelo Seido Nagano, pela confiança e amizade construída e por sua valorosa atenção nas correções, orientações e sugestões, além dos conselhos e incentivos que tanto contribuíram para o enriquecimento e realização deste projeto desafiador. (EDD). No SOC o picking é manual e enquadra-se na categoria picker-to-parts (low level) com pick-and-sort utilizando um trolley que é transportado pelo operador ao longo das ruas do AM. Neste contexto, esta tese tem como objetivo desenvolver uma ferramenta de gestão que integre e apresente soluções otimizadas para o SOF/SOC. A perspectiva de integração do SOF/SOC dar-se-á mediante à formulação de dois Algoritmos Genéticos (AG's) nomeados de AG-SOF e AG-SOC. Assim, o enfoque desta pesquisa está na avaliação da eficácia prática do AG-SOF/AG-SOC em resolver problemas reais do SOF/SOC. A eficácia do AG-SOF é comparada à um Algoritmo Guloso Iterativo (AI-SOF) enquanto que a predileção pelo AG-SOC é justificada pela natureza NP-hard do SOC. As experimentações para problemas de diferentes níveis de complexidade demonstraram que os algoritmos satisfazem todas as regras, restrições e variáveis decisórias obtendo soluções de qualidade satisfatória para qualquer categoria do SOF/SOC. O AI-SOF/AG-SOF lidam com as restrições de estoque e as possibilidades de faturar pedidos parciais para maximizar o Faturamento Total (FT). Apesar de obterem soluções com a mesma qualidade, o AI-SOF tem desempenho superior ao AG-SOF que é, em termos de Tempo de Processamento Computacional (TPC), limitado às categorias de médio porte do SOF. O AG-SOC é composto pela iteração de dois AG's (AGLOTE e AGPCV) que minimizam o Custo Total das Operações de Picking (CT). Logo, o AGLOTE agrupa os SKU's (Stock Keeping Units) dos diferentes pedidos em múltiplos lotes pela restrição de carga dos trolleys de forma a reduzir o Número de Viagens de Coleta (NVC) e define a sequência de coleta por meio de lotes prioritários para evitar o Atraso no Atendimento dos Pedidos (AAP). O AGPCV faz a roteirização dos lotes dentro do AM de modo que impeça a ocorrência de avarias aos SKU's frágeis e minimize a Distância Total das Rotas (DTR) e o Tempo Total de Picking (TTP). Evidenciou-se que para problemas de complexidade superior os lotes são mais homogêneos, nos quais o Desvio Padrão é pequeno e o Coeficiente de V...

show abstract

Metaheuristics for order batching and sequencing in manual order picking systems

Cited by 127 publications

References 26 publications

Cartonization and Slotting Optimization Model and Algorithm for Considering Correlation in Hybrid Travel Policy

Cartonization and Slotting Optimization Model and Algorithm for Considering Correlation in Hybrid Travel Policy

Aplicação Dos Princípios E Ferramentas Da Produção Enxuta (Lean) Almoxarifado De Uma Empresa Do Setor De Óleo E Gás

Uma contribuição à otimização de faturamento e <i>picking</i> em sistemas <i>picker-to-parts</i>

Contact Info

Product

Resources

About