基于调度优先规则的海工项目并行进度计划编制

通过编制详细的项目进度计划,可降低不可预测风险,提高项目可控性。为实现海工项目的活动调度,优化进度计划,文章基于调度优先规则,针对海工项目活动的并行调度,应用遗传模拟退火算法对给出的四级进度计划进行了优化。首先,根据海洋平台的结构特点对海工项目的四级计划进行编制;其次,给出了项目活动调度的优先规则及并行安排机制;再次,设计了以遗传算法为外层循环,模拟退火算法做内层循环的优化算法;最后,将设计的算法对海工实例进行应用,并实现进度计划的生成。

基于优先调度规则实时选择模型解决加工车间调度问题

为满足客户需求,挖掘企业生产潜力,以最短化产品完工时间、最短化产品延迟时间,以及最短化产品完工时间与产品延迟时间之和为目标,分别构建优先调度规则实时选择模型,为设备实时指派性能最优的优先调度规则,用于解决加工车间调度问题。利用仿真技术,为加工车间的每个设备选择优先调度规则,形成带标签的数据集,将作业的加工属性,如作业加工时间、准备时间作为属性数据,将选择的优先调度规则作为标签数据。对收集的数据进行处理,主要包括各标签样本数据平衡和异常值剔除,进而获得高质量的带标签数据集。利用随机森林算法和决策树算法构建优先调度规则实时选择模型,并对比两者的优越性。

模具装配车间生产调度规则的研究

装配车间(Assembly job shop)问题是一类具有工序次序约束、装配次序约束以及资源能力约束等多种约束的组合优化问题。而且制造型企业机械加工车间的设备往往存在日可用时间的约束,工件随加工顺序的不同,其实际的设备占有时间可能发生变化,增加了制定生产调度计划的难度。以提高模具装配车间的生产效益为目标,提出了在装配车间中考虑设备日可用时间约束的优先调度规则,并通过仿真实验验证所提出调度规则对各评价指标具有较优的结果。

车间作业的混合组合规则调度方法

分析多种类型零件投放车间时根据零件工艺路线特点，在不同机床上选用适当的启发式调度规则，实现车间调度周期内的多规则混合调度（ＭＤＲ－ＭｉｘｅｄＤｉｓｐａｔｃｈｉｎｇＲｕｌｅ）的方法。实验结果表明，针对具体加工任务和加工资源特点，通过有限步的仿真搜索所形成的多规则混合调度，算法性能比通常所采用的针对所有机床的单规则调度算法有明显提高。该方法已应用于作者开发的车间控制器中。

基于调度规则和免疫算法的作业车间多目标调度

利用动态在线调度方法对动态环境下的作业车间进行研究,采用优先级调度规则对大量调度案例进行求解,针对7个调度目标,从备选调度规则集中选出了单个目标下性能最优的调度规则;为实现调度规则的动态选择以适应多目标调度,基于免疫系统中的独特型网络理论,设计了一种免疫调度算法.根据算法,定义了有效的抗体和抗原结构,并通过抗体间亲和力计算、抗体浓度计算、抗体选择等关键步骤,实现对调度规则的动态控制.仿真测试数据表明,所设计的免疫调度算法能根据不同的车间情况,快速选出不同的调度规则满足多个调度目标,有效解决了作业车间多目标调度问题.

基于排队论实现I／O高效存储

I／O响应时间是衡量存储系统性能的重要指标，作为存储设备的服务器面对大量存储请求时，如何高效的响应满足需求是决定其品质的关键。本文基于此，抽象出I／O存储排队模型，通过分析经典存储请求的调度方法，对其性能进行评价，找出不足，接着从新的角度，为最大满足用户不同需求，综合权衡，我们重新构建了基于优先规则的调度方法（有限源生死排队系统模型（M／M／s）），然后分析了的性能。