American Society of Civil Engineers


Study on Algorithm and Mathematical Models for Cargo Loading Problems Based on Priority Scale


by Hongwei Ma, (School of Economics & Management, Shanghai Dianji University, Shanghai 200245. E-mail: 243542172@qq.com), Xiaoping Qiu, (School of Logistics, Southwest Jiaotong University, Chengdu 610031), and Ye Shi, (ChiTianHua PostDoctoral Workstation, ChiTianHua Group Co. Ltd., Guiyang560001, Guizhou, P.R.China)
Section: Volume IV - System Optimization and Simulation Models, pp. 3404-3410, (doi:  http://dx.doi.org/10.1061/41139(387)475)

     Access full text
     Purchase Subscription
     Permissions for Reuse  

Document type: Conference Proceeding Paper
Part of: ICLEM 2010: Logistics For Sustained Economic Development: Infrastructure, Information, Integration
Abstract: The reasonable loading of cargoes plays a vital role in the logistics distribution process. There are many factors that affect the cargoes’ loading priority scale. In this paper, an algorithm and mathematical model is presented for the ordinary scattered cargoes’ loading questions based on loading priority scale, and the effectiveness of the method is verified with a numerical example. The question of cargoes loading is one of the most important issues in cargoes transportation. Whether this question is to be solved reasonably affects the utilization of vehicle’s space and carrying capacity, and affects the enterprise’s logistics costs and benefits. The reasonable loading of cargoes is not only a key technology in the logistics distribution process, but also an object pursued by companies. There are several categories for the cargoes’ loading problem from different angles. From distribution process point, there are loading and cargo stowage, which respectively corresponds to two-dimensional problem and three-dimensional problem (Dowsland 1985, Dyckhoff 1990). In the optimization view, cargoes’ loading problems belong to the NP hard (Gilmore 1966, Guenther 1999) problems and considering that too many constraints will increase the complexity of this problem and affect the results. But actually, the problem is related with many factors. At present, some scholars (Wang 2007, Cao 2006) put forward the concept of loading priority scale (LPS) to study the loading problem. This paper gives a more systematic discussion of the priority theory, and conducts research on the two-dimensional loading problem based on this theory, taking account of factors like customer need, the optimal route and so on. It tries to suggest solutions that the volume and load weight can be well used and the enterprise can reduce the costs of loading and distribution to gain more profits.


ASCE Subject Headings:
Mathematical models
Algorithms
Freight
Logistics