Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking
- PDF / 766,487 Bytes
- 22 Pages / 439.37 x 666.142 pts Page_size
- 75 Downloads / 145 Views
Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking Yue Li1 · Rui-Yun Tang1
· Li-Wen MuRong2 · Qian Sun1
Received: 19 July 2019 / Revised: 6 August 2019 / Accepted: 30 August 2019 © Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany, part of Springer Nature 2019
Abstract Cross-docking is a logistic strategy that can transport goods directly from suppliers or manufacturers to retailers or customers. In daily life, the requirements for timeliness of goods distribution have been continuously improved. Cross-docking can realize the rapid transshipment of goods and improve the process efficiency of distribution greatly. Meanwhile, during the cross-docking process, goods are deposited in the temporary storage area, which reduces the storage cost. This paper focuses on the analysis of reasonable vehicle scheduling and dock door allocation problems in cross-docking. The goal is to minimize the working time of cross-docks by the research on this combinatorial optimization problem. This paper proposes the genetic algorithm (GA) and the hybrid particle swarm optimization to solve the three-scale (small, medium and large) cross-docks. Optimal completion time, average completion time and average solution time are considered as factors to evaluate the efficiency of two algorithms on three scales. And then the concept of mixed-mode dock door is introduced. GA is used to conduct numerical experiments with mixed dock doors on different scales. Finally, by comparing the utilization rate of mixed dock doors, we can analyze the influence of mixed dock door on vehicles’ waiting time. Keywords Cross-docking · Cross-docks · Storage cost · Combinatorial optimization
B
Rui-Yun Tang [email protected] Yue Li [email protected] Li-Wen MuRong [email protected] Qian Sun [email protected]
1
School of Management, Shanghai University, Shanghai 200444, China
2
Department of Systems Innovation, The University of Tokyo, Tokyo 113-8656, Japan
123
Y. Li et al.
Mathematics Subject Classification 90B06
1 Introduction Nowadays, with the rapid development of social economy and technology, many industries are undergoing transformation and development. More and more enterprises begin to develop E-commerce and focus on the development of their own supply chain management strategies. At the same time, due to the development of E-commerce, the timeliness of goods has become very important. From a practical point of view, with the increasing demand of goods, the operational efficiency of logistics is put forward higher requirements, which makes more and more enterprises begin to focus on the development of new logistic strategies. The process of distribution in the logistic process is shown in Fig. 1. The supplier delivers the goods to the transit center, and the staff sorts the goods according to the order, and then delivers the goods to the customer. For the current large-scale demand for goods, the traditional logistic distri
Data Loading...
