Volume 9 Issue 4
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2009  >  9(4): 103-107
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]
    苏宁. 波音预测全球航空货运发展[J]. 中国民用航空, 2006, 65 (5): 28-29. https://www.cnki.com.cn/Article/CJFDTOTAL-MHJJ200605010.htm

    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]
    卜雷, 尹传忠, 蒲云. 优化普零货物拼箱配装的遗传算法[J]. 交通运输工程学报, 2004, 4 (4): 84-87. doi: 10.3321/j.issn:1671-1637.2004.04.021

    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]
    许光泞, 肖志勇, 俞金寿. 应用自适应遗传算法解决集装箱装载问题[J]. 控制与决策, 2007, 22 (11): 1280-1283, 1288. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200711016.htm

    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

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (682) PDF downloads(519) Cited by()
    Proportional views
    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