A Novel Perspective on Resolving the Discounted Transportation Problem

The transportation problem, a fundamental optimization problem, aims to optimize profits or reduce costs by transporting products from suppliers to destinations. Nevertheless, a new level of complexity is introduced when the cost per unit of transportation is based on the quantity of goods that are transported. This is the point at which quantity discounts are implemented. A segmented pricing structure is frequently established by suppliers to encourage the purchase of larger quantities by offering reduced per-unit costs. Traditional methods are unable to effectively address the distinctive challenge of incorporating quantity reductions, despite the extensive research conducted on the transportation problem. Our research explores this exact problem, acknowledging the constraints of current approaches to managing the complexities of quantity reductions. In response, we suggest a novel methodology that functions as a potent alternative. This method exceeds simply making use of a fixed cost per unit. Rather, it represents the fluctuating character of costs in relation to the volume of shipments. Image a staircase, with each step representing a distinct cost division that is initiated by a specific quantity range. This divided structure is easily incorporated into the optimization process by our methodology.