航运公司运输的优化调度(刘柳王静张琳琪).docVIP

航运公司运输的优化调度 02级三班 刘柳 02级三班 王静 02级一班 张琳琪 摘要 本文讨论的是货运公司的运输调度问题。公司拥有10条驳船，并开辟了10条航线。随着公司业务规模的扩大，公司负责人想为每天的运输进行排班，使得资源的使用达到最优。 由于驳船运输有许多约束条件，我们依据题意，针对这些约束条件制定了优先级，即：驳船直航直航运输成本最低调度运输成本最低尽量使运单全部都被承运。在满足题中各个约束条件的情况下，我们建立了多条件限制的指派问题模型。从驳船的各个条件与各个运单的信息，我们建立了三个基本的0-1矩阵A,B,C，从而延伸出能解决问题的其他两个矩阵D,E，运用矩阵分别代表的具体含义及类似匈牙利法的原理，比较方便地，灵活地按照优先级而进行了调度操作。从而，得出了合理地，优化地安排出了关于问题调度方案，问题一：B2(No.1 , B1(No.3 , B3(No.4 , B5(No.5 , C1(No.6 , B6(No.7 , B4(No.8 , A2(No.9 , A1(No.10 , 或B4(No.1 , B1(No.3 , B3(No.4 , B5(No.5 , C1(No.6 , B6(No.7 , B2(No.8 , A2(No.9 , A1(No.10 ，得到的最大利润为52550元，问题二：第一天：B4(No.1,B1/B5(No.3,B6(No.7,A1(No.10;第二天：B3(No.4,B2(No.8,A2(No.9, 固定航线为香港(广州，用B1（或B5，就看B1 和B5第一天选择哪条船不派去运输No.3）(No.2,A2(No.5,C1(No.6.得到的最大利润为53250元。 关键字 运输调度问题 优先级 指派问题模型 0-1矩阵 匈牙利法原理 问题重述 某运输公司旗下的驳运公司主要承运广东珠江三角洲二类港口与香港等地一类港口之间的业务运单。驳运公司开辟了10条航线，分为固定航线和非固定航线两类。公司用10条驳船，其中A类驳船3条（A1,A2,A3）、B类驳船6条(B1,B2,B3,B4,B5,B6)、C类（C1）装载集装箱（集装箱有20寸和40寸两种尺寸，每种集装箱都有重箱和吉箱两种状态）运输。每条驳船都有一定的容量和重量限制，以及自己的运输许可证。 每条驳船一天至多只能运行一条航线，并且所有的运输应当尽量是直航（即起始港—目的港），若起始港没有船，应由就近港口的船来运（须有该航线许可证）。驳船在运输过程中有运输成本，这个费用仅与运输路程成正比。 1）制定一个一天的驳船调度计划，在驳船和运单给定的情况下，选择适当的驳船和其所承运的运单（满足各种约束），使得利润最大(给出总利润)。{已知条件见附表1-----附表5）。 2）在1）的基础上，制定一个周期为三天的驳船调度计划。（已知条件见附表6）。 模型假设 40寸集装箱所占空间为20寸集装箱的2倍； 每类驳船所能承载的最大集装箱与重箱个数均以装载4 0寸集装箱与重箱个数来衡量的； 除非从香港调度船以外，其余港口之间的调度不需要考虑是否有航运许可； 运输利润仅考虑受运输成本的影响，不考虑其他的影响。 运输成本仅与运输的路程有关； 以优先级（驳船直航直航运输成本最低调度运输成本最低尽量使运单全部都被承运）为标准来安排调度计划。 如果条件合理允许的情况下，可以选择不运运单。 符号说明与名词定义 A---表示10条驳船与10张运单关于容量与重量的关系的矩阵 B---表示10条驳船的运输准可证与10张运单的运输航线的关系的矩阵 C---表示10条驳船初始停靠港与10张运单的始发港是否相同的关系的矩阵 D---表示10条驳船满足运单所有条件的关系的矩阵 E---表示驳船是否能运输运单（并不一定直航）的关系的矩阵 重箱---装有货物的集装箱。 吉箱---空的集装箱。 固定航线---在指定的日期必须由船在该航线上进行运输，不管是否有运单。 非固定航线---根据当天是否有船在该航线上进行运输，由运单就运，否则不运。 模型的建立与求解： 问题一： 制定一个一天的驳船调度计划，在驳船和运单给定的条件下，选择适当的驳船和其所承运的运单（满足各种约束），是得到的利润最大。 1．在各个约束条件满足的情况下，确定部分能被直航运输的运单： 根据附表一和附表四得到的矩阵A A= 根据10条驳船的运输准可证和附表四得到的矩阵B B= 根据驳船的初始停靠港和附表四得到的矩阵C C= 根据矩阵A,B,C得到矩阵D：