【摘 要】
:
很多年来动态车间的调度问题得到工程应用人员和专家学者的广泛关注和研究。通常调度问题是Np-hard问题。精确算法如整数规划、分支定界法、动态规划法,在求解大规模调度问题
论文部分内容阅读
很多年来动态车间的调度问题得到工程应用人员和专家学者的广泛关注和研究。通常调度问题是Np-hard问题。精确算法如整数规划、分支定界法、动态规划法,在求解大规模调度问题时变得不实用。在实践中,由于调度规则易于实现、计算复杂度低等原因,被广泛应用于动态车间调度中。首先针对每一级有一台和多台机器的多级生产系统调度问题,本文提出了一种基于调度规则和路径选择规则的调度方法;然后分析了在动态车间中,车间负荷水平、故障率水平、工件的路径、车间布局对调度规则性能的影响。具体说来,主要在如下几个方面进行了研究:(1)研究并分析了系统、系统仿真的优点、系统仿真的基本步骤以及其在工程中的应用。介绍了仿真软件Arena的特点和其应用领域,并对当今流行的各种软件的优缺点进行了详细的比较。(2)针对每一级有一台和多台机器的多级生产系统调度问题,本文提出了一种基于调度规则和路径选择规则的调度方法,调度规则确定机器上工件的加工顺序,路径选择规则使工件选择合适的机器进行加工。建立多级生产系统调度问题的仿真模型,对调度规则和路径选择规则进行测试,以平均流通时间、平均拖后时间、平均在制品以及平均机器利用率作为系统性能评价指标,比较了由10种调度规则和3种路径选择规则组成的30种规则组合,确定使单指标和多指标整体最优的调度规则组合。(3)对作业车间和流水车间两种制造系统中调度规则性能进行了比较研究,提出了四个基于流通时间和延迟时间的调度规则。以平均流通时间、最大流通时间、流通时间的变异性、平均延迟时间、最大延迟时间和延迟工件的变异性和延迟工件百分比作为调度规则的性能指标。分析机器故障率水平、车间负荷水平、工件的路径、车间布局对调度规则性能的影响。
其他文献
传统的恒温恒湿空调机组应用于电子机房时温湿度耦合控制方式引起的冷热抵消现象会造成能源浪费,并且少量冷凝水的产生对室内空气品质及对机房电子设备运行造成影响,传统恒温
庆科信息技术有限公司(MXCHIP)日前宣布,与海尔智能家电科技有限公司签订了家电Wi---Fi模块战略合作伙伴关系,共同推动海尔智能家电信息化的进程。同时,庆科公司还正式推出其嵌入
背景与目的炎症影响成骨分化研究现状我国每年骨折患者约有5000万人,其中骨不连的发病率约为2%~5%。临床大部分骨不连由开放性骨折感染导致,其产生的疼痛、肢体功能和心理障碍
围绕翻译本体论所坚持的"换易言语使相解也"这一基本主张进行论证,同时对西方翻译研究中的语言学派和文化学派两个学派之间是传承关系这一论断进行廓清。最后得出结论:所谓的"倒
在以“犯罪人为中心”的传统刑法理论中,有关被害人过错的理论研究一直未能引起足够重视。由于理论研究的不足以及相关法律规定的缺失,被害人过错在司法实践中的适用也暴露出
农业现代化是“四化”协同发展的重要支撑,而农业现代化的发展离不开农业机械化水平的提高。但相关数据显示,虽然近年来我国农业机械总动力增长迅猛,耕种收割综合机械化水平
几何作为数学的重要组成部分,在培养学生思维方面有着不可忽视的作用。《全日制义务教育数学课程标准》强调对学生思维的培养,而几何思维作为初中生数学学习的一项重要思维,
本文以2012年英国出现的"THE AQUAFAITH"案为背景,研究提前还船涉及到的几个法律问题。文章结合世界各航运大国的航运和司法实践,运用历史分析、案例分析、立法比较的方法进
1.背景与目的现今肺癌具有着不断升高的发病率和病死率,并且呈世界性的趋势,从而使其成为了严重危害人类健康的疾病之一。据统计,在发达国家和我国的大城市中,肺癌的发病率已居男
黎族文学研究是我国少数民族文学的重要组成部分。目前来看,有关黎族文学的研究多开展于国内,分为两大部分:黎族民间文学研究和黎族作家文学研究。在黎族民间文学方面,主要分为民