平面工件轮廓测量算法的设计及实现

本文给出了测量平面工件轮廓的算法,该算法可以使线切割机自动获取各种不规则形状的平面工件的轮廓,从而能成批地复制这些工件,提高了线切割机的性能和智能性．     

带有机器维修和工件派送的单机排序问题

研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.本文主要研...     

冗余原则——几何量测量的重要设计原则

提出了几何量测量中的冗余原则,分析了冗余原则对几何量测量的指导作用,论述了冗余原则是几何量测量的一个重要设计原则,并对冗余度问题进行了研究。     

并行多机成组工件调度的禁忌搜索方法

本文讨论的是并行多机成组工件的极小化最小通过时间调度问题。在没有ＧＴ假设下,它是一个非常复杂的组合优化问题,是ＮＰ难题。在本文中,为了解决此类问题,作者尝试采用了两种禁忌搜索的智能优化算法方法：１）利用单机条件下的最优解的性质,提出了禁忌搜索结合启发式的算法（ＴＳ－ＨＥＵ）;２）禁忌搜索结合支定界法的算法（ＴＳ－Ｂ＆Ｂ）。作者作了大量的仿真实验,将两种方法进行了比较。实验结果证明：虽然两种算法都可     

基于模糊规则的GA求解成组调度

研究并行多机成组工件flow-time问题,利用模糊规则量化,使用遗传算法内嵌入模糊控制规划的智能化算法求解这类复杂的组合优化问题,最后给出计算实例及仿真结果,证明了该算法具有解决大规模实际问题的能力。     

优化差异工件单机批调度问题的混合微粒群算法

研究了单机环境下具有动态到达时间的差异工件批调度问题,设计了微粒群算法对此类问题进行求解,并结合动态规划进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和动态规划算法进行有效结合,改善近似解的质量.在实验中,对各类不同规模的算例均进行了仿真,验证了该算法的有效性.     

特殊情形下的两台可拒绝同类机在线排序问题

研究了工件带有拒绝费用的两台同类机在线算法,两台机器的速度分别为 1 和 s ,s ∈ [ 1 , +∞ ),工件逐个到达,当工件到达时,可以选择被分配到机器上进行加工并花费一定的加工时间;也可以被拒绝,但此时需付出一定的拒绝费用。进一步假定每个工件的加工时间与拒绝费用成固定比例 α ( α ≥0 ),即 pj =αtj 。目标函数为使被加工工件的最大完工时间与被拒绝工件的总罚值之和最小,工件的加工不可中断。本研究设计一种在线算法 URLS ,并证明该算法的竞争比和下界均为关于参数 α 的分段函数,且当 * 时上下界相吻合,算法达到最优。(注：*处代表公式)
     

带有固定区间的双代理排序问题

【目的】研究带有固定区间的双代理排序问题。【方法】第一个代理的工件加工过程可以中断，考虑两种机器类型：单台机器时考虑的目标函数为总权误工损失或总权提前损失；两台平行机时考虑的目标函数为总完工时间，同时必须在规定的固定区间加工第二个代理的工件，目标是在满足第二个代理目标的可行性前提下寻找一个使第一个代理的目标函数值更小的排序方案。【结果】设计了单台机器固定区间工件损失问题的排序算法，也为两台平行机总完工时间问题设计了相应算法。【结论】设计的算法可在多项式时间内得到解决，且证明了算法的最优性，并用数值实验说明了算法的可行性。     

一个可中断三台可拒绝平行机半在线排序问题

研究了工件带有拒绝费用的3台平行机半在线算法。工件逐个到达，当工件到达时可以被接收加工，消耗一定的加工时间，也可以被拒绝，但此时要付出一定的拒绝费用。进一步假定工件的加工时间与拒绝费用事先成固定比例α(α≥=0)。目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小。针对工件加工可中断情形，设计出半在线算法ARH，并证明算法ARH的竞争比为关于参数α的分段函数，且为紧界。
     

带有分段线性递减加工时间和拒绝工件的单机排序问题

讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为 O(n4L4/ε3)。