【摘 要】
：
从作业顺序图出发,定义了作业的序关系.以此为基础,分析了工位数固定时作业序列与最小节拍的对应关系,并针对第二类装配线平衡问题,提出一种基于可行作业序列的遗传算法.该算
论文部分内容阅读
从作业顺序图出发,定义了作业的序关系.以此为基础,分析了工位数固定时作业序列与最小节拍的对应关系,并针对第二类装配线平衡问题,提出一种基于可行作业序列的遗传算法.该算法直接依据作业顺序图生成初始群体,并构造交叉和变异算子;初始群体和交叉变异的结果都是可行解,从而保证只在可行作业序列子空间中进行最优解搜索,效率较高;在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响,可用来比较最小节拍时间相同的不同作业分配方案间优劣,提高了解的可信度.应用该算法,对一实例进行了多种工位数的验证,结果较优.
其他文献
为解决工程应用中三维流固两相流动力学建模的难题,提出了基于离散单元法(DEM)的颗粒群轨道柔性模型.即在Euler坐标系中表达流体连续相,在Lagrangian坐标系中运用DEM表达颗粒
针对高职视觉传达领域工作室制教学模式中心理调节的研究与探讨,展开论述。
研究了在系统存在不确定性或外界干扰的情况下飞艇的三维航迹控制问题．根据飞艇空间运动数学模型的特点，基于滑模变结构控制关于不确定因素的不变性，采用不确定仿射非线性系统在
基于磨削表面几何和物理微观特性，对Al2O3-ZrO2纳米复相陶瓷二维超声振动磨削表面变质层进行了研究．AFM观测表明，二维超声振动磨削表层是以晶粒碎化的材料粉末化、少量的材料压
Kaplan—Yorke法是研究时滞微分差分方程周期解的重要方法之一．文中推广了该方法，结合分支方法研究了一类多时滞微分差分方程周期解的存在性和分支，给出了存在6r/（6k＋1）（或6r/（6k-1））周
研究了二维海洋波导中声波与散射体相互作用的问题．基于伽辽金变分原理和DtN映射方法，发展了这类声散射问题的一种有限元数值求解方法，提出了有效的数值实现手段．考察了海洋波导
对均匀B样条曲面的多分辨率小波表示进行了讨论,给出了双正交的均匀三次B样条小波两尺度关系的构造过程.针对感兴趣区域和背景区域,提出了采用不同的分辨率来表示均匀B样条曲
利用神经网络和启发式分派规则设计了一种Job-shop的实时调度算法,该算法首先在离线时用遗传算法训练神经网络得到调度的启发规则,在加工开始时根据一些动态特性对要执行的工