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

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

考虑行驶时间不确定性的合乘路径鲁棒优化方法

为应对实际合乘过程中时间不确定性带来的负面影响,本文研究不确定行驶时间下的合乘问题。采用预算不确定集合描述时间变量,引入不确定性水平可调节的预算系数,构建以车辆总里程最短和车辆数最少为目标的合乘路径鲁棒优化模型。并设计两阶段算法求解,第1阶段以两乘客间的可行合乘路径为基础,从车辆总里程节省率和乘客时间窗匹配灵活性两方面设计公式量化合乘匹配机会,以匹配机会为权重构建乘客图网络并聚类乘客需求;第2阶段设计以顺序插入启发式方法构造初始解的禁忌搜索算法求解。案例数据实验结果表明：本文聚类方法能保证优化质量并提高85%以上的计算效率,同时能缩减乘客等车时间和绕行距离;增大预算系数时解的鲁棒性逐渐提高,但会增加10%~40%的车辆数并降低1%~10%的里程节省率;大规模乘客案例和窄时间窗案例的合乘路径对不确定时间的敏感性更高,宽时间窗案例无需增加过多额外车辆和总里程就能达到较高水平的路径鲁棒性。     

基于中心分拨模式的多车场集送货一体化车辆优化调度方法

基于中心分拨理论的运输模式被很多大型物流企业所采用。因此研究其优化调度方法以确定各发车城市及车辆行驶路径。针对该优化问题建立数学模型及其求解框架,并利用改进的节约法求解,对得到的结果采用2-opt搜索算法进行修正。通过计算实例,说明了数学模型和求解方案的有效性。     

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

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

Frank-Wolfe�㷨��⽻ͨ��������: �Ƚϲ�ͬ�������²��Ժ�����������

Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法。它具有容易编程实现,所需内存少的特点。但是该算法收敛速度较慢,不能得到路径信息。为了提高算法的效率,本文研究三种流量更新策略(all-at-once, one-origin-at-a-time, one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法)。最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合。     

基于Internet的汽车标准查询系统设计

随着中国加入WT0以及企业信息化步伐的加快，技术标准管理的信息化成为企业刻不容缓的任务，故有必要针对中小汽车企业，围绕汽车领域的技术标准，提出基Internet汽车标准查询系统的设计方案，并重点对系统数据库、系统分层体系结构进行分析和讨论。     

邮政车辆调度问题及其优化算法

从邮政实际运营情况出发，在兼顾其他限制条件的同时，着重研究带路程长度和装载能力限制的邮车调度问题，抽象出此类问题的数学模型，并设计一个禁忌搜索算法进行求解。算例测试结果表明，采用该算法可以在很短的时间内求出较高质量的邮车调度问题的优化解。     

结构模糊可靠性分析

结构破坏准则实际上是带有模糊性的，要合理判断结构强度必须依靠模糊概率方法。本文采用基于模糊判决的限界搜索法，给出了计算结构模糊可靠性清晰解的方法。以受集中力的两端刚固梁和船首底板砰击强度为例进行了数值计算，并讨论了容差变化对模糊可靠度指标的影响。     

逐次升维的共轭方向法

本文提出一种求函数极值的共轭方向直接法。它构造一组共轭方向需一维求优的次数比原Powell法减少一半,且无共轭方向降维的问题。经多种检验函数测定表明,它比改进Powell法具有程序化容易、速度快、精度高的明显优势。     

潜艇安全走出水面搜索带条件分析和方案优化方法

潜艇走出水面舰艇搜索带方案分析和优化是潜艇战术行动方案分析和优化的一项重要内容。文中建立了潜艇走出搜索带条件分析数学模型,对安全走出的条件进行理论分析,给出了走出条件的通用表达式和最小走出速度计算公式,结合作战使用提出了3种走出方案优化标准并给出了相应的最优化方案计算方法。