排序方式: 共有17条查询结果,搜索用时 15 毫秒
1.
基于MMAS算法的带到达时间批调度问题研究 总被引:1,自引:0,他引:1
研究了工件带到达时间的目标为极小最大完工时间(Cmax)的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解.针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度;考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡. 相似文献
2.
具有不同到达时间的差异工件批调度问题的蚁群聚类算法 总被引:2,自引:0,他引:2
研究具有不同到达时间的差异工件在单机环境下的批调度问题.通过引入工件单元的概念并对分批约束进行松弛,提出了该问题的一个新的下界,证明了该下界的有效性.将蚁群算法和聚类算法相结合,提出了一种基于多阶段聚类的蚁群聚类算法ACC(Ant colony clustering).算法首先利用K-均值聚类将工件分簇,在簇内部通过蚁群算法搜索分批,最后提出一个全局优化算法对局部分批结果进行合成和优化.克服了蚁群算法随着工件规模增大求解时间过长的问题,适合于求解大规模算例.实验结果表明:与现有的启发式规则LPTBFF(Longest processing time batchfirst fit)和HGA(Hybrid Genetic algorithm)算法相比,该算法求解效果更好. 相似文献
3.
煤矿井下事故频发,很大一部分都是由于对机电设备的不合理安装与维修。随着社会主义市场经济的发展与改革,煤矿机械化的不断深入,提高机电机械化生产程度,减少机电设备维修技术的管理,成为摆在煤矿生产企业所要解决的基本问题。本研究对煤矿机电设备安装与维修进行分析,以便于为煤矿井下机电设备的安全使用和维护提供借鉴。 相似文献
4.
靶机作为构设贴近实战环境的关键装备,必须真实体现威胁的运动能力、电磁特征和对抗特点。在威胁目标技术水平大幅提升背景下,靶机模拟能力短板逐渐凸显。梳理了中国和美国靶机典型型号和实际运用情况,明确了现有靶机性能水平与模拟能力。针对突出威胁,分析了国内靶机模拟先进目标的具体能力需求,并提出了多靶机组合的模拟实现方式。着眼靶机长期发展,从加强顶层规划、靶机能力需求论证、关键技术攻关及体系完善3个方面论述了体系建设构想。 相似文献
5.
在研究岩石力学性质、获取地层参数的过程中,岩石的声波特性发挥着重要作用。为了研究致密灰岩的声波特性,从鄂尔多斯盆地3 500 m以下4段灰岩地层取不同孔隙度的岩样进行实验,研究了不同孔隙度、层理、围压、轴压对致密砂岩声波性质的影响。实验结果表明,3 500 m以下致密灰岩的孔隙度分布在5%~13%之间,并且随着孔隙度的增加,灰岩的弹性模量减小,纵横波速呈线性减小;致密灰岩在平行层理方向纵横波速大于垂直层理方向,因为垂直层理方向灰岩声阻抗大;在0~5 MPa内,随着围压增大致密砂岩纵横波速增大明显,围压继续增大,纵横波速变化不明显;轴压较小时,致密灰岩的纵横波速随着轴压的增大变化不明显,当轴压增大到一定程度时,不同围压下纵横波速基本一样,围压对其影响减小。 相似文献
6.
7.
研究带有缓冲区的资源受限调度问题,设计了两种使用滚动时域策略的启发式算法TWBA和FWBA,通过依次处理一定量任务,尽可能使得调度所产生的费用最小.为了评估算法性能,进行了大量模拟研究,在不同条件下找出相应的最优的处理周期或者是最优决策时刻,仿真结果表明了新算法在应用中有较好的性能,并且得到比在线算法更优的调度结果. 相似文献
8.
煤矿运输在矿井生产中占有重要的地位,它遍及矿井的各个地方,点多、面广、战线长、工种多和技术性要求强.在管理、设备设施安装、人员调动频繁及职工文化技术素质参差不齐等方面也存在着一定的事故隐患,制约了矿井运输安全生产.针对隐患原因,找出控制、消除隐患的办法. 相似文献
9.
从弹塑性力学基本理论出发分析了压力校直过程悬臂梁弯曲的力学特性。建立了挠度与载荷之间的关系式。在此基础上,提出通过把载荷p当作中间量建立初始挠度y0与校直行程y的函数关系来解决引线校直过程中校直行程的确定,进而编制了引线校直行程计算VB程序。通过实例计算与校直实验结果的比较,验证了提出的方法及程序具有较高的求解精度能满足自动精密校直工艺的要求。 相似文献
10.
随着中国企业对咨询行业越来越多地了解,企业和咨询公司的合作似乎成为一种时尚,如果企业不和咨询公司合作只能说明两点:要么这个企业效益不好,没有钱请咨询公司,要么就是企业当家人没有现代管理意识,不重视外脑作用。 相似文献