具有通用机的多组工件的Q//C_(max)问题的近似算法

研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n组工件安排在n台速度不同的专用机,一台速度小于专用机的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤1+1/∑i∈Isi,其中I表示在最后完工的工件完工之前,在通用机上至少安排了一个工件的工件组的下标集合。由此得出采用该近似算法对工件排序,在最差情况下要比最优排序多出1/∑i∈Isi的时间。     

同速度的具有m台通用机的n组工件的排序问题

 改进了经典的LPT(Longest Processing Time)算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论了将n组工件安排在n台速度相同的专用机，m台同速度的通用机上的优化排序问题，得到了利用该近似算法所得的解T与最优解T*的一个估计：T/T*≤(2m+1)/(m+1)。     

速度相同的具有m-2台通用机的两组工件的LS算法分析

对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。     

有调整时间的两机器流水作业总流程问题

在两机器流水作业问题中 ,每个工件在加工前有一调整时间 ,同一工件的调整是可以重叠的 ,但加工时间不能重叠 .本文以总流程为最优准则研究调整时间独立于加工时间的两机器流水作业问题 ,给出了问题最优解中工件排序应满足的条件 ;其次讨论当工件的两种时间满足一定条件时最优时间表的求法 ;最后给出几个近似算法     

有分离调整和移走时间的两机器流水作业总延误问题的近似算法

讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由“调整”步、“加工”步及“移走”步组成,而工件的调整时间和移走时间均独立于加工时间,同一工件的“调整”步及“移走”步在2台机器上可重叠进行,但“加工”步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断．给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法．在构建分支定界算法时,利用问题目标函数的下界及近似算法的结果给出了剪支法则,由此说明所给近似算法对某些例子是很有效的．     

单台机器有使用限制的排序问题

研究单台机器有使用限制的排序问题,即机器在给定的一个时间段内不可用,目标为最小化最大完工时间.每个工件都有一个到达时间,只有工件到达了才能加工,工件在加工过程中不可中断.对于该问题的离线情形,给出了一个近似比为4/3的近似算法和一个动态规划算法.对于问题的在线情形,给出了一个最优在线算法.     

具有禁用区间的平行机排序时间表长问题的全多项式近似方案

近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以连续使用的,但实际上机器在加工期间也需要维护,所以有许多人考虑了机器具有禁用区间的排序模型,并指出了当机器具有多个不可用区间时是强NP-难的问题。对于普通NP-难的问题,他们提出了有效的动态规划算法或多项式时间近似算法。研究工件在两台平行机上加工的排序问题,其中第一台机器上有一段禁用区间,另一台机器是可以连续使用的。在整个加工过程中,工件不允许中断,目标函数是极小化时间表长,该问题是NP-难的。给出这一问题的一个全多项式时间近似方案,算法的时间复杂性是O(n4/ε3),其中n是工件的数量,ε是误差界。     

带不同类型通用机的两组工件的Cmax问题

对每组都分别有一组同型号的专用机，另外不有一组与专用机不同类型的通用机的两组工件的Ｃｍａｘ问题，文中在专用机与通用机之间的选择上利用“最早完工”准则，依据ＬＰＴ法则，给出了一种近似算法。     

m台同类机上的分配博弈

研究n个工件在m台同类机上的资源分配问题.每个代理人管理一个工件并"自私"的选择一台机器加工,目标是极小化他的完工时间.该问题的性能与代理人的目标不同,是通过目标函数来衡量的,该问题的目标函数为全部工件的完工时间和.该文用POA(Price of Anarchy)来衡量一个纳什均衡(Nash Equilibrium)排序的目标函数值与一个最优排序的目标函数值的差异.证得当有一台速度比1大,其余速度均为1时,POA的上界为((4m-3)~(1/2)+1)/2,下界为3/4+(1/4)((m+1)/(m-1))~(1/2);当有一台机器速度小于1,其余速度均为1时,POA的上界为((4m-3)~(1/2)+1)/2,下界为1+(m(2m+1)~(1/2)-2m+1)/(m~2-4 m+2)((2m-1)~(1/2)+2m~2-m)).     

可拆分恒速机排序问题的一个近似算法

为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题.在这个问题中,对工件拆分方式进行了限制,要求尽量少拆分工件,且拆分后子工件长度不小于给定阀值.该问题是NP难的.借助LPT算法的思想,提出了一个近似算法.多个实例的数值结果表明,本文算法可行、性能良好,能获得好的近似最优解.     

恶劣自然条件下工程机械的维修保养与管理

介绍了临策铁路建设过程中工程机械维修管理工作的实际情况,探讨了工程机械维修与管理的问题.     

建筑企业应实行机械租赁

提出了建筑施工企业在设备管理中存在的问题，分析了建筑企业实行机械租赁制的优点。并提出了租赁方式、机械租赁费的计算，以及面临的困难和解决办法。     

建筑机械设备管理中存在的主要问题及对策

简要介绍了建筑机械设备管理中存在的主要问题，并提出了相应的对策。     

现场总线技术在直捻机综合控制系统中的应用

现场总线技术在组成符合低成本要求的自动化控制系统时具有一定的优势 ,与传统直接数字控制系统相比更有结构灵活、可靠性高等特点。直捻机是合成纤维行业的重要加工设备 ,在由多台直捻机组成的帘子线车间综合控制系统中采用了现场总线技术组成的DCS结构 ,较好地满足了此类系统的控制要求     

施工机械技术状况劣化的原因分析

在机械化施工过程中，因工程机械技术状况劣化造成的工程停工现象时有发生，机械使用成本逐年增大，深入分析工程机械技术劣化的原因，对于加快机械化施工进程。降低成本，提高经济效益，具有重要的现实意义。     

用坡印亭矢量统一推导交流和直流电机的电磁转矩公式

本文运用坡印亭矢量,推导了电机电磁转矩的一般公式,并进一步统一导出了交流电机和直流电机电磁转矩的常用计算公式。     

机械制图教学法探讨

本文探讨了机械制图课的教学方法问题，阐述了课题简述、演示讲授、质疑讨论等方法在教学中的作用。     

21世纪初机械制造业发展的趋势

21世纪初机械制造业发展的特点是现代高新技术的综合利用,其总趋势是柔性化、灵捷化、智能化和信息化。     

工程机械轮胎的可靠性电算分析

本文应用3σ上下限图法对工程机械轮胎进行了可靠性分析,定量计算了轮胎在不同寿命下的可靠度值。并在轮胎强度与载荷均服从正态分布的前提下,编制了进行可靠度置信限计算的通用程序,计算分析了轮胎可靠度的置信水平。