基于禁忌搜索算法求解车间作业调度问题

考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工,然后送到组装部门组装成为成品;目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费,组装费和存储费用最小.此问题是一个NP难问题,为了找到满意解,本文利用禁忌搜索算法来解决此问题,并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看,禁忌搜索的效率和效果均令人满意.     

基于随机需求的城市公交车辆调度问题的研究

在公交车辆调度问题上,考虑到公交调度中客流需求的不确定因素,引入随机需求调度模型及其相关概念,然后对优化模型进行实例求解,结果证明该模型是可行的。     

有限经济批量和排序问题的模拟退火搜索算法

采用模拟退火算法,解决一个简单供应链中经济批量和排序问题。在这个供应链中,单一的一个生产系统要生产多种产品来满足装配系统的需求,假定参数、产品的需求率、生产率、整备时间和费用都是给定的常数。目标是求解最优的生产批量和排序,使得整个供应链中单位时间的库存、运输的总费用最小。     

Analyzing the theoretical capacity of railway networks with a radial-backbone topology

In this work we propose a mechanism to optimize the capacity of the main corridor within a railway network with a radial-backbone or X-tree structure. The radial-backbone (or X-tree) structure is composed of two types of lines: the primary lines that travel exclusively on the common backbone (main corridor) and radial lines which, starting from the common backbone, branch out to individual locations. We define possible line configurations as binary strings and propose operators on them for their analysis, yielding an effective algorithm for generating an optimal design and train frequencies. We test our algorithm on real data for the high speed line Madrid–Seville. A frequency plan consistent with the optimal capacity is then proposed in order to eliminate the number of transfers between lines as well as to minimize the network fleet size, determining the minimum number of vehicles needed to serve all travel demand at maximum occupancy.     

地理信息系统中数据库间数据交换技术的研究

鉴于地理信息系统中数据交换信息量巨大,提出利用数据交换通信平台(DECP)作为中间层,来实现异构数据库之间的数据传输和交换。DECP由数据访问层、业务逻辑层、安全代理、数据传送代理、客户代理、消息层、事务管理器七个部分组成。DECP所采用的关键技术是基于代理的安全技术、系统调度、异构数据库的访问和事务的调度和管理。     

基于路段交换的多基地动车组运用计划的编制算法

多个基地的动车组共同完成某一运行图规定的任务 ,是动车组运用的一种较为普遍的方式 ,开发该种运用方式的编制算法 ,是研究动车组编制算法的重要组成部分。基于路段交换的思想开发了编制算法 :首先利用已有算法构造出较好的初始解 ,然后利用路段交换不断改进解的质量。利用实际线路数据进行实验 ,证明算法有效。     

浅埋大断面湿陷性黄土隧道地表变形规律分析

结合郑西铁路客运专线潼洛川、高桥、凤凰岭3座大断面湿陷性黄土隧道的施工,分析并总结出地表沉降开裂、拱顶下沉、水平收敛与开挖工序、雨水的关系和变形规律,由此提出大断面湿陷性黄土隧道施工变形控制的措施,并提出控制变形需进一步研究探讨的设计与施工建议。     

关于汽车正面碰撞的研究与分析

汽车肇事事件涉及正面碰撞概率极大,通过对正面碰撞的形式、机理的研究,应用适当的数学模型,对分析和防止车辆事故及其减轻损害程度具有深刻的意义。     

航班延误恢复调度的混合粒子群算法

为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混合粒子群算法。计算结果表明:与先来先服务调度方法相比,混合粒子群算法可以减少航班延误损失4.2%,与基本粒子群算法和进化策略算法相比,混合粒子群算法平均可减少航班延误损失2.0%,随着航班延误恢复规模的增大,算法优势会更明显。     

软弱围岩隧道管棚水平旋喷组合预加固变形规律

为研究软弱围岩地层管棚水平旋喷桩组合结构的预加固效果,采用三维弹塑性有限元方法对比分析了单独使用管棚、单独使用旋喷桩、管棚与旋喷桩组合预加固及无加固4种工况下隧道结构体系的位移变化规律。结果表明:1)水平旋喷桩和管棚2种工法中,水平旋喷桩预加固工法控制拱顶下沉、拱脚收敛值和掌子面稳定性能力显著;2)管棚预加固工法控制地表沉降的能力较强;3)管棚和旋喷桩组合结构控制拱顶沉降和拱脚收敛,掌子面水平位移性能突出,管棚水平旋喷桩组合结构使地表沉降减小91.3%,拱顶沉降减小76.2%,拱脚收敛减小76.3%,其地表最大沉降值为2.7 mm,拱顶最大沉降值为25 mm,拱脚最大收敛值为4mm,最小收敛值为-9.4 mm,加固效果明显。