Optimization Online


Moulin Mechanism Design for Freight Consolidation

Wentao Zhang (wentao***at***usc.edu)
Nelson A. Uhan (uhan***at***usna.edu)
Maged M. Dessouky (maged***at***usc.edu)
Alejandro Toriello (atoriello***at***isye.gatech.edu)

Abstract: In freight consolidation, a "fair" cost allocation scheme is critical for forming and sustaining horizontal cooperation that leads to reduced transportation cost. We study a cost-sharing problem in a freight consolidation system with one consolidation center and a common destination. In particular, we design a mechanism that collects bids from a set of suppliers, and then decides whose demand to ship via the consolidation center and the corresponding cost shares. We use the Moulin mechanism framework to design a truthful mechanism for the cost-sharing problem, and study the mechanismís budget-balance guarantee and economic efficiency. We find that it is generally not possible to obtain a simultaneously truthful and budget-balanced Moulin mechanism under the transportation cost structure we study. For our proposed mechanism, there exists a trade-off between the budget-balance guarantee and the level of incentives that can be given to large suppliers. Additionally, the mechanism has better economic efficiency when there are more bidding suppliers or the destination is farther away. In our setting, either the consolidation center or the suppliers need to be subsidized. The parameters that determine the trade-off between the consolidation centerís benefit and suppliersí cost savings should be set based on the specific goals of the consolidation center. Encouraging more suppliers to bid helps to increase the overall social welfare.


Category 1: Applications -- OR and Management Sciences (Supply Chain Management )

Category 2: Applications -- OR and Management Sciences (Transportation )

Category 3: Other Topics (Game Theory )

Citation: Stewart School of Industrial and Systems Engineering, March 2018

Download: [PDF]

Entry Submitted: 07/19/2016
Entry Accepted: 07/19/2016
Entry Last Modified: 07/18/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society