A flexible combinatorial auction bidding language for supplier selection and order allocation in a supply chain with price sensitive demand

Abstract

This study addresses the multi-item multi-sourcing supplier selection and order allocation problem in a Combinatorial Auction (CA) framework. First, we propose a new flexible procurement CA bidding language, then prove that it can convey the same information as existing bidding languages while allowing more efficient auction outcomes and reduced computational complexity. Suppliers submit combinatorial bids to a single manufacturer. Each bid carries information about the supplier’s cost structure and potential discounts. The manufacturer purchases the items and assembles one or more product types that experience price-sensitive demand rates by end consumers. We use the realistic logit function to represent the price-sensitive demand rates of finished products. A Mixed Integer Non-Linear Programming (MINLP) model is developed to help the manufacturer make optimal supplier selection, order allocation, and pricing decisions under the proposed bidding language. The MINLP model considers purchasing, transportation, ordering, administrative, holding, and manufacturing costs. These considerations make the results of this study realistic with the potential to be used in practical applications. Also, we derive a set of necessary conditions that must exist in at least one optimal solution to the problem. These conditions can be utilized to design efficient solution mechanisms for this difficult problem in the future. Finally, an extensive numerical analysis is performed to illustrate the bidding language and the key results.