Formulation and Complexity Analysis for 3PL Transportation Problems

摘要

Nowadays, it is popular to outsource transportation and distribution of finished products to third party logistics (3PL)provider in many industries. In order to shorten response time from order receipt to delivery, and also to improve on time delivery accuracy, manufacturing scheduling and transportation scheduling should be considered in a synchronization perspective. Thus, for the decision of 3PL transportation, production capacity is an important constraint. In this paper, 3PL transportation problems are classified. Formulation of each sub-problem is presented. Furthermore, computational complexity of each problem is proposed.