The effect of queue on delivery time

Route planning is a complex problem in transportation, and one has to consider several factors starting from vehicle's capacity and customer's demand, allocation of drivers for shipment, distance, travel time. Transportation as a one of the key elements in logistics and two third logistics costs, needs study further. This paper studied the effect of queuing activity on travel time that could be happened at customer's shop. This study collected the related data which were three trucks, twenty-four coordinates of customers-baby shops, capacities of trucks, and volume of goods. The related theories were multiple traveling salesman problem (mTSP) and queuing theory – single server and using the FIFO – First In First Out discipline (M/M/1), and exponential distributed random variable. The route started from the main warehouse at 08:30 from Tangerang, shipped the orders to the customers located in Jakarta,, lunch break 12:00 to 13:00 and return to the main warehouse before 17:30 by using normal speed. OptimoRoute as one of the suitable software for solving the vehicle routing problem was used to solve the sequence of shipment, order allocation for drivers and time needed; where On Line Simulator was used to solve the effect of queue. The results indicated that there was an additional time around fifteen minutes per stop to travel time; the more shops, the longer time was needed. This additional time may impact the overtime cost if the amount of travel time exceeds the working hour and queuing time must be considered for the next route planning by the planner.