{"entities":{"Q2314762":{"pageid":2325505,"ns":120,"title":"Item:Q2314762","lastrevid":57281232,"modified":"2026-03-27T20:23:20Z","type":"item","id":"Q2314762","labels":{"en":{"language":"en","value":"Two-stage heuristic algorithm for aircraft recovery problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7087119"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$013B3FAA-61E2-4DC5-90E9-A690BE13C43D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8aed04944e4be595a6b71b423126a890b6fef53e","datavalue":{"value":{"text":"Two-stage heuristic algorithm for aircraft recovery problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2314762$527EDBFA-D853-414B-B32F-9C2637FB013D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d52f659211b8a792ab934e0fb304c07c040df1a","datavalue":{"value":"1453.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314762$EE86A41E-3D0E-42FA-BA99-5B91E41F90B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5431222d4fe67380cc37c2c61e8c68385db254f","datavalue":{"value":"10.1155/2017/9575719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314762$508C6DC9-42C1-4AB6-97BE-B950732252E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2b41b4adbdcf40a3d58b444e763e8b28aa8273c","datavalue":{"value":{"entity-type":"item","numeric-id":260549,"id":"Q260549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$D7AAA0D3-6CD9-47FF-B4CF-0D073D00A4F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$475C5326-7C2D-4579-B3B3-4BBC47715A78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde364ad59cd7ffca29c740ba4361208831ad2a4","datavalue":{"value":{"time":"+2019-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2314762$0BF21B93-4D0D-4BB6-BB6B-340F82846FBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73c7326cd880f96a2da3e5f627e2265b87def742","datavalue":{"value":"Summary: This study focuses on the aircraft recovery problem (ARP). In real-life operations, disruptions always cause schedule failures and make airlines suffer from great loss. Therefore, the main objective of the aircraft recovery problem is to minimize the total recovery cost and solve the problem within reasonable runtimes. An aircraft recovery model (ARM) is proposed herein to formulate the ARP and use feasible line of flights as the basic variables in the model. We define the feasible line of flights (LOFs) as a sequence of flights flown by an aircraft within one day. The number of LOFs exponentially grows with the number of flights. Hence, a two-stage heuristic is proposed to reduce the problem scale. The algorithm integrates a heuristic scoring procedure with an aggregated aircraft recovery model (AARM) to preselect LOFs. The approach is tested on five real-life test scenarios. The computational results show that the proposed model provides a good formulation of the problem and can be solved within reasonable runtimes with the proposed methodology. The two-stage heuristic significantly reduces the number of LOFs after each stage and finally reduces the number of variables and constraints in the aircraft recovery model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314762$F2183988-79CC-4983-B23D-7210A61560F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314762$0604BB35-C9D8-4DC1-8534-A6168EC47790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314762$01AE97CE-EA70-417A-940F-5A8D5F1AA3EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a1f037f0a8a6e5b5197c1ef33062f24848c2d45","datavalue":{"value":"7087119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314762$44D6F7BB-CB77-46E9-9D51-DD367F2BAB1B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$B9BDC595-2E00-4DE5-AF1E-60AE3C3A5A28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845248e44389580eb2f830208689b4328ea16272","datavalue":{"value":"https://doi.org/10.1155/2017/9575719","type":"string"},"datatype":"url"},"type":"statement","id":"Q2314762$5DC20B08-A27A-4821-B0B7-7A94A232489C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e912d3379103f21f9e37482814482c92e89258d5","datavalue":{"value":"W2746591441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314762$3E7C4996-5ECE-4582-A041-07D45B26E6B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a18072676b01100b4d7aa5841d6a7267dec734b","datavalue":{"value":{"entity-type":"item","numeric-id":2783808,"id":"Q2783808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$B1E20A5F-1ABE-4F0F-8E24-FCAFD79F567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7cb69edecccb82f6c0a600a02dec32f8047777","datavalue":{"value":{"entity-type":"item","numeric-id":3635200,"id":"Q3635200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$72537FD6-D1DF-424A-AA8C-D9095880A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420aa3ba67b0160314616dd8e91907795fdb97c2","datavalue":{"value":{"entity-type":"item","numeric-id":595515,"id":"Q595515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$E362E077-1EA9-4E90-A107-693D9466521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90008e650f21be50d488b27517780d1e305e6a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1383795,"id":"Q1383795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$F81FCD29-501A-444C-8533-8DD23C054B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850380a98e27ae3bca1b8bc55ef7d355cf247210","datavalue":{"value":{"entity-type":"item","numeric-id":2783811,"id":"Q2783811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$00548A7D-5781-4066-99D3-51BF8A528464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db507459c069459c447a87a988a1c3e8689bd3ae","datavalue":{"value":{"entity-type":"item","numeric-id":2643931,"id":"Q2643931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$985C64B4-0E73-43B2-9D20-8111143C28E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2618dd414325f30b39cd6a9784d34b837bb9ba9","datavalue":{"value":{"entity-type":"item","numeric-id":880549,"id":"Q880549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$AD398992-79C8-4050-9D7A-479BC3652AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf519b4ffe8130bd59a06319d52d9242d7624e1a","datavalue":{"value":{"entity-type":"item","numeric-id":2455641,"id":"Q2455641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$4DDC8FD6-4E6E-457D-AFEF-2F3ACD9D3059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7b5001d7f69cb53b705c728f4d397a670d4028","datavalue":{"value":{"entity-type":"item","numeric-id":2654390,"id":"Q2654390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$8DD793B1-C8FC-468C-8CC7-6FE01C997EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929fd163687dcb620c8e49704c43df516df9db1c","datavalue":{"value":{"entity-type":"item","numeric-id":297221,"id":"Q297221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$977A4305-E2A4-4F89-8B0E-48FC2C179326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb7966d17fd5959c81c39e193d9c7d632d6a988","datavalue":{"value":{"entity-type":"item","numeric-id":1280131,"id":"Q1280131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$CAC58059-8D52-4F88-8AFC-FE2E3427F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77fde8c19f6553ecc85ea0289e5168b36fe7d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4367066,"id":"Q4367066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$C070CA5A-4CD5-455F-96B8-FAF334FB87CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d565d1f9d85ba3b2364ba4e2c0773c82f475190","datavalue":{"value":{"entity-type":"item","numeric-id":1383787,"id":"Q1383787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$E2FD8109-14BB-401F-9EE0-439453FDF785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1736ed7f2539e16674a495c6a4117393e8b4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2491332,"id":"Q2491332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$BF5C8FAB-F77D-4747-A378-F84F1DEBE4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3052acdba19137fa4fa58025dddbfdd7da70908c","datavalue":{"value":{"entity-type":"item","numeric-id":342108,"id":"Q342108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$BD6579E0-CE48-4D65-B764-BC044FF7E4D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee28846b7236756c8366d271335ede93ea1e3b8","datavalue":{"value":{"entity-type":"item","numeric-id":4472057,"id":"Q4472057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3c119c1f630501ab6834a2a7afd6756b4616d7","datavalue":{"value":{"amount":"+0.858553946018219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2314762$6180DCCF-DB0A-4923-B77E-A094B2926983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d6d8cfcba30dcaa18c2876b5e477d68025e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":2297579,"id":"Q2297579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf60cd99358f8e1ed6e62a23ab4677830c89a142","datavalue":{"value":{"amount":"+0.8480926752090454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2314762$FD8CFD74-F500-43DC-AD07-A4941B7028BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151b8f4f9e17abcf3e246f057de025e1b2ef2cde","datavalue":{"value":{"entity-type":"item","numeric-id":2140176,"id":"Q2140176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b284da51dd66a2740aad95554a6bc83063b1538","datavalue":{"value":{"amount":"+0.8158754706382751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2314762$D4D4BEB5-A20F-49D4-967B-C455D509BEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3af2b07173973675f102ab82613a6fec1e65785","datavalue":{"value":{"entity-type":"item","numeric-id":2654390,"id":"Q2654390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e561604a7910de7e20197bfefcf4e20c66bfb7","datavalue":{"value":{"amount":"+0.8051879405975342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2314762$8CAEFD80-5F73-4F3C-B44E-5D74C4D3E635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daa540d27120b7286e8b06f07f6a48e7af56340","datavalue":{"value":{"entity-type":"item","numeric-id":647996,"id":"Q647996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d323813c6d6a45cc3975d5554595ffe66a0ccc04","datavalue":{"value":{"amount":"+0.7978011965751648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2314762$B93F2C06-0614-47AB-9B53-3927DD068843","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314762$93F48E5E-6E9A-49B4-B023-3758CD088E4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2314762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2314762"}}}}}