Particle swarm optimization algorithm for solving airline crew scheduling problem

In air transport, the cost related to crew members presents one of the most important cost supported by airline companies. The objective of the crew scheduling problem is to determine a minimum-cost set of pairings so that every flight leg is assigned a qualified crew and every pairing satisfies the...

Full description

Saved in:
Bibliographic Details
Published in2014 International Conference on Logistics Operations Management pp. 52 - 56
Main Authors Ezzinbi, Omar, Sarhani, Malek, El Afia, Abdellatif, Benadada, Youssef
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2014
Subjects
Aircraft
Crew assignment
Crew pairing
Genetic algorithms
Job shop scheduling
Optimization
Particle swarm optimization
Processor scheduling
Schedules
Online AccessGet full text
DOI10.1109/GOL.2014.6887447

Cover

Abstract In air transport, the cost related to crew members presents one of the most important cost supported by airline companies. The objective of the crew scheduling problem is to determine a minimum-cost set of pairings so that every flight leg is assigned a qualified crew and every pairing satisfies the set of applicable work rules. In this paper, we propose a solution for the crew scheduling problem with Particle Swarm Optimization (PSO) algorithm, this solution approach is compared with the Genetic Algorithm (GA) for both crew pairing and crew assignment problems which are the two part of crew scheduling problem.
AbstractList In air transport, the cost related to crew members presents one of the most important cost supported by airline companies. The objective of the crew scheduling problem is to determine a minimum-cost set of pairings so that every flight leg is assigned a qualified crew and every pairing satisfies the set of applicable work rules. In this paper, we propose a solution for the crew scheduling problem with Particle Swarm Optimization (PSO) algorithm, this solution approach is compared with the Genetic Algorithm (GA) for both crew pairing and crew assignment problems which are the two part of crew scheduling problem.
Author Benadada, Youssef
Ezzinbi, Omar
Sarhani, Malek
El Afia, Abdellatif
Author_xml – sequence: 1
  givenname: Omar
  surname: Ezzinbi
  fullname: Ezzinbi, Omar
  email: omar.ezzinbi@um5s.net.ma
  organization: ENSIAS, Mohammed-V Univ., Rabat, Morocco
– sequence: 2
  givenname: Malek
  surname: Sarhani
  fullname: Sarhani, Malek
  email: malek.sarhani@um5s.net.ma
  organization: ENSIAS, Mohammed-V Univ., Rabat, Morocco
– sequence: 3
  givenname: Abdellatif
  surname: El Afia
  fullname: El Afia, Abdellatif
  email: elafia@ensias.ma
  organization: ENSIAS, Mohammed-V Univ., Rabat, Morocco
– sequence: 4
  givenname: Youssef
  surname: Benadada
  fullname: Benadada, Youssef
  email: benadada@ensias.ma
  organization: ENSIAS, Mohammed-V Univ., Rabat, Morocco
BookMark eNotj09LwzAcQCPoQefugpd8gdZkSZP-jjJ0DgpT2H3kzy9bIG1KWh366UXc6cE7PHh35HrIAxLywFnNOYOnza6rV4zLWrWtllJfkSXolksNIFXD21vy8W7KHF1COp1N6Wke59jHHzPHPFCTjrnE-dTTkAudcvqKw5GaWFIckLqCZzq5E_rP9OfHkm3C_p7cBJMmXF64IPvXl_36rep2m-36uasisLkK2IANCnnLEZzExhqhXYMsKADUYcU8Q868sMoH8NqiYa4BwYL1wqsgFuTxPxsR8TCW2Jvyfbh8il9cb08O
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/GOL.2014.6887447
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781479946518
9781479946501
1479946508
1479946516
EndPage 56
ExternalDocumentID 6887447
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-fe59bf6e181e9c4e5ba37c5e0f699e7f20d0e10d3b6df9d7bea0c5930fbd3d6f3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:36:15 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-fe59bf6e181e9c4e5ba37c5e0f699e7f20d0e10d3b6df9d7bea0c5930fbd3d6f3
PageCount 5
ParticipantIDs ieee_primary_6887447
PublicationCentury 2000
PublicationDate 2014-June
PublicationDateYYYYMMDD 2014-06-01
PublicationDate_xml – month: 06
  year: 2014
  text: 2014-June
PublicationDecade 2010
PublicationTitle 2014 International Conference on Logistics Operations Management
PublicationTitleAbbrev GOL
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.5745999
Snippet In air transport, the cost related to crew members presents one of the most important cost supported by airline companies. The objective of the crew scheduling...
SourceID ieee
SourceType Publisher
StartPage 52
SubjectTerms Aircraft
Crew assignment
Crew pairing
Genetic algorithms
Job shop scheduling
Optimization
Particle swarm optimization
Processor scheduling
Schedules
Title Particle swarm optimization algorithm for solving airline crew scheduling problem
URI https://ieeexplore.ieee.org/document/6887447
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NSwMxEA1tT55UWvGbHDy623SzyW7OYi1itUKF3kqymWjRdqVuKfjrnexuK4oHbyEEEjJD3kxm3gwhF9I4QNROgyRC3yS2EAdp7FQQodMTKQsMtCcKD-_l4Cm-nYhJg1xuuTAAUCafQeiHZSzf5tnKf5V1ZeqLtSdN0kQ1q7ham8gjU92bhzufqhWH9bIf_VJKuOjvkuFmoypL5DVcFSbMPn_VYPzvSfZI55uYR0dbyNknDVi0yeOoFj_9WOvlnOb4CsxreiXVb885-v8vc4rWKUVF8x8IVM98kSugaDKuKfq3iDeelk7r9jIdMu5fj68GQd0pIZgpVgQOhDJOAqI1qCwGYTRPMgHMSaUgcRGzDHrMciOtUzYxoFkmFGfOWG6l4wektcgXcEhowl0EysfeIh0L6-0na1LG8RnkPW7FEWn725i-V7UwpvVFHP89fUJ2vESq1KpT0iqWKzhDEC_MeSm9L9jEoZQ
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT8IwFH9BPOhJDRi_7cGjG2Vtt_VsRFRATDDhRtb1VYkCBkdI_Ottt4HRePDWNE3avDb9va_fewAXoTJoUTv2osDaJlwj92JupBdYoyeQGikmjijc7YXtJ343FMMKXK65MIiYJ5-h74Z5LF_P0oVzlTXC2BVrjzZg0-I-FwVbaxV7pLJx89BxyVrcLxf-6JiSA0ZrB7qrrYo8kVd_kSk__fxVhfG_Z9mF-jc1j_TXoLMHFZzW4LFfPgDysUzmEzKz_8CkJFiS5O15Nh9nLxNi9VNin5pzIZBk7MpcIbFK45JYC9cijiOmk7LBTB0GrevBVdsreyV4Y0kzz6CQyoRo8RplylGohEWpQGpCKTEyAdUUm1QzFWojdaQwoamQjBqlmQ4N24fqdDbFAyARMwFKF30LEi6006C0iimzHyFrMi0OoeakMXovqmGMSkEc_T19DlvtQbcz6tz27o9h291OkWh1AtVsvsBTC-mZOstv8gt6JqTh
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2014+International+Conference+on+Logistics+Operations+Management&rft.atitle=Particle+swarm+optimization+algorithm+for+solving+airline+crew+scheduling+problem&rft.au=Ezzinbi%2C+Omar&rft.au=Sarhani%2C+Malek&rft.au=El+Afia%2C+Abdellatif&rft.au=Benadada%2C+Youssef&rft.date=2014-06-01&rft.pub=IEEE&rft.spage=52&rft.epage=56&rft_id=info:doi/10.1109%2FGOL.2014.6887447&rft.externalDocID=6887447