A continuous berth template design model with multiple wharfs

ABSTRACT

Berth planning plays an important role in improving the efficiency of a container terminal. This study focuses on the berth template problem (BTP), which determines the berthing windows of the calling ships within a planning horizon (e.g. a week) in a cyclical way. As a mid-term tactical decision problem, BTP provides the decision support for a terminal operator to negotiate the contracts with the shipping lines. This study develops an integer programming (IP) model aiming to minimize the total deviation, given the ship-dependent target times preferred by the shipping lines. To validate the model and illustrate the benefits of its use, we perform a numerical experiment based on operational data of a specific container terminal in Southeast Asia. Two IP-based heuristic methods are developed to take into account the decision framework of terminal operators in reaction to demand increases. The experiment results indicate that the model and the solution approaches can enhance the resource utilization and operational efficiency of container terminals.     

基于蚁群算法的地铁隧道沉降预测研究

紧邻大型深基坑的地铁隧道因影响因素极其复杂,难以准确预测其沉降变形,以致无法较早判定隧道的安全状况,亦无法根据其变形信息及时、有效地指导基坑施工。针对这一问题,立足TSP基本蚁群算法模型,结合地铁隧道沉降变形实际,在确定模型路径选择机制的基础上,通过合理构建信息函数和启发函数,确立信息素更新机制以及蚂蚁搜索机制,最终建立了地铁隧道沉降预测的蚁群算法模型,并用实例验证了模型的预测效果,为运营中的地铁隧道特别是紧邻大型基坑的地铁隧道沉降预测开辟了一条新的途径。     

基于BPR函数的路阻函数研究

为准确描述大连市道路交通阻抗,在美国BPR函数的基础上,引入影响车流通行时间的交叉口密度、道路限速、公交站点密度、饱和度等主要因素,建立了启发式道路阻抗函数.通过对大连市主干路的实证研究,利用非线性回归的方法标定了启发式路阻函数,并同美国BPR函数、重新标定BPR函数相互进行了比较.结果显示,启发式BPR函数更能准确地反映道路的车流行驶速度.     

Heuristic approach to the airline schedule disturbances problem

Abstract

When disturbances make it impossible to realise the planned flight schedule, the dispatcher at the airline operational centre defines a new flight schedule based on airline policy, in order to reduce the negative effects of these perturbations. Depending on airline policy, when designing the new flight schedule, the dispatcher delays or cancels some flights and reassigns some flights to available aircraft. In this paper, a decision support system (DSS) for solving the airline schedule disturbances problem is developed aiming to assist decision makers in handling disturbances in real-time. The system is based on a heuristic algorithm, which generates a list of different feasible schedules ordered according to the value of an objective function. The dispatcher can thus select and implement one of them. In this paper, the possibilities of DSS are illustrated by real numerical examples that concern JAT Airways' flight schedule disturbances.     

��·��װ������վ�ѳ�����Ż�ģ��

铁路集装箱中心站堆场作为集装箱列车装卸作业与集卡提交箱作业的缓冲区,堆存策略直接影响整个中心站的作业能力和效率,本文对铁路集装箱中心站堆场混堆优化问题进行了研究.根据中心站堆场混堆作业问题的描述,建立了两阶段优化模型,第一阶段平衡中心站堆场各箱区进口箱和出口箱的箱量,第二阶段为分配到箱区的集装箱指派较优箱位,使堆存所产生的压箱数最小,并设计了启发式算法对模型进行求解.最后利用某集装箱中心站的实际数据对模型和算法进行了验证,验证结果表明,该优化模型比中心站现有的堆存策略有较大改进.     

��������·��·����ά�޼ƻ��Ż�ģ��

制定铁路线路养护维修计划既要保证线路充分维修,又要兼顾经济效益.为此,以区域路网为研究对象,建立了基于整数规划的铁路线路养护维修计划优化模型.模型考虑了路网中线路之间维修资源的约束,以维修时间和股道占用状态为决策变量,以股道占用费用、维修费用及惩罚费用总和最小化为目标,通过集中安排线路中各项养护维修活动节省维修支出,减少维修活动对股道的占用时间进而达到优化目的.基于启发式算法设计了模型求解方法,仿真实验结果表明,模型具有较好的实用性,能够为编制铁路线路年度养护维修计划提供决策支持.     

烟草企业配载运输调度优化研究

在面向订单的烟草生产企业中,客户需求的动态性导致了企业的运输满载率不高。针对这一种情况,以车辆满载率最大化作为优化目标,建立了整数线性规划模型,利用启发式算法求解模型,使得配送中心能够较快的求出装载货物的满意方案, 达到提高车辆装载率的目的。且根据车辆满载率的大小设计了三种匹配原则,并提出共同配送半径的概念,有效提高了烟草配送的客户满意度、降低了总成本     

���ڿɿ���������·ǣ�������ά�޼ƻ��Ż�ģ��

合理优化牵引变电所维修计划是确保电气化铁路稳定、高效运营的重要前提条件. 本文在分析牵引变电所结构特征与设备可靠性、建立维修费用计算方法的基础上,构建以维修费用为约束条件的、基于可靠性最大的维修计划优化模型. 考虑到牵引变电所构成的复杂性,本文进一步设计了基于单个设备维修计划优化的启发式求解算法流程,提出基于供电系统可靠性分析的牵引变电所维修计划调整方法. 本文还以电气化电路牵引变电所的实际调研数据为基础开展案例研究,应用所建模型及求解方法获得维修计划优化方案,验证了优化模型与求解算法的有效性与实用性.     

连续泊位调度与岸桥配置协同优化

连续泊位调度与岸桥配置协同优化是集装箱码头提升竞争力的关键因素.针对该问题构建一个混合整数规划模型,以构造算法为核心,通过调整船舶的分配次序,设计了一个新的启发式算法.通过VB6.0软件编程,进行了四组大规模仿真算例实验,结果显示60%的算例在新算法下可获得更优的解,平均改进7.37%,证明了模型和算法的有效性.     

基于人因的深海载人潜水器航控界面的优化设计

深海载人潜水器的航控界面存在信息复杂、操作复杂的特征,需通过优化航控软件界面的设计流程,提升软件界面的设计质量,提高驾驶环境下人机交互的可靠性,改善潜航员的驾控体验。以某型深海载人潜水器的实际任务场景为例建立典型航行工况,阐述其航行驾控的人因需求与功能需求,对软件界面的输入端与输出端展开重要性分析,提出以功能构架、交互逻辑、视觉设计、应用开发、评估迭代为指导的系统设计方法。形成了深海载人潜水器航控软件界面方案的人因评价指标,为深海载人潜水器航控软件界面方案的设计提供优选方法,为方案后续全工况覆盖的交互界面设计提供支撑。