路径成本优化模型

1、第3章 港口集卡路径成本优化模型3.1 港口集卡作业模式分析3.1.1 面向“作业路”的传统集卡作业模式目前，我国大部分港口采用龙门吊装卸工艺，其中岸桥、集卡、龙门吊是完 成集装箱装卸的主要机械设备，岸桥负责对到港的船舶进行装卸作业， 龙门吊对 堆场的集装箱进行进出场作业，集卡衔接码头前沿岸桥和后方堆场龙门吊的之间 工作，是港口集装箱进口、出口、转堆作业过程中的重要运输设备，其主要在岸 桥与堆场之间及堆场各箱区之间作水平运输。这些集装箱装卸设备只有相互协 调、相互配合才能够保证集装箱装卸作业的顺利进行， 否则会出现装卸设备等待 现象和拥堵现象，降低设备资源的利用率和港口的物流能力。但大部分港口

2、目前仍采用传统的集卡作业模式，即面向“作业路”的集卡作业模式。该模式可描述为：港口工作人员根据装卸集装箱的业务量配置岸桥，且按照一定的比例为每台岸桥分配一定数量的集卡， 从而形成由几辆集卡所组成的 一组固定集卡为某一台特定的岸桥服务。在整个集装箱的装卸作业过程中，集卡 在预先设定的固定路线上行驶，岸桥、集卡和龙门吊形成固定作业线路运载集装 箱。在集装箱的进口作业中，首先由岸桥将船舶上需进口的集装箱放到等待卸船 的空集卡上，然后装载进口集装箱的集卡沿固定路线行驶， 并到指定的堆场箱区 卸下集装箱，最后空车行驶到岸桥下等待下一个卸船作业。同样在装船作业中， 首先龙门吊将堆场箱区内的出口集装箱放在空

3、集卡上， 然后由集卡运输出口集装 箱行驶到岸桥下等待装船作业，装船结束后集卡再空载行驶到堆场箱区进行下一 个装船作业56, 70。一般面向“作业路”的集卡作业模式会根据岸桥的配置数量安排需要服务的 集卡数量，通常一台岸桥需要配置56辆集卡，则所需集卡的总数量为装船和卸 船岸桥总数的5倍或6倍82。这种面向“作业路”的传统集卡作业模式下司机 操作简单、便于管理、沿固定作业路线不易出错，但是随着信息技术的进步、港 口物流业的发展，这一模式逐渐暴露出缺点，阻碍港口物流效率的提高。其存在 的弊端表现在以下几个方面：首先，如果某条作业路上集卡对岸桥的配置量是个已知的固定值， 若集卡配 置量少可能会导致岸

4、桥等待集卡的现象， 降低码头前沿的作业效率；相反，若集 卡配置量过多又会产生资源的浪费、 资源利用率低下；此作业路下可能会出现集卡排队等待的现象，而此时其它作业路可能集卡缺少，造成整个港口集卡资源的 不合理利用，影响港口的整体运作效率。其次，在面向“作业路”的作业模式下， 集卡为某一特定的岸桥服务，当集卡完成一次作业后，空载回到堆场或者码头进 行下一次作业，这造成集卡空载率较高、能源消耗大、运行成本高。最后，集卡 沿着固定的路径行驶，当码头上集卡数量过多时，易发生交通堵塞，这对码头的 运作效率带来很大的不利影响。3.1.2 面向“作业面”的集卡作业模式通过对传统集卡作业模式的分析可以看出：在面

5、向“作业路”的集卡作业模式下，集卡空载率高、能耗和时间浪费多、易出现集卡堵塞现象等，较大地影响 了集卡作业效率。要解决这一问题，就必须打破面向“作业路”的传统集卡作业 模式，实现面向“作业面”的集卡作业模式。在面向“作业面”的集卡作业模式 中，集卡不在局限于服务某一固定的岸桥， 而是多条作业路共享所有集卡，将装 船、卸船和转堆收发等一系列需要集卡的作业整体调度，以保证集卡在卸载后可投入其它需要负载的作业路中，从而实现集卡重载进入堆场，重载离开堆场。这 不仅大大提高了集卡的重载利用率、 缩短集卡的空载行驶时间和距离、减少空载 率、减低能源成本，而且还提高了集卡与岸桥、龙门吊的协调度，增强整个港口

6、 集装箱物流系统的运作效率83。两种集卡作业模式的具体对比，如表 3-1所示。表3-1面向“作业路”和“作业面”的集卡作业模式对比Table 3-1 Comparison of trucks operating mode for the "operation road" and "work surface"对比方卸面向“作业路”的集卡作业模式面向“作业面”的集卡作业模式海行驶距离由于集卡服务于单一路径，空载 距离占总行程的50%集卡服务于不同路线，实现了重载重出”，缩短集卡空载行驶距离集卡利用率服务固定作业线，利用率低下动态整合调度，提高利用率对岸桥作业

7、效率的影响由丁月桥成本远远局十集k成 本，集卡不按时接受岸桥的服务 造成岸桥作业效率摆脱了集卡服务于固定岸桥的限制，使集卡按照作业的具体情况接受岸桥服务，提高岸桥的服务效率实现途径人工调度，固定作业模式按照集卡路径最优化原则进行调度经济效益集卡空载成本和集卡的等待成本 较局，减低经济效益缩短空载距离，提高装卸设备的协调运 作、设备的利用效率，增加经济效益3.2 基于最短路径和最小等待时间的集卡调度模型鉴于面向“作业路”的传统集卡作业模式导致的集卡效率低和港口物流能力 低，采用面向“作业面”的集卡作业模式对集卡进行调度。目前在面向“作业面” 的集卡作业模式下已提出了基于最短路径和最小等待时间的两

8、种集卡调度模型， 以期缩短集卡行驶距离、减少港口装卸设备的等待时间。3.2.1 基于最短路径的集卡调度模型在集卡调度过程中，该模型的主要目标是集卡行驶距离最短且集卡配置数量 最少54。即岸桥和龙门吊总是选择距离自身最短路径的集卡进行服务，该模型 保证了集卡行驶路程的最短化，但是易导致集卡作业过程中的阻塞现象，增加集装箱装卸设备的等待时间，降低装卸设备的利用效率，提高集卡作业成本。YN YN目标函数：minXj Si SjSj(3-1)j 1 i 1YN约束条件：Xijycaii 1,2, ,YN(3-2)j 1YNXjycnij 1,2, ,YN(3-3)i1YN YNXijma)< h

9、,m)(3-4)j 1 i 1(3-5)Xij0 i 1,2, ,YN; j 1,2, ,YN其中，Xj为决策变量，表示集卡在某条作业回路中(如船舶-箱区i -箱区 j f船舶)的行走次数；Si为船舶所停泊位和箱区i之间的距离；Sj为箱区i和 箱区j之间的距离；ycai表示箱区i可容纳的进口集装箱总量；ycni表示箱区i可 容纳的出口集装箱总量；YN为堆场箱区的数量；h为船舶的进口集装箱数量；m 为船舶的出口集装箱数量。式(3-1)是以集卡行走路程最短的目标函数；式(3-2)实现了某箱区进口的集装箱总量不大于该箱区的容量限制；式(3-3)保证各箱区出口集装箱全部运走；式(3-4)表示集装箱装卸

10、任务的完成。3.2.2基于最小等待时间的集卡调度模型该模型将集卡水平运输过程中集卡在岸桥和龙门吊下的等待时间作为调度的标准，也就是说：当集卡完成一次作业任务后即将进入下一次调度时，需要判断集卡在每一个岸桥或龙门吊下的等待时间， 集卡优先服务于等待时间较小的作 业线。该模型尽管减少了集卡的等待时间， 但是由于集卡在运输过程中还涉及到 起点和目的地之间的距离，所以仅考虑等待时间的最小化不能实现港口装卸设备 效率的提高62。定义模型所需的符号含义如下:p 集卡，共N辆集卡，p 1,2, ,N ;M 集卡调度任务的总和；R集卡开始进行调度任务i的时间；fi 调度任务i结束时的时间；tj 集卡完成调度任

11、务i至开始调度任务j之间的时间，即集卡等待时间;aj 调度任务j的最大等待时间;Xj 决策变量，Xj 1表示完成调度任务i与调度任务j的为同一辆集卡;Ypi 决策变量，Ypi 1表示第p辆集卡由任务i开始进行作业；%决策变量，4 1表示第p辆集卡完成任务i后结束工作。M M目标函数：min fxjtjj 1 i 1M约束条件：ypi 1 p ni1MZip 1pNi1 MNXjypj1jMi1p1MNXijZip1 j Mi1p1MXij (bifitj) aj j Mi1Xj , ypi, Zp0,1 i, j M ; p N(3-6)(3-7)(3-8)(3-9)(3-10)(3-11)3

12、-12式（3-6）是以集卡等待时间最小的目标函数;式（3-7）和式（3-8）表示每辆集卡仅对一个箱区进行服务；式（3-9）和式（3-10）保证每个调度任务开始仅一次且结束一次；式（3-11）表示当集卡执行完任务i后选择下一个任务j时，任务i和任务j 满足的时间约束；式（3-12）表示决策变量为0或1。3.3 港口集卡路径成本分析3.3.1 影响港口集卡作业效率的因素为了提高港口集卡作业效率，增强港口物发展水平，采用面向“作业面”的 集卡作业模式，动态的对集装箱装卸设备进行配置。 集卡作为港口码头前沿与堆 场之间主要的水平运输设备，衔接着岸桥和龙门吊的之间的作业， 其作业效率的 高低直接关系到港

13、口集卡路径成本的多少， 影响港口集卡作业效率的因素主要包 括：（1）集卡的数量集卡在港口前沿和堆场之间的水平运输是集装箱港口物流系统中的重要环节，衔接着前沿岸桥和后方龙门吊的工作。 在集装箱装卸的运营成本中，岸桥的 成本比较高，所以为了保证岸桥的工作效率，通常在后方堆场配备数量较多的龙 门吊和集卡，以防止在装卸船过程中出现岸桥等候集卡的现象。但在实际运营过程中，配置超量的集卡会造成集卡资源的浪费以及集卡运输的交通堵塞，这阻碍了码头生产效率的提高和港口物流的灵活运转；相反，当港口吞吐量较大时，集卡数量过少会导致岸桥等待集卡，造成岸桥成本增多。所以安排合适的集卡数量 才能满足岸桥和龙门吊的装卸，才

14、能确保港口整体装卸效率的提高。（2）需要装卸的集装箱总量在集装箱的装卸作业中，由于每次需要装卸的集装箱总量是不确定的，这就会造成装卸设备的空闲或繁忙。当需要进出口的集装箱数量少时，集卡能快速的 完成任务且不易产生拥堵现象和等待现象； 反之，则由于任务量大导致集卡不能 及时完成集装箱的运载且易出现道路拥堵现象和装卸设备之间的等待现象，增加集卡运输成本，所以集卡作业效率与所需运载的集装箱总量密切相关。（3）码头前沿和堆场的距离以及堆场各箱区的布局集卡在码头前沿和堆场之间进行集装箱装卸作业时，集卡始发地和目的地之间的距离影响到集卡的运输效率。集卡在堆场内的水平运输需要对行驶路径做出 选择，从而避免发

15、生交通阻塞，尽快到达目的地。一般情况下，港口堆场箱区存 放的集装箱分为重箱、空箱、冷藏箱和特种箱。其中存放各种集装箱的箱区数目 及位置不确定，视具体堆场而定。若码头前沿与堆场及各箱区之间距离比较远， 则集卡的行驶路径较长，效率较低；反之，则行驶路径较短，但易导致集卡的排 队现象，降低集卡作业效率。(4)岸桥及龙门吊数量以及作业效率岸桥、集卡和龙门吊相互衔接完成集装箱在码头前沿和堆场的装卸作业，这三者之间是相互联系、相互制约的。岸桥和龙门吊的配备数量与集卡作业效率存 在着一定的联系，若岸桥配备数量较少，当集装箱装卸任务较多时则会出现集卡 在码头前沿等待岸桥的现象，造成集卡在前沿的拥挤；若配备数量

16、多，会出现岸 桥等待集卡的现象，增加了岸桥的成本。同样，龙门吊的数量配备与集卡的路径 优化也存在着类似地关系。岸桥、龙门吊的作业效率与集卡的作业效率应相互协 调使集装箱的装卸任务顺利完成，否则会出现集卡等待岸桥、岸桥等待集卡或龙 门吊等待集卡、集卡等待龙门吊的现象，对集卡的运输效率造成影响。所以应合 理的配备岸桥、龙门吊的数量以及作业效率，以提高集卡装卸集装箱的作业效率。3.3.2 港口集卡路径成本构成基于最短路径的集卡调度以集卡运输路径最短为目标，易产生岸桥、集卡和龙门吊在进行集装箱装卸作业时的堵塞状况，造成集装箱装卸设备之间等待时间 较长，降低了港口的物流能力。基于最小等待时间的集卡调度模

17、型仅考虑了装卸 设备之间的等待时间，忽略了集卡行驶距离的远近。这两种集卡调度模型仅实现 了集卡运输的单目标要求，不能实现港口整体物流水平的提高。为此，本文以集卡在集装箱的装船、卸船、水平运输、堆场作业等业务流程 中产生的总成本最小为目标对集卡行驶路径进行研究， 其中集卡在以上业务活动 中主要产生以下三部分的成本：(1)固定成本。包含两方面的成本，一是集卡的固定成本，另一个是岸桥 或龙门吊服务集卡装卸集装箱的固定成本。 集卡的固定成本是由集卡定期维修成 本、保养成本、折旧成本构成的；与集卡的数量有关，与集卡行驶路径关系不大。 岸桥或龙门吊服务集卡装卸集装箱的固定成本与需要进出口的集装箱总量有关。

18、(2)可变成本。集卡的可变成本与单位距离集卡的耗油成本、集卡行驶路 径长短有关。在面向“作业路”的集卡模式中，集卡的行驶路径是固定不变的； 而在面向“作业面”的集卡作业模式中，集卡的行驶路径是变动的，因此，集卡 的可变成本也随之发生变化。(3)惩罚成本。集卡的惩罚成本是由集卡作业效率低或岸桥、集卡和龙门 吊之间作业不协调导致的集装箱装卸不能连续进行的成本。具体的惩罚成本如 下：集卡到达码头前沿后，不能及时进行集装箱装卸时产生的集卡等待岸桥的成本；集卡到达堆场箱区后，龙门吊效率慢造成的集卡等待龙门吊的成本。 在港口 集卡的运输过程中，将集卡等待岸桥和龙门吊服务的惩罚成本计入成本模型中可 以通过路

19、径安排减少港口的拥堵现象，提高各种集装箱装卸设备的作业效率。3.4 面向“作业面”的港口集卡路径成本优化模型建立本文在对基于最短路径和最小等待时间的集卡调度策略分析的基础上，结合对影响港口集卡作业效率的因素及集卡装载集装箱过程中产生的各项成本进行 分析，建立了面向“作业面”的港口集卡路径成本优化模型。该模型将集卡行驶 路径和集卡的等待服务时间分别转化为可变成本、惩罚成本，并综合了由集卡配 置数量和所需装卸的集装箱总量产生的固定成本， 从而将集卡路径总成本最小确 定为目标函数，这避免了基于最短路径和最小等待时间的单目标集卡调度策略所 带来的集卡作业效率低、运营成本高、港口物流能力较弱的缺点。3.

20、4.1 模型的假设条件在建立港口集卡路径成本优化模型时，设定假设条件如下：(1)港口岸边无集装箱缓冲区；(2)港口的进、出口集装箱总量确定；进出口集装箱在堆场中分箱区堆存， 即进口箱区中出口集装箱的数量为 0,出口箱区中进口集装箱的数量为 0;出口 集装箱在堆场中所占的箱区以及各箱区的数量已知； 进口集装箱在堆场中所占的 箱区以及各箱区的数量已知；各个箱区最多能够容纳的集装箱数量确定；(3)集卡车队与岸桥的距离，堆场各箱区之间的距离已知；(4)集卡每次仅运输一个40TEU的标准集装箱；(5)集卡之间相互独立且功能相同，如装箱、卸箱、转堆及容量且速度相 同；(6)对特殊集装箱的运输：如冷藏箱、特

21、种箱，集卡不予考虑；(7)岸桥和轮胎式龙门起重机的服务时间已知，即岸桥、轮胎式龙门起重 机装卸每个集装箱的时间已知；(8)忽略堆场各箱区的移箱、翻箱作业；忽略天气对集装箱装卸及集卡行 驶等各种作业流程造成的影响；(9)集卡从车队出发，完成任务后返回集卡车队停放处。3.4.2 模型的符号说明集卡的编号，共I辆集卡i 1,2, , I ;k 岸桥的编号，共K台岸桥k 1,2, ,K ;j 轮胎吊的编号，共J个轮胎吊j 1,2, , J ;M 堆场共有箱区M个，第m个箱区最多容纳集装箱的数量为 Pm m 1,2, ,M ;dok集卡停车场o与岸桥k之间的距离k 1,2, , K ;dmn堆场相邻各箱

22、区之间的距离 m 1,2, ,M;n 1,2, ,M ;U 港口需要从码头前沿运往堆场的进口集装箱总数；q m 各箱区进口的集装箱需求量；L港口需要从堆场运往码头前沿的出口集装箱总数； ' 一 - 一 一 qm 各箱区出口的集装箱数量；q每辆集卡的最大载重量；b 第i辆集卡运输的次数，共bi次(b 1,2, , bi),将集卡完成岸桥一进 口箱区一出口箱区一岸桥这一作业过程视为一次运输；Xib 第i辆集卡的第b次运输与岸桥k的服务关系，若第i辆集卡的第b次 运输由岸桥k服务，则Xib 1 ;反之,Xib 0;yj 第i辆集卡的第b次运输与轮胎吊j的服务关系，若第i辆集卡的第b 次运输由

23、轮胎吊j服务，则yj 1;反之，yj 0;Zibmn 第i辆集卡的第b次运输与箱区m、箱区n的服务关系，若第i辆集 卡的第b次运输从箱区m经过箱区n ,则zbmn 1 ；反之，Zibmn 。；tk 岸桥k的作业效率，即第k台岸桥服务于一个集装箱的时间；tj 轮胎吊j的作业效率，即第j个岸桥服务于一个集装箱的时间；tib 第i辆集卡的第b次运输由岸桥k服务完成作业的时刻；ttkb 第i辆集卡的第b次运输到达岸桥k的时刻；tib 第i辆集卡的第b次运输由轮胎吊j服务完成作业的时刻；ttj 第i辆集卡的第b次运输到达轮胎吊j的时刻；tiK 在集装箱装卸的整个作业过程中所有集卡 I总运输次数下等待岸桥

24、 K的时间；t；在集装箱装卸的整个作业过程中所有集卡 I总运输次数下等待轮胎 吊J的时间；Co 单辆集卡的固定成本；Ci集卡行驶单位路径的成本，即运输成本，随行驶路程的距离而变化；c2 岸桥每次服务一个集装箱的成本；C3 轮胎吊每次服务一个集装箱的成本；C4 集卡在岸桥、轮胎吊下等待的单位时间惩罚成本。3.4.3模型的建立本文打破了集卡传统固定“作业路”模式，基于面向“作业面”的集卡作业 模式下，在综合考虑影响集卡路径优化的因素以及集卡固定成本、可变成本、惩罚成本的基础上，建立了集卡路径成本优化模型。该模型以集卡从装卸集装箱开 始到任务完成产生的总成本最小为目标，在寻求集卡最优路径的同时实现成本的 优化。目标函数：I KI bi M M_kbmin f C0 biyib Pmj 1,2, , J;m 1,2, ,M(3-16) b1 C1dOkx