【摘 要】
：
研究具有禁用区间的单机最小化加权完工时间和排序问题.在该问题中,有一些禁用区间已经固定在机器上,工件将被安排在其余自由区间内进行加工且不能与禁用区间重叠.在文献中已
【机 构】
：
郑州大学数学系,北京大学数学科学院
论文部分内容阅读
研究具有禁用区间的单机最小化加权完工时间和排序问题.在该问题中,有一些禁用区间已经固定在机器上,工件将被安排在其余自由区间内进行加工且不能与禁用区间重叠.在文献中已经证明,该问题是强NP-困难的,并且在P不等于NP的假设下,该问题不存在2q(n)-近似算法.其中,n是工件个数,而q(n)是n的任一多项式.但是,其精确最优算法尚属未知.给出了该问题的一个动态规划最优算法.当禁用区间的数目是固定常数时,该算法是拟多项式的.
其他文献
骆越文化是珠江流域历史上最早、最灿烂的篇章，骆越文化是广西文化的根，目前骆越文化的文化传播与传承方式主要有以下几种：旅游业开发、“三月三”歌圩、专题研讨会、民间祭祀活
以香菇中总SO2-3为研究对象,研究不同前处理条件对测定结果的影响,建立了基于离子色谱的香菇中SO2-3检测方法,试验选定了离子色谱条件,优化得出了样品前处理条件.该方法的仪
趣味游戏教学法是一种十分成熟的教学方法。这种教学法，不仅适合于幼教领域的教学改革，也十分适合古典舞基本功和编创课堂的教学改革工作。本研究从古典舞基本功、编创课的教学
在有效质量近似下,利用变分法研究了在GaAs半导体量子箱中电子能量的斯塔克效应.结论表明:电场平行于量子箱的中心轴时,斯塔克能移只与量子箱高度有关;电场垂直于中心轴时,斯
为提高分离式Hopkinson压杆装置的测试效率与精度,通过对电磁驱动技术的分析,设计并进行了电磁线圈驱动导体杆的原理性实验。以微型分离式Hopkinson压杆装置为基础,将电磁线
B2型稀土金属间化合物由于具有良好的室温塑性而受到人们的关注,通常情况下,应力诱导相变有助于提高材料的塑性。对B2型稀土金属间化合物多晶DyAg首先进行拉伸和压缩试验,然
本文在带注资的经典风险模型的最优分红控制过程的基础上,进一步引入最优停止策略.目标是要找到最优的停止时刻,使得到该时刻为止,股东的折现分红与带有一定费用的折现注资二
在复合催化剂作用下,3-氯-1,2-丙二醇与氨水作用生成缩水甘油中间体,后者与不同的胺化试剂进行催化开环合成了标题化合物,比较相关文献,收率分别提高10%以上。该过程实现了“
在532 nm激光波长下,利用时间飞行质谱(TOF-MS)对甲基异丙基酮的多光子电离解离机制进行了研究.实验结果显示,母体分子首先发生α断裂并且吸收(2+2)个光子到达离子态.主要的
奥帆赛是奥运会唯一以自然风为动力的竞赛项目.而北京奥运会期间的8月,青岛的风速是一年中最小的,因风速过小致使帆船竞赛无法进行的情况时有发生.鉴于青岛的弱风与海陆风的