基于TransCAD的物流设施选址与配送路线优化研究

根据物流设施选址与配送路线的特点并结合TransCAD物流模块,构建适合TransCAD软件进行网络分析的LRP数据结构,探讨基于TransCAD的车辆路线调整技术,旨在说明新的信息技术能更高效、直观地对物流系统进行规划。     

基于熵值法和TOPSIS方法的地铁列车交路评估研究

由于地铁列车交路对地铁运营效率有着显著影响,针对地铁列车交路评估,提出一种基于熵值法和逼近理想解排序（TOPSIS）法的地铁列车交路方案评估方法.为更好地反映专家评估中的模糊性,评估指标信息值用语言值给出,采用通用二元语义对语言值进行处理以避免语言信息在运算中过程中失真和扭曲,并提出基于二元语义的成本型指标与效益性指标的转换公式,基于熵值法确定评估指标为二元语义信息的指标权重求解方法.最后,提出基于语言值的TOPSIS的评估方法对地铁列车交路方案排进行排序,并给出地铁列车交路评估实例、结果验证方法的有效性和可行性.     

Application specific instance generator and a memetic algorithm for capacitated arc routing problems

Capacitated arc routing problem (CARP) is a well known combinatorial problem that requires identifying minimum total distance traveled by a fleet of vehicles in order to serve a set of roads without violating the vehicles’ capacity constraints. A number of optimization algorithms have been proposed over the years to solve basic CARPs and their performance have been analyzed using selected benchmark suites available in literature. From an application point of view, there is a need to assess the performance of algorithms on specific class of instances that resemble realistic applications, e.g., inspection of electric power lines, garbage collection, winter gritting etc. In this paper we introduce a benchmark generator that controls the size and complexity of the underlying road network resembling a target application. It allows generation of road networks with multiple lanes, one-way/two-way roads and varying degree of connectedness. Furthermore, an algorithm capable of solving real life CARP instances efficiently within a fixed computational budget of evaluations is introduced. The proposed algorithm, referred to as MA-CARP, is a memetic algorithm embedded with a similarity based parent selection scheme inspired by multiple sequence alignment, hybrid crossovers and a modified neighborhood search to improve its rate of convergence. The mechanism of test instance generation is presented for three typical scenarios, namely, inspection of electric power lines, garbage collection and winter gritting. The code for the generator is available from http://seit.unsw.adfa.edu.au/research/sites/mdo/Research-Data/InstanceGenerator.rar. The performance of the algorithm is compared with a state-of-the-art algorithm for three generated benchmarks. The results obtained using the proposed algorithm are better for all the above instances clearly highlighting its potential for solving CARP problems.     

Daily newspaper distribution planning with integer programming: an application in Turkey

Abstract

This paper concerns the newspaper distribution problem. It addresses the transportation of newspapers from printing plant to newsagents with distribution vehicles under various particular constraints. The objective is to minimize the distance traveled by the vehicles and/or the number of vehicles. In this study, the routes for vehicles of a leading newspaper distributor company in the Turkish press sector are examined. The problem is defined as determining optimal delivery routes for a fleet of homogeneous vehicles, starting and ending at the printing plant that is required to serve a number of geographically dispersed newsagents with known demands under capacity and time constraints, while minimizing the total distribution cost. An integar linear programming model is proposed as a solution using Cplex. Computational results demonstrate that the proposed model is fast and able to find optimal solutions for problem scenarios with up to 55 newsagents within reasonable computing times. It was found that the proposed model reduced the delivery cost by 21% on average when compared to the current manual method. The results show that this model is adequate for medium-sized distribution problems.     

SWATH船稳定鳍的优化设计

建立了SWATH船稳定鳍优化的数学模型,并针对模型多设计变量、非线性和多约束等特点采用了遗传算法对其进行了优化求解．然后,以SWATH-6A为实例对稳定鳍的安装位置、展长和弦长进行了优化,并将优化结果跟已有的一对鳍进行了比较研究．从仿真结果来看,在相同的条件下文中优化得到的稳定鳍能使SWATH船的各方面性能都更好．     

改进的量子遗传算法在车间调度中的应用

在对车间作业调度问题及其调度方法进行描述的基础上,提出改进量子遗传算法（IQGA）并用于解决车间调度问题,改进的量子遗传算法用路由选择算法来选择染色体,进行编码,并用最优个体来更新量子旋转门,旋转角是自适应调整的,这样使算法更好的收敛到全局最优解,经过仿真,验证了算法的有效性。     

基于改进粒子群算法的车辆路径问题研究

针对标准粒子群算法在解决多维复杂优化问题中存在的“早熟”现象,以及算法后期出现的搜索精度下降、收敛速度降低等不足,对算法做出改进：引入微生物行为机制中的趋化、繁殖、迁移算子。最后,通过实例验证对比,表明改进粒子群算法在搜索效率和解的质量方面均优于遗传算法和基本粒子群算法。     

大型船舶推进系统与船体耦合动力学研究综述

船舶推进系统-船体的动力学耦合理论是适应船舶大型化发展趋势和提高大型船舶航行性能的理论基础,需要解决大型船舶的大尺度效应、多参数耦合作用以及不确定航行环境与状态对船舶推进系统影响的理论问题,并探索通过改善推进系统的自适应性和工作可靠性来提升船舶航行性能的方法。文章侧重从大型船舶推进系统的状态不确定性分析与评估、水环境—船体—推进系统动力学耦合作用、以及船舶的实验室试验性能与实海环境的航行性能不一致性等三个方面,综合分析了国内外在该领域研究进展,指出尚待解决的问题和今后的研究方向。     

国内航行入级海船及其规范体系发展分析

摘要：阐述了国内航行入级海船的现状和发展趋势,针对国内航行船舶船型大型化趋势,指出了CCS修订的国内航行入级海船规范和法规适应CSAD海船发展的修订特点,分析了其适应性、覆盖面和合理性,并对规范、法规未来发展提出了建议。