Johnson法则在成组加工排序中的推广

成组技术（Group Technology）是把工件分组进行加工,以提高生产效率的一种生产组织方法,本文把两台机器同序作业（同顺序流水作业）排序问题F2│perm│C_(max)的John-son法则推广到成组加工上,提出确定组与组之间顺序的最优法则,给出了这个问题成组加工的最优排法,并分析算法的计算复杂性。

材料Johnson-Cook破坏准则参数对侵彻行为的影响及校正

利用Johnson-Cook破坏模型和非线性商业软件Abaqus,以4340钢杆弹垂直侵彻半无限4340钢靶板为例,探讨和分析参数D1D5对破坏等效应变及侵彻计算过程与结果的影响,并获得各参数对侵彻深度的影响规律。研究表明:参数D1的取值为正值且应非常接近于0.000,综合考虑计算的稳定性,金属材料可取0.001或稍小;D4可取负值,建议为[-0.005,0.005];弹体在侵彻过程中接触部位所受静水压力为正（以压为正）且数值较大,入射速度为2.47 km/s时,弹体头部最大压力-等效应力比最大,达到142.14;D2和D3的取值应非常谨慎,需要通过数值计算验证。用所给出的校正方法和原则,对4340钢的Johnson-Cook破坏准则中参数进行校正,认为参数D1D5分别可取为0.001、2.730、2.000、0.002和0.610,数值计算表明,用该组数据进行数值计算的结果与实验接近,侵彻仿真过程合理准确。

车辆雾网络中一种近似最优的计算卸载算法

智能车辆上的时延敏感型任务对计算能力的要求很高,然而请求车辆上可用的计算资源有限不足以单独处理整个任务数据,很难满足时延需求。车辆雾计算(Vehicle Fog Computing,VFC)通过在请求车辆附近进行计算卸载来改善车辆服务。文中基于两阶段生产计划对计算卸载过程进行建模,提出了一种计算卸载算法(Computation Offloading Algorithm,COA)来优化卸载决策和执行顺序,从而降低计算卸载时延。COA在遗传算法(Genetic Algorithm,GA)的基础上应用了Johnson Rules决定卸载顺序。通过SUMO和MATLAB仿真,显示出与GA相比,在相同的迭代次数下,COA具有更低的平均卸载时延和更好的稳定性。

红外焦平面微扫描空间分辨性能分析与估算

受器件水平的限制,国内红外焦平面热像仪的空间分辨能力较国外先进产品尚有不小的差距。依据John Johnson准则,结合红外焦平面热像仪的调制传递函数(MTF)与最小可分辨温差(MRTD)的分析,发现当前国内应用最广的320×240像元红外焦平面热像仪的空间分辨能力与32元CMT热像仪存在一定的差距,其原因是红外焦平面热成像系统的空间分辨能力由MTF与MRTD联合决定,而非取决于焦平面探测单元尺寸决定的几何极限;分析了采用插值等电子变倍的方法实现像素的倍增,以提高红外焦平面热成像系统空间分辨性能的可行性;并对辐条状图案进行了仿真实验,结果表明:虚拟微扫描及微扫描技术能有效提高红外焦平面热像仪的空间分辨能力。

贝氏规则位置序权法

多任务在多顺序加工场所作业的排序是 NP- hard问题 ,不存在有效的解析解。当任务较多时 ,排序方案会急骤增加 ,致使寻优目的难以实现 ,因此 ,寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上 ,提出了贝氏规则位置序权法。该法根据约翰逊规则 ,按照拟得子序在拟得子序列中的位置 ,得出贝氏规则下的子序 ,然后应用序权法的思路进行排序 ,实现了最短作业周期的目的 ,并给出了例证 ,证实贝氏规则位置序权法是一种简洁有效的方法。

长杆弹侵彻过程中弹靶材料本构参数对侵彻计算的影响规律及其优化

利用材料动静态力学性能实验结果拟合出的Johnson-cook本构方程,在应用于侵彻问题研究时需要做进一步的校正和优化。基于现有侵彻实验结果和经验证较准确的材料本构方程,对弹靶材料均为4340钢时杆弹垂直侵彻半无限靶板进行系列数值仿真研究和初步的理论分析,得到各本构参数对侵彻计算结果特别是最大侵彻深度的影响规律。研究表明:除参数A外,其他4个参数与弹体的最大侵彻深度之间分别呈线性关系;材料的应变率硬化因子C、温度软化因子m和应变硬化指数n对弹体最大侵彻深度影响远小于参数A和B;相对于参数B与n,参数A的实验测量误差相对较小;在参数的校正和优化过程中,注意对参数A和B、n进行调节,特别是参数B的优化。给出各参数与弹体最大侵彻深度的内在联系表达式,并对实验中的4340钢进行校正和优化。计算表明,利用优化后的本构参数所得到的侵彻结果更加准确。

基于Petri网和UML的流水作业调度模型设计及实现

为了对流水作业调度的行为提供支持,需要对其进行有效的建模和模型分析。Petri网具有坚实的理论基础和易于使用的图形表示,是一种理想的建模和分析工具。UML是一种易于编程实现的面向对象建模工具。针对UML和Petri网建模的特点,本文采用Petri网与UML相结合的建模分析方法,融合了Petri网精确、严格的形式化描述和UML友善的用户界面的优点。并提出了将Petri网转化为一种可以表示对象间的同步、并发的扩展状态图的方法。利用Petri网描述系统的动态特性,经过分析、验证或仿真后,通过提供的转化规则将Petri网模型转化成相应的UML动态图、扩展的状态图,对流水作业调度问题建模。利用动态规划算法解决满足Johnson法则的最优作业调度问题,并用Java实现。

Nb对奥氏体→铁素体相变动力学影响的模型

在热模拟实验中,通过奥氏体区不同时间的等温得到具有不同固溶Nb%、相同晶粒尺寸的奥氏体,然后以1~5 K/s冷速冷却至室温获得连续冷却膨胀曲线.在Rios理论推导基础上,开发了一种基于Johnson-M ehl-Avrami-Kolmogorov（JM AK）方程和可加性法则的建模方法.建立了不同固溶Nb%条件下的奥氏体→铁素体相变动力学模型,结果表明,固溶Nb%对指数n没有影响,而动力学参数k随着固溶Nb%的增加而减小,即固溶拖拽效应增强.

一类流水线车间调度模型及其算法研究

研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解。

流水作业调度算法及其JAVA实现

关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析。

同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化

同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域搜索算法求解模型。算例实验验证了模型与算法的有效性,明确了对装卸作业过程中船舶稳性和横倾角加以约束的重要性,并确定了检查船舶横倾角的最佳时间间隔为2 min。本文模型可在保证船舶装卸作业安全的前提下,提高岸桥的装卸作业效率,降低岸桥的作业能耗。

一种可控的两台机流水作业排序问题

在经典的两台机流水作业排序问题F_2‖C_(max)的基础上进行修改,将工件J_j在两台机上的加工时间由常数A_j和B_j改成A_j(x)=a_j+c_jx和B_j(x)=b_j-d_jx,其中x是某区间上的可控(决策)变量.排序的目标是,选择适当的x(对应相应的加工时间是A_j(x)、B_j(x))(j=1,2,…,n)及相应的工件的加工顺序σ=[σ(1),σ(2),…,σ(n)],使时间表长(即最后一个工件J_σ(n)在第二台机上的完工时间)G_(max达到最小.给出了解决问题的有效方法.

基于混合流水作业组织的集装箱码头装卸作业集成调度优化

集装箱码头集疏运资源调度的对象是由岸桥、集卡、场桥所构成的多阶段一体化的集装箱装、卸、运操作系统,将该系统的调度优化基于多阶段混合流水线调度问题建立混合整数规划模型,同时考虑集装箱码头现实作业中预定义顺序、避免岸桥交叉作业、以及取决于作业顺序的切换时间等现实约束,针对问题自身的特点设计了两阶段启发式算法,得出各阶段设备的指派结果及作业顺序。通过与基于现行调度规则的调度方案以及与目标函数理论下界值的对比实验,显示了所提出的集成调度模型及求解算法能够有效降低船舶在港时间并实现集卡资源的共享,为集装箱码头集疏运资源的集成调度提供了新的思路。