排序方式: 共有77条查询结果,搜索用时 15 毫秒
51.
对于大规模流水线调度问题(FSP),模拟退火算法(SA)中邻域候选解的被接受概率,因邻域增大和邻域中的劣解数的增多而大大降低,SA算法的性能因而大为降低。针对这一问题,提出一种基于FSP问题Block性质的SA算法。将邻域划分成若干个子邻域,用子邻域中的最好解作为候选解,以提高候选解被接受的概率。引入FSP问题的Block性质,减小邻域尺寸,将搜索集中在邻域中“最有希望”的区域,进一步增强算法性能。数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的近优解。 相似文献
52.
中共中央关于建立社会主义市场经济体制若干问题的决定中指出:"实行公司制不是简单更换名称,也不是单纯为了等集资金,而要着重于转换机制"。为了区分行政性公司与企业性公司的性质、地位、权限等方面的关系,加速公司化建设,笔者从近年来组建公司的实践中,总结出企业性公司同行政性公司的十点区别,供各地在组建公司中参考。1、从公司性质来讲,行政性公司是政府的一级行政管理机构,其性质是"政";企业性公司是自主经营的经济实体,其性质是"企"。经过公司体制改革,党政分开,这是最根本的区别。2、从法人地位来讲,行政性公司无法人地位,不进行工商登记,无营业执照,不承担法律和经济责任,只承担相应的领导责任;企业性公司有法人地位,进行工商登记,有营业执照,承担法律和经济责任。 相似文献
53.
54.
针对CVRP的2-OPT算法的时间复杂度均值分析 总被引:1,自引:0,他引:1
分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - OPT算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -OPT操作的可行性条件 ,建立起该算法运行所需的迭代次数的分布函数 ,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的 2 - OPT算法 ,提供了理论依据 ,并为VRP领域的启发式算法的复杂度分析 ,提供了一种新思路。 相似文献
55.
模糊推理的反向三I约束算法 总被引:8,自引:2,他引:8
提出了基于蕴涵算子R0的反向三I约束算法的理论,分别得到了α-反向三I约束算法的FMP的下确界与FMT的上确界的一般计算公式. 相似文献
56.
应用集成平台总体设计技术和集成机制研究 总被引:2,自引:0,他引:2
介绍了计算机集成制造系统应用集成平台的产生背景和基本概念。在总结了国内外集成平台技术的研究成果和现有软件产品功能的基础上,提出了应用集成平台总体设计和开发应遵循的原则,给出了应用集成平台开发应采用的方法及集成平台必须具有的功能。定义了CIMS应用的集成的三种集成机制,给出了集成平台功能结构图和层次结构图。本文所设计和开发的集成平台具有开放性、先进性。它的开发可以为企业的CIMS实施提供有力的支持 相似文献
57.
面向对象的车间控制模型 总被引:3,自引:0,他引:3
为了在实施CIMS的过程中,不必每次都对车间控制器进行重新设计和开发,有必要研究具有广泛适用性的车间控制模型,以降低企业的开发和维护费用。该文从层次和功能两方面对车间控制结构进行了分析和探讨。应用面向对象的方法,提出一种可重构的车间控制模型。对该模型的类库结构进行了描述。该模型具有可重构性,通过重新配置和组合,即可用于特定的制造环境。应用该模型进行车间控制管理软件的开发,可以缩短软件的开发周期,提高软件的可重用性。 相似文献
58.
用遗传算法解决并行多机调度问题 总被引:26,自引:2,他引:24
对最小化完工时间的并行多机调度问题提出了一种遗传算法,并在问题形成、遗传算法编码、变异方法等方面作了研究,并用计算实例表明遗传算法能适用于大规模并行多机调度问题。 相似文献
59.
60.
基于平面距离的模糊数之间差异的度量及其在优化调度问题中的应用 总被引:1,自引:0,他引:1
利用平面上的距离函数及水平重要性函数, 建立了衡量模糊数之间差异的UID度量和LPID度量, 讨论了UID度量和LPID度量的基本性质, 证明了模糊数空间关于UID度量和LPID度量成为度量空间的充分必要条件是水平重要性函数在区间[0,1]上几乎处处不为零. 进而讨论了由平面上的范数确定的UID度量和LPID度量的收敛性、可分性和完备性问题. 最后通过实例进一步分析了UID度量和LPID度量的特性. 相似文献