Title: Lagrangian relaxation for distribution networks with cross-docking centre

Authors: Manpreet Singh Bhangu; Rimmi Anand; Vijay Kumar

Addresses: Computer Science and Engineering Department, Thapar University, Patiala, Punjab 147001, India ' Computer Science and Engineering Department, Thapar University, Patiala, Punjab 147001, India ' Computer Science and Engineering Department, Thapar University, Patiala, Punjab 147001, India

Abstract: This paper proposes a cross-docking in logistics network that aims to reduce the transportation costs. The proposed strategy eliminates need of inventory for storing commodities. It consists of two main stages. During first echelon, the number and location of cross-dock warehouses are determined. In second echelon, the allocation of warehouse as cross-dock to distribution centres is determined. Each warehouse has limited capacity and distribution centre can supplied by only one cross-dock. In this paper, the problem is mathematical formulated using a mixed-integer programming model. This formulation is used the concept of cross-docking allocation and commodities distribution. The Lagrangian relaxation approach is proposed to solve logistics network problem. Experimental results reveal that the proposed approach provides optimal solution in a reasonable time.

Keywords: facility location; network design; mixed-integer programming; Lagrangian relaxation; merge-in-transit.

DOI: 10.1504/IJISTA.2019.097747

International Journal of Intelligent Systems Technologies and Applications, 2019 Vol.18 No.1/2, pp.52 - 68

Received: 06 Apr 2017
Accepted: 26 Jun 2017
Published online: 07 Feb 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article