泊位与岸桥联合调度问题

研究课题

        泊位与岸桥联合调度

要解决问题

        通过控制船舶航速,控制船舶实际到港时间;通过分配泊位(靠泊位置)和岸桥数量,控制该船舶实际离港时间以及同一泊位的下一艘船的开始靠泊作业时间。

研究目标

        对于计划期内所有船舶,①P海里范围内,碳排放量最小(与航速正相关);②船舶等待靠泊和离港延迟时间最小。两个目标之间应该是相互制约的,此消彼长。

碳排放量与船舶油耗量成正比,碳排放量Ci 可表示为:

Ci=cei0+ei1Pai'-piαiai'-pi

(4-2)

其中,参数说明如下:

        Ci :表示集装箱船i靠近港口P 海里范围内的碳排放量;

        c :表示碳排放系数,本文采用政府间气候变化专门委员会(IPCC)的计算方法,碳排放系数c 取为3.17 kg-CO2kg-fuel ,即每使用1 千克船用油,将产生3.17 千克的二氧化碳排放量;

        ei0 :船舶辅机功率系数;

        ei1 :船舶主机功率系数;

        pi :集装箱船i驶入距离港口P 海里范围的时刻;

        αi :幂指数,该参数与船舶尺寸相关,本文所研究的小船和大船分别取α 为3.5和4.5;

(1)目标函数

minZ1=iCi,∀i∈V

(4-3)

minZ2=isi-ai'+di'-di, ∀i∈V

(4-4)

式(4-3)目标函数Z1 表示:最小化集装箱船在近港航行过程中产生的碳排放量;式(4-4)目标函数Z2 表示:最小化船舶等待靠泊时间和离港延误时间。

si :船i靠泊开始作业时间;ai' :实际到港时间;di' :实际离港时间(等于si +岸桥装卸作业时间);di :预计离港时间。

研究对象

        集装箱码头,混合型泊位:泊位是离散的,有编号,要做的也就3个泊位,编号1,2,3。1号泊位即下图左边凹进陆侧的是缩进式泊位,船的两边都可以配置装卸用的岸桥,理论上效率是右边顺岸式泊位2、3号的2倍。(这个图的重点是看1号缩进式,2.3号停船数量与图无关)。案例是3个长为400m的泊位:在每个泊位上,可停泊1艘大船(处理过船长400米)或2艘小船(处理过船长200米)。如果,在1号凹进的泊位有两小船:里面的船要比外面的船先靠泊,且后离港,即先进后出(有点像“栈”)

案例:19艘船:船长chang两种:400m和200m;

岸桥:12台[初始时(3+3缩进式)+6]两个顺岸式的6岸桥可以移动,比如2号泊位4个岸桥,3号泊位2个岸桥;缩进式泊位和顺岸式泊位之间要避免岸桥移动。

岸桥作业效率:30箱(TEU)/小时

某集装箱码头拥有12台岸桥,泊位总长1200米,取前400米为缩进式泊位,余下800米为2个400米长的顺岸式泊位。某作业期内有19艘船抵港,作业周期为一周。对实际作业数据进行预处理:按实际船长将到港船舶整合为400米的大船和200米的小船。

注意 

若大船等待,造成的不满意程度通常高于小船。

1号缩进式泊位效率较高,所以船舶都倾向靠泊1号缩进式泊位,但也不能使到1号泊位的船过于密集,不然的话,所有的船都慢慢地开等着用1号泊位了,要均衡资源。

缩进式泊位因两侧均可布置岸桥,岸桥数是顺岸式泊位的2

进入港口P海里范围内时刻pi:P先取60海里然后40,然后20,后面分析这个对结果的影响。 这个40.20不用管,我自己调

无论船型大小,最大航速24 海里/小时,最小航速14海里/小时。(距港口P海里范围内)

表3.1 船舶信息表

船舶

编号

处理后的

船长/米

进入港口P

海里时刻pi/时

 预计到达

时刻ai/时

任务量/TEU

预计离港

时刻di/时

最小岸桥数

qi min/台

最大岸桥数

qi max/台

0

200

0

3

540

21

2

2

1

400

0

3

2880

26

3

6

2

200

1

4

330

16

2

2

3

400

1

4

3390

25

3

7

4

400

17

20

3390

51

3

5

5

200

21

24

750

41

2

3

6

400

34

37

540

46

3

6

7

400

37

40

810

54

3

7

8

400

49

52

3420

79

3

5

9

400

53

56

3150

88

3

5

10

200

77

80

900

100

2

3

11

200

77

80

1980

104

2

4

12

400

85

88

3270

112

3

6

13

400

89

92

2520

112

3

7

14

200

93

96

660

105

2

4

15

200

101

104

930

122

2

3

16

200

109

112

1080

129

2

3

17

400

121

124

3240

149

3

6

18

200

121

124

390

136

2

2

预期结果

        每艘船实际到达港口时间靠泊并开始作业的时间(有空闲泊位:到港就靠泊;无空闲泊位:到港等待靠泊(因为即使航速可控,也不可能所有船都是到港就靠泊))、靠泊在哪个泊位(编号1、2、3)、分配了哪几个岸桥实际离港时间(所有箱子装卸完,任务量完成就离港)并且产生目标函数Z1和Z2间关系的图(点成线),要得到两个目标函数之间的关系。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/512095.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

设计模式:工厂模式 ⑤

一、思想 工厂模式:一个中介作用,在创建对象的时候。 主要作用:屏蔽对象创建过程,减少上层关注度,解耦并且内部方法可做更多扩展增强的处理。(比如使用映射消除if代码,存在多个同类对象需要抽象策略处理的时…

华为配置基于VLAN限速示例

华为配置基于VLAN限速示例 组网图形 图1 流量监管配置组网图 表1 Switch为上行流量提供的QoS保障 流量类型 CIR(kbps) PIR(kbps) DSCP优先级 语音 2000 10000 46 视频 4000 10000 30 数据 4000 10000 14 ^^^ 流分类简介配置注意事项组网需求配置思路操作步…

solana-keygen new生成的地址与用其助记词导入钱包后的地址不一致

问题:solana-keygen new生成的地址与用其助记词导入钱包后的地址不一致 答案:将输入BIP39 Passphrase这一步省了,也就是直接回车,啥也不输入。 原理:输入Passphrase会再进行一次加密运算(私钥,…

《springcloud alibaba》 三 sentinel流量控制

目录 sentinel准备流控规则 qpspom.xmlapllication.yml启动类controller查看结果流控提示不太友好 流控规则 线程数全局异常处理pom.xmlapplication.yml启动类实体类controller类异常类测试 关联流控模式关联jmeter 链路servicecontroller代码调整 流控效果Warm UP 熔断降级规则…

【快刊合集】中科院2区SCI,Elsevier出版社,仅2个月录用!

【SciencePub学术】 1 计算机智能类SCI(高质量/分区上升) 【期刊简介】IF:6.5-7.0,JCR1区,中科院2区 【出版社】Elsevier出版社 【版面类型】正刊,仅5篇版面 【检索情况】SCIE在检,预计3个…

AI日报:埃隆·马斯克起诉OpenAI

埃隆马斯克(ElonMusk)正在起诉OpenAI涉嫌违约,声称这位ChatGPT的创建者违反了其成为非营利组织的创始承诺,这位科技亿万富翁表示,他资助并培育了这一承诺。 在一份长达46页的爆炸性投诉中,马斯克将OpenAI首…

在三个el-form-item中的el-radio的值中取一个发送给后端怎么获取

问: 请问,这段代码怎么获取:无策略,策略1,策略2的值? 回答: 问: 三个里面只可以选中一个吗? 回答:

docker容器内修改容器时间

因为开发需要,需要临时修改容器内时间测试,且不影响宿主机的原始时间。调研了下相关方法,现做记录如下. LIBFAKETIME ​ libfaketime 可以安装在linux和macOS系统。它使用操作系统的预加载library机制,因此对于静态链接或setuid程…

linemap | 这样好看的山峦地图真的可以快速绘制啦~~

上一次介绍了Python绘制svg的优秀可视化库Pygal,今天我们介绍一下一个优秀的R地图可视化绘制包-linemap包,顾名思义,该包是是为了绘制由线组成的地图,其官网如下:https://github.com/rCarto/linemap。该包主要拥有两个…

在CentOS7系统中安装Tomcat

下载 下载地址:Apache Tomcat - Welcome! 使用工具上传 使用FinalShell自带的上传工具将Tomcat的二进制发布包上传到Linux 在FinalShell文件栏点击上传按钮 将下载好的 apache-tomcat-9.0.86.tar.gz 上传至根目录 查看上传结果 # 跳转到root cd ~ # 查看目录内容…

【Java设计模式】六、代理模式:静态代理、JDK + CGLIB动态代理

文章目录 1、代理对象2、代理模式结构3、静态代理4、JDK动态代理5、JDK动态代理的原理6、CGLIB动态代理7、三种代理的对比8、代理模式的总结 结构型设计是将类或者对象按某种布局(继承机制、组合聚合)来组成更大结构。包括七种: * 代理模式 …

【Python】外网远程登录访问jupyter notebook+pycharm使用ipython

第一步:创建python虚拟环境 conda create -n py3610 python3.6.10第二步:安装ipython pip install ipython pip install ipython notebook第三步:创建 IPython Notebook 服务器配置文件 # 进入python交互shell,设置密码 >&…