This paper presents an Internet-Based Logistics Management System to coordinate and disseminate tasks and related information for solving the heterogeneous vehicle routing problem using appropriate metaheuristic techniques, for use in enterprise chain networks. Its architecture involves a JAVA Web applet equipped with interactive communication capabilities between peripheral software tools. The system was developed in distributed software fashion technology for all computer platforms utilizing a Web browser, focusing on the detailed road network of Athens and the needs of the Athens Central Food Market enterprises. (c) 2004 Elsevier Ltd. All rights reserved.