并行机

摘要： 智能制造是我国工厂发展的必然趋势,而流水车间在提高工厂生产效率方面起到至关重要的作用。柔性流水车间作为流水车间的扩展,在多道工序上增加多台并行机器,提高了车间的生产效率和灵活性,是目前大量学者关注的热点问题。根据不同的特征和性质对柔性流水车间调度问题进行系统性介绍;从总体上阐述了传统柔性流水车间和扩展柔性流水车间的相关研究,并按照问题的优化目标数量来进行分类描述;最后根据研究现状和当前行业发展需要提出了若干未来研究方向。

摘要： 本文针对板式定制家具生产过程中相同并行机混合流水车间调度问题,以最早完工时间为目标,将具有良好的全局寻优能力和自适应优化特点的遗传算法应用于板式定制家具相同并行机混合流水车间调度中。并根据某板式定制家具企业实际的生产情况进行算法设计,在python软件上进行仿真实验,结合实际生产数据验证了算法的可行性。本文的仿真结果得到了一种新的优化调度方案,比传统的经验排序方法的总加工完成时间减少了37秒,生产效率提高了8.6%,对于优化板式定制家具相同并行机混合流水车间调度问题具有一定的借鉴意义。

摘要： 主要研究了n个可进行拆分的工件在m台非等同并行机上的加工调度问题,该问题主要包括3个方面:一是为每种工件进行合适的拆分计划;二是对拆分后的各子批统筹在各设备上的生产顺序;三是确定各设备的完工时间与所需生产成本.在生产过程中,不同的生产调度方案会导致总完工时间与生产成本的差异较大,因此从生产周期最短与调整成本最低出发构建多目标数学模型,采用混合离散粒子群算法进行算例分析与对比验证,求解出排产方案,结果表明该算法具有较好搜索能力与稳定性.

摘要： 研究工件带释放时间、送货时间和树层次加工集约束的调度问题.工件的加工开始时间不能早于它的释放时间,送货开始时间等于它的加工完成时间.所有机器形成一个树层次结构:若某机器能加工某工件,则该机器在树上的所有祖先均能加工该工件,这些机器构成该工件的加工集.目标是极小化最大送货完成时间.对于工件释放时间和送货时间任意的一般情形,给出了一个多项式时间近似方案(PTAS).

摘要： 并行机的生产调度问题是生产调度理论的基本问题之一,具有NP-hard的特性.对于制造期可中断的并行机调度问题(Pm|prmp|Cmax和Qm|prmp|Cmax),目标是最小化最大完成时间,现有此类问题解决算法(LRPT和LRPT-FM)存在缺陷,即工作中断个数往往无限多的.针对此类问题提出一种多目标的混合整数规划模型,使用MLeap建模语言和商用求解器CPLEX对其进行精确求解,对传统算法的求解结果进行改善,能够减少工作中断的次数.采用文献中算例进行求解验证,求解结果表明该改进混合整数规划模型能够有效解决此类问题,并使结果得到优化.

摘要： 大多数调度问题均假设产品以单个或整批的方式进行生产,而实际生产过程中,会把产品分批后再进行生产.但当考虑模具约束时,对如何解决产品分批以及制定合理调度方案的问题,本文以最小化最大完工时间为优化目标,建立了考虑模具约束的并行机批量流调度模型,并提出了一种基于遗传算法和差分算法结合的混合差分遗传算法(DEGA),实现分批与调度两个问题并行优化.最后通过对算例测试,DEGA算法得到更优的解,证明了该算法的优越性和稳定性.结合实际案例,验证了模型和算法的可行性.

摘要： 对柔性车间单目标调度问题进行了分析,以产品为研究对象,以最大完工时间最小为目标,考虑并行机、加工等待时间对其进行了数学描述和建模.提出了工件加工顺序的决策方法,并改进了Dijkstra算法对其进行求解,通过实验验证了该算法的正确性和有效性,通过与其它文献的比较验证了该算法的优越性.%The mono-objective flexible job shop scheduling problem (FJSP) is analysed.By making one production as research object,considering parallel machine,waiting time and processing order when manufacturing,with the goal of minimized make span,mathematical formulations and modeling were proposed.The decision-making method of processing order was proposed.A new algorithm was designed based on Dijkstra algorithm.The experiments prove the correctness and effectiveness of this algorithm,and the experience and comparison with other references prove the advantages of this algorithm.

摘要： 多目标柔性车间调度问题一直是一个学术的难题,关于并行机的问题更是很少讨论.建立了基于并行机的多目标柔性车间调度的数学模型,目标函数为最小化最大完工时间和加工成本.与以往智能优化算法不一样的是,提出了一种基于pareto的简单优化算法.该算法主要包括两个模块:加工顺序模块和机器选择模块,其中机器选择模块采用了基于pare-to优化算法.最后,数字实验表明了该算法的正确性和有效性.%Multi-objective flexible multi-objective job-shop scheduling problems (FJSP)are always difficult to solve. The problem with parallel machines was barely discussed in the literature. In this paper the FJSP with par-allel machines were formulated. The mathematical modeling was aimed to minimize makespan and processing cost. Instead of improvement of normal intelligent algorithm,this paper provided a simple approach. There are two modules in the algorithm:processing sequence module and machines choosing module,which is based on pareto-optimality approach. Numerical experiments were conducted and the results shown that the proposed algorithm was correct and efficient.

摘要： 研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题,并且每个工件都是带有交货期窗口的.建立该问题数学模型,并提出遗传算法和禁忌搜索相结合的混合智能算法.根据研究问题目标函数的特点,提出了关键机器的概念,并在关键机器上产生禁忌搜索需要的领域.通过对实际问题的应用与大量的实验仿真,结果表明,该方法在解的质量和算法的运行时间上都取得了较好的结果.

摘要： 随着准时生产制的发展，考虑误工费用的生产排序和调度问题成为一个日益引人注意的研究领域.机器调度目的是达到有限资源的合理配置和优化利用，确定资源分配的时间表，以平衡总成本和完成时间是一个重要的规划问题.这种问题往往具有不确定性，对于具有不确定性机器调度问题，许多专家学者都展开了研究一部分学者运用从实际应用出发,在成套订单数最大的并行机排序问题中,加入了不确定量-不确定加工时间,并建立了该类问题的不确定数学规划模型,并利用一套混合智能算法,通过一个算例对这类排序问题进行了说明,计算结果表明了模型的合理性及其算法的有效性.本文的结构组织如下:在预备知识部分，给出了不确定理论的一些基本概念和性质，以便于读者了解不确定理论;在第二部分，具体描述了具有加权成套订单数的并行机加工排序问题并且构造了带有不确定变量的数学规划模型，在一个数值例子中利用混合智能算法对其中一个模型求解并得出合理的结果;在第三部分，给出一个简短的总结.

摘要： 在利用有限元和边界元模拟消声器消声效果时,常用的商业模拟软件SYSNOISE和ANSYS是在单机上运行的(不能直接在并行机上运行),由于数值模拟量大,在微机上有时十几天甚至二十几天也算不出一个精确解.利用32台商用微机建造高性能并行机,用它做消声器消声效果的数值模拟(仿真);同时把有限元和边界元模拟软件改造成为能够在MPI(message passing interface)并行环境下运行的程序,以便节省数值模拟成本.并行机数值模拟效果怎样,通过相关数据模拟实验,结果是可行的;而且这台高性能并行机的计算速度是单台微机的25～30倍.

摘要： 在嵌入式应用中使用实时操作系统(RTOS)是当前嵌入式应用的一个热点.Internet网上很多相关的站点,有商业软件站点,也有免费软件站点,但国内自选设计RTOS却很少见.本文是针对LS MPP计算机系统独立设计一个嵌入式实时操作系统,本文着重讨论了RTOS的实时性.

摘要： 该文提出并实现了一个新的数据流（Dataflow）并行计算机，描述了它的体系结构及其应用前景，特别是高速大容量不间断数据流的数字存储及可形成的工程应用系统和产品。

摘要： 该文提出并实现了一个新的数据流（Dataflow）并行计算机，描述了它的体系结构及其应用前景，特别是高速大容量不间断数据流的数字存储及可形成的工程应用系统和产品。

摘要： 该文提出并实现了一个新的数据流（Dataflow）并行计算机，描述了它的体系结构及其应用前景，特别是高速大容量不间断数据流的数字存储及可形成的工程应用系统和产品。

摘要： 该文提出并实现了一个新的数据流（Dataflow）并行计算机，描述了它的体系结构及其应用前景，特别是高速大容量不间断数据流的数字存储及可形成的工程应用系统和产品。

摘要： 飞机发动机进口流场的温度畸变对战斗机的发动机稳定性具有比压力畸变更大的影响。文中在一套自行研制的DAP-ID3型高速大容量数据采集及实时存储处理系统上，对航空发动机的温度畸变试验和温度畸变模拟装置调试、评价中的一些测量技术问题进行了研究。

摘要： 飞机发动机进口流场的温度畸变对战斗机的发动机稳定性具有比压力畸变更大的影响。文中在一套自行研制的DAP-ID3型高速大容量数据采集及实时存储处理系统上，对航空发动机的温度畸变试验和温度畸变模拟装置调试、评价中的一些测量技术问题进行了研究。

摘要： 本发明涉及一种考虑零件构建方向的激光选区熔化不相同并行机调度方法。该方法综合考虑零件的构建方向、交货期以及不同机器的不同加工区域面积和高度等因素，以最小化所有零件的总加工成本为优化目标，提出了一种面向激光选区熔化工艺的增材制造不相同并行机调度模型；并且结合增材制造调度问题解空间分布离散的特点，对基本混合蛙跳算法的种群初始化和进化方法进行了改进，使得混合蛙跳算法可以更好的在解空间进行求解，以获得更好的求解效果，使得可以在保证零件在交货期之前完成加工的情况下，得出所有零件在增材制造不相同并行机上的作业安排和加工顺序。

摘要： 本公开提供一种基于非支配不等式的不相关并行机调度方案，深入分析了时间窗口间复杂的相互交叠关系，改进模型线性松弛上界。设计了一种新的预处理算法，能成功调度更多的待处理对象。具体的，首先通过在模型中引入表示待处理对象是否调度到实施主体对应的时间窗口的第一变量和表示所述待处理对象分配到所述时间窗口对应的开始时间的第二变量，然后分析时间窗口之间的冲突和关系，在模型中加入与时间窗口交叠相关的非支配不等式，根据不同情况得到相应的调度方案并进行调度。得到了一个新的改进混合整数线性规划模型，避免了引入“大M”变量，具有更紧的线性松弛上界。避免了所有待处理对象之间引入0‑1变量，提高了调度方案的求解效率。

摘要： 本发明公开一种面向大规模并行机的快速作业调度方法，包括以下步骤：S1、设置系统作业等待时间阈值；S2、从作业池中获得所有待调度作业的基本信息；S3、将所有待调度作业按照计算得到的优先级由大到小进行排序；S4、各队列根据S3获得的作业排序情况，依次查询队列中可用资源数量是否满足待调度作业的资源需求，队列间可并行查询；S5、若队列中可用资源数量满足作业所需资源量，则调用作业启动模块启动该作业，并将启动结果记入数据库，此作业调度完成；S6、若队列中可用资源数量不满足作业所需资源量，则判断作业等待时间是否超过S1中设定的阈值。本发明解决了大规模并行机中固定资源规模需求作业的高效调度问题。

摘要： 本发明涉及一种考虑能耗的增材制造SLM不相同并行机调度方法及系统，该方法包括以下步骤：考虑零件加工顺序、加工方向和交货期，以最小化所有零件的总能耗为优化目标建立调度问题的数学模型；对混合蛙跳算法的种群初始化和种群进化机制进行改进，构建改进的混合蛙跳算法；通过改进的混合蛙跳算法求解调度模型优化问题，在交货期之前完成零件加工的前提下，得出最小化加工能耗时所有零件在SLM不相同并行机上的调度方案。该方法及系统有利于获得合理、可行且能耗更低的增材制造SLM不相同并行机调度方案。

摘要： 本发明涉及地震勘探领域，尤其涉及一种地震大数据集群并行机高效分选方法和装置，通过设置数据分选任务指令，对预设地震数据进行一次切块处理，将一级数据块发送至计算节点，再依据计算节点内部的空闲核数和预分配的道集数对一级数据块进行二次切分，形成二级数据块，启动多个线程分选操作，每个线程按数据块实施数据的输入，然后按道进行数据的筛选重拍，并放置在缓存内，当目标数据块筛选完成后，再获取若干所述缓存中的同一组数据，形成一个道集块，按块输出至磁盘阵列的指定位置，实现了通过分布式并行的数据分选模型，高效分选大规模地震数据，合理地应用计算资源，降低了数据处理过程的时间成本，有效提高数据分选效率。

摘要： 本发明公开了一种面向动态等效并行机调度问题的快速非支配排序遗传算法，按下述步骤进行：S1：混合启发式规则MODD，ATC，X‑RM与随机方法生成种群；S2：基于动态规划的解码方法对种群个体进行目标值计算；S3：判断是否满足终止条件；若是，结束；否则，对种群中的个体进行快速非支配排序；S4：通过遗传算子产生子代种群；S5：将父代种群和子代种群合并而成规模为2N的种群；S6：对种群中个体进行快速非支配排序，结合拥挤度计算确定种群；S7：对种群个体进行邻域搜索产生新解替换原冗余解。本发明具有提高车间机器利用率和满足客户交期的特点。

摘要： 本公开提供一种不相关并行机调度方案，深入分析了时间窗口间复杂的相互交叠关系，改进模型线性松弛上界。设计了一种新的预处理算法，能成功调度更多的待处理对象。具体的，首先通过在模型中引入表示待处理对象是否调度到实施主体对应的时间窗口的第一变量和表示所述待处理对象分配到所述时间窗口对应的开始时间的第二变量，然后分析时间窗口之间的冲突和关系，根据不同情况的到相应的调度方案并根据调度方案进行调度。得到了一个新的改进混合整数线性规划模型(MILP)模型，避免了引入“大M”变量，具有更紧的线性松弛上界。避免了所有待处理对象之间引入0‑1变量，提高了调度方案的求解效率。

摘要： 本发明公开了一种不相关并行机调度问题的学习型蜘蛛猴算法，按下述步骤进行：S1：混合迭代贪婪与随机规则生成初始种群P

摘要： 本发明属于车间调度技术领域，并具体公开了一种班次约束下带并行机作业车间的排产方法，其包括如下步骤：S1、以最小化拖期为目标构建约束条件下的作业车间调度模型，所述约束条件包括班次约束和工件优先级约束；所述班次约束为：工件的一道工序只能在选定设备上的一个班次内完成加工，且加工完成时刻不超过所在班次的结束时刻；所述工件优先级约束为：所有工件分为急件组和普通组，急件组不可逾期交付，普通组可逾期交付；S2、根据带并行机作业车间的生产信息，对作业车间调度模型进行求解，得到车间最佳排产方案。本发明可根据调度目标生成较优的调度方案，并且能够合理安排加班，保证急件按时交付。

摘要： 本发明提供了一种差异化订单交付的多目标并行机调度方法，包括：步骤S10：建立数学模型，根据面临的调度的实际问题生成对应原材料分配模型、型材排料模型、零件齐套模型，同时定义原材料分配问题的优化目标在泛化阶段的机器的最小化最大完工时间，泛化阶段的所需材料总量，和个性化阶段最小化最大齐套时间、最小化提前组件数量和最小化延迟组件数量这三个目标；步骤S20：设计处理大批量定制背景下的车间调度问题的相关参数；步骤S30：进行染色体编码和解码的工作；步骤S40：采用NSGA‑II算法对所述数学模型进行求解，到调度最优解。可以更加有效地优化原材料和资源配置，同时考虑齐套交付缩短了订单齐套交付时间，提高车间生产效率。