一类加工时间依赖资源的单机排序问题

来源 :沈阳师范大学 | 被引量 : 0次 | 上传用户:slippers3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对一类加工时间依赖资源的单机排序问题进行了讨论。在这一模型中,资源为连续型且只有一种资源,资源量影响工件的加工时间,且加工不可中断。 首先介绍了有关资源约束排序问题的一些研究成果,然后分别对三个连续型资源约束问题进行了介绍和研究。第一个问题是有准备时间、且加工时间是依赖资源量的线性非增函数、分配给各工件的资源总量受限的单机排序问题。目标函数为极小化最大完工时间与资源消耗量的加权线性组合。介绍了与之相关问题的发展情况,给出了问题的相关性质和最优排序以及资源分配方法。并用数值例子做了说明。第二个问题是在第一个问题的基础上增加了任意约束,同样给出了最优排序以及资源分配方法。并用数值例子做了说明。第三个问题是考虑成组加工问题,安装时间和加工时间均是依赖资源的线性非增函数。目标函数为极小化最大完工时间与分配给各安装时间和工件的加权资源组合。介绍了与之相关问题的发展情况,对相关性质做了讨论,给出了最优排序和资源分配方法,并用数值例子做了说明。
其他文献
本文我们对有守恒特征,具有孤波解的非线性Schrodinger方程研究了守恒的差分解法。首先将前人对非线性Schrodinger方程进行数值求解的工作做了总结。接着通过对非线性Schrodin
本文主要研究了不确定时滞系统的时滞依赖鲁棒控制问题。在实际系统中,由于测量误差、输入条件的变化、传感器和执行器等部件非正常工作及来自外界的干扰均会引起不确定性的出
  本文主要研究p-滞后型脉冲泛函微分系统的稳定性和有界性,全文分为两章:  在第一章中,介绍了p-函数的概念,然后给出关于Lyapunov函数的一个比较原理,在此原理的基础上得到了
框架剪力墙结构综合了框架结构和剪力墙结构的优点,空间布置灵活,结构的刚度和承载力较框架结构明显提高,构件的破坏相对较少,在实际生活中有着广泛的应用。因此对框架剪力墙结构
本文对必要的正整数v,给出了v阶完全有向图的设计、填充和覆盖的一般构造方法和一些递归构造,论证了(1)当v∈[m+5,2m-4]∪[2m+5,3m-4]时,若c(v,m)的值能确定,则对任意v≥m,c(v,m)也能
图象匹配是根据已知模式的图象在一幅陌生图象中寻找对应该模式的子图象的过程,它是图象理解和机器视觉的基础。图象匹配技术涉及的应用领域广泛,在工业检测、遥感测量、生物医
定常Stokes问题反映在小雷诺数情况下,不可压缩粘性流体的稳定(即定常)流动。用边界元方法求解Stokes问题有多种途径。祝家麟[23]从速度-压力公式出发,利用单层位势表示定常Sto
为了设计出记忆性能较优的人工神经网络,本文比较了各种不同连结的联想记忆神经网络的记忆性能,并且提取出了刻划其性能的关键特征量。 受到自适应控制方法的启发本文提出了
本文利用距离正则图中交叉表等方法,对距离4图进行了讨论,得到了如下结果。 定理1设Γ是直径为d的距离正则图,价k>2,且l(c1,a1,b1)≤2,如果p4i,i=p5i,i=0对某个i(1<i<d)成立,则i=3.