Abstract
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.
This work was supported by the Russian Science Foundation (grant 17-19-01665).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Artigues, C., Demassey, S., Neron, E. (eds.): Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications. Wiley-ISTE, Hoboken-London (2008)
Bartusch, M., Mohring, R.H., Radermache, F.J.: Scheduling project networks with resource constraints and time windows. Ann. Oper. Res. 16, 201–240 (1988)
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)
Debels, D., Vanhoucke, M.: A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Oper. Res. 55(3), 457–469 (2007)
Dechter, R.: Constraint Processing. Morgan Kaufmann Publishers, San Francisco (2003)
Homberger, J.: A multi-agent system for the decentralized resource-constrained multi-project scheduling problem. Int. Trans. Oper. Res. 14, 565–589 (2007)
Kolisch, R.: Serial and project scheduling methods revisited: theory and computation. Eur. J. Oper. Res. 90, 320–333 (1996)
Kolisch, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 174(1), 23–37 (2006)
Lazarev, A.A., et al.: Mathematical modeling of the astronaut training scheduling. UBS 63, 129–154 (2016)
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)
Valls, V., Quintanilla, M.S., Ballestin, F.: Resource-constrained project scheduling: a critical activity reordering heuristic. Eur. J. Oper. Res. 149(2), 282–301 (2003)
IBM Homepage. https://www.ibm.com/analytics/data-science/prescriptive-analytics/cplex-cp-optimizer. Accessed 1 July 2018
IBM Homepage. https://www.ibm.com/analytics/data-science/prescriptive-analytics/optimization-modeling. Accessed 1 July 2018
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lazarev, A., Khusnullin, N., Musatova, E., Yadrentsev, D., Kharlamov, M., Ponomarev, K. (2019). Minimization of the Weighted Total Sparsity of Cosmonaut Training Courses. In: Evtushenko, Y., Jaćimović, M., Khachay, M., Kochetov, Y., Malkova, V., Posypkin, M. (eds) Optimization and Applications. OPTIMA 2018. Communications in Computer and Information Science, vol 974. Springer, Cham. https://doi.org/10.1007/978-3-030-10934-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-10934-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10933-2
Online ISBN: 978-3-030-10934-9
eBook Packages: Computer ScienceComputer Science (R0)