dc.creator | Linares López, Lorena | es |
dc.creator | Vázquez Valenzuela, Rafael | es |
dc.creator | Perea Rojas-Marcos, Federico | es |
dc.creator | Galán Vioque, Jorge Francisco | es |
dc.date.accessioned | 2024-02-23T08:25:10Z | |
dc.date.available | 2024-02-23T08:25:10Z | |
dc.date.issued | 2024-02 | |
dc.identifier.citation | Linares López, L., Vázquez Valenzuela, R., Perea Rojas-Marcos, F. y Galán Vioque, J.F. (2024). A mixed integer linear programming model for resolution of the antenna-satellite scheduling problem. IEEE Transactions on Aerospace and Electronic Systems, 60 (1), 463-473. https://doi.org/10.1109/TAES.2023.3326422. | |
dc.identifier.issn | 0018-9251 | es |
dc.identifier.issn | 1557-9603 | es |
dc.identifier.uri | https://hdl.handle.net/11441/155502 | |
dc.description.abstract | This article deals with one of the types of “Satellite Range Scheduling” problems arising in Earth Observation Satellite operations, Antenna-Satellite Scheduling. Given a set of satellites, a set of available antennas and a time horizon, the problem consists of designing an operational plan that assigns satellites to antennas in an optimal fashion. Extending a previous integer linear programming (ILP) model (shortening model, with only integer variables), we propose a mixed ILP (MILP) (shaving model, which includes both continuous and integer variables), to more efficiently solve this problem. After computing the passes generated by the satellites' windows of visibility from the antennas, the optimal planner is able to cancel a pass, move it to another antenna, or shorten its duration, in order to avoid scheduling conflicts. In contrast to the shortening model, which used intersections between passes to determine the best schedule, the shortening operation is now referred to as shaving, since the shaving model can arbitrarily adjust the duration of a pass in a razor-like fashion, giving the model its name. Computational results obtained in tests over realistic scenarios prove that the shaving model outperforms the shortening model, producing fewer cancellations, smaller shaved times, and a fairer distribution of cancelled passes among satellites, with much shorter preprocessing times. | es |
dc.format | application/pdf | es |
dc.format.extent | 11 p. | es |
dc.language.iso | eng | es |
dc.publisher | Institute of Electrical and Electronics Engineers | es |
dc.relation.ispartof | IEEE Transactions on Aerospace and Electronic Systems, 60 (1), 463-473. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Integer linear programming | es |
dc.subject | Antenna-satellite scheduling problem | es |
dc.title | A mixed integer linear programming model for resolution of the antenna-satellite scheduling problem | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ingeniería Aeroespacial y Mecánica de Fluidos | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) | es |
dc.relation.projectID | MCIN/AEI/10.13039/501100011033 | es |
dc.relation.projectID | TED2021-132099B-C33 | es |
dc.relation.projectID | PID2020-114594GB-C21 | es |
dc.relation.projectID | PID2021-124975OBI00 | es |
dc.relation.projectID | FEDERUS-1256951 | es |
dc.relation.projectID | AT21_00032 | es |
dc.relation.projectID | PID2021-123200NB-I00 | es |
dc.relation.publisherversion | https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10292528 | es |
dc.identifier.doi | 10.1109/TAES.2023.3326422 | es |
dc.contributor.group | Universidad de Sevilla. TEP945: Ingeniería Aeroespacial | es |
dc.contributor.group | Universidad de Sevilla. FQM241: Optimización Matemática Aplicada (Óptima) | es |
dc.contributor.group | Universidad de Sevilla. TIC130: Investigación en Sistemas Dinámicos en Ingeniería | es |
dc.journaltitle | IEEE Transactions on Aerospace and Electronic Systems | es |
dc.publication.volumen | 60 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 463 | es |
dc.publication.endPage | 473 | es |
dc.contributor.funder | European Union | es |
dc.contributor.funder | Agencia Estatal de Investigación. España | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |
dc.contributor.funder | Junta de Andalucía | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | es |