Information Systems and e-Business Management

, Volume 7, Issue 4, pp 447–471

A combinatorial intra-enterprise exchange for logistics services

Original Article

DOI: 10.1007/s10257-008-0102-4

Cite this article as:
Schwind, M., Gujo, O. & Vykoukal, J. Inf Syst E-Bus Manage (2009) 7: 447. doi:10.1007/s10257-008-0102-4


The exchange of cargo capacities is a well established approach in logistics. However, only few logistics marketplaces are able to take into consideration synergies that can be generated by combining different transportation routes of different logistics carrierps. In order to exploit these synergies, we designed and implemented the combinatorial exchange mechanism ComEx for the intra-enterprise exchange of delivery orders in a logistics company organized in a profit center structure. Each profit center is able to release delivery orders to an adjacent profit center if the geographic locations of the customers allow for a reduced-cost delivery by the adjacent profit center. We demonstrate that by using the ComEx mechanism, the total cost of transportation of our logistics company can be reduced by up to 14%. Since our iterative auction mechanism is very complex and therefore resource-intensive, we reduce the complexity by applying a convex hull approach combined with a distance-based cost estimator.


Collaboration in logisticsCombinatorial exchangeRoute optimizationElectronic marketplaceVehicle routing problems with time windows

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Chair of Business Information Systems and Operations ResearchTechnical University KaiserslauternKaiserslauternGermany
  2. 2.Chair of Business Administration, esp. Information SystemsFrankfurt UniversityFrankfurtGermany