Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems
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 concep...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2008
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/358 http://dx.doi.org/10.1145/1409540.1409547 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1357 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-13572010-09-24T05:42:03Z Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems LAU, Hoong Chuin ZHAO, Zhengyi Ge, Shuzhi Sam LEE, T. H. 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. 2008-08-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/358 info:doi/10.1145/1409540.1409547 http://dx.doi.org/10.1145/1409540.1409547 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering |
spellingShingle |
Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering LAU, Hoong Chuin ZHAO, Zhengyi Ge, Shuzhi Sam LEE, T. H. Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems |
description |
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. |
format |
text |
author |
LAU, Hoong Chuin ZHAO, Zhengyi Ge, Shuzhi Sam LEE, T. H. |
author_facet |
LAU, Hoong Chuin ZHAO, Zhengyi Ge, Shuzhi Sam LEE, T. H. |
author_sort |
LAU, Hoong Chuin |
title |
Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems |
title_short |
Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems |
title_full |
Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems |
title_fullStr |
Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems |
title_full_unstemmed |
Utility Pricing Auction for Multi-Period Resource Allocation in Multi-Machine Flow Shop Problems |
title_sort |
utility pricing auction for multi-period resource allocation in multi-machine flow shop problems |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2008 |
url |
https://ink.library.smu.edu.sg/sis_research/358 http://dx.doi.org/10.1145/1409540.1409547 |
_version_ |
1770570396472442880 |