Transshipment service through crossdocks with both soft and hard time windows

Abstract

Recently, crossdocking techniques have been successfully applied in responsive supply chain management. However, most researches focused on physical layout of a crossdock, or scheduling operations within a crossdock. In this paper, we study a multi-crossdock transshipment service problem with both soft and hard time windows. The flows from suppliers to customers via the crossdocks are constrained by fixed transportation schedules. Cargos can be delayed and consolidated in crossdocks, and both suppliers and customers have specific hard time windows. In addition to hard time windows, customers also have less-restrictive time windows, called soft time windows. The problem to minimize the total cost of the multi-crossdock distribution network, including transportation cost, inventory handling cost and penalty cost, can be proved to be NP-hard in the strong sense and hence efficient heuristics are desired. We propose two types of meta-heuristic algorithms, called Adaptive Tabu Search and Adaptive Genetic Algorithm, respectively, to solve the problem efficiently. We conduct extensive experiments and the results show that both of them outperform CPLEX solver and provide fairly good solutions within realistic timescales. We also perform sensitivity analysis and obtain a number of managerial insights.

Estação de Transbordo de Cargas como Mediador da Logística de Fertilizantes

“…A logística pode ser vista como um sistema que tem como principais variáveis os transportes, armazéns e estações de transbordos, como se pode notar nos problemas de otimização de custos logísticos (Miao, Yang, Fu, & Xu, 2012). Na busca por soluções de custo mínimo, reduzindo o tempo da entrega e otimizando do processo de transbordo, são desenvolvidos algoritmos em que se consideram as estações de transbordos para as cargas e descargas como se fossem um nó e o trajeto (ligação entre os nós) como se fossem transportes.…”

A Mathematical Model for Two Dimensional Loading Problem in Cross-Docking Network Design

“…They proposed several heuristic algorithms to attain the solution. Miao et al [7] considered the transshipment problem with soft and hard time windows constraints. They proposed two types of meta-heuristics algorithms: tabu search and genetic algorithm.…”

Programação de múltiplos cross-docks com múltiplas docas

“…Com a falta de instâncias disponíveis na literatura para o problema foi criado um conjunto de instâncias (benchmark), disponível à comunidade científica em Miyazaki-Tenório e Toledo (2016). Como este é um problema NP-difícil (Lim et al (2005), Chen et al (2006), Ma et al (2011), Miao et al (2012) um método heurístico foi proposto para sua resolução. Os testes computacionais indicaram que a heurística apresenta resultados competitivos com o software utilizado, principalmente para cenários em que há diferentes proporções de entregas e coletas no problema.…”

“…Assim, analisando-se os gráficos comparativos e os resultados obtidos, em geral, as heurísticas (principalmente NF+GA) tiveram melhor desempenho que o software CPLEX com relação ao tempo computacional, além de apresentarem soluções de qualidade similar às soluções encontradas pelo software. Miao et al (2012) seguem a mesma linha que Ma et al (2011), considerando cargas com apenas um tipo de produto. Porém, Miao et al (2012) sugerem uma nova abordagem para as janelas de tempo dos captadores, em que elas são divididas em dois tipos: janelas de tempo flexíveis (soft time windows) e janelas de tempo rígidas (hard time windows).…”

“…Miao et al (2012) seguem a mesma linha que Ma et al (2011), considerando cargas com apenas um tipo de produto. Porém, Miao et al (2012) sugerem uma nova abordagem para as janelas de tempo dos captadores, em que elas são divididas em dois tipos: janelas de tempo flexíveis (soft time windows) e janelas de tempo rígidas (hard time windows). As janelas de tempo flexíveis representam o período em que se deseja que as coletas sejam carregadas, e as janelas de tempo rígidas representam o período em que os captadores devem ser atendidos.…”