Title :
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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1526991
