关于合理确定集装箱码头装船顺序的算法.pdf

第卷第期经济数学
年月二二盘
关于合理确定集装箱码头装船顺序的算法‘
王晓,陈海燕
〔华东师范大学数学系,卜海,。。。
王超
上海浦东国际集装箱码头有限公司电脑部‘上海。。
刘单,吕长虹
华东师范大学数学系上海。。。
摘要如何在给出箱区图和配载图的情况下,根据不同的装船方式,运用计算机程序确定合理的发箱和装
箱顺序本文主要依据实际数据,针对两种在码头实际装船作业中应用性较强的装船方式进行了研究,分别
时其做了建立数学矩阵模型,制定合理算法,编写八八程序等工作并论证了它们在实际操作中的可行
性本文的研究结果会在集装箱码头的实际装船作业中具有很强的应用性
关键词集装箱码头,装船质谙装船速度,算法
引言
装船质量和装船速度是衡量一个集装箱码头服务质量的重要指标,由于很多因素的影响,
在上海港集装箱码头的装船作业中,常常面临着两者不能兼顾的局面,一般的实际操作都是为
保证船期而不得不牺牲装船质量,从而大大影响了上海港码头的对外形象如何在保证装船速
度的前提下提高装船质量成为上海港实现堆场智能化管理履需解决的问题
如何在给出箱区图和配载图的情况卜,根据不同的装船方式,运用计算机程序确定合理的
发箱和装箱顺序这是实现集装箱码头堆场智能化中的个具体问题目前,在给出箱区图和
配载图的情况下,码头工人一般是依据经验来确定发箱和装箱顺序的,这带有很大的盲目性和
随意性,尤其是在兼顾装船质量和装船速度方面,存在着严重的不足,本文针对两种在码头实
际装箱作业中应用性较强的装船方式进行了算法和程序的研究
两种装船方式的研究
研究背景说明
首先,就实际操作中可能出现的堆场情况、船舱情况和装船进行图示说明为了使图例具
基金项目国家自然科学基金项目。和」海市科委基础研究重点项日。封训,
收稿日期
第期王晓陈海燕下超刘单吕长虹关于合理确定集装箱码头装船顺序的算法一一
备普遍性,我们界定的内容为某航次的装船内容,堆场的箱区位于该船某船舱内的状况
对应
关于箱区的说明
该航次的出口箱区之一箱区位上的出口箱情况如图、图,所示,是经过一列的“影
响装船质量各要素”影响下变成的结果
箱区图
层生
层未放关
一
层未放关
层生
歹叮列列列列列
图箱区位
箱区吨位图
层
一一
层
层未香
层列列列列列列
图箱区位其中、、代表吨位级
虽然图结果不是必然的,但就目前码头的堆场现状而言,形成这种情况存在着相当的普
遍性,这些导致进箱计划变化的因素在堆场范围内出现一次或多次,单因素或多因素作用于某
个位置,使得原来符合高速发箱的堆存方式变得面目全非,影响了装船速度,同时也影响了装
船的质量
关于配载图的说明
装船前,配载人员根据箱区打位对该船倍舱内进行配图,在此不考虑其配载图
是否合理,如图,图二所示
配载图图配载吨位级图图关
一工、一
一

土艺

一

一
图釜船舱某邵分船图
图船舱某部分船图
其中、、代表吨位级
一一经济数学第卷
结合配载与船控的装船策略,既保证装船速度,又保证准舱率的装船方式
装船情况的假设
因为配载人员在配载船图时