Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals

This paper investigates replanning strategies for container-transportation task allocation of autonomous Straddle Carriers (SC) at automated container terminals. The strategies address the problem of large-scale scheduling in the context of uncertainty (especially uncertainty associated with unexpected events such as the arrival of a new task). Two rescheduling policies–Rescheduling New arrival Jobs (RNJ) policy and Rescheduling Combination of new and unexecuted Jobs (RCJ) policy–are presented and compared for long-term Autonomous SC Scheduling (ASCS) under the uncertainty of new job arrival. The long-term performance of the two rescheduling policies is evaluated using a multi-objective cost function (i.e., the sum of the costs of SC travelling, SC waiting, and delay of finishing high-priority jobs). This evaluation is conducted based on two different ASCS solving algorithms–an exact algorithm (i.e., branch-and-bound with column generation (BBCG) algorithm) and an approximate algorithm (i.e., auction algorithm)–to get the schedule of each short-term planning for the policy. Based on the map of an actual fully-automated container terminal, simulation and comparative results demonstrate the quality advantage of the RCJ policy compared with the RNJ policy for task allocation of autonomous straddle carriers under uncertainty. Long-term testing results also show that although the auction algorithm is much more efficient than the BBCG algorithm for practical applications, it is not effective enough, even when employed by the superior RCJ policy, to achieve high-quality scheduling of autonomous SCs at the container terminals.     

浅析电力用户终端的管理现状及对策

当前,电力用户终端管理中出现的问题越来越多,已经影响到供电企业的发展和社会的和谐。如何解决这些问题并建立有效的电力终端管理机制,是目前电力企业面临的首要问题。     

电力企业移动安全接入平台

电力企业承担着为社会经济发展提供安全、可持续电力供应的重要使命,因此,电力企业信息系统的安全要求比普通企业要高。随着电力企业信息化的快速推进,各种远程移动终端与信息内网的数据交换需求日益增长。如何保证移动终端远程接入的安全已成为电力企业信息化建设中的关键问题。在分析传统 SSL VPN 技术的基础上,针对电力企业信息安全建设的特点和特殊需求,设计了一种适用于电力企业的新型移动安全接入平台。该平台能够支持多种移动终端的多因素认证和访问控制,同时实现了SSL高速协议栈、数据隔离等功能,有效地解决了上面所提到的问题。     

上海船舶工业展望与船舶焊接应用

船舶焊接技术在船舶制造中占有重要的地位,是一项技术性、专业性很强的系统工程.先进的造船高效焊接技术,在提高船舶的建造效率、降低船舶建造成本、提高船舶建造质量上发挥重要作用,也是企业提高经济效益的有效途径.     

Stochastic computer network with multiple terminals under total accuracy rate

From the viewpoint of service level agreements,data transmission accuracy is one of the critical performances for assessing Internet by service providers and enterprise customers.The stochastic computer network(SCN),in which each edge has several capacities and the accuracy rate,has multiple terminals.This paper is aimed mainly to evaluate the system reliability for an SCN,where system reliability is the probability that the demand can be fulfilled under the total accuracy rate.A minimal capacity vector allows the system to transmit demand to each terminal under the total accuracy rate.This study proposes an efficient algorithm to find all minimal capacity vectors by minimal paths.The system reliability can then be computed in terms of all minimal capacity vectors by the recursive sum of disjoint products(RSDP) algorithm.     

公司信息安全体系构建

信息现在已成为一种对企业发展壮大至关重要的资产。保护信息的机密性、完整性、可用性以及维护系统的连续稳定运行已经成为航运公司促进管理创新和提高效益的重要关注点。如何建立一套科学合理的信息安全体系对于保护航运公司信息资产的安全和维护业务系统的连续运行至关重要。该文分析了C航运公司信息安全现状,详细描述了其信息资产风险的评估和分析过程,并在此基础上规划设计了该企业的信息安全体系,提出了促进信息中心由技术管理向服务管理转变、高效运行信息安全组织、全面宣贯信息安全体系等体系建设的保障措施。     

A job grouping approach for planning container transfers at automated seaport container terminals

This paper proposes a practical job grouping approach, which aims to enhance the time related performance metrics of container transfers in the Patrick AutoStrad container terminal, located in Brisbane, Australia. It first formulates a mathematical model of the automated container transfers in a relatively complex environment. Apart from the consideration on collision avoidance of a fleet of large vehicles in a confined area, it also deals with many other difficult practical challenges such as the presence of multiple levels of container stacking and sequencing, variable container orientations, and vehicular dynamics that require finite acceleration and deceleration times. The proposed job grouping approach aims to improve the makespan of the schedule for yard jobs, while reducing straddle carrier waiting time by grouping jobs using a guiding function. The performance of the current sequential job allocation method and the proposed job grouping approach are evaluated and compared statistically using a pooled t-test for 30 randomly generated yard configurations. The experimental results show that the job grouping approach can effectively improve the schedule makespan and reduce the total straddle carrier waiting time.     

Numerical Schemes for Variational Inequalities Arising in International Asset Pricing

This paper introduces a valuation model of international pricing in the presence of political risk. Shipments between countries are charged with shipping costs and the country specific production processes are modelled as diffusion processes. The political risk is modelled as a continous time jump process that affects the drift of the returns in the politically unstable countries. The valuation model gives rise to a singular stochastic control problem that is analyzed numerically. The fundamental tools come from the theory of viscosity solutions of the associated Hamilton–Jacobi–Bellman equation which turns out to be a system of integral-differential Variational Inequalities with gradient constraints.     

求解煤炭水运配船的免疫优化算法

煤炭水运配船属于多约束混合整数线性规划问题。当问题规模大、约束条件多时很难获得最优解,并且求解时间过长。针对上述问题,提出一种基于免疫克隆算法的求解方案。通过构建相应的数学模型,设计了基于二维矩阵的抗体表示形式和混合整数编码方式,构造了罚函数处理不等式约束。算法使用克隆、变异和抗体浓度抑制等免疫操作,保持了抗体的多样性,避免陷入局部最优。算法仿真表明,该算法在全局最优解和运行速度方面优于遗传算法,优化结果验证了算法的有效性。     

考虑时间窗与随机航行时间的船舶航线规划

良好的航线设计是船运公司降低运营成本,提高服务质量的关键。船舶运输中存在航行时间不确定,码头资源稀缺等特点,基于此将其航线问题抽象为考虑时间窗与随机旅行时间的多重流动旅行商问题。针对航行时间的随机性,设计了线性近似方法,提出了虚拟时间窗的概念,构建了初始模型与修正模型;给出了该问题的一个算例,验证了模型与算法的有效性和合理性。