Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft. (4th March 2018)

• Record Type: Journal Article
• Authors: Kozanidis, George
• Is Part Of: Optimization methods and software. Volume 33:Number 2(2018)
• Page Start: 221
• Page End: 248
• Publication Date: 2018-03-04
• Subjects: logistic shipments -- distribution network -- aircraft routing -- integer programming -- column generation -- branch and price; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2017.1281923
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : We consider the problem of covering a set of shipments in a logistic distribution network with a fleet of aircraft. The aim is to cover as many shipments as possible, while also minimizing the number of aircraft utilized for that purpose. We develop an integer programming model and a branch and price solution algorithm for this problem. The proposed methodology utilizes a master problem that covers the maximum possible number of shipments using a given set of aircraft-routes, and a column generation subproblem that generates cost-effective aircraft-routes which are fed into the master problem. We describe the proposed methodology, illustrating how it can be modified in order to accommodate several problem extensions. We also investigate how its efficiency is affected by various key design parameters. We conclude with extensive experimental results demonstrating its computational performance.