【摘 要】
：
针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未
【机 构】
：
武汉科技大学理学院,武汉科技大学机械自动化学院,湖北大学计算机与信息工程学院
【基金项目】
：
国家自然科学基金资助项目(51275366,51305311,50875190),高等学校博士学科点
论文部分内容阅读
针对大规模第2类单边装配线平衡问题,提出一种改进的规则组合算法。算法利用操作选择规则选择操作,根据操作分配规则择优分配操作,通过操作交换规则,将当前工位中的操作和未分配操作进行互换,使得当前工位的工位时间满足定界条件。对操作交换规则,提出其能够实施的充分条件。对两个大规模算例Arcus-111和Scholl-297进行求解,将求解结果与已有规则组合算法进行比较,验证了算法的有效性和高效性。
其他文献
该文基于笔者多年从事GIS系统开发的相关工作经验,以想定的城市网络监控开发为研究背景,探讨基于WebGIS的城市网络监控地理信息系统组成,利用SuperMap空间数据库进行城监控点的空间信息和属性信息的存储、可视化查询和修改的思路,为维护社会安全提供了有力的技术保障。
为解决二元双抽样广义方差控制图存在虚发报警概率偏高的问题,采用Cornish-Fisher展开算法对控制图进行修正,以使控制图适用于任意分布总体。通过与Grigoryan和He所研究的二
为了解决双边信息不对称下供应链的契约制定问题,在由一个具有私人生产成本信息的生产商和一个具有私人市场信息的销售商组成的供应链上,考虑引入不占有利润的利他委托人作为
为了研究加速度不对称波浪对底部边界层的影响,建立加速度不对称波浪作用下的底部边界层数学模型,复演物理模型试验中的流速剖面、紊动强度和床面剪切应力,在此基础上探讨加
本文介绍了微波加热干燥的原理和主要特点，对目前微波干燥技术在矿冶、材料和化工领域的应用进行了综述，并对微波工业应用实践进行了总结。文献结果表明：微波加热由于其独特的选
针对传统的复杂零件三维中间工序模型生成方式通用性差、生成效率低等问题,提出一种面向全三维工艺设计过程的中间工序模型逆向生成方法。研究了中间工序模型的定义与逆向生
为提高组织之间资源服务的协同性,面向协同任务系统,从工作流模型和运行数据两个层面提出一种资源服务时序挖掘方法。通过分析工作流模型,依据资源服务间存在的任务相关性,求
针对双资源约束作业车间调度问题的多重约束特点,提出分支种群遗传算法进行求解,在利用时窗比较策略进行预调度的基础上,通过分析预调度方案成本指标优化不佳、时窗空隙较多
植被指数是遥感领域中用来表征地表植被覆盖,生长状况的一个简单,有效的度量参数。随着遥感技术的发展,植被指数在环境、生态、农业等领域有了广泛的应用;随着人们对于全球变化研究的深入,以遥感信息推算区域尺度乃至全球尺度的植被指数日益成为令人关注的问题。该文主要从NDVI、RVI、DVI三种常用植被指数模型进行分析研究,利用TM遥感影像为主要数据源,通过ERDAS IMAGINE软件对都江堰市遥感影像图进