Multi-Party Multi-Period Supply Chain Coordination

We apply combinatorial auction as a coordination mechanism to smooth demands placed on suppliers' limited production capacities, allowing several manufacturers to share common suppliers effectively. Products are bidders bidding for parts from suppliers, consuming their capacities in different t...

Full description

Saved in:
Bibliographic Details
Main Authors: LEONG, Thin Yin, CHEONG, Michelle Lee Fong
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2012
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1306
https://ink.library.smu.edu.sg/context/sis_research/article/2305/viewcontent/auto_convert.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:We apply combinatorial auction as a coordination mechanism to smooth demands placed on suppliers' limited production capacities, allowing several manufacturers to share common suppliers effectively. Products are bidders bidding for parts from suppliers, consuming their capacities in different time periods. The fourth party logistic (4PL) provider acts as the auctioneer to coordinate bids and perform price iterations. We leverage on the strong links between the Lagrangian relaxation method and combinatorial auction, where the Lagrange multipliers serve as the supply capacity reserve prices, to balance the demand and supply of capacities. To prevent cyclic behaviour and to increase convergence speed, we introduce a non-linear capacity cost component to the sub-problems' objective function. In addition, our formulation permits asynchronous bidding, allowing dynamic changes in production demand and capacity supply, making the model applicable in actual industry setting. Our experimental results suggest the suitability of three different price revision methods for different problem types.