Non-linear mini-max problem of multi-stop flight routes
The major change in trends of air transport development is to increase operating efficiency, productivity and profitability. Airline companies (air operators or carriers) can ensure significant fuel savings and better utilization of airplanes capacity. So they need better transport planning tool for...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2015-10-01
|
| Series: | Transport |
| Subjects: | |
| Online Access: | https://journals.vgtu.lt/index.php/Transport/article/view/1671 |
| _version_ | 1828123340014878720 |
|---|---|
| author | Srećko Krile Marina Krile Petr Průša |
| author_facet | Srećko Krile Marina Krile Petr Průša |
| author_sort | Srećko Krile |
| collection | DOAJ |
| description | The major change in trends of air transport development is to increase operating efficiency, productivity and profitability. Airline companies (air operators or carriers) can ensure significant fuel savings and better utilization of airplanes capacity. So they need better transport planning tool for costs minimization on a voyage route with multiple loading/unloading airports (multi-stop routes).The existing routes can be re-optimized (improved) or alternative routes can be offered instead. In this research the efficient heuristic algorithm for optimal transportation of N different loads (e.g. passenger contingent) for the airplane with limited capacity is being developed. The main goal of algorithm is to reduce the idle capacity on the route, to decrease expenses and to increase revenue. Through many test examples we can see that such approach functions very good and calculation complexity is under control. |
| first_indexed | 2024-04-11T14:49:32Z |
| format | Article |
| id | doaj.art-85ea3145fce84cda8ae821d74b786ad3 |
| institution | Directory Open Access Journal |
| issn | 1648-4142 1648-3480 |
| language | English |
| last_indexed | 2024-04-11T14:49:32Z |
| publishDate | 2015-10-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Transport |
| spelling | doaj.art-85ea3145fce84cda8ae821d74b786ad32022-12-22T04:17:32ZengVilnius Gediminas Technical UniversityTransport1648-41421648-34802015-10-0130310.3846/16484142.2015.1091984Non-linear mini-max problem of multi-stop flight routesSrećko Krile0Marina Krile1Petr Průša2Dept of Electrical Engineering and Computing, University of Dubrovnik, CroatiaDept of Mass Communication, University of Dubrovnik, CroatiaJan Perner Transport Faculty, University of Pardubice, Czech RepublicThe major change in trends of air transport development is to increase operating efficiency, productivity and profitability. Airline companies (air operators or carriers) can ensure significant fuel savings and better utilization of airplanes capacity. So they need better transport planning tool for costs minimization on a voyage route with multiple loading/unloading airports (multi-stop routes).The existing routes can be re-optimized (improved) or alternative routes can be offered instead. In this research the efficient heuristic algorithm for optimal transportation of N different loads (e.g. passenger contingent) for the airplane with limited capacity is being developed. The main goal of algorithm is to reduce the idle capacity on the route, to decrease expenses and to increase revenue. Through many test examples we can see that such approach functions very good and calculation complexity is under control.https://journals.vgtu.lt/index.php/Transport/article/view/1671airline industrypassenger transportmulti-stop flight routingroute optimizationroute profitabilitynon-linear mini-max problem |
| spellingShingle | Srećko Krile Marina Krile Petr Průša Non-linear mini-max problem of multi-stop flight routes Transport airline industry passenger transport multi-stop flight routing route optimization route profitability non-linear mini-max problem |
| title | Non-linear mini-max problem of multi-stop flight routes |
| title_full | Non-linear mini-max problem of multi-stop flight routes |
| title_fullStr | Non-linear mini-max problem of multi-stop flight routes |
| title_full_unstemmed | Non-linear mini-max problem of multi-stop flight routes |
| title_short | Non-linear mini-max problem of multi-stop flight routes |
| title_sort | non linear mini max problem of multi stop flight routes |
| topic | airline industry passenger transport multi-stop flight routing route optimization route profitability non-linear mini-max problem |
| url | https://journals.vgtu.lt/index.php/Transport/article/view/1671 |
| work_keys_str_mv | AT sreckokrile nonlinearminimaxproblemofmultistopflightroutes AT marinakrile nonlinearminimaxproblemofmultistopflightroutes AT petrprusa nonlinearminimaxproblemofmultistopflightroutes |