【摘 要】
：
工件排序问题的研究是一个有着丰富研究成果的领域,它的研究有着深刻的实际应用背景和广阔的应用前景,它的研究对社会经济的发展起着不可估量的作用,可以说没有它的研究经济建设将不会取得进展.解决工件排序问题就是解决许多在一些现实生活中资源条件有限的生产计划安排问题.例如：工业生产中工件优先加工的问题,港口船只的卸载、装车问题,汽车站汽车的停放位置安排问题等固定工件排序问题.解决好这一问题能加快我国目前市场
论文部分内容阅读
工件排序问题的研究是一个有着丰富研究成果的领域,它的研究有着深刻的实际应用背景和广阔的应用前景,它的研究对社会经济的发展起着不可估量的作用,可以说没有它的研究经济建设将不会取得进展.解决工件排序问题就是解决许多在一些现实生活中资源条件有限的生产计划安排问题.例如：工业生产中工件优先加工的问题,港口船只的卸载、装车问题,汽车站汽车的停放位置安排问题等固定工件排序问题.解决好这一问题能加快我国目前市场经济的发展脚步.在经典的工件排序问题中,机器通常被假设成是可以不发生故障情况而一直工作下去的,但是在现实生活中这种情况是很少出现的.所以说,在加工过程中解决发生故障的这一情况的排序问题更具有现实意义.本文分别通过对单机排序问题的研究,例如：机器在加工过程中出现随机故障的情况；具有退化效应的单机排序问题；单机随机排序问题中工件间的具有串并有向图约束的情况；多机器排序问题的研究主要有：研究利润最大化的多机排队问题；固定工件排序问题的多机的网络流模型研究.并且通过阅读文章我们可以看出目前还没有很好的解决对于多机器中机器出现问题的解决方法,所以本文的研究目的是：经过某种方法处理将出现故障时的机器可以继续运用上述方法进行研究.研究的成果是处理完后的数据可以看成是一台机器的一次故障可以看成两次正常的机器的运行,因此我们可以继续运用网络流模型解决问题或者对其利润最大化进行讨论.文中还将排队系统中的服务器和顾客的分类及服从的规律引入到工件排序问题中机器和工件的分类及服从的规律中.
其他文献
元宇宙和自动驾驶在基础技术体系上存在很多共通性，二者在产业上可以实现多方面的融合发展。笔者认为，以共建共享自动驾驶元宇宙为牵引，通过政产学研金服用各领域众多参与者的共同努力，有助于解决自动驾驶产业发展的一些痛点问题，形成更加繁荣的产业生态。2021年是元宇宙元年，互联网发展开始进入新时代。自动驾驶产业发展当前面临很多痛点问题，元宇宙和自动驾驶在基础技术体系上存在很多共通性，
近年来,作为量子信息过程和量子工程一个基本的组成部分,光与原子系综的相互作用受到了人们广泛的关注。对该领域的研究是基于自由空间中光学稠密的原子系综与量子化的光场之间高效率的相干作用。到目前为止,相对于利用光学腔来增强光与单个原子之间的耦合强度,通过原子系综与光场相互作用已经发展成为一种更为有效和简便的选择。用于描述光与原子相互作用的物理机制和物理模型有很多,包括电磁诱导透明（electromagn
考虑非线性泛函积分方程和需要给出如下条件：（H1）函数α,β,γ：R+→R+连续,且当t→∞时α（t）→∞.（H2）函数.f：R+×r×R→R连续,并且存在正常数L,m,m2,使得对任意t∈R+,x1,x2,y1,y2∈R,有其中L>m1+m2.（H3）函数f（t,0,0）有界,且F=sup{f（t,0,0）：t∈R+}.（H4）函数g：R+×R+×R×R→R连续,且存在函数a,b：R+→R+,使
设X为简单图,用V（X）,E（X）和Aut（X）分别表示它的顶点集合,边集合和全自同构群.设G是一个有限群,S是G的不含单位元1的子集,我们如下定义群G关于子集S的Cayley有向图X=Cay（G,S）：V（X）=G,E（X）={（g,sg）|g∈G,s∈S}.特别的,若S=S-1,则X=Cay（G,S）是无向的.此时我们把一条无向边{u,v}等价于两条有向边（u,v）和（v,u）.称一个有限群G
最早起源于十八世纪的图论是离散数学中一个非常重要而且备受欢迎的学科之一,至今已有两百多年的历史。随着科学研究的不断深入发展,图论的实际应用领域越来越广泛。图论不仅对数学理论方面的研究发挥了巨大的推动作用,而且它与其他数学学科密切联系,并相互借鉴融合,使它们均获得了巨大的发展潜力和发展方向。学习图论可以提高和锻炼学生的综合思维能力,通过运用数学工具来更好的描述和解决实际问题。没有2-圈的局部半完全有
鞍点问题的求解在计算科学与工程领域都有非常广泛的应用,例如流体力学,弹性力学,电磁学,带有限制条件的最优化问题和最小二乘问题等.本文针对对称的大型稀疏鞍点问题给出了两种含有待定参数的新的迭代算法,分别称为SMPSOR-Like算法和MGSAOR算法.首先,基于含有参数的修正SOR-Like算法给出一种含有待定参数的新迭代算法,称为对称修正SOR-Like算法,简记为SMPSOR-Like算法.SM
对超可微函数类的研究和应用始于上世纪二十年代。借助于此,R.Meise, B.A.Taylor,D.Vogt和J.BOnet等人扩展了广义函数的理论,利用权函数给出了ω-超可微函数和ω-超广义函数的概念,并在这些空间上开展了线性偏微分算子理论的研究,得到了许多很好的成果.传统上,非伪解析函数类是通过施加在函数的导数上的增长条件来定义分类的.Beurling指出,具有紧支集的函数的Foburier变
具有许多优良特性的k元n方体是应用非常广泛的互连网络之一.k元n方体Qnk（k≥2,n≥1）的顶点集y（Qnk）={u0u1…un-1:0≤ui≤k-1,0≤i≤n-1},两个不同的顶点u=u0u1…un-1和v=v0v1…vn-1相邻当且仅当存在一个整数j∈{0,1，…,n-1},满足uj=vj±1（mod k）且ui=vi,i∈{0,1，…，n-1}\{j}此时称（u,v）为一条j维边.若删去
关于微分方程的理论研究已经有着悠久的历史,到现在已经得到了大量的应用结果.随着社会的发展,不管是在工程,生态等自然科学领域还是在金融,管理等社会科学领域,泛函微分方程都有着广泛的应用.然而,在关于泛函微分方程解的存在性的研究工作中,大部分工作只给出了解的存在性的充分条件,而没有给出其近似表示.事实上,只有给出泛函微分方程解的近似表示,才具有它的实际应用价值.基于上述原因,本文讨论了两类中立型泛函微
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要的一个步骤就是决定各个处理器之间连接的拓扑结构,即互联网络（简称网络）.这是因为网络的拓扑性质直接影响到并行分布式系统的硬件和软件两个层面的各种设计.de Bruijn图与Kautz图是应用比较广泛的两类互联网络.出于多方面的考虑,人们期望通过一定数量的处理器来控制整个网络