PurposeThis paper studied a bid generation problem in combinatorial transportation auctions that considered in-vehicle consolidations. The purpose of this paper seeks to establish mixed integer programming to the most profitable transportation task packages.Design/methodology/approachThe authors proposes a mathematical model to identify the most profitable transportation task packages under vehicle capacity, flow balance and in-vehicle consolidation operational constraints, after which a two-phase heuristic algorithm was designed to solve the proposed model. In the first phase, a method was defined to compute bundle synergy, which was then combined with particle swarm optimization (PSO) to determine a satisfactory task package, and in the second phase, the PSO was adopted to program vehicle routings that considered in-vehicle consolidation.FindingsThree numerical examples were given to analyze the effects of the proposed model and method, with the first two small-scale examples coming from the same data base and the third being a larger scale example. The results showed that: (1) the proposed model was able to find a satisfactory solution for the three numerical examples; (2) the computation time was significantly shorter than the accurate algorithm and (3) considering in-vehicle consolidations operations could increase the carrier profits.Originality/valueThe highlights of this paper are summarized as following: (1) it considers in-vehicle consolidation when generating bids to maximize profits; (2) it simultaneously identifies the most valuable lane packages and reconstructs vehicle routes and (3) proposes a simple but effective synergy-based method to solve the model.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.