航运公司运输调度问题的研究(刘建伟刘玉奎冯仁伟).docVIP

航运公司运输调度问题的研究 计算机系03级 刘建伟 刘玉奎 冯仁伟 [摘要] 本题我们对航运调度问题的做了定性分析，通过对众多约束条件（1）运单货物与驳船的容量的匹配；（2）驳船的初始停靠港口；（3）运输航线对驳船的限制；（4）固定航线等限制因素的综合考虑，建立模型。 在满足各个约束条件的情况下，对每个运单进行可行性分析，对满足运输条件的每一条船进行可替代性和利润最大化对比。求得最大利润，从而得出最佳运输调度方案。最后，综合天气、社会环境及信用度等因素给出了模型的改进方向。 关键字：最大利润 最短距离 定性分析 图示法 [模型的假设] 假设同类型的驳船运输性能完全相同。 假设同类型的驳船在已经开通的各航线上航行的速度，所需费用等因素完全相同，且都不受天气情况、洋流等的影响。 假设对于客户的运单如果不运，也不会影响客户以后和公司的交易。 [分析] 此题所求最佳调度方案也就是求运输的利润最大化，因此我们在前面所作的假设的基础之上，可以根据航线、货物的体积和重量、驳船的载重与容积、驳船的初始停靠港口、港口之间的距离和运输成本、固定航线，依据利润最大化的原则，对每个运单进行分析，确定所选用的驳船。 [模型的建立和求解] 一：模型的定性分析： 对于问题中的多数约束条件，我们可以先对运单对驳船的约束条件入手来加以分析。从问题一所给的运单表（表一）在结合驳船的容量和重量限制表（表二）可得出每份运单对驳船的要求（即运单能用那种型号的船运输）。这样从表一和表二可以得到相应的表三。如下： 表一 运单编号 20’(重箱、吉 箱) 40’（重箱、吉箱） 货物总重量 （单位：吨） 运输航线 运单收入（单位：元） N0.1 50,40 0,0 550 黄埔—香港 7000 N0.2 0,0 0,60 0 湛江—香港 3600 NO.3 75,0 0,0 750 香港—广州 7500 NO.4 0,0 80,0 1050 汕头—香港 9600 NO.5 40,30 0,0 420 香港—江门 5500 NO.6 0,0 90,40 1300 广州—香港 13200 NO.7 80,0 0,0 810 广州—香港 8000 NO.8 0,0 60,30, 660 黄埔—香港 9000 NO.9 0,20 50,20 750 江门—香港 8200 NO.10 60,0 0,0 630 香港—湛江 6000 表二 啊 所能装载的最大集装箱 个数 所能装载的最大重箱 个数 所能承受的最大重量（单 位：吨） A 80 50 1000 B 120 80 1500 C 150 100 1800 表三 运单 船型 NO.1 NO.2 NO.3 NO.4 NO.5 NO,6 NO.7 NO.8 NO.9 NO.1 0 B、C A、B C B、C B、C A、B C C B、C B、C B、C B、C 在表三的基础上考虑到利润最大原则和驳船的单位运输成本（表四）可以把表三进行改进（例如：在A、B、C船都能够运输的情况下选择成本较低的A类船来运输），这样可以得到相应的表五： 表四 船啊 啊 单位运输成本（元/公里） A 10 B 15 C 18 表五 运单 船型 NO.1 NO.2 NO.3 NO.4 NO.5 NO,6 NO.7 NO.8 NO.9 NO.1 0 B A B B A C B B B B 通过以上分析就把运单对驳船的约束条件在考虑到利润最大原则前提下确定出来了。 二：模型的建立： 符号的设立： Y——运输的总利润。 ——第i份运单所得的利润。 则模型中运输总利润和每份运单利润的函数关系为： Y= 三：模型的求解： 对于整个模型我们用图示法来进行求解。对于驳船在具体航线能否运行的具体信息（表六）、各个港口之间的距离（表七）、驳船初始停靠港口信息这三项信息我们可以综合得出图一所示的信息。如下： 表六 湛江 香港 江门 香港 广州 香港 黄埔 香港 汕头 香港 A1 √ √ √ A2 √ √ √ A3 √ √ √ B1 √ √ B2 √ √ B3 √ √ √ B4 √ √ √ B5 √ √ B6 √ √ √ C1 √ √ √ √ √ 表七 湛江 江门 广州 黄埔 汕头 香港