Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Dynamic Matching Algorithms for Internet-based Logistics Brokerage Agents

  • Jeong, Keun-Chae (Department of Structural Systems and Computer Aided Engineering, Chungbuk National University)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a dynamic matching methodology for the logistics brokerage agent that intermediates empty vehicles and freights registered to the logistics e-marketplace by car owners and shippers. In this matching methodology, two types of decisions should be made： one is when to match freights and vehicles and the other is how to match freights and vehicles at that time. We propose three strategies for deciding when to match, ie. real time matching (RTM) , periodic matching (PM), and fixed matching (FM) and use Hungarian method for solving the how-to-match problem. In order to compare the performance of the when-to-match strategies, computational experiments are done and the results show that the waiting-and-matching strategies, PM and FM, give better performance than real time matching strategy, RTM. We can expect that the suggested matching methodology may be used as an efficient and effective tool for the brokerage agent in the logistics e-marketplaces.

Keywords

References

  1. Baita, F., Pesenti, R., Ukovich, W., and Favaretto, D., 'A comparison of different solution approaches to the vehicle scheduling problem in a practical case,' Computers and Operations Research 27 (2000), 1249-1269 https://doi.org/10.1016/S0305-0548(99)00073-8
  2. Baker, B. M. and Sheasby, J., 'Extensions to the generalised assignment heuristic for vehicle routing,' European Journal of Operational Research 119(1999), 147-157 https://doi.org/10.1016/S0377-2217(98)00348-8
  3. Bish, Ebru K., Leong, Thin-Yin, Li, Chung-Lun, Ng, Jonathan W. C., and Simchi-Levi, David, 'Analysis of a new vehicle scheduling and location problem,' Naval Research Logistics 48 (2001), 363-385 https://doi.org/10.1002/nav.1024
  4. Bodin L. D., Golden B. L., Assad A. A., and Ball M. O., 'Routing and scheduling of vehicles and crews: the state of the art,' Computer and Operations Research 10 (1983), 63-211 https://doi.org/10.1016/0305-0548(83)90030-8
  5. Desrochers, M., Lenstra, J. K., and Savelsberg, M. W. P., 'A classification scheme for routing and scheduling problems,' European Journal of Operations Research 46 (1990), 322-332 https://doi.org/10.1016/0377-2217(90)90007-X
  6. Jeong, K.-C., 'Multi-Criteria Decision Making Based Logistics Brokerage Agents,' IE Interfaces 16 (2003), 473-484
  7. Karacapilidis, N. and Moratis, P., 'Building an agent-mediated electronic commerce system with decision analysis features,' Decision Support Systems 32 (2001), 53-69 https://doi.org/10.1016/S0167-9236(01)00100-2
  8. Kim, J.-U. and Kim, Y.-D., 'A decomposition approach to a multi-period vehicle scheduling problem,' Omega 27 (1999), 421-430 https://doi.org/10.1016/S0305-0483(98)00067-X
  9. Penn, M. and Tennenholtz, M., 'Constrained multi-object auctions and bmatching,' Information Processing Letters 75 (2000), 29-34 https://doi.org/10.1016/S0020-0190(00)00073-9
  10. Ronen D., 'Perspectives on practical aspects of truck routing and scheduling,' European Journal of Operations Research 35 (1988), 137-145 https://doi.org/10.1016/0377-2217(88)90022-7
  11. Sandholm, T., 'Algorithm for optimal winner determination in combinatorial auctions,' Artificial Intelligence 135 (2002), 1-54 https://doi.org/10.1016/S0004-3702(01)00159-X
  12. Vukadinovic, K., Teodorovic, D., and Pavkovic, G., 'An application of neurofuzzy modeling: The vehicle assignment problem,' European Journal of Operations Research 114 (1999), 474-488 https://doi.org/10.1016/S0377-2217(98)00154-4