基于最早开工时间疫苗的免疫遗传算法求解JSP

车间调度通过在设备上合理安排工件的加工队列,提高产品加工的生产力及设备利用率。本文在免疫遗传算法中,设计了最早开工时间疫苗后对单件车间问题进行优化。疫苗提取时,将工件在机器上以最早开工原则直接安排其加工顺序,提取所有机器上的工件加工队列为疫苗;接种时,按照待接种个体的机器码将疫苗信息依次接种到对应的机器位置。最后采用标准案例测试,经结果分析可知所设计算法求解性能良好。     

基于遗传禁忌算法考虑转运约束的并行机批量调度问题研究

在多品种混流生产车间里，广泛存在着各种批量的任务在多台并行机上调度优化问题。这种并行机批量调度需要考虑批量大小设置、加工顺序优化、设备充分利用等多种要素，是一类典型NP-hard问题，且当任务加工完后还需要考虑转运过程时，问题将变得更加复杂。为了减少并行机生产过程中任务拖期和在制品积压，寻求更好的生产调度方案，针对典型并行机生产和转运场景，以最小化加权完工时间及拖期工件的惩罚费用、作业切换成本、库存成本之和为优化目标，设计了基于启发式规则的仿真程序与遗传禁忌算法相结合的优化算法，研究单工序不相关并行机调度环境下车间批量调度的最优调度方案，再通过案例验证了本文优化算法的有效性。结果表明，优化算法得出的并行机批量调度方案使得作业切换次数和拖期订单大大减少，减少在制品库存的同时提高了转运资源的利用率。     

混合工作日历下批量生产柔性作业车间多目标调度方法

提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用“基于工序和设备的分段编码”方式分别对工序和设备进行编码;采用“基于工序和设备的分段交叉和变异方式”进行交叉和变异操作,采用“遗传算子改进策略”保证交叉、变异后子代个体的可行性;解码操作采用“基于平顺移动的原理”和“基于工作日历的时间推算技术”推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。     

改进遗传算法解决柔性作业车间调度问题

柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在多台机器中的任意一台上加工.针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并设计一种初始解产生机制和两种有效的交叉和变异操作.为了克服传统遗传算法早熟和收敛慢的缺点,设计了精英解保留策略和子代产生模式结合的改进遗传算法应用于该调度问题.最后运用提出的算法求解基准测试问题验证算法的有效性.     

基于改进遗传算法的偏柔性作业车间调度

偏柔性作业车间调度是生产管理中的重要问题。由于模型和计算的复杂性,传统优化方法往往难以得到最优解。采用改进遗传算法求解偏柔性作业车间的调度问题,设计相应的编码方法,利用所生成的染色体以及通过遗传操作得到的染色体生成可行的调度方案。基于工序串和机器串的编码方法,采用精英解保留策略、轮盘赌选择策略和基于划分集的交叉策略,提出基于均匀分布试验的变异法则,引入贪婪式解码方法对偏柔性作业车间调度进行求解。实例仿真表明,该算法在求解偏柔性作业车间调度方面具有良好的效率和优越性。     

具有工序顺序柔性的车间调度问题研究综述

某些加工车间在生产过程中具有多种柔性,工序顺序柔性就是其中重要的一种。通过对具有工序顺序柔性的车间调度问题的优化求解,能够极大地提高生产效率,节约生产成本。本文对具有工序顺序柔性的车间调度问题的研究现状进行整理分析,主要包括混合车间调度问题(mixed shop scheduling problem, MSP)、分组车间调度问题(group shop scheduling problem, GSP)和部分车间调度问题(partial shop scheduling problem, PSP)。最后,指出了具有工序顺序柔性的车间调度问题的发展前景及发展方向。     

基于规则和仿真的多机并行作业车间生产调度研究

资源分派和能力分派是作业车间生产调度中的重要问题,路径选择规则和分派规则是解决上述问题的有效途径。采用基于规则的仿真研究多机并行作业车间资源分派和能力分派问题,分析工件加工时间、到达率以及机器加工速率对调度结果的影响,以平均完工时间、平均延迟交货率以及平均资源利用率为评价指标,通过对4种路径选择规则和6种分派规则的仿真试验,确定不同性能指标下最佳的调度规则。仿真研究表明:调度规则的选用取决于车间资源配置和调度目标,应避免仅凭借经验或偏好选择规则的调度方法。     

考虑工序并行的差异工件批调度研究

针对铸造车间差异工件组批多约束的问题,在工序可并行加工的前提下构建以最小化最大完工时间和最小化沙箱空置率为优化目标的并行工序批调度模型,设计一种改进和声算法求解该调度模型,提出一种单工序编解码方式和2种机器分配规则用于解决工件分批、沙箱选择、工序分配及机器选择的问题。在算法中提出一种新的和声产生方式和更新机制,同时为改善算法的局部搜索能力,加入模拟退火算法执行局部搜索过程。最后根据企业实际生产数据进行仿真实验,验证本文模型的有效性。     

基于深度强化学习的柔性作业车间节能调度研究

针对当前柔性作业车间节能调度研究无法充分利用历史生产数据,且对复杂、动态、多变的车间生产环境适应性不足的问题,引入深度强化学习思想,利用具有代表性的深度Q网络（deep Q-network, DQN）求解柔性作业车间节能调度问题。将柔性作业车间节能调度问题转化为强化学习对应的马尔科夫决策过程。进而,提炼表征车间生产状态特征的状态值作为神经网络输入,通过神经网络拟合状态值函数,输出复合调度动作规则实现对工件以及加工机器的选择,并利用动作规则与奖励函数协同优化能耗。在3个不同规模的案例上与非支配排序遗传算法、超启发式遗传算法、改进狼群算法等典型智能优化方法进行求解效果对比。结果表明,DQN算法有较强的搜索能力,且最优解分布情况与提出的柔性作业车间节能调度模型聚焦能耗目标相一致,从而验证了所用DQN方法的有效性。     

单工序成组作业计划的评价标准

在编制作业计划时,不论是对普通生产或成组生产,安排工件的加工顺序都是它的重要内容.合理地安排工件的加工顺序,可缩短工件的完工时间,即能缩短生产周期。但是由于要求的目的不同,出发点不同,排序的结果也就不同。因而对作业计划也就有不同的评价标准。不论对单工序加工或多工序加工,一般常用的评价标准有下述三种。     

Estimation of Parameters of Universal Distribution of Moments of Failure of Products

A method is proposed for estimating the parameters of a mixture of exponential and Weibull distributions for which the accuracy of preliminary estimates obtained by graphical analysis is refined in accordance with the criterion of maximum likelihood. The efficiency of the proposed method is supported by the results of statistical modeling.     

Analysis of the rate of propagation of the wave of change of boiling modes

An approximate analytical expression is derived for the velocity of the front of the wave of change of boiling modes on a rod and on a plate. The impact of the Thomson effect and of the heater orientation in the gravity field is included. Adequate agreement is demonstrated between the derived relations and experimental data.     

可燃气体检测报警器测量结果的不确定度评定

本文详细介绍了可燃气体检测报警器示值误差测量结果的不确定度评定方法。     

水三相点复现的不确定度评定

水三相点是开尔文热力学温度的唯一基准点，也是ITS-90国际温标重要的定义固定点。因此，水三相点不确定度分析对整个温标的建立、温度量值传递起着至关重要的作用。近3年来，中国计量科学研究院研制出一系列高质量的水三相点容器，加强了水三相点的研究，为不确定度的分析提供了更为可靠的实验依据。同时，不确定度的分析也是客观评价新研制容器性能的一个重要指标。因此，根据实验结果对新研制容器所复现的水三相点进行了不确定度评定。评定结果表明，其扩展不确定度为0．16mK(k=2．69，P=0．99)。     

心电图机电压测量示值误差测量值的不确定度评定

本文介绍了心电图机电压测量示值误差测量值的不确定度评定与表示方法。     

Evaluation of optical properties of highly scattering media by moments of distributions of times of flight of photons

A novel method for the determination of the optical properties of tissue from time-domain measurements is presented. The data analysis is based on the evaluation of the first moment and the second centralized moment, i.e., the mean time of flight and the variance of the measured distribution of times of flight (DTOF) of photons injected by short (picosecond) laser pulses. Analytical expressions are derived for calculation of absorption and of reduced scattering coefficients from these moments by application of diffusion theory for infinite and semi-infinite homogeneous media. The proposed method was tested on experimental data obtained with phantoms, and results for absorption and reduced scattering coefficients obtained by the proposed method are compared with those obtained by fitting of the same data with analytical solutions of the diffusion equation. Furthermore, the accuracy of the moment analysis was investigated for a range of integration limits of the DTOF. The moment analysis may serve as a comparatively fast method for evaluating optical properties with sufficient accuracy and can be used, e.g., for on-line monitoring of optical properties of biological tissue.     

卧式金属罐容量的测量结果不确定度

本文根据多年的实践检定经验 ,参照JJF1 0 59- 1 999《测量不确定度评定与表示》以及《测量不确定度表达 1 0讲》 ,对卧式金属罐容量的测量结果不确定度进行了评定。