The paper is devoted to a cosmonaut training planning problem, which is some kind of resource-constrained project scheduling problem (RCPSP) with a new goal function. Training of each cosmonaut is divided into special courses. To avoid too sparse courses, we introduce a special objective function—the weighted total sparsity of training courses. This non-regular objective function requires the development of new methods that differ from methods for solving the thoroughly studied RCPSP with the makespan criterion. New heuristic algorithms for solving this problem are proposed. Their efficiency is verified on real-life data. In a reasonable time, the algorithms let us find a solution that is better than the solution found with the help of the solver CPLEX CP Optimizer.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Artigues, C., Demassey, S., Neron, E. (eds.): Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. Wiley-ISTE, Hoboken-London (2008)
2.
Bartusch, M., Mohring, R.H., Radermache, F.J.: Scheduling project networks with resource constraints and time windows. Ann. Oper. Res.
16, 201–240 (1988)
MathSciNetCrossRef
3.
Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res.
112, 3–41 (1999)
CrossRef
4.
Debels, D., Vanhoucke, M.: A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Oper. Res.
55(3), 457–469 (2007)
CrossRef
5.
Dechter, R.: Constraint Processing. Morgan Kaufmann Publishers, San Francisco (2003)
MATH
6.
Homberger, J.: A multi-agent system for the decentralized resource-constrained multi-project scheduling problem. Int. Trans. Oper. Res.
14, 565–589 (2007)
CrossRef
7.
Kolisch, R.: Serial and project scheduling methods revisited: theory and computation. Eur. J. Oper. Res.
90, 320–333 (1996)
CrossRef
8.
Kolisch, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res.
174(1), 23–37 (2006)
CrossRef
9.
Lazarev, A.A., et al.: Mathematical modeling of the astronaut training scheduling. UBS
63, 129–154 (2016)
10.
Musatova, E., Lazarev, A., Ponomarev, K., Yadrentsev, D., Bronnikov, S., Khusnullin, N.: A mathematical model for the astronaut training scheduling problem. IFAC PapersOnLine
49(12), 221–225 (2016)
CrossRef
Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.
Unternehmen haben das Innovationspotenzial der eigenen Mitarbeiter auch außerhalb der F&E-Abteilung erkannt. Viele Initiativen zur Partizipation scheitern in der Praxis jedoch häufig. Lesen Sie hier - basierend auf einer qualitativ-explorativen Expertenstudie - mehr über die wesentlichen Problemfelder der mitarbeiterzentrierten Produktentwicklung und profitieren Sie von konkreten Handlungsempfehlungen aus der Praxis. Jetzt gratis downloaden!
