Allocating resources in multiagent flowshops with adaptive auctions

IEEE Transactions on Automation Science and Engineering

Volumn 8, Issue 4, 2011, Pages 732-743

  Lau, Hoong Chuin ^a   Zhao, Zhengyi John ^b   Ge, Shuzhi Sam ^b   Lee, Tong Heng ^b  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Auction; decentralized decision making; flow shop; resource allocation

Indexed keywords

AUCTION; BID GENERATION; COMBINATORIAL AUCTION; CONVERGENCE PROPERTIES; DECENTRALIZED DECISION MAKING; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; GLOBAL OPTIMALITY; INTEGER PROGRAMMING MODELS; LOCAL SEARCH; MACHINE RESOURCES; MULTIPLE AGENTS; PRICE ADJUSTMENT; RUNTIMES; UTILITY PRICING; VARIABLE STEP SIZE;

COMPUTER PROGRAMMING; ECONOMICS; INTEGER PROGRAMMING; MULTI AGENT SYSTEMS; RESOURCE ALLOCATION;

COSTS;

EID: 80053634610     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2011.2160536     Document Type: Article

References (30)

1. D. Bertsimas, Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1988.
2. S. Bikhchandani and J. W. Mamer, "Competitive equilibrium in an exchange economy with indivisibilities, " J. Econ. Theory, vol. 74, no. 2, pp. 385-413, 1997. (Pubitemid 127174376)
3. T. S. Chandrashekar, Y. Narahari, C. H. Rosa, D. M. Kulkarni, J. D. Tew, and P. Dayama, "Auction-based mechanisms for electronic procurement, " IEEE Trans. Autom. Sci. Eng., vol. 4, no. 3, pp. 297-321, Jul. 2007. (Pubitemid 47159771)
4. J. Q. Cheng and M. P. Wellman, "The Walas algorithm: A convergent distributed implementation or general equilibrium outcomes, " Comput. Econ., p. 12, 1998.
5. G. Confessore, S. Giordani, and S. Rismondo, "A market-based multiagent system model for decentralized multi-project scheduling, " Ann. Oper. Res., vol. 150, no. 1, pp. 115-135, 2007.
6. P. Cramton, Y. Shoham, and R. Steinberg, Combinatorial Auctions. Cambridge, MA: MIT Press, 2006.
7. M. Drozdowski, "Scheduling multiprocessor tasks-An overview, " Eur. J. Oper. Res., p. 94, 1996.
8. M. L. Fisher, "An application oriented guide to Lagrangian relaxation, " Interfaces, vol. 15, no. 2, pp. 10-21, 1985.
9. C. H. Fua, S. S. Ge, K. K. Do, and K. W. Lim, "Multirobot formations based on the queue-formation scheme with limited communication, " IEEE Trans. Robotics, vol. 23, no. 6, pp. 1160-1169, 2007.
10. R. Gagliano, M. Fraser, and M. Schaefer, "Auction allocation of computing resources, " Commun. ACM, vol. 38, no. 6, pp. 88-102, 1995.
11. J. G. Gaines and T. J. Lyons, "Variable step size control in the numerical solution of stochastic differential equations, " SIAM J. Appl. Math., vol. 57, no. 5, pp. 1455-1484, 1997. (Pubitemid 127631492)
12. D. Garg and Y. Narahari, "An optimal mechanism for sponsored search auctions and comparison with other mechanisms, " IEEE Trans. Autom. Sci. Eng., vol. 6, no. 4, pp. 641-657, Oct. 2009.
13. S. S. Ge and C. H. Fua, "Queues and artificial potential trenches for multi-robot formations, " IEEE Trans. Robotics, vol. 21, no. 3, pp. 646-656, 2005. (Pubitemid 41226894)
14. R. L. Graham and E. L. Lawler, "Optimization and approximation in deterministic sequencing and scheduling: A survey, " Ann. Discrete Math., pp. 287-326, 1979.
15. M. Held, P. Wolfe, and H. P. Crowder, "Validation of subgradient optimization, " Math. Programming, vol. 6, pp. 62-88, 1974.
16. P. Joyce, "The Walarsian tatonnement mechanism and information, " RAND J. Econ., vol. 15, no. 3, pp. 416-425, 1984.
17. P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, 3rd ed. New York: Springer, 1999.
18. E.Kutanoglu and S. D.Wu, "On combinatorial auction and Lagrangean relaxation for distributed resource scheduling, " IIE Transactions, p. 31, 1999.
19. E. Kutanoglu and S. D. Wu, "Improving scheduling robustness via preprocessing and dynamic adaptation, " IIE Transactions, vol. 36, pp. 1107-1124, 2004.
20. H. C. Lau et al., "Multi-period combinatorial auction mechanism for distributed resource allocation and scheduling, " in Proc. Int. Conf. Intell. Agent Technol., 2007, pp. 407-411. (Pubitemid 351715128)
21. H. C. Lau et al., "Utility pricing auction for multi-period resource allocation in multi-machine flow shop problems, " in Proc. Int. Conf. Electron. Commerce, 2008, (doi10.1145/1409540.1409547).
22. P. L. Lorentziadis, "Pricing in multiple-item procurement auctions with a common to all items fixed cost, " Eur. J. Oper. Res., vol. 190, pp. 790-797, 2008. (Pubitemid 351609261)
23. C. Oǧuz and M. F. Ercan, "A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks, " J. Scheduling, vol. 8, no. 4, pp. 323-351, 2005. (Pubitemid 40878783)
24. A. B. Pritsker, L. J. Watters, and P. Wolfe, "Multi-project scheduling with limited resources: A zero-one programming approach, " Manage. Sci.: Theory, vol. 16, no. 1, pp. 93-108, 1969.
25. F. Riane, A. Artiba, and S. E. Elmaghraby, "A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan, " Eur. J. Oper. Res., vol. 109, pp. 321-329, 1998. (Pubitemid 128417835)
26. E. Toczywski and I. Zoltowska, "A new pricing scheme for a multiperiod pool-based electricity auction, " Eur. J. Oper. Res., vol. 197, no. 3, pp. 1051-1062, 2008.
27. A. P. Vepsalainen and T. E. Morton, "Priority rules for job shops with weighted tardiness costs, " Manage. Sci., vol. 33, no. 8, pp. 1035-1047, 1987.
28. L. Walras, Elements of Pure Economics. Homewood, IL: Richard Irwin, 1954.
29. M. P.Wellman, W. E.Walsh, P. R.Wurman, and J. K. MacKie-Mason, "Auction protocols for decentralized scheduling, " Games and Economic Behavior, vol. 35, no. 1-2, pp. 271-303, 2001. (Pubitemid 33668167)
30. Z. J. Zhao, H. C. Lau, and S. S. Ge, "Integrated resource allocation and scheduling in a bidirectional flowshop with multimachine and cos constraints, " IEEE Trans. Syst., Man, Cybern.-Part C: Appl. Rev., vol. 39, no. 2, pp. 190-200, 2009.