Batching and delivery in semi-online distribution systems

  title={Batching and delivery in semi-online distribution systems},
  author={Igor Averbakh and Mehmet Baysan},
  journal={Discrete Applied Mathematics},
Suppose a distribution center receives orders from customers for delivery of some goods. Ordersmay be delayed to be grouped anddelivered in batches. The cost of one delivery does not depend on the number of orders taken. The total cost (to beminimized) is the sumof the total delay time of the orders and the total delivery cost. In the on-line environment, where at any time there is no information about future orders, there is a simple on-line algorithm with competitive ratio 2 which is known to… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 15 references

On-line scheduling in a parallel batch processing system tominimizemakespan using restarts

R. Fu, T. Ji, J. Yuan, Y. Lin
Theoretical Computer Science 374 • 2007
View 1 Excerpt

On-line supply chain scheduling problems with preemption

European Journal of Operational Research • 2007
View 5 Excerpts

Similar Papers

Loading similar papers…