“行/列约束法”在外贸进出口货柜运输业务上的应用

中国管理科学 ›› 2002, Vol. ›› Issue (1): 89-93.

“行/列约束法”在外贸进出口货柜运输业务上的应用

黄伟文¹, 钱雁南², 许保光²

1. 深圳市信泰珂实业发展有限公司深圳 518001;
2. 中国科学院科技政策与管理科学研究所北京 100080

收稿日期:2000-10-20 出版日期:2002-02-28 发布日期:2012-03-06
基金资助:
国家自然科学基金资助项目(70071031)

The Application of Row/Column Elimination Method on Contatiner Loading in Import/Export Trade

Huang Wei-wen¹, QIAN Yan-nan², XU Bao-guang²

1. SING-TECH Enterprise Development Co., LTD, Shenzhen 518001, China;
2. Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100080, China

Received:2000-10-20 Online:2002-02-28 Published:2012-03-06

摘要/Abstract

摘要： 外贸日常进出口业务活动中,我们经常遇到如何利用物质资源条件,求取并实现最理想目标的问题。本文研究了货柜运输业务上三维装箱问题,给出了一个基于管理数学中“行约法 /列约法”的摆放方法。通过和外贸进出口业务常规计算方法比较,降低了创汇成本,增加了经济效益。同时和其它方法比较发展,我们的方法在实际货柜装箱操作上,方便实用。

关键词: 三维装箱问题, 行约法/列约法, 启发式算法

Abstract: In international trade import and export,we usually meet the situation to seek the satisfied solution of some problems under certain resource constraint In this paper we study the three-dimension container-loading problem in container transportation operation Based on"Row/Column elimination method"of management science,we present a loading method From the computational experiments,it will decrease the foreign exchange cost compare to the practical loading operations Moreover,the method presented here is simple and efficient in loading operation

Key words: dimension cargo loading problem, Row/column elimination, heuristic algorithm

中图分类号:

C931

黄伟文, 钱雁南, 许保光. “行/列约束法”在外贸进出口货柜运输业务上的应用[J]. 中国管理科学, 2002, (1): 89-93.

Huang Wei-wen, QIAN Yan-nan, XU Bao-guang. The Application of Row/Column Elimination Method on Contatiner Loading in Import/Export Trade[J]. Chinese Journal of Management Science, 2002, (1): 89-93.

[1]	吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173.
[2]	郭放, 杨珺, 杨超. 考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究[J]. 中国管理科学, 2019, 27(8): 118-128.
[3]	张杨, 但斌, 高华丽. 带工期指派的产品服务系统订单随机调度问题研究[J]. 中国管理科学, 2019, 27(2): 93-106.
[4]	杨珺, 冯鹏祥, 孙昊, 杨超. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96.
[5]	熊中楷, 方衍, 张聪誉. 以旧换新收购方式下的逆向物流网络优化设计[J]. 中国管理科学, 2011, 19(6): 65-72.
[6]	蓝伯雄, 姜楠, 郑燕. 求解大规模生产批量问题的启发式算法[J]. 中国管理科学, 2010, 18(2): 81-88.
[7]	肖依永, 常文兵, 张人千. 能力与资源双重约束下的启发式组合生产计划研究[J]. 中国管理科学, 2008, 20(6): 33-40.
[8]	乔忠, 李凌颖. 商品交易市场网络节点选址的双层规划模型——以安徽省砀山县为例[J]. 中国管理科学, 2008, 16(1): 125-130.
[9]	鲁奎, 杨昌辉, 戴道明. 一种能力外包且费用时变批量问题的启发式算法[J]. 中国管理科学, 2008, 16(1): 80-85.
[10]	何波, 杨超, 张华. 废弃物回收的多层逆向物流网络优化设计问题研究[J]. 中国管理科学, 2007, 15(3): 61-67.
[11]	李延晖, 马士华. 基于时间约束的单源/p个中转点配送系统的MINLP模型[J]. 中国管理科学, 2004, (3): 86-90.
[12]	贺铁林. 网络图中多约束条件下的路径选择问题[J]. 中国管理科学, 2003, (4): 41-46.
[13]	单连龙, 高自友. 公交系统随机平衡网络设计模型及求解算法[J]. 中国管理科学, 2001, (1): 41-49.
[14]	赵赫, 杜端甫. TSP的邻域搜索算法的分析和改进[J]. 中国管理科学, 1997, (1): 35-39.