带有批移动方式的流水车间极小化平均流程时间的启发式方法(英文)

来源 :Transactions of Tianjin University | 被引量 : 0次 | 上传用户:xiaoyanmeimei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以极小化平均流程时间为目标的批排序问题是十分重要的,因为极小化平均流程时间等价于极小化平均在制品占用.由于这一问题属于NP-难题,不存在多项式算法保证求得最优解.基于对该问题模型结构分析,本文提出了一个新的启发式算法.计算机模拟结果表明,该算法简便且优度高.
其他文献
等径三通挤压模腔中两个圆柱体的相贯处,需设过渡角,本文介绍该圆角的设置及数控加工编程方法。
【正】 赤潮是局部海区环境条件的改变,导致某些浮游生物暴发性的异常增殖,使海水变色的一种生态现象。赤潮的发生使海洋生态环境恶化,给海洋渔业、沿海滩涂的海水养殖带来严
研究采用高温和剪切力的作用直接引发淀粉与丙烯酸酯单体的接枝共聚合反应.讨论了各种反应条件对接枝反应的影响,并进一步研究了接枝物在淀粉聚乙烯共混体系中的增容作用.实验结
介绍一种镀硬镍的新工艺,讨论了电解液组成,工艺对镀层硬度的影响。采用PM-1型磨损试验机测定了不同镀镍层的耐磨性。
对钢筋砼L-形截面双向拉弯构件的正截面 承载力进行了研究,还对三根钢筋砼L-形截面双向拉弯构件进行了试验研究.编制了计算 机程序,可用于各种类型截面的计算;并用此程序对L-形截
期刊
由中国飞行试验研究院研制的重点工程机载测试系统技改项目,历经3年建设,目前已在国家重点型号工程中发挥了重要作用。
用扫描电镜和偏光显微镜研究了热塑性淀粉的颗粒结构,晶态结构和糊化温度,并用X-射线衍射测定了热塑性淀粉的结晶度和峰型,结果表明在压力、温度、剪切力和添加剂的作用下,原淀粉的
发展了一个以Mroz随动强化律为基础的简单的双曲面本构模型,以模拟循环载荷下材料的瞬态强化和软化性能,只需少量的材料常数.作为例子,对2014-T6铝合金的瞬态循环强化做了较好的模拟
本文研究了在液态铝中对被覆硼砂和碳化硼等组份的钢件进行渗硼,此法渗硼的特点是渗硼速度快,时间短,在相同温度和时间下渗层厚度是粉末法的2倍,可在700℃的低温下实现渗硼。
期刊
近年来出现的变分累积展开法(VCE)已被应用于统计物理中伊辛(Ising)模型的研究.本文利用VCE方法,计算了L层磁性薄膜的临界温度Tc(L)和临界指数β(L).当磁性薄膜的层数L>1时,本文的理论计算结果与实验结果大体