A two-stage stochastic winner determination model integrating a hybrid mitigation strategy for transportation service procurement auctions. (November 2020)

• Record Type: Journal Article
• Authors: Qian, Xiaohu; Chan, Felix T.S.; Yin, Mingqiang; Zhang, Qingyu; Huang, Min; Fu, Xiaowen
• Is Part Of: Computers & industrial engineering. Volume 149(2020)
• Publication Date: 2020-11
• Subjects: Winner determination -- Disruption risks -- Mitigation strategy -- Transportation service procurement -- Combinatorial reverse auction; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2020.106703
• Languages: English
• ISSNs: 0360-8352

Abstract

Abstract: Disruption is one of the important and challenging factors in transportation service procurement auctions. Existing winner determination models tend to ignore bidders' disruption risks and its dire consequences. This paper particularly studies a revised winner determination problem with disruption risks of bidders for a fourth party logistics (4PL) provider to purchase transportation services via combinatorial reverse auctions. Integrating a hybrid mitigation strategy that includes fortification, reservation and outside option policies to deal with disruptions, a new two-stage stochastic winner determination model is constructed. Based on the characteristics of the deterministic equivalent reformulation, a scenario-based approximation approach is developed as solution method. An upper bound can be obtained by using a scenario reduction approach, and a lower bound can be derived by employing a problem-based relaxation method or an efficient dual decomposition Lagrangian relaxation approach. Numerical experiments are conducted to illustrate the effectiveness and applicability of the proposed model and method, since the gap between the upper bound and lower bound is small. Comparison analysis indicates that our strategy is better than some known strategies, and would have a more significant influence on cost minimization of the 4PL as the probability of disruption becomes higher. Managerial implications are drawn for 4PLs to provide high quality of transportation services under disruptions. Highlights: A winner determination problem with disruption risks is studied for the first time. A new strategy including fortification, reservation and outside option is proposed. Integrating the hybrid strategy, a novel two-stage stochastic model is constructed. An effective and applicable scenario-based approximation approach is developed. Managerial insights are drawn to mitigate disruptions in a cost minimization way.