加工时间可控的排序问题

来源 :苏州大学 | 被引量 : 0次 | 上传用户:andalee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文包括四个部分,第一章引言介绍了排序问题的一些背景知识.第二章对工件的加工时间依赖其开工时间的情形,分别研究了单机成组最大完工时间问题和单机总完工时间问题.给出了问题1|pij=bij+aijt,S=sf,GT|Cmax和问题1|pj=bj+C·t|∑Cj的最优解.第三章对工件的加工时间依赖给其资源数量的情形,分别研究了目标函数是最大完工时间的流水作业和自由作业排序问题.给出了问题F2|chain,pij=bij-aijμj,n∑j=1μj≤U|Cmax和问题O2|pij=bij-aijμj,n∑j=1μj≤U|Cmax分别在a2j=0和aij=aj时的最优资源分配及最优排序.第四章综述了论文的结果,并给出了一些展望.
其他文献
本文研究了两种排序模型,工件具有位置约束的限位排序问题和工件先加工后运送到顾客的单机排序问题。  本文通过考虑此问题的特殊情形,给出了一些多项式可解的例子,接着考虑
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
课堂教学艺术中的首要任务就是要激活课堂,激发学生的求知欲,挖掘学生的学习潜能,营造和谐的课堂氛围。而每个教师都希望把课堂教学调节到最佳状态,能让学生百分百地投入到教
自动机理论是算法描述和分析,计算复杂性理论,可计算性等研究的基础,它为计算理论提供了可靠的数学模型。同样,模糊自动机提供了一种研究和处理包含模糊性的自然语言的有力工
  本硕士论文由二章组成。在第一章我们首先研究方程:{x′(t)=a(t)x(t)+a0(t)x(2[(t+1)/2]),t≥0,t≠n,n∈Z,x(2n-1-)-x(2n-1+)=Cnx(2n-1),n∈Z的振动性和稳定性。然后讨论
高效课堂的构建,是素质教育的关键,也是人们共同关注的一个问题。本文笔者在论述高效课堂的含义的基础之上,对构建高中高效数学课堂教学的策略进行了论述。 Efficient class
  本文主要构造了一类特殊的级联码。本文将二元推广到p元(p为素数),外码用Hermite曲线上的代数几何码,内码用某一类特殊的p进制码.利用该方法构造出来的一类级联码具有良好
学位
不适定问题是当今科学领域中的热点问题。若问题的解存在、唯一并且稳定,称问题为适定的;若三个条件有一个不满足,则称问题为不适定的。解的不稳定性是解决不适定问题面临的
学位