Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems

Daiki Sasaki, Tatsushi Nishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we propose a combinatorial auction algorithm for airline crew scheduling problems. The objective is to achieve the equalization of working time for crew members. In the combinatorial auction algorithm, each crew member is regarded as a bidder and the combination of the rosters is considered as the packages of items that a bid can be placed. A new combinatorial auction algorithm with price-adjustment mechanism is proposed. Two types of bidding algorithms are combined. One is the random bids with neighborhood search, and the second one is the solution derived from the Lagrangian relaxation with subgradient optimization, which is called as the price adjustment mechanism. The effectiveness of the proposed method is shown from the computational results.

Original languageEnglish
Title of host publicationIEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management
PublisherIEEE Computer Society
Pages1183-1187
Number of pages5
ISBN (Electronic)9781467380669
DOIs
Publication statusPublished - Jan 18 2016
Externally publishedYes
EventIEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 - Singapore, Singapore
Duration: Dec 6 2015Dec 9 2015

Publication series

NameIEEE International Conference on Industrial Engineering and Engineering Management
Volume2016-January
ISSN (Print)2157-3611
ISSN (Electronic)2157-362X

Conference

ConferenceIEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015
CountrySingapore
CitySingapore
Period12/6/1512/9/15

Keywords

  • Airline Crew Scheduling Problems
  • Combinatorial Auction Algorithm
  • Lagrangian Relaxation
  • Priceadjustment Mechanism

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems'. Together they form a unique fingerprint.

Cite this