混合型装配线平衡问题求解方法研究

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:xuan_98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对混合型装配线平衡问题进行了描述和数学建模,提出一种启发式求解算法,求解目标是最小化工作站数目.为进一步优化求解结果,对启发式算法求解的结果进行仿真研究,分析各工作站的工作率、等待率和阻塞率,并以此为依据调整部分作业任务的分配,允许不同品种产品的相同作业任务安排在不同的工作站中,以对求解结果进行修正,进一步均衡各工作站的作业量.该求解方法既简化了求解过程,又兼顾到了系统的瞬时特性和作业任务的不可拆分性对求解结果的影响,实例分析验证了方法的有效性. Aiming at the problem of the balance of hybrid assembly line, this paper presents a heuristic solution algorithm to solve the problem of minimizing the number of workstations.In order to further optimize the solution, the simulation results of the heuristic algorithm are analyzed and analyzed. Of the work rate, waiting rate and blocking rate, and as part of the basis to adjust the allocation of part of the task to allow different products of the same task assignment in different workstations in order to solve the results of the amendment to further balance the work of the workstation This method not only simplifies the solving process, but also takes into account the instantaneous characteristics of the system and the inseparability of job tasks on the solution results. The example analysis verifies the effectiveness of the method.
其他文献
以(S)-4-(4-氨基苄基)噁唑烷-2-酮为起始原料,经重氮化、还原制得(S)-4-(4-肼基苄基)噁唑烷-2-酮。再和4,4-二乙氧基-N,N-二甲基丁胺缩合后经回流环合制得选择性5-HT1B/1D激
目的 探讨经输尿管导管或肾造瘘管肾盂内直接灌注碱性药物溶石治疗三聚氰胺所致婴儿双肾结石的有效性和安全性. 方法双肾结石合并急性肾后性肾功能衰竭婴儿15例.年龄5~12个月,
讨论了二元函数中值定理中间值的渐近性质,给出了一个相关反问题的解.
给出Gauss系数的定义及其几何意义,对一些Gauss系数恒等式给出了组合分析的证明,并且相应地给出它们的几何解释.
研究具连续变量脉冲中立型时滞差分方程{△[y(t)-p(t)y(t-r)]+q(t)y(t-σ)=0,t≠tk y(t+k)-y(tk)=bky(tk),k=1,2,….通过构造辅助函数得到此函数与所研究方程解振动性的等价
在Lp(1≤p<∞)空间上研究了板几何中具反射边界条件下各向异性、连续能量、非均匀介质的迁移方程,证明了该迁移算子产生C0半群的Dyson-Phillips展开式的二阶余项在Lp(1<p<∞)空
介绍用线性AR(p)模型提取语音信号的LPC参数估计的方法(矩(YW)估计和极大似然(M LE)估计),并且对模型进行检验和模拟. This paper introduces the methods of LPC parameter
Kekulé结构数作为共振论的一个重要指标,广泛用于预测共轭体系的稳定性等各项理化性质。本文提出一种新的Kekulé计数算法,该方法基于单链表动态存储策略和回溯遍历原理,实
建立一类二变最的和差分不等式,该不等式包含了一个一重和与两个二重和,二重和号内包含两个不同的没有假设单调性的未知函数的复合函数.使用单调化技术,利用了强单调的性质,
给出了一种改进的截断展开法,利用此方法借助于计算机符号计算求得了Burgers方程和浅水长波近似方程组的精确解,其中包括孤子解,并讨论其具体应用.改进后的方法与以前的方法