Quantity discount with freight consolidation

The authors study an integrated quantity discount and vehicle routing problem where truck utilization is increased by building multi-stop routes and increasing order sizes through a purchase incentive. They model the problem and prove it to be NP-hard. Their experiments show that commercial solvers do not effectively solve instances with more than ten buyers. They propose the use of non-compromising route elimination rules and other improvement techniques for a route-based formulation. Their experimentation suggests that a cost savings of 18% can be realized by utilizing their model.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01529037
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jun 26 2014 9:31AM