【摘 要】
：
重新排序问题是一种新型的排序模型,它有着重要的实际应用背景.生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单
论文部分内容阅读
重新排序问题是一种新型的排序模型,它有着重要的实际应用背景.生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优.但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达.这时就要把新的任务和原有的还未加工的任务一起加工.为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优.本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数.对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的.
其他文献
根据荣华立井中二采区巷道实见煤层及岩层产状变化情况,对原勘探资料《荣华精查地质报告》进行修改,及时调整中二采区施工设计,为缩短工期,正确布置采区,早日投产起到指导作
采用溶胶-凝胶法制备了WO3/TiO2纳米复合催化剂,通过XRD、IR、UVDRS技术对材料的表面性质与构造、光响应性能进行了表征,并研究了该催化剂作用下光催化甲烷和水生成甲醇的反
The main purpose of this paper is to examine the existence of coupled solutions and coupled minimal-maximal solutions for a kind of nonlinear operator equations
以三苯基氯硅烷和重铬酸钾为原料合成双三苯基硅烷铬酸酯,研究溶剂对反应的影响,发现冰醋酸对该SN1-Si取代反应具有促进作用,采用混合溶剂体系,减少了溶剂对环境的污染,改进
采用水提醇沉法从沙棘叶中提取水溶性沙棘叶多糖(WPFH),通过响应面优化蒽酮-硫酸显色,用分光光度法测定沙棘叶水溶性多糖的总糖含量。通过单因素和响应面法确定了最佳蒽酮-硫
研究了SND6800球磨剂对纳米ZrO_2水悬浮液性质的影响。结果表明。粒径小于15nm ZrO_2在SND6800球磨剂的水相中球磨2h制备的悬浮液,可稳定存在14天。SND6800球磨剂与ZrO_2的质
针对行车受不同负载的影响,导致行车定位不准确等因素,提出了一种模糊控制算法。以S7-300为控制核心实现了直接查表法的模糊控制决策。分析了模糊控制过程中的实现方法及模糊
时延估计是超声流量计设计中的关键算法。该文详细介绍了基于定点DSP芯片TMS 320VC5509A的矿用超声流量计设计中所采用的时延估计算法的实现方法。实测表明,该方法具有精度高
建立巴豆油中佛波醇(Phorbol)的含量测定方法。用HPLC测定水解后佛波醇的含量,并通过正交法优化巴豆油水解条件。采用Kromasil C_8(4.6mm×250mm,5μm)色谱柱,流动相为甲醇:
磁耦合谐振技术作为中距离高效无线能量传输技术,与传统无线能量传输技术相比具有传输效率高、条件要求低等明显优势,目前国内对此技术的研究大都处于探索阶段.为了准确把握