Highlights Investigate transit time in decision-making of transportation service procurement. Develop a biobjective branch-and-bound algorithm and a sophisticated heuristic. Compute all extreme supported nondominated solutions to form Pareto front. Generate comprehensive test instance based on real data. Discuss applications of algorithms in practical transportation service procurement.
Abstract In this work, we investigate transit time in transportation service procurement, which is conducted by shippers using auctions to purchase transportation service from carriers in the planning stage. Besides cost, we find that many shippers are most concerned with transit time in practice; shorter transit time indicates better transportation service. To minimize both the total cost and transit time, the problem faced by shippers is the biobjective transportation service procurement problem with transit time. To solve the problem, we introduce a biobjective integer programming model that can also accommodate some important business constraints. A biobjective branch-and-bound algorithm that finds all extreme supported nondominated solutions is developed. To speed up the algorithm, two fast feasibility checks, a network flow model for particular subproblems, and lower bounds from relaxation are proposed. In addition, a sophisticated heuristic is introduced to meet shipper’s requirements in some situations. Computational experiments on evaluating the performance of the algorithms are conducted on a set of test instances that are generated from practical data.
Transportation service procurement problem with transit time
Transportation Research Part B: Methodological ; 86 ; 19-36
2016-01-14
18 pages
Article (Journal)
Electronic Resource
English
Combinatorial Bid Generation Problem for Transportation Service Procurement
British Library Conference Proceedings | 2005
|Combinatorial Bid Generation Problem for Transportation Service Procurement
Transportation Research Record | 2005
|Combinatorial Bid Generation Problem for Transportation Service Procurement
Transportation Research Record | 2005
|Combinatorial Bid Generation Problem for Transportation Service Procurement
Online Contents | 2005
|Review of Full Truckload Transportation Service Procurement
Taylor & Francis Verlag | 2015
|