A branch-and-price approach to evaluate the role of cross-docking operations in consolidated supply chains

作者：Coccola Mariana; Mendez Carlos A; Dondo Rodolfo G^*

来源：Computers & Chemical Engineering, 2015, 80: 15-29.

DOI：10.1016/j.compchemeng.2015.04.039

• Supply chain
• Cross docking
• Direct delivery
• Column generation
• Branch-and-price
• Decomposition

Supply-chain management and optimization aims at reducing costs and inventories. One way to increase the supply-chain efficiency is to use cross-docking for consolidating shipments from different suppliers. Cross-docking is a warehousing strategy used in logistics that consists on moving goods from suppliers to customers through a cross-dock facility. The employment of this strategy must be carefully evaluated because sometimes transportation requests can be better directly moved from source-sites to destination. A realistic problem studying the convenience of direct delivery, avoiding some cross-docking transfers, is here discussed. An efficient methodology for finding (near)optimal solutions is also described. The methodology is based on the use of column generation embedded into an incomplete branch-and-price tree. The approach provides (near)optimal solutions by solving the column generation sub-problems without necessarily considering all unexplored nodes in the search-tree. Finally, we show computational results on numerous test problems and on four configurations of the addressed case study.

• 出版日期2015-9-2