路径成本优化模型Word文档下载推荐.doc
《路径成本优化模型Word文档下载推荐.doc》由会员分享，可在线阅读，更多相关《路径成本优化模型Word文档下载推荐.doc（10页珍藏版）》请在冰点文库上搜索。
要解决这一问题，就必须打破面向“作业路”的传统集卡作业模式，实现面向“作业面”的集卡作业模式。
在面向“作业面”的集卡作业模式中，集卡不在局限于服务某一固定的岸桥，而是多条作业路共享所有集卡，将装船、卸船和转堆收发等一系列需要集卡的作业整体调度，以保证集卡在卸载后可投入其它需要负载的作业路中，从而实现集卡重载进入堆场，重载离开堆场。
这不仅大大提高了集卡的重载利用率、缩短集卡的空载行驶时间和距离、减少空载率、减低能源成本，而且还提高了集卡与岸桥、龙门吊的协调度，增强整个港口集装箱物流系统的运作效率[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）固定成本。
包含两方面的成本，一是集卡的固定成本，另一个是岸桥或龙门吊服务集卡装卸集装箱的固定成本。
集卡的固定成本是由集卡定期维修成本、保养成本、折旧成本构成的；
与集卡的数量有关，与集卡行驶路径关系不大。
岸桥或龙门吊服务集卡装卸集装箱的固定成本与需要进出口的集装箱总量有关。
（2）可变成本。
集卡的可变成本与单位距离集卡的耗油成本、集卡行驶路径长短有关。
在面向“作业路”的集卡模式中，集卡的行驶路径是固定不变的；
而在面向“作业面”的集卡作业模式中，集卡的行驶路径是变动的，因此，集卡的可变成本也随之发生变化。
（3）惩罚成本。
集卡的惩罚成本是由集卡作业效率低或岸桥、集卡和龙门吊之间作业不协调导致的集装箱装卸不能连续进行的成本。
具体的惩罚成本如下：
集卡到达码头前沿后，不能及时进行集装箱装卸时产生的集卡等待岸桥的成本；
集卡到达堆场箱区后，龙门吊效率慢造成的集卡等待龙门吊的成本。
在港口集卡的运输过程中，将集卡等待岸桥和龙门吊服务的惩罚成本计入成本模型中可以通过路径安排减少港口的拥堵现象，提高各种集装箱装卸设备的作业效率。
3.4面向“作业面”的港口集卡路径成本优化模型建立
本文在对基于最短路径和最小等待时间的集卡调度策略分析的基础上，结合对影响港口集卡作业效率的因素及集卡装载集装箱过程中产生的各项成本进行分析，建立了面向“作业面”的港口集卡路径成本优化模型。
该模型将集卡行驶路径和集卡的等待服务时间分别转化为可变成本、惩罚成本，并综合了由集卡配置数量和所需装卸的集装箱总量产生的固定成本，从而将集卡路径总成本最小确定为目标函数，这避免了基于最短路径和最小等待时间的单目标集卡调度策略所带来的集卡作业效率低、运营成本高、港口物流能力较弱的缺点。
3.4.1模型的假设条件
在建立港口集卡路径成本优化模型时，设定假设条件如下：
（1）港口岸边无集装箱缓冲区；
（2）港口的进、出口集装箱总量确定；
进出口集装箱在堆场中分箱区堆存，即进口箱区中出口集装箱的数量为0，出口箱区中进口集装箱的数量为0；
出口集装箱在堆场中所占的箱区以及各箱区的数量已知；
进口集装箱在堆场中所占的箱区以及各箱区的数量已知；
各个箱区最多能够容纳的集装箱数量确定；
（3）集卡车队与岸桥的距离，堆场各箱区之间的距离已知；
（4）集卡每次仅运输一个40TEU的标准集装箱；
（5）集卡之间相互独立且功能相同，如装箱、卸箱、转堆及容量且速度相同；
（6）对特殊集装箱的运输：
如冷藏箱、特种箱，集卡不予考虑；
（7）岸桥和轮胎式龙门起重机的服务时间已知，即岸桥、轮胎式龙门起重机装卸每个集装箱的时间已知；
（8）忽略堆场各箱区的移箱、翻箱作业；
忽略天气对集装箱装卸及集卡行驶等各种作业流程造成的影响；
（9）集卡从车队出发，完成任务后返回集卡车队停放处。
3.4.2模型的符号说明
——集卡的编号，共辆集卡；
——岸桥的编号，共台岸桥；
——轮胎吊的编号，共个轮胎吊；
——堆场共有箱区个，第个箱区最多容纳集装箱的数量为；
——集卡停车场与岸桥之间的距离；
——堆场相邻各箱区之间的距离；
——港口需要从码头前沿运往堆场的进口集装箱总数；
——各箱区进口的集装箱需求量；
——港口需要从堆场运往码头前沿的出口集装箱总数；
——各箱区出口的集装箱数量；
——每辆集卡的最大载重量；
——第辆集卡运输的次数，共次，将集卡完成岸桥—进口箱区—出口箱区—岸桥这一作业过程视为一次运输；
——第辆集卡的第次运输与岸桥的服务关系，若第辆集卡的第次运输由岸桥服务，则；
反之，；
——第辆集卡的第次运输与轮胎吊的服务关系，若第辆集卡的第次运输由轮胎吊服务，则；
——第辆集卡的第次运输与箱区、箱区的服务关系，若第辆集卡的第次运输从箱区经过箱区，则；
——岸桥的作业效率，即第台岸桥服务于一个集装箱的时间；
——轮胎吊的作业效率，即第个岸桥服务于一个集装箱的时间；
——第辆集卡的第次运输由岸桥服务完成作业的时刻；
——第辆集卡的第次运输到达岸桥的时刻；
——第辆集卡的第次运输由轮胎吊服务完成作业的时刻；
——第辆集卡的第次运输到达轮胎吊的时刻；
——在集装箱装卸的整个作业过程中所有集卡总运输次数下等待岸桥的时间；
——在集装箱装卸的整个作业过程中所有集卡总运输次数下等待轮胎吊的时间；
——单辆集卡的固定成本；
——集卡行驶单位路径的成本，即运输成本，随行驶路程的距离而变化；
——岸桥每次服务一个集装箱的成本；
——轮胎吊每次服务一个集装箱的成本；
——集卡在岸桥、轮胎吊下等待的单位时间惩罚成本。
3.4.3模型的建立
本文打破了集卡传统固定“作业路”模式，基于面向“作业面”的集卡作业模式下，在综合考虑影响集卡路径优化的因素以及集卡固定成本、可变成本、惩罚成本的基础上，建立了集卡路径成本优化模型。
该模型以集卡从装卸集装箱开始到任务完成产生的总成本最小为目标，在寻求集卡最优路径的同时实现成本的优化。
（3-13）
（3-14）
（3-15）
（3-16）
（3-17）
（3-18）
（3-19）
（3-20）
（3-21）
上述各公式表达的含义：
式（3-13）为目标函数，表示参与作业的所有集卡行驶路径及成本的最小；
式（3-14）表示每辆集卡每次只在唯一的岸桥下进行集装箱的装卸；
式（3-15）表示每辆集卡每次把集装箱运到唯一的堆场箱区；
式（3-16）表示堆场各箱区的集装箱容量不小于船舶需要装卸的集装箱数量；
式（3-17）表示各箱区进口集装箱的总量与船舶装卸集装箱数量一致；
式（3-18）表示各箱区出口集装箱的总量与船舶装卸集装箱数量一致；
式（3-19）表示装卸任务的完成；
式（3-20）表示集卡等待岸桥的总时间；
式（3-21）表示集卡等待龙门吊的总时间。
3.5本章小结
本章主要在面向“作业面”的集卡作业模式下建立了港口集卡路径成本优化模型。
首先阐述了面向“作业路”和面向“作业面”的集卡作业模式，并对这两种集卡作业模式的特点进行比较；
接着论述了基于最短路径的集卡调度模型和基于最小等待时间的集卡调度模型，然后探讨了影响集卡作业效率的四个因素，即集卡的数量、需要装卸的集装箱总量、码头前沿和堆场的距离以及堆场各箱区的布局、岸桥及龙门吊数量以及作业效率，并分析了集卡运载集装箱过程中产生的固定成本、可变成本和惩罚成本；
最后建立了港口集卡路径成本优化模型。
升级会员 