On-Line Distribution System of Trial-Sale Production and its Competitive Algorithms

Author

Xin, Chun-lin ; Ma, Wei-min ; Ding, Li-Li ; Yi, Fan-Lei

Author_Institution

School of Management, Xi’an Jiaotong University, Xi’an, ShaanXi 710049, China; E-MAIL: xincl@mail.xjtu.edu.cn

Volume

1

fYear

2005

fDate

18-21 Aug. 2005

Firstpage

467

Lastpage

472

Abstract

In this paper, a distribution system consisting of a single manufacture and many geographically dispersed agents is studied. The manufacture distributes the trial-sale productions to many agents in an online fashion. Namely, without any information in the future, the manufacture will determine how many goods would be transported to the agents during every step. The goal is to minimize total transportation costs. The Greedy Strategy and the Balance Strategy are proposed respectively, and some results are obtained. Furthermore, the degenerated problem P1 of this problem is analyzed. Finally, we compare these two strategies and achieve some results.

Keywords

competitive algorithm; competitive ratio; distribution system of trial-sale production; on-line problem; Computer science; Costs; Decision making; Load management; Operations research; Optimized production technology; Production systems; Pulp manufacturing; Transportation; Uncertainty; competitive algorithm; competitive ratio; distribution system of trial-sale production; on-line problem;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on

Conference_Location

Guangzhou, China

Print_ISBN

0-7803-9091-1

Type

conf

DOI

10.1109/ICMLC.2005.1526991

Filename

1526991