• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/

A Study on the Optimization for Brokering Between Cargos and Ships


Seo Sang-Koo, Journal of Internet Computing and Services, Vol. 5, No. 4, pp. 53-62, Aug. 2004
Full Text:
Keywords: e-logistics, brokering optimization, electronic commerce

Abstract

This paper presents a study on the optimization for brokering between cargos and ships for future e-logistics. The primary contribution of this research is that we establish an optimization model by formalizing the criteria for the brokering such as time constraints, weight constraints, and preference values between cargos and ships. Another important contribution is that we not only investigate the complexity and the tractability of the optimal brokering problem but present how to evaluate the performance of the optimization program through an experiment. We first derive the preference values between cargos and ships using the time and the weight constraints. These preference values between each pair of cargos and ships are assigned to corresponding binary decision variables as coefficients in the objective function. The optimization model selects pairs of cargos and ships in a way that the sum of the preference values is maximized while satisfying given constraints. Experiment shows that the Davis-Putnam based optimization program finds optimal solutions in reasonable time for the problems with less than 90 decision variables.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Sang-Koo, S. (2004). A Study on the Optimization for Brokering Between Cargos and Ships. Journal of Internet Computing and Services, 5(4), 53-62.

[IEEE Style]
S. Sang-Koo, "A Study on the Optimization for Brokering Between Cargos and Ships," Journal of Internet Computing and Services, vol. 5, no. 4, pp. 53-62, 2004.

[ACM Style]
Seo Sang-Koo. 2004. A Study on the Optimization for Brokering Between Cargos and Ships. Journal of Internet Computing and Services, 5, 4, (2004), 53-62.