(1264-5923-1-PB)A STUDY ON COLLABORATIVE PICK-UP AND DELIVERY ROUTING PROBLEM OF LINE-HAUL VEHICLES IN EXPRESS DELIVERY SERVICES

摘要

In the Korean express delivery service market, many companies have been striving to extend their own market share. Anexpress delivery system is defined as a network of customers, service centers and consolidation terminals. Some companiesoperate line-haul vehicles in milk-run types of pick-up and delivery services among consolidation terminals and servicecenters with locational disadvantages. The service centers with low sales are kept operating, even if they are unprofitable, toensure the quality of service. Recently, a collaborative operation is emerging as an alternative to reduce the operating costsof the handicapped centers. This study considers a collaborative service network with pick-up and delivery visits for linehaulvehicles for the purpose of maximizing the incremental profits of collaborating companies. The main idea is to operateonly one service center shared by different companies for service centers with low demands and change the visit schedulesaccordingly. A genetic algorithm-based heuristic is proposed and assessed through a numerical example.