A multi-size compartment vehicle routing problem for multi-product distribution: Models and solution procedures

International Journal of Artificial Intelligence

Volumn 11, Issue 13 A, 2013, Pages 237-256

  Asawarungsaengkul, Krisada ^a   Rattanamanee, Tarit ^a   Wuttipornpun, Teeradej ^a  

^a KING MONGKUT'S UNIVERSITY OF TECHNOLOGY NORTH BANGKOK   (Thailand)

Author keywords

Clustering; Homogeneous and heterogeneous fleet; Local search; Multi product; Multi size compartment vehicle routing problem; Split pattern

Indexed keywords

EID: 84879764616     PISSN: 09740635     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. Abdelaziz, B., Roucairol, C., Bacha C., 2002. Deliveries of Liquid Fuels to SNDP Gas Station using vehicle with multiple compartment. Proceedings of 2002 IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia, 1, 478-483.
2. Asawarungsaengkul, K., Rattanamanee, T., Nanthavanij S., 2012. A Multi-Compartment Vehicle Routing Problem with Splitting of the Order Quantity for Delivery of the Multiple Types of Fuel Oils to Gas Stations. Proceedings of The 2nd International Conference on Computer and Management (CAMAN 2012), Wuhan, China, 3352-3355.
3. Avella, P., Boccia, M., Sforza, A., 2004. Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operation Research. 152(1), 170-179.
4. Boctor F.F., Renaud J., and Cornillier F., 2011. Trip packing in petrol stations replenishment. Omega. 39, 8698.
5. Chajakis, E. D., Guignard, M., 2003. Scheduling Deliveries in Vehicle with Multiple Compartment. J. Global Opt. 26, 43-78.
6. Clarke, G., Wright, J.W., 1964. Scheduling of Vehicle from Central Depot to a Number of Delivery Point. Operation Research. 12, 568-581.
7. Cordeau, J-F., Laporte, G., Savelsbergh, M.W.P., Vigo, D., 2007. Vehicle routing. Handbooks in operations research and management science: transportation. 14, 367-428.
8. Cornillier, F. and Boctor, F.F., Laporte, G., and Renaud, J., 2008. An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society. 59(5), 607-615.
9. Cornillier, F., Laporte, G., Boctor, F.F., Renaud, J., 2009. The Petrol Station Replenishment Problem with Time Windows. Computer & Operation Research. 36(3), 919-935.
10. Dantzig, G.B., Ramser, J.H., 1959. The Truck Dispatching Problem. Management Science. 6(1), 80-81.
11. Derigs, U., Gottlieb, J., Kalkoff, J., Piesche, M., Rothlauf, F., 2011. Vehicle routing with compartment: applications, modeling and heuristics. OR SPECTRUM. 33(4), 885-914.
12. Desrochers, M., Laporte, G., 1991. Improvements and Extension to the Miler-Tucker-Zemlin Subtour Elimination Constraints. Operations Research Letters. 10, 27-36.
13. Farahani, S. M, Abshouri, A. A, Nasiri, B., Meybodi, M.R., 2012. Some hybrid models to improve firefly algorithm performance. International Journal of Artificial Intelligence. 8(12), 97-117.
14. Gulczynski, D., Golden, B., Wasil, E., 2011. The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results. Computers & Industrial Engineering. 61(3), 794-804.
15. Jetlund, A.S., Karimi, I.A., 2004. Improving the Logistic of Multi-compartment Chemical Tankers. Computer & Chemical Engineering. 28(8), 1267-1283.
16. Laporte, G., Gendreau, M., Potvin, J.Y., Semet, F., 2000. Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research. 7, 285-300.
17. Purcaru, C., Precup, R.E., Lercan, D., Fedorovici, L.O., David, R.C., Dragan, F., 2013. Optimal robot path planning using gravity search algorithm. International Journal of Artificial Intelligence. 10(13), 1-20.
18. Rattanamanee, T., Asawarungsaengkul, K., 2011. An Optimization Approach of the Multi-Compartment Vehicle Routing Problem with Single & Multiple Split-Pattern for Fuel Oil Delivery. Proceedings of The 2011 International Conference on Computer and Computational Intelligence (ICCCI 2011), Bangkok, Thailand, 27-32.
19. Raza, Z., Vidyarthi, D.P., 2009. A computation grid scheduling model to minimize turnaround using modified GA. International Journal of Artificial Intelligence. 3(9), 86-106.
20. Surjandari, I., Rachman, A., Dianawati, F., Wibowo, R.P., 2011. Petrol Delivery Assignment with Multi-Product, Multi Depot, Split Deliveries and Time Windows. International Journal of Modeling and Optimization. 1(1), 375-379
21. Toth, P., Vigo, D., 2002. The vehicle routing problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, PA.