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 -