【摘 要】
：
考虑了错位限制下的含有退化工件的重新排序问题，即工件的实际加工时间看作是工件开工时间的线性函数．重新排序就是在原始工件已经按照某种规则使目标函数达到最优时有一新工件
【基金项目】
：
河南省自然科学基金(No.112300410078);河南省教育厅自然科学基金(No.2011B110008)
论文部分内容阅读
考虑了错位限制下的含有退化工件的重新排序问题，即工件的实际加工时间看作是工件开工时间的线性函数．重新排序就是在原始工件已经按照某种规则使目标函数达到最优时有一新工件集到达，新工件的安排使得原始工件重新排序进而产生错位．研究了最大序列错位和总序列错位限制下的退化工件最小化总延误时间问题，其最优排序的结构性质是使得原始工件集和新工件集中的工件是按加工率αj非减的序列排列，基于此通过分阶段排序和动态规划方法给出了两个问题的多项式时间的最优算法．
其他文献
【正】继2005年的《超级女声》、《梦想中国》等电视选秀节目之后,2006年的同类节目继续火爆流行。在《超级女声》和《梦想中国》的带领下,一场轰轰烈烈的全民选秀运动正在上
高管纵向兼任作为股东单位增强对上市公司控制权的方式之一,在资本市场中广泛存在。根据委托代理理论,高管纵向兼任可缓解信息不对称,优化企业的决策过程与执行效率。然而实
对文化原质的审视，对国民灵魂的深掘，可以说是鲁迅整个创作中文化重构的心理定势。由“未庄”和“鲁镇”两个最典型的人文环境所折射出的“未庄文化”和“鲁镇文化”．反映了鲁迅
周期修正项是长波授时信号的一个特征量,它通常与长波授时信号的跟踪点有关。在授时过程中,它是影响长波传播路径时延计算的重要因素。讨论了长波定时信号接收端感应电动势周
目的探讨冠心病慢性心力衰竭室性心律失常患者采用厄贝沙坦联合胺碘酮治疗的临床效果。方法将我院2013年3月-2014年3月接收的60例冠心病慢性心力衰竭室性心律失常患者随机分
针对高黏度物料、颗粒物料、粉状物料的料位测量难题,通过对放射性料位计的原理和组成的介绍,阐述其在丙烷脱氢装置中的设计选型要点,并且着重介绍了放射源源强的计算,放射源
准确界定行政诉讼原告资格的内涵,是维护公民合法权益,监督行政机关依法行政的需要.自我国行政诉讼法实施以来,学术界较有影响的"条件说"和"利害关系论"均没能全面地揭示行政
阐述了对园林计算机辅助设计教学工作的思考,从辅助设计软件的选择、计算机绘图与手绘的关系以及实践教学的强化等方面进行分析和探讨,以为园林计算机辅助教学改革提供参考。
<正>临床资料患者,男,27岁。主因左侧头皮、面颈部起皮损并逐渐增大27年,于2015年1月20日就诊。患者出生后不久于左侧耳前出现一绿豆大小黑色丘疹,表面光滑,无破溃、糜烂及渗