路径成本优化模型_精品文档.doc
- 文档编号:1525945
- 上传时间:2022-10-22
- 格式:DOC
- 页数:10
- 大小:294KB
路径成本优化模型_精品文档.doc
《路径成本优化模型_精品文档.doc》由会员分享,可在线阅读,更多相关《路径成本优化模型_精品文档.doc(10页珍藏版)》请在冰豆网上搜索。
第3章港口集卡路径成本优化模型
3.1港口集卡作业模式分析
3.1.1面向“作业路”的传统集卡作业模式
目前,我国大部分港口采用龙门吊装卸工艺,其中岸桥、集卡、龙门吊是完成集装箱装卸的主要机械设备,岸桥负责对到港的船舶进行装卸作业,龙门吊对堆场的集装箱进行进出场作业,集卡衔接码头前沿岸桥和后方堆场龙门吊的之间工作,是港口集装箱进口、出口、转堆作业过程中的重要运输设备,其主要在岸桥与堆场之间及堆场各箱区之间作水平运输。
这些集装箱装卸设备只有相互协调、相互配合才能够保证集装箱装卸作业的顺利进行,否则会出现装卸设备等待现象和拥堵现象,降低设备资源的利用率和港口的物流能力。
但大部分港口目前仍采用传统的集卡作业模式,即面向“作业路”的集卡作业模式。
该模式可描述为:
港口工作人员根据装卸集装箱的业务量配置岸桥,且按照一定的比例为每台岸桥分配一定数量的集卡,从而形成由几辆集卡所组成的一组固定集卡为某一台特定的岸桥服务。
在整个集装箱的装卸作业过程中,集卡在预先设定的固定路线上行驶,岸桥、集卡和龙门吊形成固定作业线路运载集装箱。
在集装箱的进口作业中,首先由岸桥将船舶上需进口的集装箱放到等待卸船的空集卡上,然后装载进口集装箱的集卡沿固定路线行驶,并到指定的堆场箱区卸下集装箱,最后空车行驶到岸桥下等待下一个卸船作业。
同样在装船作业中,首先龙门吊将堆场箱区内的出口集装箱放在空集卡上,然后由集卡运输出口集装箱行驶到岸桥下等待装船作业,装船结束后集卡再空载行驶到堆场箱区进行下一个装船作业[56,70]。
一般面向“作业路”的集卡作业模式会根据岸桥的配置数量安排需要服务的集卡数量,通常一台岸桥需要配置5~6辆集卡,则所需集卡的总数量为装船和卸船岸桥总数的5倍或6倍[82]。
这种面向“作业路”的传统集卡作业模式下司机操作简单、便于管理、沿固定作业路线不易出错,但是随着信息技术的进步、港口物流业的发展,这一模式逐渐暴露出缺点,阻碍港口物流效率的提高。
其存在的弊端表现在以下几个方面:
首先,如果某条作业路上集卡对岸桥的配置量是个已知的固定值,若集卡配置量少可能会导致岸桥等待集卡的现象,降低码头前沿的作业效率;相反,若集卡配置量过多又会产生资源的浪费、资源利用率低下;此作业路下可能会出现集卡排队等待的现象,而此时其它作业路可能集卡缺少,造成整个港口集卡资源的不合理利用,影响港口的整体运作效率。
其次,在面向“作业路”的作业模式下,集卡为某一特定的岸桥服务,当集卡完成一次作业后,空载回到堆场或者码头进行下一次作业,这造成集卡空载率较高、能源消耗大、运行成本高。
最后,集卡沿着固定的路径行驶,当码头上集卡数量过多时,易发生交通堵塞,这对码头的运作效率带来很大的不利影响。
3.1.2面向“作业面”的集卡作业模式
通过对传统集卡作业模式的分析可以看出:
在面向“作业路”的集卡作业模式下,集卡空载率高、能耗和时间浪费多、易出现集卡堵塞现象等,较大地影响了集卡作业效率。
要解决这一问题,就必须打破面向“作业路”的传统集卡作业模式,实现面向“作业面”的集卡作业模式。
在面向“作业面”的集卡作业模式中,集卡不在局限于服务某一固定的岸桥,而是多条作业路共享所有集卡,将装船、卸船和转堆收发等一系列需要集卡的作业整体调度,以保证集卡在卸载后可投入其它需要负载的作业路中,从而实现集卡重载进入堆场,重载离开堆场。
这不仅大大提高了集卡的重载利用率、缩短集卡的空载行驶时间和距离、减少空载率、减低能源成本,而且还提高了集卡与岸桥、龙门吊的协调度,增强整个港口集装箱物流系统的运作效率[83]。
两种集卡作业模式的具体对比,如表3-1所示。
表3-1面向“作业路”和“作业面”的集卡作业模式对比
Table3-1Comparisonoftrucksoperatingmodeforthe"operationroad"and"worksurface"
对比方面
面向“作业路”的集卡作业模式
面向“作业面”的集卡作业模式
集卡空载
行驶距离
由于集卡服务于单一路径,空载距离占总行程的50%
集卡服务于不同路线,实现了“重载重出”,缩短集卡空载行驶距离
集卡利用率
服务固定作业线,利用率低下
动态整合调度,提高利用率
对岸桥作业
效率的影响
由于岸桥成本远远高于集卡成本,集卡不按时接受岸桥的服务造成岸桥作业效率
摆脱了集卡服务于固定岸桥的限制,使集卡按照作业的具体情况接受岸桥服务,提高岸桥的服务效率
实现途径
人工调度,固定作业模式
按照集卡路径最优化原则进行调度
经济效益
集卡空载成本和集卡的等待成本较高,减低经济效益
缩短空载距离,提高装卸设备的协调运作、设备的利用效率,增加经济效益
3.2基于最短路径和最小等待时间的集卡调度模型
鉴于面向“作业路”的传统集卡作业模式导致的集卡效率低和港口物流能力低,采用面向“作业面”的集卡作业模式对集卡进行调度。
目前在面向“作业面”的集卡作业模式下已提出了基于最短路径和最小等待时间的两种集卡调度模型,以期缩短集卡行驶距离、减少港口装卸设备的等待时间。
3.2.1基于最短路径的集卡调度模型
在集卡调度过程中,该模型的主要目标是集卡行驶距离最短且集卡配置数量最少[54]。
即岸桥和龙门吊总是选择距离自身最短路径的集卡进行服务,该模型保证了集卡行驶路程的最短化,但是易导致集卡作业过程中的阻塞现象,增加集装箱装卸设备的等待时间,降低装卸设备的利用效率,提高集卡作业成本。
目标函数:
(3-1)
约束条件:
(3-2)
(3-3)
(3-4)
(3-5)
其中,为决策变量,表示集卡在某条作业回路中(如船舶→箱区→箱区→船舶)的行走次数;为船舶所停泊位和箱区之间的距离;为箱区和箱区之间的距离;表示箱区可容纳的进口集装箱总量;表示箱区可容纳的出口集装箱总量;为堆场箱区的数量;为船舶的进口集装箱数量;为船舶的出口集装箱数量。
式(3-1)是以集卡行走路程最短的目标函数;
式(3-2)实现了某箱区进口的集装箱总量不大于该箱区的容量限制;
式(3-3)保证各箱区出口集装箱全部运走;
式(3-4)表示集装箱装卸任务的完成。
3.2.2基于最小等待时间的集卡调度模型
该模型将集卡水平运输过程中集卡在岸桥和龙门吊下的等待时间作为调度的标准,也就是说:
当集卡完成一次作业任务后即将进入下一次调度时,需要判断集卡在每一个岸桥或龙门吊下的等待时间,集卡优先服务于等待时间较小的作业线。
该模型尽管减少了集卡的等待时间,但是由于集卡在运输过程中还涉及到起点和目的地之间的距离,所以仅考虑等待时间的最小化不能实现港口装卸设备效率的提高[62]。
定义模型所需的符号含义如下:
——集卡,共辆集卡,;
——集卡调度任务的总和;
——集卡开始进行调度任务的时间;
——调度任务结束时的时间;
——集卡完成调度任务至开始调度任务之间的时间,即集卡等待时间;
——调度任务的最大等待时间;
——决策变量,表示完成调度任务与调度任务的为同一辆集卡;
——决策变量,表示第辆集卡由任务开始进行作业;
——决策变量,表示第辆集卡完成任务后结束工作。
目标函数:
(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)表示当集卡执行完任务后选择下一个任务时,任务和任务满足的时间约束;
式(3-12)表示决策变量为0或1。
3.3港口集卡路径成本分析
3.3.1影响港口集卡作业效率的因素
为了提高港口集卡作业效率,增强港口物发展水平,采用面向“作业面”的集卡作业模式,动态的对集装箱装卸设备进行配置。
集卡作为港口码头前沿与堆场之间主要的水平运输设备,衔接着岸桥和龙门吊的之间的作业,其作业效率的高低直接关系到港口集卡路径成本的多少,影响港口集卡作业效率的因素主要包括:
(1)集卡的数量
集卡在港口前沿和堆场之间的水平运输是集装箱港口物流系统中的重要环节,衔接着前沿岸桥和后方龙门吊的工作。
在集装箱装卸的运营成本中,岸桥的成本比较高,所以为了保证岸桥的工作效率,通常在后方堆场配备数量较多的龙门吊和集卡,以防止在装卸船过程中出现岸桥等候集卡的现象。
但在实际运营过程中,配置超量的集卡会造成集卡资源的浪费以及集卡运输的交通堵塞,这阻碍了码头生产效率的提高和港口物流的灵活运转;相反,当港口吞吐量较大时,集卡数量过少会导致岸桥等待集卡,造成岸桥成本增多。
所以安排合适的集卡数量才能满足岸桥和龙门吊的装卸,才能确保港口整体装卸效率的提高。
(2)需要装卸的集装箱总量
在集装箱的装卸作业中,由于每次需要装卸的集装箱总量是不确定的,这就会造成装卸设备的空闲或繁忙。
当需要进出口的集装箱数量少时,集卡能快速的完成任务且不易产生拥堵现象和等待现象;反之,则由于任务量大导致集卡不能及时完成集装箱的运载且易出现道路拥堵现象和装卸设备之间的等待现象,增加集卡运输成本,所以集卡作业效率与所需运载的集装箱总量密切相关。
(3)码头前沿和堆场的距离以及堆场各箱区的布局
集卡在码头前沿和堆场之间进行集装箱装卸作业时,集卡始发地和目的地之间的距离影响到集卡的运输效率。
集卡在堆场内的水平运输需要对行驶路径做出选择,从而避免发生交通阻塞,尽快到达目的地。
一般情况下,港口堆场箱区存放的集装箱分为重箱、空箱、冷藏箱和特种箱。
其中存放各种集装箱的箱区数目及位置不确定,视具体堆场而定。
若码头前沿与堆场及各箱区之间距离比较远,则集卡的行驶路径较长,效率较低;反之,则行驶路径较短,但易导致集卡的排队现象,降低集卡作业效率。
(4)岸桥及龙门吊数量以及作业效率
岸桥、集卡和龙门吊相互衔接完成集装箱在码头前沿和堆场的装卸作业,这三者之间是相互联系、相互制约的。
岸桥和龙门吊的配备数量与集卡作业效率存在着一定的联系,若岸桥配备数量较少,当集装箱装卸任务较多时则会出现集卡在码头前沿等待岸桥的现象,造成集卡在前沿的拥挤;若配备数量多,会出现岸桥等待集卡的现象,增加了岸桥的成本。
同样,龙门吊的数量配备与集卡的路径优化也存在着类似地关系。
岸桥、龙门吊的作业效率与集卡的作业效率应相互协调使集装箱的装卸任务顺利完成,否则会出现集卡等待岸桥、岸桥等待集卡或龙门吊等待集卡、集卡等待龙门吊的现象,对集卡的运输效率造成影响。
所以应合理的配备岸桥、龙门吊的数量以及作业效率,以提高集卡装卸集装箱的作业效率。
3.3.2港口集卡路径成本构成
基于最短路径的集卡调度以集卡运输路径最短为目标,易产生岸桥、集卡和龙门吊在进行集装箱装卸作业时的堵塞状况,造成集装箱装卸设备之间等待时间较长,降低了港口的物流能力。
基于最小等待时间的集卡调度模型仅考虑了装卸设备之间的等待时间,忽略了集卡行驶距离的远近。
这两种集卡调度模型仅实现了集卡运输的单目标要求,不能实现港口整体物流水平的提高。
为此,本文以集卡在集装箱的装船、卸船、水平运输、堆场作业等业务流程中产生的总成本最小为目标对集卡行驶路径进行研究,其中集卡在以上业务活动中主要产生以下三部分的成本:
(1)固定成本。
包含两方面的成本,一是集卡的固定成本,另一个是岸桥或龙门吊服务集卡装卸集装箱的固定成本。
集卡的固
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 路径 成本 优化 模型 精品 文档