Abstract
The aim of the paper is to present a new heuristic method for determining intelligent co operation at project realization. The method uses local optimization task of a special form and is based on learning idea. The paper presents a formal approach to creation of constructive algorithms that use a local optimization and are based on a formal definition of multistage decision process. It also proposes a general conception of creation local optimization tasks for different problems as well as a conception of local optimization task modification on basis of gathering information. To illustrate the conceptions, the learning algorithm for NP-hard scheduling problem is presented as well as results of computer experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dudek-Dyduch, E.: Formalization and Analysis of Problems of Discrete Manufacturing Processes, vol. 54. Scientific bulletin of AGH University, Automatics (1990)
Dudek-Dyduch, E.: Control of discrete event processes - branch and bound method. In: Proc. of IFAC/Ifors/Imacs Symposium Large Scale Systems: Theory and Applications, Chinese Association of Automation, vol. 2, pp. 573–578 (1992)
Dudek-Dyduch, E.: Learning based algorithm in scheduling. Journal of Intelligent Manufacturing 11(2), 135–143 (2000)
Dudek-Dyduch, E., Dyduch, T.: Learning algorithms for scheduling using knowledge based model. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1091–1100. Springer, Heidelberg (2006)
Dudek-Dyduch, E., Fuchs-Seliger, S.: Approximate algorithms for some tasks in management and economy. System, Modelling, Control 1(7) (1993)
Jędrzejowicz, P.: A-Teams and Their Applications. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS (LNAI), vol. 5796, pp. 36–50. Springer, Heidelberg (2009)
Kolish, R., Drexel, A.: Adaptive Search for Solving Hard Project Scheduling Problems. Naval Research Logistics 42 (1995)
Kucharska, E.: Application of an algebraic-logical model for optimization of scheduling problems with retooling time depending on system state. PhD thesis (2006) (in polish)
Kucharska, E., Dutkiewicz, L.: Heuristic search of solution tree for scheduling problem with parallel machines, vol. 54. Scientific bulletin of AGH University, Automatics (2008) (in Polish)
Rajedran, C.: A no wait flow shop scheduling heuristic to minimize makespan. Journal of Operational Research Society 45, 472–478 (1994)
Sprecher, A., Kolish, R., Drexel, A.: Semiactive, active and not delay schedules for the resource constrained project scheduling problem. European Journal of Operational Research 80, 94–102 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dudek-Dyduch, E., Kucharska, E. (2011). Learning Method for Co-operation. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2011. Lecture Notes in Computer Science(), vol 6923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23938-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-23938-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23937-3
Online ISBN: 978-3-642-23938-0
eBook Packages: Computer ScienceComputer Science (R0)