Abstract
Efficiency and robustness are required simultaneously in manufacturing scheduling. Social contract mechanism takes a metaphor for social interactions amongst decision makers, and its aim is to execute a rational allocation of multiple resources in their society. Then it must have great potential to realise sophisticated manufacturing scheduling system in its nature. As one of social contract mechanisms, we focus on combinatorial auction approach, which is able to calculate optimal solutions in auction manner, and try to integrate it with manufacturing scheduling. First of all, we explain the general concept about combinatorial auction mechanism, and describe the formulation of our targeted scheduling problem with the mechanism in this paper. Then, the performance of the proposed methodology is evaluated with several simulation scenarios in terms of its optimality and robustness. Finally we try to clarify its effectiveness with industrial case study as practical situations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
5 References
Groover, M. P., 2007, Automation, Production Sytems, and Computer-integrated Manufacturing, Prentice Hall, Upper Saddle River, New Jersey.
Weiss, G., 2000, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, Cambridge MA.
Kaihara, T., 2006, A multiagent-based complex systems approach for efficient partnering in virtual enterprise, Information technology for balanced manufacturing systems, Edited by Weiming Shen, Springer, New York, 175–182.
Shoven J. B. and Whalley J., 1992, Applying General Equilibrium, Cambridge University Press, Cambridge. UK.
Wellman, M. P., 1996, A Market-Oriented Programming Environment and its Application to Distributed Multi-commodity Flow Problems, ICMAS-96, 385–392.
Kaihara, T., 2003, Multi-Agent based Supply Chain Management with Dynamic Environment, International Journal of Production Economics, Elsevier Science, Vol. 85, Issue 2, 263–269.
Fujii, S., Kaihara, T., Sahio, K., Yokose, H., Kurahashi, M. And Hayashi N., 2006, A Basic Study of Auctionbased Planning and Scheduling for Cell Manufacturing, Lean business systems and beyond, Tomasz Koch Ed., 55–60.
Rassenti V. S. and Buflin, R., 1982, Combinatorial Auction Mechanism for Airport Time Slot Allocation, Bell Journal of Economics, Vol.13, No.2, 402–417.
ILOG, http://www.ilog.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this paper
Cite this paper
Kaihara, T., Sashio, K., Miura, K. (2008). Social contract based manufacturing scheduling with combinatorial auction mechanism. In: Mitsuishi, M., Ueda, K., Kimura, F. (eds) Manufacturing Systems and Technologies for the New Frontier. Springer, London. https://doi.org/10.1007/978-1-84800-267-8_54
Download citation
DOI: https://doi.org/10.1007/978-1-84800-267-8_54
Publisher Name: Springer, London
Print ISBN: 978-1-84800-266-1
Online ISBN: 978-1-84800-267-8
eBook Packages: EngineeringEngineering (R0)