A robust optimization model for a cross-border logistics problem with fleet composition in an uncertain environment

Since the implementation of the open-door policy in China, many Hong Kong-based manufacturers' production lines have moved to China to take advantage of the lower production cost, lower wages, and lower rental costs, and thus, the finished products must be transported from China to Hong Kong. It has been discovered that logistics management often encounters uncertainty and noisy data. In this paper, a robust optimization model is proposed to solve a cross-border logistics problem in an environment of uncertainty. By adjusting penalty parameters, decision-makers can determine an optimal long-term transportation strategy, including the optimal delivery routes and the optimal vehicle fleet composition to minimize total expenditure under different economic growth scenarios. We demonstrate the robustness and effectiveness of our model using the example of a Hong Kong-based manufacturing company. The analysis of the trade-off between model robustness and solution robustness is also presented.

[1]  Abbas A. Kurawarwala,et al.  A robustness approach to uncapacitated network design problems , 1996 .

[2]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[3]  Berç Rustem,et al.  An algorithm for constrained nonlinear optimization under uncertainty , 1999, Autom..

[4]  John M. Mulvey,et al.  A New Scenario Decomposition Method for Large-Scale Stochastic Optimization , 1995, Oper. Res..

[5]  Gang Yu,et al.  Robust economic order quantity models , 1997, Eur. J. Oper. Res..

[6]  Hercules Vladimirou,et al.  Stochastic linear programs with restricted recourse , 1997 .

[7]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[8]  S. Zenios,et al.  Robust optimization models for managing callable bond portfolios , 1996 .

[9]  George L. Vairaktarakis,et al.  Robust multi-item newsboy models with a budget constraint , 2000 .

[10]  H. L. Li,et al.  An efficient method for solving linear goal programming problems , 1996 .

[11]  Warren B. Powell,et al.  Models and Algorithms for Distribution Problems with Uncertain Demands , 1996, Transp. Sci..

[12]  Masahiro Inuiguchi,et al.  Robust optimization under softness in a fuzzy linear programming problem , 1998, Int. J. Approx. Reason..

[13]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[14]  J. Mulvey,et al.  Making a case for robust optimization models , 1997 .

[15]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[16]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .