路径成本优化模型

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

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

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

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

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

6、的集卡作业模式对比Table 3-1 Comparison of trucks operating mode for the "operation road" and "work surface"对比方面面向“作业路”的集卡作业模式面向“作业面”的集卡作业模式集卡空载行驶距离由于集卡服务于单一路径，空载距离占总行程的50%集卡服务于不同路线，实现了“重载重出”，缩短集卡空载行驶距离集卡利用率服务固定作业线，利用率低下动态整合调度，提高利用率对岸桥作业效率的影响由于岸桥成本远远高于集卡成本，集卡不按时接受岸桥的服务造成岸桥作业效率摆脱了集卡服务于固定岸桥的

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

8、要目标是集卡行驶距离最短且集卡配置数量最少54。即岸桥和龙门吊总是选择距离自身最短路径的集卡进行服务，该模型保证了集卡行驶路程的最短化，但是易导致集卡作业过程中的阻塞现象，增加集装箱装卸设备的等待时间，降低装卸设备的利用效率，提高集卡作业成本。目标函数： （3-1）约束条件： （3-2） （3-3） （3-4） （3-5）其中，为决策变量，表示集卡在某条作业回路中（如船舶箱区箱区船舶）的行走次数；为船舶所停泊位和箱区之间的距离；为箱区和箱区之间的距离；表示箱区可容纳的进口集装箱总量；表示箱区可容纳的出口集装箱总量；为堆场箱区的数量；为船舶的进口集装箱数量；为船舶的出口集装箱数量。式（3-1）是

9、以集卡行走路程最短的目标函数；式（3-2）实现了某箱区进口的集装箱总量不大于该箱区的容量限制；式（3-3）保证各箱区出口集装箱全部运走；式（3-4）表示集装箱装卸任务的完成。基于最小等待时间的集卡调度模型该模型将集卡水平运输过程中集卡在岸桥和龙门吊下的等待时间作为调度的标准，也就是说：当集卡完成一次作业任务后即将进入下一次调度时，需要判断集卡在每一个岸桥或龙门吊下的等待时间，集卡优先服务于等待时间较小的作业线。该模型尽管减少了集卡的等待时间，但是由于集卡在运输过程中还涉及到起点和目的地之间的距离，所以仅考虑等待时间的最小化不能实现港口装卸设备效率的提高62。定义模型所需的符号含义如下：集卡，共

10、辆集卡，；集卡调度任务的总和；集卡开始进行调度任务的时间；调度任务结束时的时间；集卡完成调度任务至开始调度任务之间的时间，即集卡等待时间；调度任务的最大等待时间；决策变量，表示完成调度任务与调度任务的为同一辆集卡；决策变量，表示第辆集卡由任务开始进行作业；决策变量，表示第辆集卡完成任务后结束工作。目标函数： （3-6）约束条件： （3-7） （3-8） （3-9） （3-10） （3-11） （3-12）式（3-6）是以集卡等待时间最小的目标函数；式（3-7）和式（3-8）表示每辆集卡仅对一个箱区进行服务；式（3-9）和式（3-10）保证每个调度任务开始仅一次且结束一次；式（3-11）表示当集

11、卡执行完任务后选择下一个任务时，任务和任务满足的时间约束；式（3-12）表示决策变量为0或1。3.3港口集卡路径成本分析影响港口集卡作业效率的因素为了提高港口集卡作业效率，增强港口物发展水平，采用面向“作业面”的集卡作业模式，动态的对集装箱装卸设备进行配置。集卡作为港口码头前沿与堆场之间主要的水平运输设备，衔接着岸桥和龙门吊的之间的作业，其作业效率的高低直接关系到港口集卡路径成本的多少，影响港口集卡作业效率的因素主要包括：（1）集卡的数量集卡在港口前沿和堆场之间的水平运输是集装箱港口物流系统中的重要环节，衔接着前沿岸桥和后方龙门吊的工作。在集装箱装卸的运营成本中，岸桥的成本比较高，所以为了保证

12、岸桥的工作效率，通常在后方堆场配备数量较多的龙门吊和集卡，以防止在装卸船过程中出现岸桥等候集卡的现象。但在实际运营过程中，配置超量的集卡会造成集卡资源的浪费以及集卡运输的交通堵塞，这阻碍了码头生产效率的提高和港口物流的灵活运转；相反，当港口吞吐量较大时，集卡数量过少会导致岸桥等待集卡，造成岸桥成本增多。所以安排合适的集卡数量才能满足岸桥和龙门吊的装卸，才能确保港口整体装卸效率的提高。（2）需要装卸的集装箱总量在集装箱的装卸作业中，由于每次需要装卸的集装箱总量是不确定的，这就会造成装卸设备的空闲或繁忙。当需要进出口的集装箱数量少时，集卡能快速的完成任务且不易产生拥堵现象和等待现象；反之，则由于任

13、务量大导致集卡不能及时完成集装箱的运载且易出现道路拥堵现象和装卸设备之间的等待现象，增加集卡运输成本，所以集卡作业效率与所需运载的集装箱总量密切相关。（3）码头前沿和堆场的距离以及堆场各箱区的布局集卡在码头前沿和堆场之间进行集装箱装卸作业时，集卡始发地和目的地之间的距离影响到集卡的运输效率。集卡在堆场内的水平运输需要对行驶路径做出选择，从而避免发生交通阻塞，尽快到达目的地。一般情况下，港口堆场箱区存放的集装箱分为重箱、空箱、冷藏箱和特种箱。其中存放各种集装箱的箱区数目及位置不确定，视具体堆场而定。若码头前沿与堆场及各箱区之间距离比较远，则集卡的行驶路径较长，效率较低；反之，则行驶路径较短，但易

14、导致集卡的排队现象，降低集卡作业效率。（4）岸桥及龙门吊数量以及作业效率岸桥、集卡和龙门吊相互衔接完成集装箱在码头前沿和堆场的装卸作业，这三者之间是相互联系、相互制约的。岸桥和龙门吊的配备数量与集卡作业效率存在着一定的联系，若岸桥配备数量较少，当集装箱装卸任务较多时则会出现集卡在码头前沿等待岸桥的现象，造成集卡在前沿的拥挤；若配备数量多，会出现岸桥等待集卡的现象，增加了岸桥的成本。同样，龙门吊的数量配备与集卡的路径优化也存在着类似地关系。岸桥、龙门吊的作业效率与集卡的作业效率应相互协调使集装箱的装卸任务顺利完成，否则会出现集卡等待岸桥、岸桥等待集卡或龙门吊等待集卡、集卡等待龙门吊的现象，对集卡

15、的运输效率造成影响。所以应合理的配备岸桥、龙门吊的数量以及作业效率，以提高集卡装卸集装箱的作业效率。3.3.2港口集卡路径成本构成基于最短路径的集卡调度以集卡运输路径最短为目标，易产生岸桥、集卡和龙门吊在进行集装箱装卸作业时的堵塞状况，造成集装箱装卸设备之间等待时间较长，降低了港口的物流能力。基于最小等待时间的集卡调度模型仅考虑了装卸设备之间的等待时间，忽略了集卡行驶距离的远近。这两种集卡调度模型仅实现了集卡运输的单目标要求，不能实现港口整体物流水平的提高。为此，本文以集卡在集装箱的装船、卸船、水平运输、堆场作业等业务流程中产生的总成本最小为目标对集卡行驶路径进行研究，其中集卡在以上业务活动中

16、主要产生以下三部分的成本：（1）固定成本。包含两方面的成本，一是集卡的固定成本，另一个是岸桥或龙门吊服务集卡装卸集装箱的固定成本。集卡的固定成本是由集卡定期维修成本、保养成本、折旧成本构成的；与集卡的数量有关，与集卡行驶路径关系不大。岸桥或龙门吊服务集卡装卸集装箱的固定成本与需要进出口的集装箱总量有关。（2）可变成本。集卡的可变成本与单位距离集卡的耗油成本、集卡行驶路径长短有关。在面向“作业路”的集卡模式中，集卡的行驶路径是固定不变的；而在面向“作业面”的集卡作业模式中，集卡的行驶路径是变动的，因此，集卡的可变成本也随之发生变化。（3）惩罚成本。集卡的惩罚成本是由集卡作业效率低或岸桥、集卡和龙

17、门吊之间作业不协调导致的集装箱装卸不能连续进行的成本。具体的惩罚成本如下：集卡到达码头前沿后，不能及时进行集装箱装卸时产生的集卡等待岸桥的成本；集卡到达堆场箱区后，龙门吊效率慢造成的集卡等待龙门吊的成本。在港口集卡的运输过程中，将集卡等待岸桥和龙门吊服务的惩罚成本计入成本模型中可以通过路径安排减少港口的拥堵现象，提高各种集装箱装卸设备的作业效率。3.4面向“作业面”的港口集卡路径成本优化模型建立本文在对基于最短路径和最小等待时间的集卡调度策略分析的基础上，结合对影响港口集卡作业效率的因素及集卡装载集装箱过程中产生的各项成本进行分析，建立了面向“作业面”的港口集卡路径成本优化模型。该模型将集卡行

18、驶路径和集卡的等待服务时间分别转化为可变成本、惩罚成本，并综合了由集卡配置数量和所需装卸的集装箱总量产生的固定成本，从而将集卡路径总成本最小确定为目标函数，这避免了基于最短路径和最小等待时间的单目标集卡调度策略所带来的集卡作业效率低、运营成本高、港口物流能力较弱的缺点。3.4.1模型的假设条件 在建立港口集卡路径成本优化模型时，设定假设条件如下：（1）港口岸边无集装箱缓冲区；（2）港口的进、出口集装箱总量确定；进出口集装箱在堆场中分箱区堆存，即进口箱区中出口集装箱的数量为0，出口箱区中进口集装箱的数量为0；出口集装箱在堆场中所占的箱区以及各箱区的数量已知；进口集装箱在堆场中所占的箱区以及各箱区

19、的数量已知；各个箱区最多能够容纳的集装箱数量确定；（3）集卡车队与岸桥的距离，堆场各箱区之间的距离已知；（4）集卡每次仅运输一个40TEU的标准集装箱；（5）集卡之间相互独立且功能相同，如装箱、卸箱、转堆及容量且速度相同；（6）对特殊集装箱的运输：如冷藏箱、特种箱，集卡不予考虑；（7）岸桥和轮胎式龙门起重机的服务时间已知，即岸桥、轮胎式龙门起重机装卸每个集装箱的时间已知；（8）忽略堆场各箱区的移箱、翻箱作业；忽略天气对集装箱装卸及集卡行驶等各种作业流程造成的影响；（9）集卡从车队出发，完成任务后返回集卡车队停放处。 3.4.2模型的符号说明集卡的编号，共辆集卡；岸桥的编号，共台岸桥；轮胎吊的编

20、号，共个轮胎吊；堆场共有箱区个，第个箱区最多容纳集装箱的数量为；集卡停车场与岸桥之间的距离；堆场相邻各箱区之间的距离；港口需要从码头前沿运往堆场的进口集装箱总数；各箱区进口的集装箱需求量；港口需要从堆场运往码头前沿的出口集装箱总数；各箱区出口的集装箱数量；每辆集卡的最大载重量；第辆集卡运输的次数，共次，将集卡完成岸桥进口箱区出口箱区岸桥这一作业过程视为一次运输；第辆集卡的第次运输与岸桥的服务关系，若第辆集卡的第次运输由岸桥服务，则；反之，；第辆集卡的第次运输与轮胎吊的服务关系，若第辆集卡的第次运输由轮胎吊服务，则；反之，；第辆集卡的第次运输与箱区、箱区的服务关系，若第辆集卡的第次运输从箱区经过

21、箱区，则；反之，；岸桥的作业效率，即第台岸桥服务于一个集装箱的时间；轮胎吊的作业效率，即第个岸桥服务于一个集装箱的时间；第辆集卡的第次运输由岸桥服务完成作业的时刻；第辆集卡的第次运输到达岸桥的时刻；第辆集卡的第次运输由轮胎吊服务完成作业的时刻；第辆集卡的第次运输到达轮胎吊的时刻；在集装箱装卸的整个作业过程中所有集卡总运输次数下等待岸桥的时间；在集装箱装卸的整个作业过程中所有集卡总运输次数下等待轮胎吊的时间；单辆集卡的固定成本；集卡行驶单位路径的成本，即运输成本，随行驶路程的距离而变化；岸桥每次服务一个集装箱的成本；轮胎吊每次服务一个集装箱的成本；集卡在岸桥、轮胎吊下等待的单位时间惩罚成本。3.4.3模型的建立本文打破了集卡传统固定“作业路”模式，基于面向“作业面