相同并行机上工件排序问题的一种新算法

来源 :系统工程理论方法应用 | 被引量 : 0次 | 上传用户:leonoox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型.在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中.通过与其他算法的仿真比较表明,该基于蚂蚁系统的算法是有效的,特别是问题规模很大时更显示其较快的收敛速度和较高的精度.
其他文献
UML建模因其可显著提高开发效率和代码质量已经成为软件开发领域的一大热点,而硬件设计的日益复杂性也要求我们在更高层次抽象上分析和验证系统行为,故更精细的系统级建模方法
给出了全粒度空间的拓扑结构模型,进一步介绍了面向粒度计算的产生式决策逻辑语言GDL-language,然后定义了面向粒度描述的正基语言,阐明该语言公式的语义解释,给出了一种“全粒度
针对现有固定宽带有线、无线接入技术存在的不足,本文结合Ad hoc技术和移动IP技术,提出了一种支持IP漫游的多跳接入方式,包括组网设计及协议扩展。其组网方式为:边缘接入采用多跳
对建立的企业多元化战略选择的二维信号博弈模型的分离均衡进行分析证明,找出企业类型与企业选择的多元化方式之间的一一对应的匹配关系,揭示了企业多元化的战略意义,为企业
将模糊推理应用于系统预测,使用正态分布原理对变量进行区分,并用模糊聚类中的相关系数法选择特征因子,建立了模糊推理预测模型。并将其应用于能源消费量的预测。
分析了上海信息化指数和发展上海信息产业的关系,并利用灰关联度分析法分析了影响上海信息产业发展的资源因素和需求因素.研究发现,在"以信息化带动工业化"的战略背景下,发展