排序方式: 共有82条查询结果,搜索用时 15 毫秒
11.
12.
13.
14.
基于DPSO的无等待混合流水车间调度方法 总被引:1,自引:0,他引:1
研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。Abstract: A no-wait hybrid flow shop(NWHFS) scheduling problem was studied for the objective of minimizing makespan.For the no-wait constraint between two sequential operations of a job,not only the no-wait algorithm of grading was designed,but also the number restriction of machines was embedded into this algorithm.On this basis,the discrete particle swarm optimization(DPSO) algorithm was proposed for the first time to solve such problems.The last simulation experiments show the optimization qualities of DPSO are superior to those of the genetic algorithm(GA) and the heuristic algorithms of LTPT,STPT and FCFP,and demonstrate the effectiveness of the no-wait algorithm of grading as well. 相似文献
15.
分布式制导-火力节点分配(distributed guide weapon assignment, DGWA)问题是网络化防空导弹体系(networked air defense missile systems, NADMS)中的新问题,旨在解决如何对地理位置上大范围分布的制导节点和火力节点进行分布式匹配和调整,以使得整体作战效能最优。对NADMS中的DGWA问题进行描述和分析,提出了一种基于条件合同网协议的DGWA方法,分析了DGWA的执行条件,并系统地搭建了算法框架,设计了招标者的分阶段招标机制和投标者的基于自适应调度的竞标机制。通过典型作战想定,仿真分析了不同执行条件下的DGWA过程,验证了方法的有效性。 相似文献
16.
针对自适应中值滤波算法的缺陷——对高密度椒盐噪声图像滤波后留下黑色斑块,提出了一种分阶段中值滤波算法.该算法对图像执行两次小窗口的滤波操作,相较于采用较大窗口的滤波,其在有效去除噪声的同时降低了结果图像的模糊程度.先对所有噪声点进行一次中值滤波消除了盐粒噪声,再用窗口内非噪声点的灰度中值代替胡椒噪声点的灰度值以去除黑色斑块.最后的仿真实验结果表明,本文算法既有像自适应中值算法一样滤除低密度椒盐噪声的良好性能,又有对高密度椒盐噪声图像的降噪能力。 相似文献
17.
18.
建筑施工管理对项目具有举足轻重的作用,但我国管理体系还不完善,同时,施工质量问题也愈加受到人们重视。文章简要分析了当前施工中存在的管理和质量的现状,分析了建筑施工管理的四个要素,同时提出了分阶段质量控制思想,对每个阶段的措施进行了详细阐述。 相似文献
19.
针对大规模应急疏散过程中基础设施的供给与快速产生的疏散交通需求之间的矛盾,提出一种基于时间扩展网络用于有组织计划的混合速度应急疏散算法,其主要思路是以疏散者位置及运动速度建立疏散组,通过标记路段的时间可用性确定不同疏散组的出发时间及路径,以达到避免交通冲突及确保疏散效率的目的。实验表明,该方法在确保疏散过程高效、有序进行的前提下,可获得与理论最优值接近的疏散结果,且疏散规模越大,逼近效果越好。 相似文献
20.
将实物期权理论和方法应用于风险投资项目价值评估中,由于风险投资的分阶段特性,把风险投资项目看作是由一系列欧式期权构成的复合期权,建立了风险投资项目价值评估的多阶段复合实物期权模型,并提出相应的算法,最后,给出一个简单的计算实例. 相似文献