具有时间与位置相关及维修限制的单机排序问题

考虑时间和位置相关的单机排序问题,且机器具有退化的维修限制.工件的实际加工时间是工件加工位置相关的函数,目标函数为最大完工时间和总完工时间两个函数,并利用匹配算法给出这两个问题的多项式时间算法.最后得出工件满足一定条件时最大完工时间满足组平衡规则.

横梁移动式五轴龙门铣床摆动轴与位置相关的几何误差检测与辨识

横梁移动式五轴龙门铣床是一种高速铣削,适用于大型、重型工件的双摆头五轴机床,其摆动轴作为机床传动链的最末端,直接与刀具相连。因此,摆动轴与位置相关的几何误差的检测与辨识对提高大型五轴机床的加工精度具有非常重要的意义。以XKAS2525×60型五轴龙门铣床为研究对象,利用多体系统运动学理论建立机床摆动轴(B轴)运动学模型,并基于球杆仪建立机床摆动轴几何误差辨识模型。最后,通过实验检测和辨识出了B轴6项与位置相关的几何误差,并对实验结果进行回归分析和对比分析,结果表明:所提出的机床摆动轴几何误差检测与辨识方法是可靠有效的,检测与辨识结果是正确的。

与位置相关并带有拒绝的不同类型机排序问题

排序问题是一类具有广泛实际背景的组合最优化问题,应用于众多领域。随着现代工业的发展,排序模型被不断突破。在一些排序模型中,如果所有工件都不被拒绝,当一个工件的加工时间或加工费用太大时,将导致完工时间变大或费用太大,因此需要考虑该工件是否被加工。若工件被拒绝则有一个惩罚费用。该文研究带有拒绝的不同类型机排序问题,工件的实际加工时间是与工件位置的一般函数,目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和。

两阶段供应链下极小化最大完工时间的单机系列批排序

【目的】考虑单机情况下的加工和运输两阶段的供应链排序问题。【方法】在生产阶段,将所有工件在加工之前划分成批,在一台有限批容量的机器上加工,工件的实际加工时间是关于该工件退化率和加工位置的函数;在运输阶段,有一辆运输车,且每次只能运输一批工件,即车的容量等于批的容量。通过分析用运输车的车容量限制与工件个数的关系。【结果】由最优算法得到了一个最优排序和最小化最大完工时间。【结论】首先给出最大完工时间问题的一个下界,然后指出在当工件个数小于等于运输车的容量限制时,提供出来一个最优算法。对于当工件个数大于运输车的容量限制时,证明了当工件满足一定条件时,该问题也存在最优算法。