IMPLEMENTAÇÃO E ANÁLISE DE RESULTADOS

A programação matemática anteriormente apresentada é resolvida através de um modelo de programação linear inteira mista.

Para se resolver este tipo de problemas, com uma dimensão considerável de dados tornou-se necessário recorrer a um solver. O solver escolhido foi o CPLEX iLog ®

Este Solver utiliza um algoritmo de Branch and Cut que contribui para a resolução de problemas lineares de grande escala. Este processo consiste na procura de uma árvore de resolução com pontos intermédios ou “nós”, que representam um subproblema que será resolvido a seguir e assim sucessivamente. Como tal, representa um modelo robusto, rápido e flexível.

A tradução do modelo matemático para o CPLEX inclui uma série de algoritmos e especificações que não serão aqui explicitados, pois se considera que não acrescenta importância ao tema principal. No entanto, a sua construção em termos lógicos e sequenciais teve como base não só o modelo matemático mas também a sequência, em termos de lojas e DC’s, presentados na tabela nº7.

Tendo isto em conta, a solução apresentada pelo solver indica a abertura de duas DC’s: Leiria e Santa Maria da Feira, veja-se a ilustração nº 40.

Xik 0 ∀ i ∊ A, k ∊

k Assegura que a variável de decisão Xik dá um resultado positivo.

Zji ∊ ∀ i ∊ E,

78

Ilustração 40 - Solução CPLEX

Sendo que, a abertura das duas DC’s é indicada pela variável binária “Z” e que podem ser verificadas nos dados inseridos no CPLEX (ver anexo nº1), no qual as DC’s de Santa Maria da Feira e Leiria tinham a posição número quatro (4) e oito (8) respetivamente. A variável “X” indica por um lado quais as lojas que serão abastecidas por cada DC, assim como a quantidade que é enviada para cada loja. Tendo isto em conta, verifica-se que a distribuição de mercadorias ficaria dividida entre as duas DC’s, sendo elas, e como já referido anteriormente, Santa Maria da Feira e Leiria. Com esta divisão a rede de distribuição ficaria praticamente dividida ao meio com uma percentagem de 60% e 40% respetivamente. Sendo que Santa Maria da Feira ficaria com uma distribuição mais ao norte, para as lojas de Viana do Castelo, Lordelos, Valongo, Lousada, Santa Maria da Feira, Braga, Vila Nova de Famalicão, Fafe, Chaves, Lamego, Barcelos e um pouco mais ao sul a loja de Portalegre. As restantes lojas, entre as quais se incluem, Cascais, Figueira da Foz, Seixal, Caldas da Rainha, Loures (Bobadela), Entroncamento, Montijo e Santarém, seriam abastecidas pela central de Leiria. Veja-se a tabela nº 12 e as Ilustrações nº 41 e 42).

Para melhor entendimento apresentam-se em anexo todos os ficheiros de input do Cplex

DC's / paletes distribuídas anualmente

Santa Maria da Feira Leiria

Viana do castelo 6452 Seixal 4546 Lordelos 4095 Loures (Bobadela) 3298 Valongo 3949 Caldas da Rainha 4017 Lousada 3299 Entroncamento 5362

79

Portalegre 2973 Montijo 4967

Sta Mª da feira 5170 Santarém 2603

Braga 4255 Cascais 4176

Vila Nª de Famalicão 4678 Fig. Da Foz 4327

Chaves 5087 Fafe 3450 Lamego 4159 Barcelos 3387 TOTAL 50954 TOTAL 33296 60.5% 39.5% Total 84250

Tabela 12 - Solução - Alocação DC/lojas

80

Ilustração 42 - Distribuição Santa María da Feira

Atualmente a central de distribuição em Oliveira do Bairro incorre num custo total anual de 2,244,351 €, tendo em conta a função objetivo do modelo de programação inteira mista apresentada na tabela nº 10. Veja-se o quadro nº 13.

81 Lojas Procura de paletes (anual) Custo de transporte por unidade (palete)

desde Oliveira do Bairro Custo transporte anual Viana do castelo 6452 13 € 83,876 € Seixal 4546 30 € 136,380 € Lordelos 4095 18 € 73,710 € Loures (Bobadela) 3298 35 € 115,430 € Valongo 3949 11 € 43,439 € Caldas da Rainha 4017 22 € 88,374 € Entroncamento 5362 15 € 80,430 € Lousada 3299 20 € 65,980 € Montijo 4967 25 € 124,175 € Portalegre 2973 40 € 118,920 € Santarém 2603 39 € 101,517 € Cascais 4176 26 € 108,576 € Sta Mª da feira 5170 5 € 25,850 € Braga 4255 19 € 80,845 € Vila Nª de Famalicão 4678 5 € 70,170 € Chaves 5087 27 € 137,349 € Fafe 3450 24 € 82,800 € Fig. Da Foz 4327 8 € 34,616 € Lamego 4159 24 € 99,816 € Barcelos 3387 24 € 81,288 €

TOTAL Custo de transporte Anual 1,753,541 €

Custos com Recursos Humanos 394,810 €

Custos de frota 96,000 €

TOTAL ANUAL 2,244,351 €

Tabela 13 - Custo de transporte total atual

Com a solução do modelo o custo anual de expedição de mercadoria passaria a ser igual a 1,281,918 €. Assim, temos que em caso de que haja uma nova configuração da rede de transporte de mercadoria da DC do E.leclerc, fechando a central atual em oliveira de Bairro e abrindo duas novas centrais em Leiria e Santa Maria de Feira se irá obter uma diminuição de custos em 43% (veja-se o quadro nº 14).

82 Lojas Procura de paletes (anual) DC's Stª Mª da Feira Leiria Custo de transporte Anual Viana do castelo 6452 10 € 64,520 € Seixal 4546 20 € 90,920 € Lordelos 4095 8 € 32,760 € Loures (Bobadela) 3298 22 € 72,556 € Valongo 3949 5 € 19,745 € Caldas da Rainha 4017 6 € 24,102 € Entroncamento 5362 6 € 32,172 € Lousada 3299 19 € 62,681 € Montijo 4967 16 € 9,472 € Portalegre 2973 46 € 136,758 € Santarém 2603 16 € 41,648 € Cascais 4176 21 € 87,696 € Sta Mª da feira 5170 1 € 5,170 € Braga 4255 10 € 42,550 € Vila Nª de Famalicão 4678 8 € 37,424 € Chaves 5087 23 € 117,001 € Fafe 3450 19 € 65,550 € Fig. Da Foz 4327 6 € 25,962 € Lamego 4159 16 € 66,544 € Barcelos 3387 13 € 44,031 €

TOTAL Custo de transporte Anual 1,149,262 €

Custos com Recursos Humanos 394,810 € 394,810 €

Custos de frota 96,000 € 96,000 €

Valor de espaços territoriais 2,000,000 € 2,960,000 € Valor de espaços territoriais/palete 14.76 € 21.85 €

Custo espaço territorial 1,037,871.84 € 1,003,974.29 € 2,041,846 €

Ganho da venda territorial em

Oliveira do Bairro 2,400,000 € 2,400,000 €

Total Custos Anuais 1,281,918 €

83 5. CAPÍTULO 5 – CONCLUSÕES, LIMITAÇÕES E SUGESTÕES DE TRABALHO FUTURO:

Com a realização deste trabalho tinha-se como objetivo a realização de um relatório de estágio que explicitasse todos os processos e mecanismos de atuação utilizados nas áreas de logística e aprovisionamento na Central de Distribuição da rede de supermercados E.leclerc em Portugal.

Para além disso, foram feitos dois estudos de caso sobre a mesma central. O primeiro estudo tinha como objetivo analisar a organização do layout do armazém, baseado numa análise ABC. Com a realização desta análise identificou-se que 20% dos produtos em stock correspondem aos produtos da categoria A e que correspondem a 83,9% das vendas anuais. No entanto, estes artigos estão armazenados longe das docks de expedição o que leva a um número de viagens maior por parte dos preparadores das encomendas. Para além disto, existem artigos que também estão mal armazenados e que ocasionam estrangulamentos e ocupação de espaço essencial. Tendo isto em conta com base na análise ABC e na teoria científica descrita na primeira parte deste trabalho foi elaborado um novo layout para o armazém que poderá contribuir para um maior fluxo dos materiais e operadores dentro do mesmo.

O segundo estudo de caso teve como objetivo analisar se a localização atual da central de distribuição a nível nacional é a mais adequada tendo em conta a minimização dos custos de abastecimento Para a resolução deste problema foi utilizado um modelo matemático de uma programação linear inteira mista, cuja solução foi obtida com um solver de programação inteira mista, CPLEX iLog®. Este modelo matemático utilizado resultado de uma adaptação do modelo utilizado pelos autores Melachrinoudis e Min (2007). Para esta análise foram considerados os custos fixos de aluguer anual da frota, os custos de aluguer da frota por km, os custos de combustível, os custos dos recursos humanos do armazém e os custos de compra de um novo imobiliário industrial, assim como a recuperação de custo do imobiliário atual em caso de que a solução do modelo considerasse a realocação da central atual. Para além disto, também se considerou a possibilidade de abertura de duas centrais e cuja distribuição fosse dividida em Norte e Sul. Para este estudo, foram consideradas nove localizações diferentes da atual, sendo que a solução do modelo ditou

84

a abertura de duas centrais novas, em Leiria e Santa Maria da Feira, e o fecho da central atual em Oliveira de Bairro. Com esta nova localização os custos anuais de abastecimento passariam de 2,244,351 € para 1,281,918 € o que equivale a uma diminuição de custos em 43%.

Não obstante, este trabalho tem algumas limitações, sendo elas a incapacidade de implementar o novo layout do armazém, de forma a verificar a sua viabilidade e capacidade de melhorar o fluxo de movimentação dentro do armazém; a utilização de dados históricos de apenas um ano de atividade para a realização dos estudos de caso, o que não é aconselhável para tomada de decisões que afetam a organização a médio e longo prazo. Para isso seria recomendável a utilização de dados de pelo menos 3 anos de atividade. Outra limitação foi a consideração unicamente das lojas retalhistas para a realização do problema de localização de armazéns. A consideração dos fornecedores não pôde ser tida em conta devido à falta de informação relativa aos mesmos.

Assim, seria recomendável em estudos futuros a consideração da localização e condição dos fornecedores da central de compras e a aplicação prática do layout do armazém proposto.

85 6. CAPITULO 6 - BIBLIOGRAFIA

 Ballou, R. H. (2004a). Gerenciamento da cadeia de suprimentos / Logistica

Empresarial (Quinta.). Prentice Hall.

 Ballou, R. H. (2004b). Business Logistics/Supply Chain Management. (Bookman, Ed.) (5th ed.). Englewood Cliffs: Pearson Education Inc.

 Bartholdi, J. J., & Hackman, S. T. (2011). Warehouse & Distribution Science (Second ., p. 321). The Supply Chain and Logistics Institute.

 Beamon, B. M. (1998). Supply Chain Design and Analysis : Models and Methods, (1), 1–22.

 Broulias, G., Marcoulaki, E., & Laios, L. (2005). Warehouse management for improved order picking performance: Application case study from the wood industry. . Department of Industrial Management & Technology, University of

Piraeus.

 Caputo, A. C., & Pelagagge, P. M. (2006). Management criteria of automated order picking systems in high-rotation high-volume distribution centers. Industrial

Management and Data Systems, 106(9), 1359–1383.

doi:10.1108/02635570610712627

 Carvalho, J. C. (2010). Logística e Gestão de Cadeia de Abastecimento (First.). Lisboa: Edições Silado, Lda.

 Chopra, S., & Meindl, P. (2001). Supply Chain Management: Strategy, Planning and

Operation. United States of America: Prentice Hall.

 Christopher, M. (2005). Logistics and Supply Chain Management: Creating value –

adding Networks (third.). Great Britain: Pearson Education Inc.

 Corbin, J., & Strauss, A. (1990). Grounded Theory Research : Procedures , Canons , and Evaluative Criteria, 13.

 CSCMP, (2013). Supply Chain Management. Illinois. United States . Retrieved from http://cscmp.org/about-us/supply-chain-management-definitions

 Denis, D., St-Vincent, M., Imbeau, D., & Trudeau, R. (2006). Stock management influence on manual materials handling in two warehouse superstores.

International Journal of Industrial Ergonomics, 36(3), 191–201.

doi:10.1016/j.ergon.2005.11.002

 Drezner, Z., & Hamacher, H. W. (2002). Facility Location: Applications and theory. (Z. Drezner & H. W. Hamacher, Eds.) (1st editio.). New York: Springer-Verlag.

 Gademann, N., & van de Velde, S. (2005). Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Transactions (Institute of Industrial

Engineers), 37(1), 63–75. Retrieved from

http://www.scopus.com/inward/record.url?eid=2-s2.0-

11844271988&partnerID=40&md5=c0443d717ee20b4caa50dc718d5df0c2

 Gallmann, F., & Belvedere, V. (2011). Linking service level, inventory management and warehousing practices: A case-based managerial analysis. Operations

Management Research, 4(1-2), 28–38. Retrieved from

http://www.scopus.com/inward/record.url?eid=2-s2.0-

86

 Gu, J., Goetschalckx, M., & McGinnis, L. F. (2010). Research on warehouse design and performance evaluation: A comprehensive review. European Journal of

Operational Research, 203(3), 539–549. doi:10.1016/j.ejor.2009.07.031  Harrison, T. P. (2004). Principles for the strategic design of supply chains.

International Series in Operations Research & Management Science, 62, 3–12.  Heragu *, S. S., Du, L., Mantel, R. J., Schuur, P. C., & Heragu, S. S. (2005).

Mathematical model for warehouse design and product allocation. International

Journal of Production Research, 43(2), 327–338.

doi:10.1080/00207540412331285841

 Klose, A., & Drexl, A. (2004). Facility location models for distribution system design. doi:10.1016/j.ejor.2003.10.031

 Koster, R., Le-Duc, T., & Roodbergen, K. J. (2007). Design and control of warehouse order picking: A literature review. European Journal of Operational Research,

182(2), 481–501. doi:http://dx.doi.org/10.1016/j.ejor.2006.07.009

 Lambert, D. M., Stock, J. R., & Ellram, L. M. (1998). Fundamentals of Logistics Management. McGraw-Hill, Singapore.

 Lin, J.-R., Nozick, L. K., & Turnquist, M. a. (2006). Strategic design of distribution systems with economies of scale in transportation. Annals of Operations Research,

144(1), 161–180. doi:10.1007/s10479-006-0004-0

 Lutz, S., Löedding, H., & Wiendahl, H. P. (2003). Logistics-oriented inventory analysis. International Journal of Production Economics, 85(2), 217–231. Retrieved from http://www.scopus.com/inward/record.url?eid=2-s2.0-

0038789149&partnerID=40&md5=8c5a55f8e653dad93fe1a01bdeb7a0cc

 Melachrinoudis, E., & Min, H. (2007). Redesigning a warehouse network, 176, 210–229. doi:10.1016/j.ejor.2005.04.034

 Melo, M. T., Nickel, S., & Saldanha-da-gama, F. (2009). Facility location and supply chain management – A review. European Journal of Operational Research, 196(2), 401–412. doi:10.1016/j.ejor.2008.05.007

 Owen, S. H., & Daskin, M. S. (1998). Strategic facility location : A review, 111, 423– 447.

 Petersen, C. G., & Aase, G. (2004). A comparison of picking, storage, and routing policies in manual order picking. International Journal of Production Economics,

92(1), 11–19. Retrieved from http://www.scopus.com/inward/record.url?eid=2-

s2.0-4644302137&partnerID=40&md5=ce0c3bb6d5f8b165276bf0967755de31

 Ramanathan, R. (2006). ABC inventory classification with multiple-criteria using weighted linear optimization. Computers & Operations Research, 33(3), 695–700. doi:http://dx.doi.org/10.1016/j.cor.2004.07.014

 Revelle, C. S., & Eiselt, H. A. (2005). Location analysis : A synthesis and survey, 165, 1–19. doi:10.1016/j.ejor.2003.11.032

 Roodbergen, K. J., & Vis, I. F. a. (2006). A model for warehouse layout. IIE

Transactions, 38(10), 799–811. doi:10.1080/07408170500494566

 Rouwenhorst, B., Reuter, B., Stockrahm, V., van Houtum, G. J. J., Mantel, R. J. J., & Zijm, W. H. M. H. M. (2000). Warehouse design and control: Framework and literature review. European Journal of Operational Research, 122(3), 515–533. doi:10.1016/S0377-2217(99)00020-X

87

 Stevenson, W. J. (2005). Operations Management 11, (3).

 Swoboda, B., Foscht, T., & Cliquet, G. (2008). International value chain processes by retailers and wholesalers - A general approach. Journal of Retailing and

Consumer Services, 15(2), 63–77. Retrieved from

http://www.scopus.com/inward/record.url?eid=2-s2.0-

38649096965&partnerID=40&md5=8929eb6be65898bd79563921fd2c656b

 Tavares, L. V., Oliveira, R. C., Themido, I. H., & Correia, F. N. (1996). Investigação

Operacional. Lisboa: McGraw-Hill.

 Taylor, P., Manzini, R., & Gebennini, E. (2008). Optimization models for the dynamic facility location and allocation problem. International Journal of

Production Research, (May 2013), 37–41. doi:10.1080/00207540600847418  Tompkins, J. (2010). Facilities Planning (Fourth.). United States of America: John

Wiley and Sons. Retrieved from http://books.google.pt/books?id=- xBIq6Qm2SQC&printsec=frontcover&hl=pt-

PT&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false

 Verter, V. (2011). Foundations of Location Analysis. (H. A. Eiselt & V. Marianov, Eds.), 155. doi:10.1007/978-1-4419-7572-0

 Yu, S. (2012). Supply Chain Distribution Network--- Optimized Design Model and its Solution Based on Time Constraints, 941–945. doi:10.1109/ISdea.2011.74

88 7 ANEXOS A n e xo s 1 - D ad o s

89 *o seguimento lógico é que cada linha de “Custo de transporte”e de “Custoderealocação” corresponde às seguintes DC’s

Anexo 1a