【摘 要】
：
半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的.工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着
论文部分内容阅读
半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的.工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着一个进入、离开处理机.批处理机的容量为C,即最多可同时加工C个工件,批的容量为批中工件的个数,批的处理时间与批中工件的加工时间、批处理的容量和批的容量有关.本文研究释放时间与加工时间一致时,对于目标函数为最大完工时间问题,即时间表长问题,分析其最优解的性质,从而将问题转化为工件按释放时间非减顺序排列后,对工件进行分批,使得最大完工时间最小.在此基础上给出了一个复杂性为O(n2)的动态规划算法,证明了这个算法的最优性,并用数值例子进一步说明了算法的计算过程.
其他文献
煤矿救生舱将成为矿工井下逃生的重要设备,其结构强度直接决定了矿工的生命安全。为提高救生舱强度,在ABAQUS环境下建立了救生舱的有限元模型,使用显式积分方法得到了在煤矿
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
利用紫外吸收方法测得了2-氯-4,6-二硝基间苯二酚在乙醇/水混合溶剂中的溶解度,将实验溶解度数据和三参数经验模型相关联,通过系统的研究,证明三参数经验模型是合理的数学方
本文提出了一个新的三维连续自治混沌系统,该系统含有3个参数,3个非线性项.通过计算得出混沌系统具有5个平衡点,给定参数a,b,c的值,得到了3个实平衡点,经过计算其雅可比矩阵
邻乙酰水杨酸经氯化亚砜酰氯化制得邻乙酰水杨酰氯,以N,N′-二乙基甲酰胺为溶剂,吡啶为缚酸剂,与2-氨基-5-硝基噻唑缩合反应制得硝唑尼特,收率为78.9%(以2-氨基-5-硝基噻唑计
机体免疫与肿瘤的发生发展密切相关,免疫功能低下是恶性肿瘤发生的重要因素,注射用核糖核酸Ⅱ(BP素)作为一种免疫增强剂在肿瘤治疗中得到广泛的应用.BP素是牛胰腺中提取的核
提出了一种处理在光晶格势和抛物势共同作用下的玻色-爱因斯坦凝聚孤子动力学的拓展变分法.利用拓展变分方法给出了玻色-爱因斯坦凝聚孤子的解析处理,并和基于分步傅立叶变换
先天性和婴幼儿性白内障可产生形觉剥夺性弱视而导致终生视力损害.成功的处理依赖于早期诊断、适时和适当的治疗.在治疗先天性和婴幼儿性白内障时,我们常常更多关注手术技巧,
Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline,such that the objective energy functional (with natural
谷氨酸棒杆菌中ldh基因编码乳酸脱氢酶,可催化丙酮酸转化生成乳酸.利用重叠延伸PCR的方法,获得中间缺失部分序列的dldh基因片段,将其与载体pk 18mobsacB连接,转化大肠杆菌感