A capacitated vehicle routing problem for just-in-time delivery

Vaidyanathan, Bharath S.; Matson, Jessica O.; Miller, David M.; Matson, Jack E.

doi:10.1080/07408179908969909

Cited by 52 publications

(25 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Specific material flow problems that have been addressed in literature are the determination of storage locations and part feeding policies (Deechongkit and Srinon 2009;Klampfl et al 2006;Battini et al 2009) and the choice of the unit load Part feeding at high-variant mixed-model 123 for individual parts from of a given set of container types (de Souza et al 2008). In their paper, Vaidyanathan et al (1999) deal with the in-house route planning problem, i.e. the determination of optimal paths through the assembly plant and the corresponding tour schedules.…”

Section: Literature Reviewmentioning

confidence: 99%

Part feeding at high-variant mixed-model assembly lines

et al. 2011

View full text Add to dashboard Cite

The part feeding problem at automotive assembly plants deals with the timely supply of parts to the designated stations at the assembly line. According to the just-in-time principle, buffer storages at the line are frequently refilled with parts retrieved from a central storage area. In the industrial application at hand, this is accomplished by means of an internal shuttle system which supplies the various stations with the needed parts based on a given assembly sequence. The main objective is to minimize the required number of shuttle drivers. To solve this inhouse transportation problem, a heuristic solution procedure is developed which is based on the decomposition of the entire planning problem into two stages. First, transportation orders are derived from the given assembly sequence. In the second stage, these orders are assigned to tours of the shuttle system taking transportation capacity restrictions, due dates and tour scheduling constraints into account. Numerical results show that the proposed heuristic solves even large-sized problem instances in short computational time. Benchmark comparisons with Kanban systems reveal the superiority of the proposed predictive part feeding approach.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Part feeding at high-variant mixed-model assembly lines

et al. 2011

View full text Add to dashboard Cite

show abstract

“…Most MR literature focuses on modelling the MR route-building problem as a VRP variant. Vaidyanathan et al (1999) point out that the classical VRP formulation does not apply to the MR system, as the demand per "customer" (POU) depends on the MR cycle. A "Just-in-Time" VRP is presented.…”

Section: Literature Reviewmentioning

confidence: 99%

Operating Strategies for In-Plant Milk-Run Systems

2015

View full text Add to dashboard Cite

In-plant milk-run systems are transportation systems, where materials are delivered from a central storage area to several points of use on defined routes and in short intervals. Milk-run systems generally enable frequent deliveries in smaller lot sizes with short lead times and low inventory at the points of use. In real milk-run systems, the number of deliveries per interval varies due to, e.g., variations in the production program. To enable efficient and stable milk-run system operations, these systems therefore must be able to cope with peaks in the number of deliveries. We develop different strategies for handling these delivery peaks and evaluate them with respect to delivery cost, lead time and service level using real material consumption data from two large companies from the automotive industry.

show abstract

“…Por outro lado, conforme apontam Golz et al (2012), o problema da roteirização de composições para o problema do abastecimento de peças em linhas de produção tem sido menos explorado, dando-se maior importância a estudos relativos ao balanceamento de linhas ou sequenciamento de produção Vaidyanathan et al (1999) trataram do problema de formulação de rotas para o transporte interno de peças em uma fábrica trabalhando sob o sistema JIT. O problema central é o atendimento da demanda por peças exigida por pontos de uso espalhados no ambiente de produção.…”

Section: Objetivounclassified

Roteirização de veículos para o abastecimento de linhas de produção

Caccalano

Cunha

2015

Gest. Prod.

View full text Add to dashboard Cite

This work deals with the routing of vehicles for material delivery to assembly lines. In this problem, parts are stored in central depot to be distributed to points of use located along the production line. Production rate in theResumo: Este trabalho trata do problema de roteirização de veículos para o abastecimento de linhas de produção. Nesse problema, peças estão armazenadas em um estoque central e devem ser transferidas para pontos de uso localizados ao longo da linha de produção. O ritmo de fabricação na linha de produção é suposto constante, o que torna periódica a necessidade de reposição das embalagens contendo as peças. Uma frota de rebocadores transporta as embalagens dispostas sobre plataformas com rodas, configurando um comboio. O objetivo do problema é roteirizar a frota de rebocadores, maximizando sua utilização e garantido o atendimento da demanda gerada pela linha de produção. O problema é comum a muitas empresas de manufatura de bens de consumo e possui impacto direto nos custos operacionais. A literatura sobre o tema é escassa e as soluções empregadas na indústria habitualmente se baseiam na experiência prática de operadores ou responsáveis pela movimentação de materiais. Para a solução do problema, é proposta uma heurística baseada em métodos de inserção, aplicada a um caso na indústria automobilística. A comparação entre a solução obtida e aquela formulada por operadores demonstrou ganho no número de rotas.

show abstract

A capacitated vehicle routing problem for just-in-time delivery

Cited by 52 publications

References 10 publications

Part feeding at high-variant mixed-model assembly lines

Part feeding at high-variant mixed-model assembly lines

Operating Strategies for In-Plant Milk-Run Systems

Roteirização de veículos para o abastecimento de linhas de produção

Contact Info

Product

Resources

About