并行多机成组工件调度的启发式算法

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:good240
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最小利用最优解的必要条件,将单个工件组成基本运行,在研究基本运行组合规则的基础上,提出了一个基于基本运行的并行多机成组工件调度的启发式算法在中、小规模水平问题上,将启发式算法的结果与最优解的结果进行了比较效果令人满意实验证明该启发式算法能够有效地解决成组工件调度的实际问题,具有解决中大规模实际问题的潜力
其他文献
考虑离散广义系统的静态输出反馈H∞控制问题. 利用线性矩阵不等式和广义Riccati不等式给出离散广义系统存在静态输出反馈H∞控制器, 使得闭环系统是容许的并且其传递函数矩
采用特种工艺,将高绝缘强度、高介电常数的Al2O3制成的电介质薄层覆盖在电极表面,应用窄间隙结构组成介质阻挡放电装置,能够在大气压或高于大气压条件下实现强电离放电,获得
研究了Fe-0.48%V及Fe-1.69%V合金的CD渗碳,用金相显微镜及扫描电子显微镜分析了渗层的组织形貌,对表层进行了X射线衍射分析,确定了以上两种合金在950℃渗碳的最佳碳势为1.40%
研究了固相反应法合成PbBi2Nb2O9(PBN)层状结构压电陶瓷粉体的化学反应过程,发现固相反应主要发生在590,710,820℃. 590℃时反应产物为Pb2Bi6O11、 Pb5Bi8O17、 Pb3Nb4O 13及
以矢量分析法建立了平冲头压入半无限体速度矢量场并证明其散度为零.由上界定理与待定参数法经参量积分与广义积分得到了不同摩擦条件下冲头压力的通解.证明了m=0时,通解的最
基于我国<建筑结构设计统一标准>的极限状态设计原则,结构物不允许出现影响正常使用的外观变形,提出了刚架结构位移连续变更方法.用数值分析与递推公式相结合的方法,实现连续
研究了铝电解中的阳极反应、阳极过电压、电解质对炭电极的湿润性、双电层电容、交流阻抗、阳极效应等阳极过程,得出了可以相互证明的结论。①在阳极区可发生5个电化学电化学
研究了超高强度钢靶板在弹丸穿甲过程中绝热剪切带的特性与分布.结果表明:剪切带的出现,可以协调超高强度钢靶板弹孔附近材料在受冲击时的变形,避免材料在变形过程中因不协调
提出一种基于运动区域的姿势识别方法 ,详细讨论了一种两级姿势建模架构及其与之相对应的两级姿势识别架构 ,即为姿势建立了两级模型 :SM (SimpleModel)模型 (简单模型 )和FD(FourierDescriptors)模型 (Fourier描述子模型 ) ,先使用SM模型后使用FD模型进行识别·描述了基于该方法而实现的一种姿势识别系统的体系结构及其主要构件的功能 ,简要介绍了该系统基于S
给出了自主移动机器人定位的两种算法:解析算法和数值算法.解析法公式较以往的简洁.数值算法结合解析法和高斯-牛顿算法,不仅能避免因初值选取不合理而导致求解过程发散的问