【摘 要】
：
在经典流水车间调度研究中仅考虑机器资源,工人资源的影响很少被考虑,且机器资源被假定为一直处于可使用的状态,实际上由于机器寿命、故障以及保养等原因,机器并不能一直正常运转。然而,无论是机器资源还是工人资源,作为生产过程中的两个重要因素,均直接影响企业生产效率。因此,本文从工人资源和机器维护两个方面研究人机资源约束对流水车间调度的影响,旨在构建更符合实际生产的流水车间调度模型及求解算法。主要研究内容包
论文部分内容阅读
在经典流水车间调度研究中仅考虑机器资源,工人资源的影响很少被考虑,且机器资源被假定为一直处于可使用的状态,实际上由于机器寿命、故障以及保养等原因,机器并不能一直正常运转。然而,无论是机器资源还是工人资源,作为生产过程中的两个重要因素,均直接影响企业生产效率。因此,本文从工人资源和机器维护两个方面研究人机资源约束对流水车间调度的影响,旨在构建更符合实际生产的流水车间调度模型及求解算法。主要研究内容包括:（1）研究了工人资源约束下混合流水车间调度问题（HFSSW）及其求解算法。首先在经典的混合流水车间调度模型中考虑工人资源约束,构造HFSSW的混合整数线性规划模型。基于List Scheduling方法和最早到期日期规则（EDD）,提出了七种启发式解码方法,并将这些启发式解码方法融入到多目标进化算法框架中,形成七个具有启发式解码的多目标进化算法（MOEAH）用以求解HFSSW。最后通过实验验证得出:提出的MOEAH相比混合线性整数规划模型和两种流行算法更高效,且EDD规则集成到启发式解码中可以增强算法的性能。（2）设计了位置相关维护约束下两机器流水车间调度问题（TMSSPM）并分析了一种启发式求解算法。在经典的两机器流水车间调度中,考虑每台机器上出现单次位置相关维护,包含三种情况:第一台机器需要一次位置相关维护、第二台机器需要一次位置相关维护和两台机器均需要一次位置相关维护。首先构建TMSSPM的混合线性整数规划模型,随后指出TMFSSPM的最优求解特性。通过将TMSSPM转化为二分区问题,证明该调度问题为NP-hard问题,并基于Johnson Algorithm提出了一种启发式算法HJA,证明该算法求解TMSSPM的最差性能比为2。（3）基于人机资源约束下流水车间调度的研究,设计并开发了流水车间调度桌面应用Int Schedule。选定以Qt为开发环境,以模块化的方式实现了典型流水车间调度和考虑人机资源约束的流水车间调度。在每个模块下可以实现两种功能:基于现有算例的调度问题求解和自定义调度问题的求解。每个模块下用户通过操作界面实现信息交互,进而利用调度计算引擎对问题求解,并通过甘特图、加工工件顺序和调度目标值展示调度结果。
其他文献
在采矿、化工、食品等工业领域,固体颗粒通常以液体作为介质在柱形管道内进行传输,形成了固液共存的复杂流动体。颗粒在管道内的运动直接影响了流体机械的运行效率和寿命。目前已经有许多机理仿真模型来预测液体中颗粒运动轨迹,这些模型的准确性仍需要大量的实验数据来进一步验证。近年来,机器视觉技术的快速发展为液体内颗粒运动轨迹的实验测量提供了新途径。但是,由于柱状盛液容器的透镜作用会导致颗粒图像失真,因此,目前的
在后基因时代,基因调控是系统生物学领域的一个中心课题。探索和发现基因调控机制,对研究者理解生命活动过程和复杂疾病发病机理具有重要作用。在多细胞生物体中,转录因子（TF）和mi RNA是最大的两类基因调控因子,能够分别在转录和转录后水平协同地调控共同的靶m RNA。因此,从由TF、mi RNA和m RNA三类因子构成的共调控网络出发挖掘三者之间的重要调控模式,对于复杂疾病的诊断与治疗具有广泛的应用价
直接甲醇燃料电池（Direct Methanol Fuel Cell,DMFC）作为最环保最高效的燃料电池技术之一,具有高能量、无污染环境、安全性好、结构简单及易储存等优点,在电动车、军工及通信等领域具有非常广阔的发展前景。尤其是在在商业化道路可实现利益最大化,但存在甲醇穿透、极化现象和催化剂性能下降等因素影响着DMFC的性能,同时因DMFC长期运行带来的电压偏差和性能衰减严重的阻碍了其商业化的进
具有橄榄石结构的LiMn PO4正极材料的电压平台高、理论能量密度高、热稳定性好、锰原料价格低、资源丰富且适合大规模使用,因此在锂离子电池中具有良好的应用前景。然而,LiMn PO4由于禁带宽度较高以及离子的扩散激活能较高,其导电率和锂离子扩散系数极低,其中的Mn3+会引起Jahn-Teller晶格变形效应,这些不足阻碍了其应用。提升LiMn PO4倍率性能常用的方法有表面修饰、细化晶粒、控制形貌
在航空、航天、造船、新能源汽车等先进制造领域,大尺寸工件测量是产品质量检测的重点和难点,但传统的人工测量方法存在效率低、精度低等缺点,常用的机器人在线示教测量方法因其测量路径规划过程效率低下,难以满足当前高效测量的需求。基于工业机器人离线编程技术的路径规划方法具有安全,高效,适用范围广等优点。因此,研究基于离线编程的大尺寸工件测量路径规划方法具有一定的理论意义,对于制造企业实现高效、精确、安全检测
精密零件的表面十分脆弱,在加工与运输过程中容易损坏,传统的接触式加工与传输方式利用表面摩擦力固定物体后再进行传输,已经不能满足要求。近场超声悬浮（Near-Field Acoustic Levitation,NFAL）是一种在精密加工制造领域具有广泛应用前景的技术,具有非接触,无污染,无噪声的优点。本文基于近场超声悬浮原理,对非匀质物体的近场超声悬浮与传输特性进行了研究、并基于近场超声悬浮原理设计
铰接罐式车辆（以下简称罐车）作为道路运输的主体,保有量逐年递增。罐车存在较大的驾驶盲区,很难保障行车安全。车辆全景环视系统可以有效消除驾驶盲区,将汽车周围的环境展现给驾驶员辅助其安全驾驶。目前国内全景环视系统的研究开发主要针对乘用车,针对罐车全景环视系统的研究较少。罐车的保有量虽然不及乘用车,但是一旦发生交通事故,危害往往巨大。基于此,本文研究并开发了一套罐车全景环视系统,该系统通过在罐车上安装六
《人生》是当代作家路遥的成名小说,也是其主要的代表作之一。在这部中篇小说中寄托的是作者在特殊时期里的理想和期待。路遥希望中华民族的传统美德不论在什么情况下,都应当传承。因为这种民族精神是中华民族的灵魂核心,应当永远保存在人类的历史中。但是如果有人将这种民族精神打破、抛弃时,是必然会受到强烈批判的。文章通过对路遥《人生》的分析,阐述作品中批判意识。
近年来,锑污染逐渐恶化,造成严重的环境问题,威胁人类健康,亟待治理。除锑技术主要包括吸附、凝结/絮凝、电化学、离子交换等,其中吸附法成本低、处理效率高,已被广泛研究及应用。铁氧化物作为吸附剂具有易于生产,无毒、生态友好,对Sb（Ⅲ）/Sb（Ⅴ）亲和力强等优点。纳米级零价铁（nZVI）通过其腐蚀可产生新鲜的羟基氧化铁,具有磁性易被分离,是一种有前途的铁基吸附材料。但由于其易团聚,在环境介质中不稳定,