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

Daiki Sasaki; Tatsushi Nishi

doi:10.1109/IEEM.2015.7385834

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

Daiki Sasaki, Tatsushi Nishi

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management
Publisher	IEEE Computer Society
Pages	1183-1187
Number of pages	5
ISBN (Electronic)	9781467380669
DOIs	https://doi.org/10.1109/IEEM.2015.7385834
Publication status	Published - Jan 18 2016
Externally published	Yes
Event	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 - Singapore, Singapore Duration: Dec 6 2015 → Dec 9 2015

Publication series

Name	IEEE International Conference on Industrial Engineering and Engineering Management
Volume	2016-January
ISSN (Print)	2157-3611
ISSN (Electronic)	2157-362X

Conference

Conference	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015
Country	Singapore
City	Singapore
Period	12/6/15 → 12/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

Access to Document

10.1109/IEEM.2015.7385834

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

Sasaki, D., & Nishi, T. (2016). Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 1183-1187). [7385834] (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2016-January). IEEE Computer Society. https://doi.org/10.1109/IEEM.2015.7385834

Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems. / Sasaki, Daiki; Nishi, Tatsushi.

IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society, 2016. p. 1183-1187 7385834 (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2016-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sasaki, D & Nishi, T 2016, Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems. in IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management., 7385834, IEEE International Conference on Industrial Engineering and Engineering Management, vol. 2016-January, IEEE Computer Society, pp. 1183-1187, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015, Singapore, Singapore, 12/6/15. https://doi.org/10.1109/IEEM.2015.7385834

Sasaki D, Nishi T. Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society. 2016. p. 1183-1187. 7385834. (IEEE International Conference on Industrial Engineering and Engineering Management). https://doi.org/10.1109/IEEM.2015.7385834

@inproceedings{26354ea4cb7c422d9a832310718b3869,

title = "Combinatorial auction algorithm with price-adjustment mechanism for airline crew scheduling problems",

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.",

keywords = "Airline Crew Scheduling Problems, Combinatorial Auction Algorithm, Lagrangian Relaxation, Priceadjustment Mechanism",

author = "Daiki Sasaki and Tatsushi Nishi",

year = "2016",

month = jan,

day = "18",

doi = "10.1109/IEEM.2015.7385834",

language = "English",

series = "IEEE International Conference on Industrial Engineering and Engineering Management",

publisher = "IEEE Computer Society",

pages = "1183--1187",

booktitle = "IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management",

address = "United States",

note = "IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 ; Conference date: 06-12-2015 Through 09-12-2015",

}

TY - GEN

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

AU - Sasaki, Daiki

AU - Nishi, Tatsushi

PY - 2016/1/18

Y1 - 2016/1/18

N2 - 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.

AB - 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.

KW - Airline Crew Scheduling Problems

KW - Combinatorial Auction Algorithm

KW - Lagrangian Relaxation

KW - Priceadjustment Mechanism

UR - http://www.scopus.com/inward/record.url?scp=84962023375&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962023375&partnerID=8YFLogxK

U2 - 10.1109/IEEM.2015.7385834

DO - 10.1109/IEEM.2015.7385834

M3 - Conference contribution

AN - SCOPUS:84962023375

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 1183

EP - 1187

BT - IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management

PB - IEEE Computer Society

T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015

Y2 - 6 December 2015 through 9 December 2015

ER -