Optimization techniques applied to a construction sector problem: multi-trip pickup and delivery problem, with split loads, profits and multiple time windows (2021)
- Authors:
- Autor USP: FERRI, FERNANDO AUGUSTO MARTIN - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: ROTEIRIZAÇÃO; VEÍCULOS; LOGÍSTICA
- Language: Inglês
- Abstract: Este trabalho segue o estudo desenvolvido por Ramdane e Jaballah (2021), orientadores do Trabalho Final iniciado na Mines Nancy e que teve continuidade na Poli-USP, viabilizado pela parceria de duplo diploma entre as duas escolas de Engenharia. Inspirado por um problema do mundo real, o estudo foi levantado por uma parceria público-privada no âmbito de um projeto francês de P&D denominado DILC (Demonstrador de Inovações em Logística para Construções). O projeto foi idealizado por um grupo de organizações da Lorraine, região do nordeste da França, composto por associações locais, empresas, órgãos públicos e laboratórios de pesquisa. Seu objetivo é a criação de uma plataforma logística de partilha (pooling platform). Em termos gerais, ela centraliza a entrega de materiais de construção e a coleta de resíduos de canteiros de obras. A plataforma utiliza uma frota limitada e heterogênea que realiza múltiplas viagens sob restrições de tempo e limitação de capacidade. O problema em estudo, denominado Multi-Trip Pickup and Delivery Problem, with Split Load, Profits and Multiple Time Windows (MTPDPSPMTW) é uma nova extensão do problema de roteamento de veículos (vehicle routing problems) com coleta e entrega (pickup and delivery) que considera restrições realistas para a indústria civil. Por exemplo, cada canteiro de obras possui uma prioridade na sua demanda de entrega e/ou coleta, que é medida através de um lucro trazido para a plataforma logística por realizar este serviço. Além disso, cada canteiro de obras pode ter várias janelas temporais nas quais os veículos podem comparecer para realizar seu serviço de coleta/entrega. Para resolver este problema, Ramdane e Jaballah (2021) desenvolveram uma heurística construtiva. O objetivo do presente trabalho foi resolver o mesmo problema usando um modelo exato pormeio da programação linear inteira mista. Assim, através de abordagens diferentes, foi possível avaliar resultados e comparar a relevância das soluções. Este trabalho apresenta uma introdução onde foi descrito o contexto do problema e sua definição por meio de restrições conhecidas da literatura. Em seguida, foi realizada uma revisão bibliográfica com o objetivo de verificar outros artigos que pudessem auxiliar no processo de modelagem. Posteriormente, foi definido o modelo de programação linear inteira mista, bem como a metodologia da coleta de dados reais. Por fim, os resultados da simulação e uma conclusão completaram o trabalho.
- Imprenta:
-
ABNT
FERRI, Fernando Augusto Martin. Optimization techniques applied to a construction sector problem: multi-trip pickup and delivery problem, with split loads, profits and multiple time windows. 2021. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2021. Disponível em: https://bdta.abcd.usp.br/directbitstream/7c9d27a3-ef0b-4a76-9e3a-e94fcfe58fad/FERNANDO%20AUGUSTO%20MARTIN%20FERRI%20PRO2021.pdf. Acesso em: 26 mar. 2025. -
APA
Ferri, F. A. M. (2021). Optimization techniques applied to a construction sector problem: multi-trip pickup and delivery problem, with split loads, profits and multiple time windows (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/7c9d27a3-ef0b-4a76-9e3a-e94fcfe58fad/FERNANDO%20AUGUSTO%20MARTIN%20FERRI%20PRO2021.pdf -
NLM
Ferri FAM. Optimization techniques applied to a construction sector problem: multi-trip pickup and delivery problem, with split loads, profits and multiple time windows [Internet]. 2021 ;[citado 2025 mar. 26 ] Available from: https://bdta.abcd.usp.br/directbitstream/7c9d27a3-ef0b-4a76-9e3a-e94fcfe58fad/FERNANDO%20AUGUSTO%20MARTIN%20FERRI%20PRO2021.pdf -
Vancouver
Ferri FAM. Optimization techniques applied to a construction sector problem: multi-trip pickup and delivery problem, with split loads, profits and multiple time windows [Internet]. 2021 ;[citado 2025 mar. 26 ] Available from: https://bdta.abcd.usp.br/directbitstream/7c9d27a3-ef0b-4a76-9e3a-e94fcfe58fad/FERNANDO%20AUGUSTO%20MARTIN%20FERRI%20PRO2021.pdf
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
FERNANDO AUGUSTO MARTIN F... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas