遗传算法在集装箱码头综合调度中的应用.pdfVIP

维普资讯 ． ．。．№ 2。4 o ■一 遗传算法在 -一一集装箱码头综合调度中的应用 清华大学深圳研究生院物流中心 缪立新，乌 英 1 集装箱码头调度问题 2 集装箱码头调度问题计算复杂度 扩大港 口规模会增加港 口的成本，降低投资回 划分问题 ：给定 1个具有r个元素的集合 {1， 报率，也在一定程度上影响港 口作业 ，因此一般情 2，3，…，r)，对应每一个 ∈y，存在 1个值 ∈ ，B--0．5 况下，港 口通过对于港 内资源的有效配置来提高港 ×∑ ，是否存在YEY，使得∑ ．葺=∑ = 。 口生产效率，从而提高竞争力。 集装箱码头卸载作业调度 问题决策模型：集装 目前 ，在海关作业的同时可进行装卸船作业 ， 箱堆场的有限集JV，集装箱数量为m，集卡数量为P， 船舶靠港时间主要由装卸船时间决定，缩短装卸船 场桥数量为q，给定值 ∈Z，是否存在 1个划分 时间可以显著提高港 口效率。因此，国内外研究机 Ⅳ：ⅣlUMU… 将有限集划分为 P个不相交的子 构纷纷开展对于港 口调度 问题的研究。由于港 口系 集，使得它满足集装箱对于堆场位置的要求并且时 统的复杂性 ，目前大多数研究都是针对港 口某一个 间跨度小于等于 。 操作部分单独进行的，但是事实上，港 口运行效率 引理：划分是NP一完全的。 的提高与各个系统之间的配合有着重要的关系。此 定理：集装箱港 口卸载作业调度 问题是NP一完 外，大多数港 口优化研究为国外相关机构所做，国 全的。 内相关研究较少，而由于各地经济 、文化 、地理等方 证明：与划分问题相对应的集装箱港 口调度问 面的差异，各港 口条件并不相同，比如国外码头堆 题是 ：2辆集卡 ，r个集装箱，r个可利用的堆场位置， 场多数具备缓冲区，而我国堆场基本上没有缓冲 r个场桥，集装箱可放置在任意的堆场位置，岸吊作 区。因此，如果直接使用国外研究成果有可能给实 业时间、场桥作业时间均为0，集卡的行驶速度为单 际调度工作造成某种误导。所以，在国外研究成果 位 1，无交通延误 ，第 个堆场位置与岸边作业区的 的基础上 ，建立适合我国港 口的综合调度优化方案 距离九 (i=I，2，…，r)，是否有调度方案使得能满 有很大的现实意义。 足集装箱对于堆场位置的要求 ，同时卸载总时间小 目前国内集装箱码头的卸载作业流程具体为： 于等于M=2B。 先由岸 吊将集装箱从船舶上卸下，放至集装箱卡车 首先，假设划分问题有解，即：集合 y可划分为 (简称集卡)上，由集卡运送至堆场，然后由场桥将集 2个不相交的子集 和 1 ，并且2个子集的和相 装箱移至指定位置。本文选用的作业模式是 目前国 等，等于 。当iEY时，令集卡 1负责运输某集装箱 内码头常用的基本作业线模式：由1台岸 吊、若干辆 至第 个堆场位置；当f∈1y耐 ，令集卡2负责运输 集卡 、若干台场桥组成 1条作业线，作业于1个船区。 某集装箱至第 i个堆场位置。很显然，这个转化可 维普资讯 2 期 蝴 在多项式阶时间里完成。可得到，此种情况下，整个 3 ． 2 适应度 函数 卸载作、I的时间跨度为 ：