论文部分内容阅读
以模拟植物生长算法为工具,提出了一种解决车间作业调度的智能优化算法。从车间调度问题的特点入手,结合由调度顺序组成的调度析取图,分析析取图中的可交换集和可替换集,组成备选调度方案,通过模拟植物生长的过程,确定最优调度。
基于模拟植物生长算法的车间调度问题研究
【摘 要】
：
以模拟植物生长算法为工具,提出了一种解决车间作业调度的智能优化算法。从车间调度问题的特点入手,结合由调度顺序组成的调度析取图,分析析取图中的可交换集和可替换集,组成
【机 构】
：
上海理工大学管理学院
【出 处】
：
机械科学与技术
【发表日期】
：
2010年11期
其他文献
为了提高同构零件的工装设计效率、降低设计人员的重复劳动量，提出了一种工艺主模型驱动的设计方法，给出了同构零件工装设计中工艺主模型的概念、构造方法及数据映射机制；将零件
随着人们生活水平的提高,隆臀术受到越来越多爱美人士的关注,脂肪移植隆臀是现今国内外开展的主要手术方式。在大体积脂肪移植趋于成熟的今天,单纯追求脂肪移植量的突破已不
采用工件表面纹理图像对刀具的磨损状态进行监测。建立了加工表面微观图像采集系统，运用Canny边缘检测算子对原始图像进行预处理，获得了原始图像的边缘图像。根据边缘图像随刀
为了研究复合材料低速冲击特性和冲击损伤对剩余压缩强度的影响,对复合材料层合板进行落锤冲击实验和冲击后压缩实验。冲击实验中,采用声发射和超声C扫描技术对损伤过程和损
提出一种基于排列变换的图像加密算法,与混沌系统相结合,利用混沌序列得到随机矩阵及与其相关联的位置矩阵,实现对图像像素灰度值与位置的双重加密,算法原理简单,加/解密易于实现。实验分析表明,算法具有高的安全性,并且可以达到理想的加密效果。
面齿轮传动的动态特性将直接影响到传动系统的可靠性。本文基于集中参数理论，建立了正交面齿轮传动系统的多自由度弯曲．扭转．轴向移动一扭摆耦合振动的三维空间动力学模型。采用
利用声发射技术对复合材料层合板的低速冲击过程进行动态监测。结合冲击载荷时间历程曲线,对声发射波形的振幅和持续时间所表征的材料内部冲击损伤演化规律进行分析。并综合
提出并完善了完整的机构摆动力完全平衡的新方法——摆动力平衡有限位置法，给出了机构摆动力完全平衡的求解公式。应用该方法，平面机构摆动力完全平衡只需正确划分单开链并选择
对于简单多边形的求核问题,提出了一种直观而适应性强的算法。根据多边形的核与其顶点凹凸性的内在联系,只对其中的凹顶点进行处理,节省了计算时间。通过构造两个特殊三角形,并利用耗时很少的极点顺序法确定其方向,根据它们的方向相同与否,对直线与线段是否相交进行判别,明显降低了算法的时间和空间复杂度。算法不仅能确定多边形核的边界顶点,对多边形无核的情况也能及时做出判断。