Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems
Publication Type
Conference Proceeding Article
Publication Date
8-2008
Abstract
In this paper, we consider a multi-machine multi-period resource allocation problem among multiple agents, each of which is responsible to solve a flowshop scheduling problem. We present an iterated combinatorial auction approach in which bid generation is performed within each agent, and the concept of utility pricing is then applied in the process of price adjustment. We compare with the conventional price adjustment scheme proposed in Fisher (1985), and show better convergence properties. Experimentally, we compare our approach against an integer programming model as well as conventional price adjustment schemes, and achieve drastic run time improvement.
Discipline
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Publication
International Conf. on Electronic Commerce (ICEC)
ISBN
9781605580753
Identifier
10.1145/1409540.1409547
Publisher
ACM
Citation
LAU, Hoong Chuin; ZHAO, Zhengyi; Ge, Shuzhi Sam; and LEE, T. H..
Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems. (2008). International Conf. on Electronic Commerce (ICEC).
Available at: https://ink.library.smu.edu.sg/sis_research/358
Additional URL
http://dx.doi.org/10.1145/1409540.1409547