位内集装箱翻箱操作的启发式优化研究-上海海事大学学报.docVIP

位内集装箱翻箱操作的启发式优化方法研究 摘要：翻箱，是为保证取箱及时并且顺利，而将压在目标箱上层的集装箱移入其他存位的操作。翻箱操作直接影响着堆场发箱速度，甚至严重影响着装船系统的整体流畅性。该文对翻箱操作制定了一些规则，以最小化翻箱总次数为目标，建立了装船时堆存位内翻箱问题的优化数学模型，并结合启发式算法实现了对抽象约束的等价替换并拟定出了翻箱的优化方案。 关键词：翻箱；堆场；堆存位；启发式算法； Heuristics Optimization algorithm for Reshuffle Problem of External Container Abstract：Reshuffle, which ensures an effective and efficient retrieval, is used to transport containers which are above the retrieved container to another storage position. Reshuffle directly influences the production of container yard especially dramatically affects the total fluency of loading system. The article made a series of orders about reshuffle and built up a mathematic model about reshuffle problem for minimizing the times of reshuffle. Based on combination with heuristic algorithm (HA), the article realized the equal substitution for abstract constrains and created the optimization methods for reshuffle. Key words：reshuffle；container yard；storage space；heuristic algorithm； 0 引言 2008年全球集装箱吞吐量前10的集装箱港口[1]，前9位均在亚洲，目前9位有3位属于中国。中国港口集装箱吞吐量将持续保持较高增长的态势。全球集装箱海运重心继续加快向东亚，特别是向中国转移。因此提高港口作业效率乃是保证中国港口竞争力的关键。 翻箱操作直接影响着堆场发箱速度，甚至严重影响着装船系统的整体流畅性[2,3,4]。由于不可控制的随机信息以及堆场密度过高等客观因素的影响，在多层堆垛的集装箱堆场，集港结束后堆存位的状态与发箱顺序很难完全相符，堆存在下层的出口箱需要较早发箱的情况普遍存在，翻箱操作无法避免。 图 0-1 集装箱堆场多层堆垛形式 Fig 0-1 Yard bays with several rows and tiers 本文对装船时位内翻箱问题进行研究，在既定的初始堆存状态下，以最小化总翻箱次数为优化目标，以尽量避免单次发箱时翻箱操作过多，最大程度地保证装船系统的流畅性为约束条件，给出可等价替换抽象约束的箱位选取规则，建立装船时位内翻箱问题的优化模型。基于启发式“最小翻箱增加”优化算法制定了位内翻箱优化决策方案。 1 问题描述 如图1-1(a)所示，为某一个6排4层堆存位装船前的初始堆存状态。由于最大堆高为4层，位内留有3个空箱位足以满足翻箱的最大空箱位需求。箱位内的数字表示对应集装箱的发箱顺序，顺序号为1的集装箱最先发箱。则：在图1-1(a)所示的堆存状态下，1号箱为目标箱；阴影表示的集装箱为相应堆存状态下的必翻箱。由于必翻箱的下方存在比其先发箱的箱子，当其下方具有较早发箱序号的集装箱发箱时必须将其移开，即这些集装箱将来必须翻箱。必翻箱中19和20号箱连续堆存在4号箱的上方，为4号箱的阻塞箱；10号箱上方连续堆存的必翻箱仅有21号箱, 该箱为10号箱的阻塞箱；而16号箱为3号箱的阻塞箱。同理，9和11号箱的阻塞箱分别为12号和14号箱。 若目标箱上方无集装箱可直接发箱。若目标箱上方有集装箱，则需对其上方的阻塞箱进行翻箱决策并实施相应的翻箱操作。如图1-1(a)所示的初始堆存状态，1号箱和2号箱可直接发箱。发箱后堆存位的状态如图1-1(b)所示。图1-1(b)中，3号箱为目标箱，16号箱为目标箱的阻塞箱，带斜线阴影的集装箱为堆存排内最早发箱的集装箱。为取出3号箱需首先对16号箱进行翻箱操作。如图1-1(c)所示，若将16号箱移入第6排的第４层，第6排内最早发箱的集装箱仍为４号箱，其阻塞箱的