Modelling containerisation of air cargo forwarding problems

This study presents a decision-making framework for modelling containerisation of air cargo forwarding problems. The objective is to help logistics managers make decisions about how to rent air containers from air carriers and how to load air cargos into these containers optimally. The air carriers can provide different types of air containers with differing weight and volume limits. The problem is further complicated by the cost charged by the air carriers: this is based on a fixed cost for using the container and a variable cost that depends on the weight that the container will hold. A mathematic programming model is formulated to minimise the total rental cost while satisfying the customer's shipping requirements. The objective function in the model, however, is a non-decreasing piece-wise linear one. The model is changed into a mixed integer linear programming model by introducing two new sets of variables, and the new model can be solved by employing many mathematical programming software packages available today. The model is illustrated with a practical problem faced by a logistics company and sensitivity analysis of three different scenarios.

[1]  M. Mongeau,et al.  Optimization of aircraft container loading , 2003 .

[2]  Hermann Gehring,et al.  A hybrid genetic algorithm for the container loading problem , 2001, Eur. J. Oper. Res..

[3]  Harald Dyckhoff,et al.  A typology of cutting and packing problems , 1990 .

[4]  William W. White,et al.  Dynamic transshipment networks: An algorithm and its application to the distribution of empty containers , 1972, Networks.

[5]  R. Gomory,et al.  Multistage Cutting Stock Problems of Two and More Dimensions , 1965 .

[6]  Eberhard E. Bischoff,et al.  Weight distribution considerations in container loading , 1999, Eur. J. Oper. Res..

[7]  Nancy J. Ivancic An Integer Programming Based Heuristic Approach to the Three Dimensional Packing Problem , 1988 .

[8]  E. E. Bischoff,et al.  Issues in the development of approaches to container loading , 1995 .

[9]  John A. George Multiple Container Packing: A Case Study of Pipe Packing , 1996 .

[10]  Chuen-Yih Chen,et al.  A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem , 1998, Transp. Sci..

[11]  Kenneth Knott,et al.  A heuristic approach to three dimensional cargo loading problem , 1986 .

[12]  J. A. George,et al.  Packing different-sized circles into a rectangular container , 1995 .

[13]  Eberhard E. Bischoff,et al.  A comparative evaluation of heuristics for container loading , 1990 .

[14]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[15]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[16]  Louis A. Martin-Vega,et al.  Aircraft load planning and the computer description and review , 1985 .