Volume 9 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2009  >  9(4): 103-107
Next Previous
GUI Yun-miao, GONG Ben-gang, ZHU Jin-fu. Optimal model and algorithm for container loading of airfreight forwarder[J]. Journal of Traffic and Transportation Engineering, 2009, 9(4): 103-107. doi: 10.19818/j.cnki.1671-1637.2009.04.020
Citation: GUI Yun-miao, GONG Ben-gang, ZHU Jin-fu. Optimal model and algorithm for container loading of airfreight forwarder[J]. Journal of Traffic and Transportation Engineering, 2009, 9(4): 103-107. doi: 10.19818/j.cnki.1671-1637.2009.04.020
shu

Optimal model and algorithm for container loading of airfreight forwarder

doi: 10.19818/j.cnki.1671-1637.2009.04.020
  • 1.

    Department of Management Engineering, Anhui University of Technology and Science, Wuhu 241000, Anhui, China

  • 2.

    School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China

More Information
  • Author Bio:

    GUI Yun-miao(1978-), male, lectuer, PhD, +86-553-2871256, ymgui@auts.edu.cn

  • Received Date: 2009-03-28
  • Publish Date: 2009-08-25
    Abstract
  • In order to improve the profit and container loading ability of airfreight forwarder, air cargo loading problem was divided into cargo choosing problem and choice cargo loading problem through analyzing air cargo pricing system.A profit-maximized air cargo choosing model was developed, and an evaluated rank-based choice cargo loading algorithm was presented by means of whole-fill, space division and mergence under the constraint that the same waybill cargos were at adjacent loading position.Computation result shows that the optimal model can choose loading cargos rationally, and the average utilization ratio of container volume achieves 83% by using the proposed optimal algorithm, so the profit of airfreight forwarder and the practical requirement of container loading can be satisfied effectively.

     

    • FullText(HTML)
  • loading
    • References(14)
  • [1]
    SU Ning. Boeing s forecast onthe world air freight trend[J]. China Civil Aviation, 2006, 65 (5): 28-29. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-MHJJ200605010.htm
    [2]
    LODI A, MARTELLO S, VIGO D. Approxi mation algorithmsfor the oriented two-di mensional bin packing problem[J]. European Journal of Operational Research, 1999, 112 (1): 158-166. doi: 10.1016/S0377-2217(97)00388-3
    [3]
    LI U F HF, HSI AO C J. Athree-di mensional pallet loadingmethod for single-size boxes[J]. Journal of the OperationalResearch Society, 1997, 48 (7): 726-735. doi: 10.1057/palgrave.jors.2600426
    [4]
    BORTFELDT A, MACK D. A heuristic for the three-di mensional strip packing problem[J]. European Journal ofOperational Research, 2007, 183 (3): 1267-1279. doi: 10.1016/j.ejor.2005.07.031
    [5]
    HUANG W, CHEN D. An efficient heuristic algorithm for rectangle-packing problem[J]. Si mulation Modelling Practiceand Theory, 2007, 15 (10): 1356-1365. doi: 10.1016/j.simpat.2007.09.004
    [6]
    ZHANG D F, KANG Y, DENG AS. A new heuristic recursive algorithm for the striprectangular packing problem[J]. Computersand Operations Research, 2006, 33 (8): 2209-2217. doi: 10.1016/j.cor.2005.01.009
    [7]
    BU Lei, YI N Chuan-zhong, PU Yun. Genetic algorithmforopti mal arrangement of general piece goods[J]. Journal ofTraffic and Transportation Engineering, 2004, 4 (4): 84-87. (in Chinese) doi: 10.3321/j.issn:1671-1637.2004.04.021
    [8]
    BI NKLEY KJ, HAGI WARA M. Applying self-adaptiveevolutionary algorithms to two-di mensional packing problemsusing a four corners heuristic[J]. European Journal ofOperational Research, 2007, 183 (3): 1230-1248. doi: 10.1016/j.ejor.2004.12.029
    [9]
    XU Guang-ning, XIAO Zhi-yong, YUJin-shou. Adaptive geneticalgorithmfor three-di mension container loading problem[J]. Control and Decision, 2007, 22 (11): 1280-1283, 1288. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200711016.htm
    [10]
    GONCALVES J F. Ahybrid genetic algorithm-heuristic for atwo-di mensional orthogonal packing problem[J]. EuropeanJournal of Operational Research, 2007, 183 (3): 1212-1229. doi: 10.1016/j.ejor.2005.11.062
    [11]
    PISINGER D. Heuristics for the container loading problem[J]. European Journal of Operational Research, 2002, 141 (2): 382-392. doi: 10.1016/S0377-2217(02)00132-7
    [12]
    GILMORE P C, GOMORY R E. Multistage cutting stockproblems of two and more di mensions[J]. OperationsResearch, 1965, 13 (1): 94-120.
    [13]
    CHRISTOFIDES N, WHITLOCK C. An algorithmfor two-di mensional cutting problems[J]. Operations Research, 1977, 25 (1): 30-44.
    [14]
    GEORGE J A, ROBI NSON B F. A heuristic for packingboxes into a container[J]. Computer and OperationalResearch, 1980, 7 (3): 147-156.
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1007) PDF downloads(526) Cited by()
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return