基于船舶优先权的泊位和岸桥耦合优化

泊位和岸桥的有效管理一直是港口码头的重要问题.优先权主要影响船舶在靠泊过程中靠泊顺序以及靠泊时间.利用泊位和岸桥的耦合思想建立模型,通过船舶的作业量确定船舶的优先权,并将优先权作为泊位分配的目标函数的影响因子.在优先权的影响下首先确定泊位分配计划,在耦合过程中,泊位分配计划影响岸桥分配计划.这样,优先权就影响了整个船舶的泊位分配以及岸桥分配的作业情况.通过对具体算例的分析,验证了优先权对实际作业港口的影响.结果对港口具有实际应用的价值,拓展了泊位和岸桥耦合优化的研究.     

考虑多种类干扰事件的集装箱码头泊位分配问题

为有效抵抗各类干扰事件对集装箱码头泊位分配计划的影响,有必要制定具有一定鲁棒性且易于恢复调整的泊位分配计划.本文从事前角度出发,针对集装箱码头的泊位分配问题开展以下研究:首先,对码头内干扰泊位分配计划实施的事件进行识别和分类;然后,通过量化以上干扰事件在泊位分配模型中产生的影响,并以最小化船舶的等待时间成本、离港延误时...     

考虑供给取消的共享停车平台泊位分配方法

共享停车是利用泊位供需双方的错峰使用特性来提高停车资源利用率的方式,但共享停车实际应用过程中常常出现供给取消事件,若平台不采取有效的管理措施,会使得某些停车用户在原始分配方案下无法完成停车.针对供给取消情况下的泊位分配问题,对供给取消对停车用户和平台的影响进行分析,提出了再分配策略.然后结合再分配策略,在综合考虑用户偏好的基础上,以平台收益最大为目标建立了基于再分配策略的共享停车泊位分配模型并采用收益、泊位利用率和用户满意度进行评价.最后,通过算例实验对模型进行了验证.结果表明：与常规方案相比,考虑再分配的共享停车平台泊位分配方案能够提高23.73%的平台收益、18.45%的泊位利用率以及30.61%的用户满意度,对进一步研究平台的运营管理方法具有一定的参考价值.     

不确定性集装箱码头泊位与岸桥分配问题

泊位和岸桥是集装箱码头至关重要的战略资源,如何合理有效地分配泊位和岸桥资源,受到了研究者的重视.文章对不确定环境下的泊位分配和岸桥分配的联合鲁棒调度问题进行了研究,在传统泊位分配和岸桥分配模型的基础上建立了该模型的鲁棒对应式,并将其转化为鲁棒优化模型.针对模型特点设计了分支定界算法,最后通过具体算例,给出了分支定界算法的求解结果,分析了得到的泊位与岸桥调度计划的鲁棒性.实验结果说明,本文所建立的鲁棒性泊位与岸桥调度模型可以通过调节保护水平参数控制解的鲁棒性,具有很强的实际意义.     

考虑用户信用度的共享停车双向拍卖机制及泊位分配模型

共享停车作为时下全新的一种停车模式,为缓解现有停车供需不平衡、时空分布不均的问题提供了新方向和新思路。共享泊位是由分布在不同区域、位置的闲置车位集合而成的,因其动态性和时效性而具备不确定性。在泊位分配过程中,已分配的车位时常因用户失信、违约而交易失败,无法发挥泊位的最大价值,造成泊位闲置和浪费。为提高泊位利用率,本文提出了一种考虑用户信用度的泊位分配模型。首先,结合现有信用评价模型,构建了考虑用户信用度的分配模型。然后,以价格和时间为约束,根据双向拍卖模型建立共享泊位参与者（拥有者、用户、平台）的出价机制,确定最终交易价格。进而,计算出用户总的效用值,求得基于效用值的最佳分配序列,并根据该序列对提交上来的用户泊位请求进行有序分配。最后,通过软件仿真,将本文所提模型与先到先停、传统拍卖模型进行比较分析。结果表明,所提模型相较于先到先停方案、传统拍卖模型在收益提升率方面分别增加了2.15%和32.07%;在平均泊位利用率方面分别增加了0.93%和29.99%。     

基于共享泊位分配模型的新建停车场规模

为缓解城市停车泊位供需不均衡的问题,对城市新建停车场泊位规模问题进行研究.采用共享泊位分配模型对停车需求进行预测,在此基础上引入了灰理想关联熵理论提出停车场规模修正系数概念,实现了对新建停车场泊位数量规模的测算.选取拉萨神力时代商圈范围内的三个新建停车场为研究对象,对其商业区和居住区的停车泊位供给现状、停车需求实际、平均步行距离进行了调研和分析,在此基础上引入粒子群优化算法对共享泊位分配模型进行求解获取新建停车场的停车需求,进而结合修正系数对新建停车场的泊位规模进行确定.研究结果可以有效弥补共享泊位分配模型在实际应用中的不足,为解决城市商圈停车难问题提供一个有效的途径.     

集装箱码头连续型泊位与岸桥集成调度

摘要：
针对集装箱码头泊位与岸桥两类资源分配的问题,提出了以最小化船舶总在港时间为目标、同时决策泊位与岸桥分配计划的方法,建立了连续型泊位和岸桥集成调度的数学模型.采用拆分决策对象的双层循环迭代算法对模型进行求解.算法的上层使用遗传算法优化船舶优先级和岸桥数目;下层基于船舶优先级决策泊位和岸桥集成调度计划,并通过数据实验证明了该算法的有效性和优越性.
关键词：
集装箱码头; 泊位分配; 岸桥分配; 集成调度
中图分类号： TP 29; U 691
文献标志码： A     

基于弹性需求和动态定价的共享泊位分配

为解决共享车位管理中的车位分配与定价问题,本文考虑价格变化对于用户不同停车时长选择的影响,分析在不同停车收费标准下用户停车时长选择的概率,并采用多项式拟合得到精细化的共享停车需求价格弹性函数。进而,为实现停车场价格的动态调整与车位分配,以平台收益最大与用户步行距离最小为目标,构建基于弹性需求和动态定价的泊位分配非线性混合整数规划模型,并设计了遗传算法。最后,本文设计了包含3个停车场共1000个泊位、共享平台运营时长为3h的算例,对模型及算法加以验证,通过对比分析,基于弹性需求和动态定价的共享泊位分配方案相比于静态定价,实现平台收益增加19%且满足了大部分停车需求,说明动态定价下共享泊位分配模型及算法的有效性,为共享平台的车位管理提供了新思路。     

不规则型泊位与岸桥集成分配问题的优化建模和算法研究

泊位和岸桥作为港口的有限资源，对其进行优化分配有利于提高港口的作业效率，加快船舶的离港时间.由于地理条件的限制，一些港口的泊位线不呈一条直线型，而是呈“L”或“F”等形状，岸桥无法在这些不连续的泊位线上自由移动，该类泊位无法按照连续型泊位分配问题进行优化，而按照离散泊位进行优化会极大浪费泊位线的空间.本文针对不规则型泊位和岸桥集成分配问题，根据船舶停靠的相对位置和时间建立了线性规划数学模型，结合问题特性和变量关系，提炼出三个有效不等式，并采用CPLEX软件对加入不等式前后的模型分别进行求解.针对问题规模增加后，CPLEX求解时间较长的问题，本文采用了粒子群算法进行求解，并提出具有随机搜索策略的速度更新方式，避免算法陷入局部最优.实验结果表明，加入有效不等式后，模型的求解时间降低了83.39%;改进的粒子群算法比标准粒子群算法获得的优化解降低了25.21%.     

抵港和装卸时间不确定情况下的离散泊位分配问题

在港口实际运营中,由于船舶航速变化、天气因素、岸桥机械故障、岸桥效率变化、人员安排变动等原因,船舶的抵港和装卸时间产生不同程度的波动,影响泊位分配计划的可操作性.为研究船舶抵港和装卸时间这两种不确定情况对于制定泊位分配计划的影响,本文针对离散泊位,建立了集装箱码头泊位分配的混合整数规划模型,并设计算例,采用Cplex求解.通过考虑抵港和装卸时间波动的随机性,计算不同波动程度下的船舶总在港时间,并与确定情况进行比较,得到两种不确定情况对于船舶总在港时间的影响规律.     

基于系统总耗时最小的双目标泊位分配模型

针对为同一停车场不同入口同时申请停车诱导的车辆分配泊位问题,提出了以系统总耗时最小为第一层目标和单个停车者总耗时相近为第二层目标的双目标泊位分配模型。定量描述和分析了行进车道上泊车行为的发生对行程时间的影响,采用模糊综合评判法对停车入位时间进行分析,针对∆t时段内系统中待泊车辆数与停车场内有效泊位数比值的不同,选择不同...     

离散泊位分配装卸量加权延迟最小化策略

主要研究船舶优先权的离散泊位优化调度问题,对不同装卸量的船舶赋以不同的权重值,建立以最小化船舶总的加权作业时间为目标的混合整数规划模型。通过算例比较了是否考虑船舶权重两种泊位分配策略下船舶总的作业完成时间以及加权作业完成时间,并分析了不同的船舶权重系数对泊位分配的影响。研究结果表明:权重系数的选取会影响到整个港口的作业效率,决策者在做决策的过程中要对其综合考虑。     

考虑服务公平性的连续泊位-岸桥集成分配

泊位和岸桥是集装箱码头非常最要的资源,合理的分派与调度可以有效地提高作业效率.目前泊位和岸桥的集成调度模型中大多以最小化船舶在港总时间或最小惩罚成本为目标函数,忽略了码头对船舶服务的公平性.为此,通过扩展现有的连续泊位分配模型,兼顾船舶惩罚成本及船舶等待与岸桥分配的公平性,建立多目标的连续泊位分配模型.设计一个三阶式邻域搜索算法, 该启发式算法包括邻域搜索安排船序列、停泊位置搜索和分配调整岸桥3个阶段.实验结果显示,不同的邻域策略取得的最优解不同,通过设置最优的邻域策略可以获取最优的目标函数值.实验表明,该模型与算法可以在接受的时间内取得最优解,相关成果可以为码头对船舶服务的公平性研究提供理论依据.     

基于粒子群算法的泊位分配集成优化研究

泊位分配直接影响着港口船舶的进港靠泊时间和作业效率.为获得合理的集装箱码头泊位分配计划,建立了以最小化船舶在港时间和码头运营成本的集成优化模型,并应用粒子群算法进行求解.通过与Gurobi软件求解结果进行对比,发现在求解大规模的船舶调度问题时,粒子群算法在求解时间上比Gurobi更有效.     

时间窗限制下泊位分配问题的约束规划模型

针对集装箱港口中船舶服务及作业时间在时间窗约束下的泊位分配问题,考虑船舶载重不同而产生的优先级,并把这种优先级反映到在港时间上,分别以最小化卸船完工时间为目标建立了约束规划模型和混合整数规划模型.研究结果表明:约束规划技术在求解时收敛速度快.通过数据试验证实了约束规划在港口调度如泊位分配问题中的可行性和有效性.     

向量自回归预测的泊位共享优化算法研究

以城市中心区的停车问题为主要研究对象,总结了城市中心区的停车特性。分析了国内外研究现状、在城市中心区停车特点的基础上,分析了停车需求预测、泊位共享理论、泊位共享分配策略等问题,构建了基于向量自回归预测的泊位共享优化算法。最后以重庆市江北区行政服务中心区域为实验对象,对该区域进行数据收集、分析和总结,为理论研究提供实例,验证了方法的可行性和有效性。     

基于货站装卸货车辆排队系统的设计

部分货站在车辆装卸货时存在排队混乱、等待时间过长等问题,该文针对这些问题设计了车辆排队系统。该系统采用银行排队叫号方式,使用多种排队规则来调整车辆的排队顺序,通过可用泊位列表限制车辆和泊位的绑定关系。应用该系统可实现车辆自动排队、自动分配/释放泊位、自动叫号等功能,达到规范车辆排队秩序,提高生产效率的目的。     

基于泊位偏好与服务优先级的泊位和岸桥分配

针对泊位计划的泊位和岸桥联合分配问题,考虑在泊效率、船舶岸桥的平均作业速度,服务岸桥数量,船舶服务优先级,泊位偏好,准备时间和最迟必须离开时间共七个因素,以24 h内所有船舶的在港时间最短为目标函数,建立整数非线性规划模型(INLP).运用Gurobi软件和遗传算法进行求解,得出泊位计划的工作目标:昼夜计划表.并对实验结果进行岸桥平均作业台数分析.     

集装箱码头连续泊位与岸桥联合调度

为提高集装箱码头运作效率,在计划周期内,将有限的泊位和岸桥资源合理的分配给船舶,并在船舶上的装卸任务间进行动态调度,提出了基于任务的连续泊位与岸桥协调调度的模型,通过遗传算法对该模型进行求解。本文通过实例,验证了该模型和算法的有效性。     

基于吸引子布局算法求解码头泊位岸桥分配问题

泊位和岸桥资源是港口码头的重要稀缺资源,如何合理的安排调度船舶靠泊和岸桥工作对港口码头的作业效率有极其重要的影响.同时研究了泊位分配与岸桥调度分配问题,通过将靠泊时间、岸桥使用以及泊位占用进行抽象化,成为一种矩形评价块,并将整体靠泊作业过程转化为一种新的三维矩形布局问题进行研究.计算表明,将传统建模方法转化为空间布局模型可全面考虑靠泊过程中各类型资源的占用,并可有效提高各类资源在靠泊作业中的总体宏观效率,与传统建模和算法相比有明显的优越性和更全面的统筹性.