学号：201010222042上海海事大学SHANGHAIMARITIMEUNIVERSITY本科生毕业设计（综述）文献综述学院：物流工程学院专业：物流工程班级：工物102班学生姓名：指导教师：完成日期：2014年5月文献综述目前，关于煤码头泊位分配问题的研究文献还很少。而煤码头泊位分配问题与集装箱码头十分相似，对于集装箱码头泊位调度问题，已经有许多相关的研究工作（如DirkSteenken,etal.,2004[1][1];RobertStahlbockandStefanVoß,2008[2][2];ChristianBierwirthandFrankMeisel,2010[3][3]）。正如ChristianBierwirth(2010)论文中所述，泊位分配问题可依据岸线布局加以区分。BAP问题一般被分成离散的（BerthAllocationProblemDiscrete,BAPD）和连续的（BerthAllocationProblemContinuous,BAPC）两个问题来讨论。在BAPD问题中，码头岸线长度被简单的划分为若干个泊位，对船舶停靠位置的分配也是离散的，泊位和船是一一对应的关系，即一艘船靠泊在单一泊位，且同一时间内有且仅有一艘船被服务。但是在BAPC问题中，船舶能够使用码头岸线上所有的停靠位置，能够在岸线范围内任意位置靠泊。此外，还有两者结合而成的混合泊位布局，其岸线是分段的，而一艘大船可能会占用不止一个泊位，多艘小船也可共用一个泊位。本文研究连续泊位分配问题，此外，由于计划船只已经到达港口，该问题是静态调度问题。机械调度同样是港口运营的一个重心，装卸作业直接影响货物吞吐量和港口运营效率。近年来，针对港口泊位和机械分配调度的研究也层出不穷，在船舶抵港前都给其预先安排了相应的靠泊时间、位置和机械数量。本文考虑了船舶泊位作业过程中，相应的机械分配情况，以整体提高泊位作业系统的作业效率，对码头资源进行合理配置。1.1离散泊位调度研究综述国外学者Brown（1997）等[4][4]研究了军用港口船舶的泊位调度问题，建立了以最小化所有到港船舶的总在港时间为目标的混合整数规划模型，并采用启发式算法求解模型。Imai（2001）等[5][5]用非线性整数规划模型来模拟码头的静、动态泊位调度问题，建立了以船舶总在港时间最小为目标的动态泊位分配模型，并采用基于拉格朗日松弛的启发式算法解决所提出的问题。通过研究Imai等认为为提高生产作业能力，最优调度方案的得出是不应考虑FCFS（FirstComeFirstServe先来先服务）原则的。但是如若不考虑的话，则必会引起有些船东的不满意，为此Imai等引进了两个评价指标，泊位的作业能力和客户的满意度。文献（2003）[6][6]将到港船舶划分为不同的服务优先级进行优化研究。Kim（2003）等[7][7]以最小化由于船舶延迟离港和船舶未被分配到最优位置而造成的多余操作费用为目标，建立了混合整数规划模型，并采用模拟退火算法求解。Akio.Imai（2007）等[8][8]为解决近年来集装箱船舶大型化和码头岸线资源有限的问题的趋势，建立了锯齿形岸线的泊位调度模型，提高泊位利用率。而国内学者对集装箱码头泊位调度问题的研究相对国外要晚的多，且大多数研究是对国外已有研究的开展或应用。张海燕[9][9]基于离散泊位分配的概念，建立了以最小化船舶在港总时间为目标的动态泊位调度模型，并采用遗传算法求解，最后使用仿真软件进行验证。韩笑乐等[10][10]以船舶总等待时间和总迟延时间的最小化为目标，研究动态到达的船舶在不同服务优先级下的离散泊位调度问题，采用基于FCFS修改后的规则生产初始解，最后在结合禁忌搜索和模拟退火法进行优化求解。综上所述，国内外学者对集装箱码头的离散泊位调度问题所进行的研究主要包括以下内容。主要研究问题均为动态或者静态泊位分配，以混合整数规划模型为主，目标主要有总在港时间最小化或者两个目标结合，方法主要应用遗传算法、启发式算法、模拟退火算法。这对于本文所要研究的煤码头泊位分配与机械调度问题具有借鉴意义，但均不能完全适用。1.2混合泊位调度研究综述在过去十五年中，有很多关于混合泊位分配问题的研究文献。LiC.L.（1998）等[11][11]研究了“单一处理器对应多个工作”模型，该模型源自于泊位分配问题，即以计划总工时最小为目标，允许多艘小型船舶共享同一泊位进行装卸作业来安排泊位计划，并将优先配合降序方法推广应用于该类问...