Abstract
Method for robust schedule preparation for domain of profit based cooperation is introduced in this paper. The method aims schedules, which are prepared and concluded step-by-step during the team formation phase. The method takes into account domain specifics, like incomplete information about the partners, and their various reputation and skill levels. The method is based on critical path dispatching rule, which is widely used in heuristics for np hard and continuous scheduling problems. Experimental results are presented for various workflow structures and other configurations of the domain.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bíba, J., Vokřínek, J., Hodík, J.: Renegotiable competitive contract net protocol. Technical Report GL 194/08, ATG, Gerstner Laboratory, CTU (2008)
Davenport, A.J., Gefflot, C., Beck, J.C.: Slack-based techniques for robust schedules. In: Proc. of the Sixth European Conf. on Planning, ECP 2001 (2001)
Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Springer, Heidelberg (1996)
Pape, C.L.: Constraint propagation in planning and scheduling. Technical report, Stanford University, Palo Alto, California (1991)
Perugini, D., Jarvis, D., Reschke, S., Gossink, D.: Distributed deliberative planning with partial observability: Heuristic approaches. In: Proc. of the Int. Conf. on Integration of Knowledge Intensive Multi-Agent Systems. KIMAS 2007, pp. 407–412 (2007)
Pinedo, M.L.: Planning and Scheduling in Manufacturing and Services. Series in Operations Research and Financial Engineering. Springer, Heidelberg (2006)
Vokřínek, J., Bíba, J., Hodík, J., Vybíhal, J., Pěchouček, M.: Competitive contract net protocol. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 656–668. Springer, Heidelberg (2007)
Vokřínek, J., Bíba, J., Hodík, J., Vybíhal, J., Volf, P.: RBVO formation protocol. In: 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2007), pp. 454–457 (2007b)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Hodík, J. (2010). Creation of Robust Schedule for Profit Based Cooperation. In: Ortiz, Á., Franco, R.D., Gasquet, P.G. (eds) Balanced Automation Systems for Future Manufacturing Networks. BASYS 2010. IFIP Advances in Information and Communication Technology, vol 322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14341-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-14341-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14340-3
Online ISBN: 978-3-642-14341-0
eBook Packages: Computer ScienceComputer Science (R0)