单台模糊加工工期穷举算法研究

运用智能化算法解决具有模糊加工工期的单机器加工问题,需要一个计算效果的对比基准。本文基于MATLAB平台编制了相应的穷举法程序,并从穷举程序设计、枚举算法和界面设计等方面进行了探讨。最后,采用算例给出与遗传算法的比较结果。     

一类极大平面图4-着色布尔方程组

对极大平面图的4-着色布尔方程组F1d1(x1,x2,…,xn)=1 F2d2(x1,x2,…,xn)=1……Fndn(x1,x2,…,xn)=1进行研究,得到了该布尔方程组的5条性质,并且给出了求极大平面图4-着色全部解的一个算法.     

复数域上的机器定理证明

以吴方法和变量消去法为理论基础,给出了可用多项式方程组表示的定理的机器证明方法以及具体算法．     

非线性方程组行处理法的C语言实现

给出了一个非线性方程组行处理法的C语言程序，并分析了该程序算法的实现。     

考虑维护和可中断工件的混合型平行机调度问题研究

考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题。一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数。目标是将所有工件安排到机器上加工,使得时间表长最小。首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法。     

带运输时间和单自动机的流水作业排序

本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均匀等于1的情况下该问题的复杂性,并给出新的启发式算法,证明该算法的最坏性能比是3/2,且上界是紧的。     

布尔矩阵g-逆的求法

本文给出了布尔矩阵的最大ｇ－逆的构造性算法,极小ｇ－逆的简易算法及其人证明,从而可以简捷算出布尔矩阵的全部ｇ－逆。     

三对角方程组行处理法并行算法模拟

给出一个串行模拟在分布式存储MIMD一级3叉树机上求解任意三对角线性代数方程组的分布式迭代算法的C语言程序。     

n个零件在m台机器上加工有停歇时间的计划排序问题

本文就n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标的排序问题当零件加工同顺序时进行讨论,给出了m=3时的分支——定界算法,是文[1]方法的推广。     

高斯整环上一次不定方程组的矩阵解法与程序设计

利用高斯整环上的欧几里德算法给出求解Z[i]上的多元一次不定方程组通解的矩阵解法,同时利用MATLAB数学软件给出相应的计算机求解Z[i]上一次不定方程组的通用程序.     

确定威布尔分布三参数的一种计算方法

威布尔分布是描述部件寿伞的一种极为主要的分布,本文对确定威布尔分布的三参数,给出了一种试探性算法,方法简单、实用。     

三对角方程组行处理法并行算法模拟

给出一个串行模拟在分布式存储ＭＩＭＤ一级３叉树机上求解任意三对角线性代数方程组的分布式迭代算法的Ｃ语言程序。     

产品中各工件在单台机器上加工时的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的排序问题．每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小．对两种情况我们都给出了多项式时间算法．     

具有维修时间的两台平行机在线排序

在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的.对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形.通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法.     

布尔方程的一种通用解法

(1)和(2)中对一些特殊的布尔方程用文图法或演绎法求出了解,但这些方法很难用于解复杂的布尔方程。 我们在本文中给出了布尔方程(包括一元及多元布尔方程蛆和布尔不等式方程组)的一种通用解法。     

具有DeJong学习效应的两台机器流水作业排序问题

[目的]讨论具有DeJong学习效应的两台机器流水作业排序问题.[方法]目标函数是极小化总完工时间.[结果]首先对一般情况,证明了 SPT算法的界为2.然后考虑了两种特殊情况:1)两个工序的加工时间和与第2台机器工序实际加工时间同序;2)第2台机器工序的加工时间相同.对于第1种特殊情况,给出了 SPT算法一个改进的界.对于第2种特殊情况,给出了最优算法.[结论]推广了已有文献的结果.     

基于遗传算法的Job Shop静态调度算法

研究了具有柔性加工路径的Ｊｏｂ Ｓｈｏｐ静态调度问题，并考虑了与操作序列有关的工件安装时间和工件到期时间的约束。提出了一种将遗传算法和分派规则相结合的调度算法，用遗传算法决定各工件的每个操作应分配到哪台机器上加工，而对每台机器则运用分派规则来决定相应工件在此机器上加工的次序和开始加工时间，遗传算法中的进化机理使得该算法有可能得到最优调度结果。最后给出了此调度算法的仿真结果。     

B样条曲线数控R参数编程加工

针对802S等中低档数控系统内存有限、加工由B样条曲线曲面组成的复杂零件轮廓过程中所遇到的问题,研究了使用数控系统R参数编程功能及指令实现德布尔算法计算B样条曲线上任一点坐标值的方法,生成了较短的R参数数控程序加工代码。使得中低挡数控系统中存入缩短的复杂零件程序进行快速加工成为可能。最后经802S系统数控铣床实际加工运行凸轮样条曲线轮廓段R参数加工程序验证缩短程序正确。零件精度满足设计要求。     

单台机器排序问题中工件的预排序

在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的.     

机器具有可用性限制的加权总完工时间问题

研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或工人加工效率提高的影响。因此,在这种模型中,工件的实际加工时间不仅与它的所排位置有关,而且还与工件的开始加工时间有关。此外,由于机器发生故障或进行维护与保养等原因,导致其在某一区间内无法加工工件。针对某种学习和恶化效应模型下机器在任意时间段维修的单机和2台机器的平行机的某些情况,分别给出了拟多项式时间动态规划算法,分析了算法复杂性,并给出相应数值例子表明算法的有效性。