Dian Retno Sari Dewi, Dini Endah Setyo Rahaju, Lisa Anjani
This paper presented an application of improved multistage vehicle routing problem with time window. By using this improved method, we can solve a multistage vehicle routing problem issue. We applied this model for two layers multistage. First layer consist of only one depot which distribute items among the distributors, second layer consist of several distributors which distribute items among several retailers. Adaptation to Larsen model was for second layer, which consist of several distributors which distribute to several retailers. Meanwhile Larsen model only worked on one depot which distribute among several distributors. In this model, we worked on two steps. First step is to solve second layer problems. We must determine the delivery area of retailers among the distributors by combine all possible path to minimize distance within capacity vehicle constraint and time window constraint. Next step was to solve first layer problem. We worked with Larsen model for solving the first layer. Using this improved multistage vehicle routing problem with time window helped to solve multistage vehicle routing problem as well as minimize distance. © 2006-2014 Asian Research Publishing Network (ARPN).
Industrial Engineering, Widya Mandala Catholic University, Kalijudan, Surabaya, Indonesia