共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
针对NP-完全的无等待流水作业调度问题,改变传统求解调度序列目标函数的模式,分析并证明启发式算法基本算子的目标增量性质,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.提出将变化邻域搜索(VNS)作为一种局部搜索机制混合入遗传算法的智能算法IGA求解所考虑的问题,根据问题特点构造ISG算法产生初始种群中的一个个体,设计基于期望值的个体选择机制和进化过程交叉算子ILCS.采用110个经典Benchmark实例,将所提出的IGA算法与传统遗传算法以及求解该问题目前最好的2种算法进行比较,实验结果表明IGA算法在略有耗时的情况下,性能上明显优于其他3种算法、 相似文献
3.
傅荧 《四川教育学院学报》2005,21(9):97-100
本文根据层次分析法和多目标决策理论,结合集装箱码头泊位生产系统的特点,研究提出了集装箱码头泊住生产效率的评价指标体系和评价方法,并通过典型集装箱码头公司的实际生产效率指标分析对比,对该指标体系进行了具体说明。 相似文献
4.
官春平 《广东轻工职业技术学院学报》2008,7(2):9-12
在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。 相似文献
5.
建立了供水调度模型,利用基于分解的多目标进化算法,首先将供水调度问题分解为若干单目标,然后根据分布估计的思想对各个单目标建立概率模型,通过采样产生新的个体。利用非支配排序法进行选择,得到最优解。实验表明,该算法对求解供水调度优化问题具有较好的多样性和均匀性,并且降低了算法的计算复杂度。 相似文献
6.
合理配置车间作业调度中的各种资源可提高生产设备利用率与生产效率,降低生产成本。本文提出了一种求解混流装配线作业调度的蚁群算法,从信息素更新、状态转移概率论证该算法。通过计算目标函数与目标追随法、遗传算法、模拟退火算法比较,结果证明该算法对作业调度能够起到优化作用。 相似文献
7.
8.
相位恢复问题是指仅从幅值测量中恢复原始信号.由于幅值测量中缺少相位信息,精确恢复原始信号困难,因此需要加入正则化项确保高精度重建原始信号.结合交替投影和卷积神经网络提出了基于卷积神经网络去噪正则化的相位恢复算法(NrPR_DnCNN).所提算法将相位恢复问题转化为去噪和约束优化两个子问题,并利用l1正则化快速梯度下降法交替求解.仿真结果表明:与BM3D_PRGAMP算法相比,所提算法重构图像的峰值信噪比在二种高斯噪声水平上分别提高了2.08 dB和3.20 dB,验证了所提算法的有效性和鲁棒性;误差-迭代仿真结果验证了所提算法具有良好的收敛性. 相似文献
9.
10.
针对集装箱装卸桥的负载特点,就现有集装箱码头的主要产品介绍了岸桥中使用的直流驱动的几种基本型式及其调试方式,并与交流驱动作了比较。 相似文献
11.
针对发车间隔这一公交车辆调度中需要考虑的关键因素,提出了一种优化线路发车间隔的双层规划模型.该模型从公交公司和乘客两者利益出发,上层模型以最小化公交系统中因发车频率设置而产生的时间和经济总成本为目标;下层模型是公交客流分配模型,用来描述发车间隔优化后的客流分配情况.设计了一种混合遗传算法,即模拟退火遗传算法,来求解模型.最后,以常州市某几条线路为例,利用公交数据对模型和算法进行了检测.结果表明:所提出的线路发车间隔优化模型体现了公交供需关系是合理的,而且求解算法是有效的. 相似文献
12.
《绵阳师范学院学报》2020,(2)
本文对含火力发电,水利发电的电力系统的发电优化调度进行策略分析,实现电力系统的节能发电调度.策略中通过构建基于火力发电中的煤炭耗量最小化、整个电网网络损耗最小化以及对水电站的蓄水量调节最大化的多目标优化函数.在对多目标优化函数求解时采用差分算法与蝙蝠算法结合的改进蝙蝠算法进行优化处理,实验结果表明,该优化算法能够相比于直接采用蝙蝠算法能够有效提高节能率,这可以为电力调度决策提供依据. 相似文献
13.
胡永仕杨悠悠张阳 《福建工程学院学报》2021,(3):230-235
为克服公交调度优化模型中纯电动公交车受续航里程约束、未考虑驾驶员舒适度的不足,提出了人-车固定模式的纯电动公交车柔性调度优化方法。采用休憩时长为衡量驾驶员舒适度的指标,将保证驾驶员舒适度产生的负面边际效应量化为延误成本,以公交企业总成本最小为目标构建优化调度模型,引入改进的粒子群算法求解。改进算法通过调整粒子群算法的位置和更新机制解决传统粒子群算法易陷入局部极值的问题,进一步提高算法精度。实验结果表明,柔性调度优化方法能有效降低公交企业的总运营成本,具有一定的实用性。 相似文献
14.
《中国科技奖励》2007,(2):47-49
立项背景
世界贸易带动集装箱运输业发展。集装箱运输船舶趋向大型高速化,而船速如提高一倍,通常油耗将增加8倍。为了提高货运整体营运效益,必须缩短集装箱装卸时间、加快货运周转,追求码头装卸高效化。一个码头泊位必须有350TEU/小时的装卸能力,而目前传统起重机自动化程度不高,整机移动要靠司机目测、定位误差难于控制,小车运行以手控为主、对位对箱时间长,起重机作业效率低。一台起重机只能达30~50TEU/小时。按一个泊位至多配置6台岸桥,在堆场配套数十台场桥共同作业的条件下,也只能实现每小时210个自然箱的效率。起重技术设备用量多,投入成本高、能耗增加、污染严重,不能适应自动化程度要求高、生态环保要求严的大型集装箱码头的需求,迫切期待新一代高效自动化、节能环保型、更新换代的起重机问世。研究开发高效自动化、节能环保型新一代集装箱起重技术及其起重设备,是世界经济一体化国际贸易大发展的市场需求,是当代起重技术应用信息、控制等高新技术升级换代的需求。 相似文献
15.
16.
黄恩洲 《福建工程学院学报》2013,11(4):369-372
为了解决静态调度和传统动态调度的缺点,提出一种基于多智能体的FMS刀具调度管理模型,进行刀具分配和回收的智能管理。文章定义模型智能体之间的交互逻辑,以刀具交换次数最小化为目标,建立刀具动态调度的数学模型,并针对该模型,设计相应的遗传算法。通过一个特定的刀具调度问题的优化,结果表明该遗传算法优化结果好于一般的启发式算法,消耗时间远低于隐枚举法,是多智能体调度模型理想的动态调度算法。 相似文献
17.
陶睿 《岳阳职业技术学院学报》2006,21(1):83-85
分布式实时系统作为一种典型的实时系统应用受到了关注,目前提出了许多分布式实时系统的调度策略。本文针对诸如静态分配调度算法,动态算法,预测算法,容错调度算法,反射式动态调度算法等系列算法进行了综合的分析。 相似文献
18.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。 相似文献
19.
基于PSO的电力系统环境经济负荷调度 总被引:1,自引:0,他引:1
针对基于线性加权和处理成单目标优化问题的传统方法存在的缺陷,提出使用粒子群优化算法求解EELD多目标优化问题。该方法通过对粒子群算法个体极值和全局极值选取方式的改进,实现了对EELD多目标优化问题的非劣最优解集的搜索,为决策者提供了丰富的参考信息。在此基础上,应用模糊满意度方法求出的最优折衷解为调度运行人员提供了最佳调度折衷方案。最后,对一个三机系统进行了测试,并与线性加权人工神经网络法进行了比较分析,仿真结果验证了该方法的有效性。 相似文献
20.
卢鸿 《赤峰学院学报(自然科学版)》2012,(2):9-12
有效识别港口发展的瓶颈是优化港口物流系统的前提.假设理想的后方集疏运系统,以某港口船舶物流系统为研究对象,在分析某港口的主要作业流程图基础上,综合运用基于WITNESS仿真建模与分析技术,从航道通航能力、内港区容量以及码头的岸桥数量等方面探讨限制港口生产能力提升的潜在瓶颈.通过仿真分析找出港口物流系统的瓶颈点,并有针对性的给出了提升该港口生产能力的途径. 相似文献