Esta tese integra dois problemas de áreas distintas e interdependentes intitulados de Sequenciamento Otimizado de Faturamento (SOF) e Sequenciamento Otimizado de Coleta (SOC). Abordados de forma disjunta pelos pesquisadores, o SOF refere-se a um problema de maximização do faturamento e o SOC consiste de uma variação do Order Batching and Sequencing Problem (OBSP). Fundamentados por pressupostos práticos e científicos, o SOF/SOC retratam o cotidiano dos processos de faturamento e picking de um típico Armazém de Distribuição (AM). No SOF a demanda é estocástica e os faturamentos ocorrem a partir de janelas de tempo variáveis ajustadas para evitar o tardiness mediante a priorização das datas de atendimento pela regra Earliest Due Date (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 (AGs) 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 AISOF/ 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 AGs (AGLOTE e AGPCV) que minimizam o Custo Total das Operações de Picking (CT). Logo, o AGLOTE agrupa os SKUs (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 SKUs 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 Variação é de 11,22% a 25,20% para a DTR. Para ambientes reais em que se utiliza janelas de tempo e logs de processamentos para lotes off-lines) a combinação do AI-SOF/AGSOC provê soluções otimizadas em tempo e qualidade satisfatória ao SOF/SOC. Em suma, esta pesquisa foi além das abordagens existentes para preencher um gap na literatura e prover uma importante contribuição à prática da otimização do SOF/SOC. É possível conclui que a integração do AI-SOF/AGSOC é capaz de maximizar o faturamento e melhorar a produtividade de forma a minimizar os tempos e custos operacionais de picking do AM. / This thesis integrates two problems from distinct and independent areas called Optimal Sequencing Billing (OSB) and Optimal Picking Sequencing (OPS). Studied separately by researchers, OBS refers to a billing maximization problem and OPS is a variation of the Order Batching and Sequencing Problem (OBSP). Based on practical and scientific assumptions, OSB/OPS portray the picking daily routine in a typical Distribution Warehouse (WA). In OSB, the demand is stochastic and billings occur based on variables time windows that are adjusted to avoid tardiness by prioritizing the service dates based on the Earliest Due Date (EDD) rule. In OPS, picking is manual and falls into the low-level picker-to-parts category, and it uses a trolley that is pushed by an employee along WA aisles. In this context, this thesis has the objective of developing a management tool that can integrate and provide optimal solutions for OSB/OPS. The perspective of integrating OSB/OPS can be achieved through the formulation of two Genetic Algorithms (GAs) called GA-OSB and GA-OPS. Therefore, the focus of this research is to assess GA-OSB/GA-OPS practical efficiency to solve actual OSB/OPS problems. GA-OSB efficiency is compared to an Iterative Greedy Algorithm (IA-OSB) whereas the preference for GA-OPS is justified by the NP-hard nature of OPS. Experiments for problems of different complexity levels showed that algorithms satisfy every rule, restriction and decision variable and provide satisfactory solutions for any OSB/OPS category. IA-OSB/GA-OSB deal with inventory restrictions and the possibility of billing partial orders to maximize Total Billing (TB). Although they also provide quality solutions, IA-OSB performance is better than GA-OSB performance which is limited to OSB medium-sized categories in terms of Computational Processing Time (CPT). GA-OPS comprises the iteration of two GAs (GABATCH and GATSP) that minimize the Total Cost of Picking Operations (TC). Therefore, GABATCH groups SKUs (Stock Keeping Units) of different orders into multiple lots according to trolley load restrictions so as to reduce the Number of Picking Travels (NPT). It also defines a picking sequence by means of priority lots to avoid Tardiness in Customer Orders (TCO). GATSP maps out the routes of lots inside the WA in order to prevent damages to fragile SKUs and to minimize Total Route Distance (TRD) as well as Total Picking Time (TPT). It was evidenced that, for problems of higher complexity, lots are more homogeneous where the Standard Deviation is small and the Coefficient of Variation (CV) ranges from 11.22% to 25.20% to the TRD. For actual environments where time windows and processing logs are used for off-line lots, the IA-OSB/GA-OPS integration provides optimal time solutions and satisfactory quality to OSB/OPS. In short, this research has gone beyond existing approaches to fill a gap in the literature and provide an important contribution to the practice of optimal OSB/OPS. It can be concluded that the integration of IA-OSB/GA-OPS can maximize billing and improve productivity in order to minimize picking operational time and costs in a WA.
| Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-25092017-115238 |
| Date | 08 June 2017 |
| Creators | Anderson Rogério Faia Pinto |
| Contributors | Marcelo Seido Nagano, Walther Azzolini Junior, Marcelo Botelho da Costa Moraes, Marcio Mattos Borges de Oliveira, Juliana Keiko Sagawa |
| Publisher | Universidade de São Paulo, Engenharia de Produção, USP, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0031 seconds