带碳费约束的同时取送车辆路径问题研究

在基本车辆路径问题基础上增加"同时取送"、"时间窗"与"碳费"三个约束条件,发展为带碳费约束的有软时间窗同时取送车辆路径问题.建立了相应的数学模型,设计了以Or-opt为邻域结构、增加碳费惩罚机制的禁忌搜索算法对模型求解.通过与相关文献进行比较,显示了禁忌搜索算法搜索速度和寻优能力的优越性.物流企业若能采用以较好算法开发的车辆调度软件,将能削减其碳费,提升自身经济效益和社会效益.     

基于改进遗传算法的车辆路径问题研究

车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性.     

基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现

针对车辆配送动态调度问题,在以基于并行节约法和禁忌搜索的混合禁忌搜索算法为理论进行静态调度求解的基础上,将新的客户需求设置为虚拟点并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统能够实时跟踪车辆位置,检测新的客户需求,以这些参数作为输入动态地优化车辆配送方案和行驶路径,并通过GPRS将调度结果快速准确地传送给车辆.     

基于蚁群算法的地震物资车辆调度研究

为了将便于解决复杂优化问题的蚁群算法与地震灾害发生后的救援物资配送优化问题结合起来,建立了优化的地震救援物资车辆调度数学模型。首先确立了运输时间最短和配送物资满意度最大的双目标模型,其次进行单目标模型转换,再运用蚁群算法求解,最后通过Matlab进行模拟运算,验证了车辆调度模型的可行性和有效性。     

基于VISSIM的城市道路平面交叉口仿真研究

城市道路平面交叉口是城市交通中的瓶颈,随着交通量的迅猛增长,城市平面交叉口的拥堵情况经常发生.借助一定的交通仿真手段,寻求合理的优化信号设计方案是解决这一问题的有效方法.以兰州市"滨河北路—宝石花路"的T形交叉口为例,借助VISSIM交通仿真软件,寻求其优化信号设计方案,并对方案进行评价.分析结果表明,该信号设计方案能有效地减少车辆延误时间和车辆排队队长,车辆平均延误时间缩短25s,平均排队长度减少了26m,有效地提高了平面交叉口的通行能力.     

突发事件应急救援物资调度的优化研究

突发事件应急救援物资调度是应急救援体系中至关重要的组成部分,及时有效的物资调度是保障事故救援顺利进行的重要前提.研究针对突发事件救援物资需求动态变化条件下的物资调度问题,建立了以救援结束时间最早和救援相关费用最少为目标的多目标优化模型,采用分层序列的思想进行求解,并设计了基于贪婪算法的求解方法.通过算例分析发现在突发事件应急救援的最早结束时间没有改变的情况下,运用该优化模型使得所产生的相关费用减少了1.173 3万元,同比减少1.04%,验证了所建模型的有效性及方法的可行性.     

基于改进群搜索优化算法的云计算任务调度方案

针对云计算中的任务调度问题,提出一种基于改进群搜索优化(IGSO)算法的任务调度方案.首先,为了解决传统GSO算法的收敛速度较慢,不能很好地应用在云任务实时调度的问题,在搜索者和游荡者的位置更新中融入了粒子群算法中的粒子位置更新策略,提出一种快速收敛的改进GSO算法.然后,将任务调度问题进行编码,以任务执行时间为适应度函数,通过提出的IGSO算法寻找最优调度方案.仿真结果表明,该方案能够快速且合理地调度任务,具有可行性和有效性.     

一种基于神经网络的并行设计活动调度方法

对并行产品开发过程中的活动进行调度,对于缩短开发周期、降低成本、减少返工和确保具有串行关系的活动尽可能地并行进行具有重要意义.针对并行活动调度问题提出了一种约束满足神经网络与启发式结合的算法.其中神经网络用于获得所有活动的可行的开始时间;用启发式算法求得基于资源约束的调度问题的可行解;然后用梯度搜索算法优化可行调度方案得到最终优化可行调度解.应用实例表明此法对并行活动调度的有效性和可行性.     

利用截止期感知的云计算调度方法

针对传统云计算资源调度执行时间长和执行成本高的问题,提出一种利用截止期感知的云计算调度方法 .将VM分配给需要调度的工作流,并在处理时间截止期完成工作的调度.在任务调度过程中,当产生子调度序列后,利用遗传算法来优化执行时间以减少超时.提出的算法具有对不同目标搜索环境的适应能力.实验结果表明,基于截止期感知的云计算调度方法能够在不同规模和不同期限条件下以比粒子群优化算法更小的成本找到更优解.     

放大-转发OFDMA中继系统多业务资源分配方案

针对独立功率限制、放大–转发OFDMA中继系统的多业务资源分配问题,提出一种在满足实时用户要求前提下,非实时用户数据速率最大化的资源分配方案. 根据业务的不同将问题分解为实时和非实时用户的资源分配两个子问题. 对于实时用户的资源分配,利用Lagrange方法计算. 对于非实时用户的资源分配,每个子载波分配给信道条件最好的用户,针对功率分配提出两步功率分配方法. 首先按照总功率约束进行初始功率分配,然后对各子载波的功率进行调整以满足独立功率约束. 对于子载波分配提出一种低复杂度的子载波集合分配算法. 仿真结果表明,该方案在满足多业务用户要求的同时使系统性能得到优化,且计算复杂度低.     

并行处理系统中一种改进的MARY-LO任务调度算法

讨论了并行处理系统中的任务调度问题，对基于Stone典型模型的一些算法作了些改进，改进后的算法弥补了以前算法的不足，将启发式算法，网络流量算法和贪心算法有机地结合在一起，很好地解决了处理机数目上的限制问题。     

一种交通道路限制下的充电车辆调度方案

充电调度是无线可充电传感器网络中的关键科学问题之一.现有研究主要集中在如何调度充电车辆以获得最优的移动路径.但是,当道路受到限制时,这些算法无法提供良好的性能.本文考虑具有交通道路约束的移动充电车辆调度问题,提出一种移动受限的按需充电调度方案(mobility constrained charging scheduli...     

平行机排序作业中具有不同开机时间的MF算法

安排ｎ个独立工件在ｍ台相同平行机上作业、使总的完工时间最少。其中工件元准备时间,但机器的开机时间不同,ＬＰＴ和ＭＬＰＴ算法分别具有３／２－１／２ｍ和４／３的最坏性能比。这里证明了ＭＦ算法的最坏性能比不大于９／７。     

动态环境下混合生产的Makespan调度方法

针对动态生产环境下混合生产的最小完工时间(Makespan)调度问题,借鉴于预测控制的思想,用滚动优化的原理求解.提出可操作集的概念,将动态环境下的调度问题合理分解,并将所得的子问题规范化,并给出适用小规模问题的基于混合整数规划的算法,对于较大规模的问题给出快速收敛的启发式算法.仿真算例表明方法的可行性.     

贪婪算法及其在交通灯控制系统中的应用研究

阐述贪婪算法在以 DSP 芯片为核心处理器的十字路口交通灯控制系统的应用设计。系统采用TMS320VC5416为核心主控制电路,并由 CPLD可编程逻辑器件构成I/O空间扩展模块。实验测试结果表明,利用贪婪算法能较好实现单个十字路口交通灯的车辆通行时间的优化控制、信号灯快速准确切换、倒计时显示以及路况信息液晶显示等功能,使得十字路口的车辆总等待通行时间最短,达到高效和稳定的任务调度。     

基于剪枝优化的多变邻域节能调度算法

为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。     

一个可拒装卸引发的排序问题

从生产实际中提炼出下述可拒装卸引发的排序问题：有n条船（工件）在时刻零同时抵达同一码头（机器）等待装卸货物（加工）,因而也希望在同一时刻（应交工时间）完成装卸任务。如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索赔。反之,如提前装卸完而使该船可提前投入运输,则船主会向港方发一定奖金。同时若某船货期较紧而延期罚值较大时,港方宁可付出较小费用安排该船到附近的码头去装卸货物。对这样一个可拒装卸问题,从港方来说需考虑的是是否装卸这些船以及如何适当安排所装卸船的装卸顺序以使总费用最小。文中在对该问题给出了一些性质后,对共同应交工时间不大于所有工件的最小加工时间的上述问题证得为 并构造了一伪多项式时间算法,从而证明了此时的问题为普通意义下 的,对共同应交工时间大于所有工件的最小加工时间的上述问题也证得为 的并研究了其几个子问题,指出它们或为普通意义下 的,或为多项式时间可解的。     

十进制遗传算法在水电站负荷分配中的应用

针对水电站负荷分配问题,建立约束优化模型,并将十进制遗传算法应用到水电站负荷分配调度中．遗传算法是从多个初始点开始寻优,同时搜索解空间内的多个区域。具有潜在的并行性,且搜索使用评价函数启发,过程比较简单,容易与其它算法进行结合,具有很好的拓展性,是一种用于解决最优化问题的有效的随机启发式搜索算法．通过实际的水电站负荷分配问题的求解表明该算法能够获得较好的结果,具有高效性和通用性,适用于求解一般水电站负荷分配问题．