Air cargo fleet routing and timetable setting with multiple on-time demands
In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. W...
Gespeichert in:
| Veröffentlicht in: | Transportation research. Part E, Logistics and transportation review Logistics and transportation review, 2006-09, Vol.42 (5), p.409-430 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 430 |
|---|---|
| container_issue | 5 |
| container_start_page | 409 |
| container_title | Transportation research. Part E, Logistics and transportation review |
| container_volume | 42 |
| creator | Yan, Shangyao Chen, Shin-Chin Chen, Chia-Hung |
| description | In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations. |
| doi_str_mv | 10.1016/j.tre.2005.02.002 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29555127</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S136655450500030X</els_id><sourcerecordid>29012667</sourcerecordid><originalsourceid>FETCH-LOGICAL-c515t-e178b3c6d3567feb49777618b5d4bdf607463f94911bd1f6440d2a1c2fbe9913</originalsourceid><addsrcrecordid>eNqNkUtv1TAQhSMEEqXwA9hFLNgltR0_YrGqKh6FSmy6Hzn2pPVVXthOUf89c7mIBQvUxXhG4-8c2TpV9ZazljOuLw5tSdgKxlTLRMuYeFad8d70jTJWPqe507pRSqqX1aucD4yRSImz6ttlTLV36W6txwmx1GndS1zuareEusQZixsmrDOW39ufsdzX8z6VuNF2XZojUgecCc-vqxejmzK--dPPq9tPH2-vvjQ33z9fX13eNF5xVRrkph86r0OntBlxkNYYo3k_qCCHMGpmpO5GKy3nQ-CjlpIF4bgX44DW8u68en-y3dL6Y8dcYI7Z4zS5Bdc9g7BKKS7ME0DGhdZPAHsljO4tge_-AQ_rnhb6LAjeKys7KwjiJ8inNeeEI2wpzi49AmdwDAsOQGHBMSxgAigs0nw9aRJu6P8KkBJJbskID9A5Keh4pCKlphapFNV2vGMWZMfgvsxk9uFkhhTCQ8QE2UdcPIaY0BcIa_zPU34BPne0gg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>218594392</pqid></control><display><type>article</type><title>Air cargo fleet routing and timetable setting with multiple on-time demands</title><source>RePEc</source><source>Elsevier ScienceDirect Journals</source><creator>Yan, Shangyao ; Chen, Shin-Chin ; Chen, Chia-Hung</creator><creatorcontrib>Yan, Shangyao ; Chen, Shin-Chin ; Chen, Chia-Hung</creatorcontrib><description>In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.</description><identifier>ISSN: 1366-5545</identifier><identifier>EISSN: 1878-5794</identifier><identifier>DOI: 10.1016/j.tre.2005.02.002</identifier><identifier>CODEN: TRERFW</identifier><language>eng</language><publisher>Exeter: Elsevier India Pvt Ltd</publisher><subject>Air freight service ; Airline scheduling ; Airport selection ; Airports ; Algorithms ; Cargo ; Cargo Airport selection Fleet routing Timetables Time-space network ; Fleet routing ; Heuristic ; Integer programming ; Mathematical programming ; Route optimization ; Studies ; Timetables ; Time–space network</subject><ispartof>Transportation research. Part E, Logistics and transportation review, 2006-09, Vol.42 (5), p.409-430</ispartof><rights>2005 Elsevier Ltd</rights><rights>Copyright Elsevier Sequoia S.A. Sep 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c515t-e178b3c6d3567feb49777618b5d4bdf607463f94911bd1f6440d2a1c2fbe9913</citedby><cites>FETCH-LOGICAL-c515t-e178b3c6d3567feb49777618b5d4bdf607463f94911bd1f6440d2a1c2fbe9913</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S136655450500030X$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,3994,27901,27902,65306</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeetranse/v_3a42_3ay_3a2006_3ai_3a5_3ap_3a409-430.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Yan, Shangyao</creatorcontrib><creatorcontrib>Chen, Shin-Chin</creatorcontrib><creatorcontrib>Chen, Chia-Hung</creatorcontrib><title>Air cargo fleet routing and timetable setting with multiple on-time demands</title><title>Transportation research. Part E, Logistics and transportation review</title><description>In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.</description><subject>Air freight service</subject><subject>Airline scheduling</subject><subject>Airport selection</subject><subject>Airports</subject><subject>Algorithms</subject><subject>Cargo</subject><subject>Cargo Airport selection Fleet routing Timetables Time-space network</subject><subject>Fleet routing</subject><subject>Heuristic</subject><subject>Integer programming</subject><subject>Mathematical programming</subject><subject>Route optimization</subject><subject>Studies</subject><subject>Timetables</subject><subject>Time–space network</subject><issn>1366-5545</issn><issn>1878-5794</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNqNkUtv1TAQhSMEEqXwA9hFLNgltR0_YrGqKh6FSmy6Hzn2pPVVXthOUf89c7mIBQvUxXhG4-8c2TpV9ZazljOuLw5tSdgKxlTLRMuYeFad8d70jTJWPqe507pRSqqX1aucD4yRSImz6ttlTLV36W6txwmx1GndS1zuareEusQZixsmrDOW39ufsdzX8z6VuNF2XZojUgecCc-vqxejmzK--dPPq9tPH2-vvjQ33z9fX13eNF5xVRrkph86r0OntBlxkNYYo3k_qCCHMGpmpO5GKy3nQ-CjlpIF4bgX44DW8u68en-y3dL6Y8dcYI7Z4zS5Bdc9g7BKKS7ME0DGhdZPAHsljO4tge_-AQ_rnhb6LAjeKys7KwjiJ8inNeeEI2wpzi49AmdwDAsOQGHBMSxgAigs0nw9aRJu6P8KkBJJbskID9A5Keh4pCKlphapFNV2vGMWZMfgvsxk9uFkhhTCQ8QE2UdcPIaY0BcIa_zPU34BPne0gg</recordid><startdate>20060901</startdate><enddate>20060901</enddate><creator>Yan, Shangyao</creator><creator>Chen, Shin-Chin</creator><creator>Chen, Chia-Hung</creator><general>Elsevier India Pvt Ltd</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope><scope>7SC</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>H8D</scope><scope>7TB</scope></search><sort><creationdate>20060901</creationdate><title>Air cargo fleet routing and timetable setting with multiple on-time demands</title><author>Yan, Shangyao ; Chen, Shin-Chin ; Chen, Chia-Hung</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c515t-e178b3c6d3567feb49777618b5d4bdf607463f94911bd1f6440d2a1c2fbe9913</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Air freight service</topic><topic>Airline scheduling</topic><topic>Airport selection</topic><topic>Airports</topic><topic>Algorithms</topic><topic>Cargo</topic><topic>Cargo Airport selection Fleet routing Timetables Time-space network</topic><topic>Fleet routing</topic><topic>Heuristic</topic><topic>Integer programming</topic><topic>Mathematical programming</topic><topic>Route optimization</topic><topic>Studies</topic><topic>Timetables</topic><topic>Time–space network</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yan, Shangyao</creatorcontrib><creatorcontrib>Chen, Shin-Chin</creatorcontrib><creatorcontrib>Chen, Chia-Hung</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>Computer and Information Systems Abstracts</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Aerospace Database</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><jtitle>Transportation research. Part E, Logistics and transportation review</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yan, Shangyao</au><au>Chen, Shin-Chin</au><au>Chen, Chia-Hung</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Air cargo fleet routing and timetable setting with multiple on-time demands</atitle><jtitle>Transportation research. Part E, Logistics and transportation review</jtitle><date>2006-09-01</date><risdate>2006</risdate><volume>42</volume><issue>5</issue><spage>409</spage><epage>430</epage><pages>409-430</pages><issn>1366-5545</issn><eissn>1878-5794</eissn><coden>TRERFW</coden><abstract>In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.</abstract><cop>Exeter</cop><pub>Elsevier India Pvt Ltd</pub><doi>10.1016/j.tre.2005.02.002</doi><tpages>22</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1366-5545 |
| ispartof | Transportation research. Part E, Logistics and transportation review, 2006-09, Vol.42 (5), p.409-430 |
| issn | 1366-5545 1878-5794 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_29555127 |
| source | RePEc; Elsevier ScienceDirect Journals |
| subjects | Air freight service Airline scheduling Airport selection Airports Algorithms Cargo Cargo Airport selection Fleet routing Timetables Time-space network Fleet routing Heuristic Integer programming Mathematical programming Route optimization Studies Timetables Time–space network |
| title | Air cargo fleet routing and timetable setting with multiple on-time demands |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T09%3A57%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Air%20cargo%20fleet%20routing%20and%20timetable%20setting%20with%20multiple%20on-time%20demands&rft.jtitle=Transportation%20research.%20Part%20E,%20Logistics%20and%20transportation%20review&rft.au=Yan,%20Shangyao&rft.date=2006-09-01&rft.volume=42&rft.issue=5&rft.spage=409&rft.epage=430&rft.pages=409-430&rft.issn=1366-5545&rft.eissn=1878-5794&rft.coden=TRERFW&rft_id=info:doi/10.1016/j.tre.2005.02.002&rft_dat=%3Cproquest_cross%3E29012667%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=218594392&rft_id=info:pmid/&rft_els_id=S136655450500030X&rfr_iscdi=true |